Arboles B
Páginas: 2 (358 palabras)
Publicado: 3 de diciembre de 2014
ÁRBOLES B+
1. INTRODUCCIÓN
Los árboles B+ constituyen otra mejora sobre los árboles B,pues conservan la propiedad de acceso aleatorio rápido y permiten además un recorrido secuencialrápido.En un árbol B+ todas las claves se encuentran en hojas,duplicándose en la raíz y nodos interiores aquellas que resulten necesarias para definir los caminos de búsqueda.Para facilitar el recorridosecuencial rápido las hojas se pueden vincular,obteniéndose ,de esta forma,una trayectoria secuencial para recorrer las claves del árbol.
Su principal característica es que todas las claves se encuentranen las hojas.Los árboles B+ ocupan algo más de espacio que los árboles B,pues existe duplicidad en algunas claves.En los árboles B+ las claves de las páginas raíz e interiores se utilizan únicamentecomo índices.
El orden de inserción de los diversos elementos fue: p v d e b c s a r f t q
2. BUSQUEDA EN UN ÁRBOL B+
En este caso,la búsqueda no debe detenerse cuando se encuentre laclave en la página raíz o en una página interior,si no que debe proseguir en la página apuntada por la rama derecha de dicha clave.
3. INSERCIÓN EN UN ÁRBOL B+
Su diferencia con el proceso de inserciónen árboles B consiste en que cuando se inserta una nueva clave en una página llena,ésta se divide también en otras dos,pero ahora la primera contendrá con m/2 claves y la segunda 1+m/2, y lo quesubirá a la página antecesora será una copia de la clave central.
4. BORRADO EN UN ÁRBOL B+
La operación de borrado debe considerar:
Si al eliminar la clave(siempre en una hoja)el número de claves esmayor o igual a m/2 el proceso ha terminado. Las claves de las páginas raíz o internas no se modifican aunque sean una copia de la eliminada,pues siguen constituyendo un separador válido entre lasclaves de las páginas descendientes.
Si al eliminar la clave el número de ellas en la página es menor que m/2 será necesaria una fusión y redistribución de las mismas tanto en las páginas hojas como...
1. INTRODUCCIÓN
Los árboles B+ constituyen otra mejora sobre los árboles B,pues conservan la propiedad de acceso aleatorio rápido y permiten además un recorrido secuencialrápido.En un árbol B+ todas las claves se encuentran en hojas,duplicándose en la raíz y nodos interiores aquellas que resulten necesarias para definir los caminos de búsqueda.Para facilitar el recorridosecuencial rápido las hojas se pueden vincular,obteniéndose ,de esta forma,una trayectoria secuencial para recorrer las claves del árbol.
Su principal característica es que todas las claves se encuentranen las hojas.Los árboles B+ ocupan algo más de espacio que los árboles B,pues existe duplicidad en algunas claves.En los árboles B+ las claves de las páginas raíz e interiores se utilizan únicamentecomo índices.
El orden de inserción de los diversos elementos fue: p v d e b c s a r f t q
2. BUSQUEDA EN UN ÁRBOL B+
En este caso,la búsqueda no debe detenerse cuando se encuentre laclave en la página raíz o en una página interior,si no que debe proseguir en la página apuntada por la rama derecha de dicha clave.
3. INSERCIÓN EN UN ÁRBOL B+
Su diferencia con el proceso de inserciónen árboles B consiste en que cuando se inserta una nueva clave en una página llena,ésta se divide también en otras dos,pero ahora la primera contendrá con m/2 claves y la segunda 1+m/2, y lo quesubirá a la página antecesora será una copia de la clave central.
4. BORRADO EN UN ÁRBOL B+
La operación de borrado debe considerar:
Si al eliminar la clave(siempre en una hoja)el número de claves esmayor o igual a m/2 el proceso ha terminado. Las claves de las páginas raíz o internas no se modifican aunque sean una copia de la eliminada,pues siguen constituyendo un separador válido entre lasclaves de las páginas descendientes.
Si al eliminar la clave el número de ellas en la página es menor que m/2 será necesaria una fusión y redistribución de las mismas tanto en las páginas hojas como...
Leer documento completo
Regístrate para leer el documento completo.