Nuevo enfoque a la búsqueda externa por medio de árboles multivía, e independientemente por M.Kauffman, su idea se basaba en un versátil nuevo tipo de estructura de datos llamado árbol B, que hace posible la búsqueda y la actualización en un fichero grande con eficiencia garantizada, en el peor de los casos utiliza comparativamente algoritmos simples. 

La abstracción es el proceso mental que consiste en realzar detalles relevantes, los que nos interesan en un momento sobre el objeto de estudio.mientras se ignoran los detalles irrelevantes.

La Pila es una estructura de datos que almacena y recupera sus elementos atendiendo a un estricto orden. Debido a su propiedad específica “último en entrar, primero en salir” se conoce a las pilas como estructura de datos LIFO. Las operaciones usuales en la pila son Insertar y Quitar. La operación Insertar (push) añade un elemento en la cima de la pila y la operación Quitar (pop) elimina o saca un elemento de la pila. La Imagen 1 y la Imagen 2 muestran una secuencia de operaciones Insertar y Quitar.

La estructura de datos conocida como lista enlazada (ligada o encadenada, “linked list”)  es una colección de nodos dispuestos uno a continuación de otro, cada uno de ellos conectado al siguiente elemento por un “enlace”.