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