Arboles b+

Solo disponible en BuenasTareas
  • Páginas : 4 (843 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de septiembre de 2012
Leer documento completo
Vista previa del texto
ARBOLES B+

INTRODUCCIÓN

En informática, un árbol-B es un tipo de estructura de datos de árboles. Representa una colección de datos ordenados de manera que se permite una inserción y borradoeficientes de elementos. Es un índice, multinivel, dinámico, con un límite máximo y mínimo en el número de claves por nodo.
Un árbol-B+ es una variación de un árbol-B. En un árbol-B+, en contrasterespecto un árbol-B, toda la información se guarda en las hojas. Los nodos internos sólo contienen claves y punteros. Todas las hojas se encuentran en el mismo, más bajo nivel. Los nodos hoja se encuentranunidos entre sí como una lista enlazada para permitir búsqueda secuencial.
El número máximo de claves en un registro es llamado el orden del árbol-B+.
El mínimo número de claves por registro es lamitad 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.
El número de claves que pueden ser indexadas usandoun árbol-B+ está en función del orden del árbol y su altura.

1. CARACTERÍSTICAS ÁRBOL B+.

* Los arboles B+ son estructuras de datos de árbol.
* Los arboles B+ son no lineales.
* Losarboles B+ son no binarios.
* Es un concepto ampliado del árbol B
* Son de orden N
* Los recorridos se hacen in orden.
* Para mantener el número de nodos dentro del rango predefinido,los nodos internos se junta o se parten.
* La información está en las hojas.
* Las claves hacen parte de las páginas internas.
* La lectura se hace como a una estructura no lineal.
*Aplica índices de tipo multinivel.
Aparte de los conceptos de un árbol B los B+ nos traen el concepto de índice, El índice tiene un funcionamiento similar al índice de un libro y simplemente se usapara indicarnos la dirección que debemos tomar al recorrer el árbol buscando un dato específico, hay que aclarar que estos índices no son información como tal. Si no duplicados para facilitar la...
tracking img