Академический Документы
Профессиональный Документы
Культура Документы
rboles
Bases de datos II
Universidad del Cauca
Ing. Wilson Ortega
Introduccin
El inconveniente principal de la organizacin de un
Terminologa bsica
El factor de equilibrio de un rbol es la diferencia en altura entre los subrboles derecho e izquierdo.
Un rbol est perfectamente equilibrado si su equilibrio o balance es cero y sus subrboles son tambin
perfectamente equilibrados
Un rbol est equilibrado si la altura de sus subrboles difiere en no ms de uno y sus subrboles son
tambin equilibrados
Un rbol perfectamente balanceado es aquel en el que para cada nodo el nmero de nodos en sus
Terminologa bsica
directos
predecesores
subrbol
Cada nodo puede contener hasta n 1 claves de bsqueda K1, K2, ..., Kn1 y n punteros
Consultas en un rbol B+
Para procesar una consulta, se tiene que recorrer un camino en el
Actualizaciones en un
rbol B+
Durante una actualizacin podra ser necesario
Ejercicio
Consultar los algoritmos de insercin y borrado en
Insertar los siguientes valores : 25, 10, 36, 52, 21, 12,
5, 15, 20, 51, 3, 17, 26, 19
Eliminar: 36, 10, 12, 15, 20, 3, 25, 52
Bibliografa
Fundamentos de Bases de Datos. 4ta edicin. A.
Silberschatz