La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

Des DB Arbol B+ David Kruglinski1 Arbol de búsqueda binaria El programa de índice va hacia el nodo raíz y compara la clave allí existente con la clave.

Presentaciones similares


Presentación del tema: "Des DB Arbol B+ David Kruglinski1 Arbol de búsqueda binaria El programa de índice va hacia el nodo raíz y compara la clave allí existente con la clave."— Transcripción de la presentación:

1 Des DB Arbol B+ David Kruglinski1 Arbol de búsqueda binaria El programa de índice va hacia el nodo raíz y compara la clave allí existente con la clave de consulta. Cada nodo, inclusive la raíz, contiene una clave y 2 ramas. Si la clave de consulta es menor que la clave nodo, el programa toma la rama de la izquierda. Si son iguales ha encontrado lo que buscaba. Si la clave de consulta es mayor, el programa toma la rama derecha. (buscar 264 y 269).

2 Des DB Arbol B+ David Kruglinski2 Arbol de búsqueda binaria

3 Des DB Arbol B+ David Kruglinski3 Arbol de búsqueda binaria con varias claves Reduce el numero de niveles en el árbol Se mantiene en equilibrio después de insertar y borrar El equilibrio se logra dividiendo el nodo (aun el nodo raíz) después de que tenga un numero determinado de claves

4 Des DB Arbol B+ David Kruglinski4 Arbol de búsqueda binaria con varias claves Adición de registros al árbol (293)

5 Des DB Arbol B+ David Kruglinski5 Arbol de búsqueda binaria con varias claves Cuando se agrega el 295 el nodo se divide ascendiendo el 293 hacia un nodo mas alto Si el nodo raíz hubiese tenido espacio de reserva, se podría haber guardado allí, pero como estaba lleno tuvo que dividirse, creando un nuevo nodo raíz. Cuando una quinta clave se agrega a un nodo, se crea una nueva clave (media), esta clave se hace un nuevo nodo raíz, mientras que las dos mas pequeñas y las dos mas grandes forman nuevos nodos de segundo nivel separadas.

6 Des DB Arbol B+ David Kruglinski6 Arbol de búsqueda binaria con varias claves

7 Des DB Arbol B+ David Kruglinski7 Arbol de búsqueda binaria con varias claves


Descargar ppt "Des DB Arbol B+ David Kruglinski1 Arbol de búsqueda binaria El programa de índice va hacia el nodo raíz y compara la clave allí existente con la clave."

Presentaciones similares


Anuncios Google