Please enable JavaScript.
Coggle requires JavaScript to display documents.
B+Tree - Coggle Diagram
B+Tree
-
Inserción
-
Si está llena, se parte el nodo y promover una llave
Si la hoja no está llena, se inserta
-
Borrado
-
Si tiene más que la cantidad mínima, se borra
Si no, se elimina y rebalancea similar a un B-Tree
Modificación del B-Tree
-
un B-Tree que:
Cada nodo sólo contiene llaves, no pares llave-valor
-
-
-