Professional Documents
Culture Documents
bases de datos y sistemas de archivos. Mantienen los datos ordenados y las inserciones y
eliminaciones se realizan en tiempo logarítmico.
Un ÁRBOL B de orden n es un árbol de búsqueda que satisface:
*Cada página contiene como mínimo n claves, excepto la raíz que puede tener sólo una
*Cada página o es una página hoja o tiene m+1 descendientes, siendo m el número de claves
en ésta.
Los arboles B+ son una variante de los arboles B, se diferencian en que los arboles B+ toda la
información se encuentra almacenada en las hojas. En la raíz y en las páginas internas se
encuentran almacenado índices o claves para llegar a un dato.
Principales características de los arboles B+ de orden m son:
-La raíz almacena como mínimo un dato y como máximo m-1 datos.
-Toda la información se encuentra almacenada en las páginas hoja, por lo que en las páginas
internas se puede duplicar las claves.