|
|
|
|
Funcionamiento El Arbol B es un TDA de búsqueda equilibrado, diseñado para ser usado con grandes conjuntos de datos en almacenamiento secundario. Generalmente se considera a los Arboles B como el mejor método para implementar al TDA dinámico en una unidad de disco. A diferencia de los Arboles Binarios (que sólo podían almacenar un dato en cada nodo, induciéndo así a realizar un acceso al disco cada vez que se carga un dato en el árbol antes de ser procesado), el Arbol B accede al disco mediante bloques de datos, es decir, agrupa los datos en paquetes para su lectura o escritura de así serlo. Esta propuesta reduce bastante el número de accesos al dispositivo secundario, optimizando así el rendimiento de nuestro sistema informático. Así por ejemplo, supongamos que tenemos un archivo con nueve mil registros de empleados (RUT, nombre, apellido, dirección, cargo) de 100 Bytes cada registro, como se muestra en la Figura 1. Además sabemos que el bloque del disco es de 512 Bytes y que cada puntero al bloque de disco es de 2 Bytes.
Figura 1. Representación de un registro Si hubiésemos usado un ABB para administrar los datos en este archivo, tendríamos que haber accesido al disco unas 9000 veces para cargar el árbol completo en memoria principal (lo cual es bastante lento). Ahora si usamos un Arbol B con 5 registros (500 Bytes) y 6 punteros (12 Bytes) por cada nodo, tendremos que acceder al disco unas 1800 veces. Ya que empaquetados los datos en bloques de 5 registros por nodo. Esto es mucho más rápido y eficiente que en el caso de los ABB. Por lo tanto, ya debemos tener clara la idea que el Arbol B es el TDA óptimo para administrar una gran cantidad de datos en memoria secundaria. Ahora que sabemos el uso de los Arboles B y su forma de trabajar, les mostraremos su definición formal. |
|
|||||||||||||
|
|||||||||||||||
|
|
|
|
| Introducción | - | Funcionamiento | - | ¿Qué es un Arbol B? | - | Búsqueda | - | Inserción | |
|
|
| Borrado | - | Costos | - | Casos especiales | - | Conclusión | - | Bibliografía | |
|
|
|
|
| . | |
|
Web diseñado y creado por |
Copyright © 2001 |
Homepage
