ARCHIVOS Y ARBOLES B
ARCHIVOS
Es el conjunto de registros de objetos de la misma naturaleza o del mismo tipo, ya sea simple o estructurado. A diferencia de los arreglos un archivo puede almacenarse en un dispositivo externo para que los datos que se trabajan antes y despues no se pierdan.
Operaciones sobre archivos
Estas son algunas de las operaciones que manejan los archivos:
Creación: se introduce la información correspondiente al archivo en un soporte de almacenamiento de datos.
Apertura: significa dejarlo preparado para ser utilizado
Cierre: permitir al usuario suspender el uso de ese archivo.
Lectura / Consulta : permite acceder al archivo de datos para conocer la información interna de este.
ARBOLES B
Los arboles B surgieron en 1972 por R. Bayer y E. Mareight
Estos manejan indices en almacenamiento externo para dar acceso a Bases de datos, por lo cual estan pensados para lograr disminuir la cantidad de accesos a disco y la posibilidad de mantener en memoria la parte que esta utilizando y el resto conservarlo en el disco.
(Imagen tomada de : http://www.jgarces.info/estructuras-de-datos-no-lineales/ )
Los árboles B deben cumplir las siguientes características :
1.Toda página tiene como máximo 2n nodos.
2.Toda página distinta de la raíz tiene como mínimo n nodos. La raíz tiene como mínimo 1 nodo.
3.Toda página que no sea una hoja tiene m+1 páginas hijas, siendo m el número de nodos de la página.
4.Todas las páginas hoja están en el último nivel.
EJEMPLO
Arbol de orden 2:
Insertemos los siguientes elementos en el árbol:
10 – 20 – 5 – 25 – 30 – 35 – 34 – 9 – 40 – 45 – 18 – 2 – 70 – 65 – 27 – 50 – 42 – 17 – 13 – 1 – 54 – 12 – 22 – 7
VIDEO TUTORIAL
Video tomado de : http://youtu.be/zDEk4mCUmcA
