Homepage    Links     Download    Email

Conclusión

Después de realizar un exhaustivo estudio de la Estructura de Datos Arbol B. Su utilización, las variantes, su mantenimiento y mucho más... Hemos podido concluir lo siguiente:

Que existe una inmensa gama de sistemas de información computacional, en los cuales se debe administrar eficientemente grandes volúmenes de datos en archivos externos. Por ejemplo, en el caso de las Bases de Datos, se deben realizar las operaciones de Actualización, Búsqueda, Borrado e Incorporación de nuevos datos de la forma más eficiente que se pueda. Este ejemplo de las BDs a su vez comprende una serie de subtemas, como por ejemplo la Administración de Memoria, Los Diccionarios, etc. Todos ellos requieren la utilización de Tipos de Datos Abstractos adecuados. Es decir, que permitan la manipulación eficiente de un gran cantidad de información. Bajo ésta problemática es que nacen o se fueron creados, los Arboles B. (Ver Cómo nacieron el Arbol B) 

Los Arboles B constituyen la Estructura de Datos óptima para administrar grandes cantidades de datos en ficheros externos. Gracias a su Estructura,   el tiempo de Buscar, Insertar y Borrar datos es mínimo. 

Otra ventaja de los Arboles B es que dichas operaciones de mantenimiento son de fácil entendimiento lógico. Sin embargo, al momento de ser implementadas comienzan a surgir bastantes detalles, a veces son engorrosos (Ver Simulación)

Otra característica a tomar en cuenta cuando se trabaja con los Arboles B es: la versatilidad que éstos tienen. (Véase Tipos de Arboles B)

Los Costos de Buscar, Insertar y Borrar son el punto fuerte de los Arboles B. La mayoría de los Arboles Binarios requieren en promedio unos logN accesos al dispositivo de almacenamiento de datos, para realizar   operaciones de Búsqueda, Inserción y Borrado. Donde N es el número de datos. En cambio los Arboles B, solamente necesitan log_nN accesos.    (Véase Costos). Donde n es la cantidad máxima de datos que caben en una página (Véase Introducción). Esto reduce significativamente el número de accesos, ya que si incrementamos n, entonces log_nN decrece. 

Tal vez, el único defecto que tiene el Arbol B que nosotros estudiamos es que a veces sus páginas están solamente utilizadas al 50% de su capacidad. Lo que puede ser un desperdicio de memoria considerable si se tiene una cantidad de datos demasiado grande.

En resumen, gracias a su estructura y comportamiento, los Arboles B costituyen el TDA más óptimo para administrar datos en forma dinámica a gran escala.

Francisco Luna V.

Fracisco Pizarro A.

Patricio Merino D.

Estudiantes de Ing. en Computación

de la Universidad de La Serena

.

 | 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
Francisco Luna, Francisco Pizarro y Patricio Merino

Copyright © 2001
Todos los derechos reservados