Documento sobre los arboles B sobre funcionamiento y que sonDescripción completa
Descripción completa
teoria arboles b y b+ analisis de algoritmosDescripción completa
Arboles para GanadoDescripción completa
Descripción completa
Industria
ARBOLES AVL,ROTACIONESDescripción completa
ab
caracterisicas de arboles, matematicas discretasDescripción completa
Descripción completa
Descripción completa
Arboles y Arbustosparte II
arbolesDescripción completa
Árboles B Víctor G Gama V
Los árboles B nacen en 1972 y fueron creados por R. Bayer y E. McCreight La necesidad de mantener índices en almacenamiento externo para accesar a base de datos
Se pretende accesar a la información indexada en la memoria RAM, y optimizar tiempo, ya que acceder a ella mediante el disco duro, puede consumir recursos importantes. Estos árboles multinivel resuelven la inserción y borrado de registros.
Principales operaciones: -Búsqueda Inserción Borrado
Principales operaciones: Búsqueda -Inserción Borrado
Principales operaciones: Búsqueda Inserción -Borrado
CARACTERÍSTICAS
Todos los árboles B tienen que cumplir con las siguientes características en cuanto a estructura
-Toda página tiene como máximo 2 nodos -Toda página distinta a la raíz tiene como mínimo tiene n nodos, la raíz tiene como mínimo 1 nodo. -Todas las páginas hojas están en el último nivel
K1
K 2
Página con 2 nodos
K 1
K1
K 2
Página con 2 nodos Raíz con 1 nodo
K m-1
K2
K 3
K4
Hojas en el último nivel
K 5
ORDENAMIENTO
Todos los árboles B tienen que cumplir también con el siguiente ordenamiento
-Los nodos de una hoja mantienen un orden ascendente de izquierda a derecha -Cada nodo es mayor que los que se sitúan a la izquierda - Cada hoja es mayor que la que se sitúa a su izquierda
K1
K 2
Orden ascendente de izquierda a derecha
<
K1
K 2
El nodo de la izquierda es menor que el de la derecha.
K m-1
K2
K 3
K4
K 5
<
Hoja derecha es mayor que la situada en la izquierda