Escolar Documentos
Profissional Documentos
Cultura Documentos
Esteban Silva
Alejandra Cardenas
Monica Hernandez
DEFINICION:
Un rbol B+ es una variacin de un rbol B. En un rbol B+, toda la informacin se guarda en las hojas.
Los nodos internos slo contienen claves y punteros. Todas las hojas se encuentran en el mismo nivel,
que corresponde al ms bajo. Los nodos hoja se encuentran unidos entre s como una
lista enlazada para permitir bsqueda secuencial.
Un rbol B+
simple que
enlaza los
elementos 1 al 7
a valores de
datos d1-d7.
Note la lista
enlazada (en
rojo) que
permite el
recorrido de los
elementos en
orden.
Los datos a insertar sern: (2, 3 ,5 , 7, 11, 17, 19, 23, 29,31)
Insertamos el 17 y dividimos el nodo en dos,
haciendo que suba el 11:
Insertamos el 19:
Borrar una clave es un rbol b+ es relativamente simple, ya que las claves a eliminar
se encuentran en las paginas hojas. En general deben distinguirse los siguientes casos:
CASO 1:Si al eliminar una clave, m queda mayor o igual a d entonces termina la
operacin de borrado. Las claves de las paginas raz o internas no se modifican por
mas que sean una copia de la clave eliminada en las hojas.
https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html
http://csilm.usu.edu/lms/nav/activity.jsp?sid=__shared&cid=usu@mills&lid=53
https://www.youtube.com/watch?v=7KTBnCoyccc
https://www.youtube.com/watch?v=GsY3-K4-J-8
https://www.youtube.com/watch?v=ShuTfHozna4
http://es.wikipedia.org/wiki/%C3%81rbol_B%2B
http://es.slideshare.net/cesarpa/arbol-b
http://asirmania.es/arboles-b-ejemplos/
http://www.cburch.com/cs/340/reading/btree/index.html