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). Des DB Arbol B+ David Kruglinski
Arbol de búsqueda binaria Des DB Arbol B+ David Kruglinski
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 Des DB Arbol B+ David Kruglinski
Arbol de búsqueda binaria con varias claves Adición de registros al árbol (293) Des DB Arbol B+ David Kruglinski
Arbol de búsqueda binaria con varias claves Cuando se agrega el 295 el nodo 287-290-293-294 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. Des DB Arbol B+ David Kruglinski
Arbol de búsqueda binaria con varias claves Des DB Arbol B+ David Kruglinski
Arbol de búsqueda binaria con varias claves Des DB Arbol B+ David Kruglinski