ARBOL B +

Un árbol B+ de orden n es una estructura formada por un conjunto de bloques de registros ordenados por clave, que se almacenan a nivel de hoja , el cual se denomina conjunto secuencia, y un índice sobre un árbol B de orden n para los bloques de registros el cual se denomina conjunto índice.

El árbol B+ se caracteriza por lo siguiente:

1. El número máximo de claves en un registro es llamado el orden del árbol B+.

2.El mínimo número de claves por registro es la mitad del máximo número de claves. Por ejemplo, si el orden de un árbol B+ es n, cada nodo (exceptuando la raíz) debe tener entre n/2 y n claves.

3.El número de claves que pueden ser indexadas usando un árbol B+ está en función del orden del árbol y su altura.