B-Tree :B-Tree se conoce como un árbol autoequilibrado ya que sus Nodes se ordenan en orden transversal. A diferencia de los árboles binarios, en B-tree, un Node puede tener más de dos hijos. B-tree tiene una altura de logM N (donde ‘M’ es el orden del árbol y N es el número de Nodes). Y la altura se ajusta automáticamente en cada actualización. En el árbol B, los datos se clasifican en un orden específico, con el valor más bajo a la izquierda y el valor más alto a la derecha. Insertar los datos o la clave en el árbol B es más complicado que el árbol binario.
Hay algunas condiciones que debe cumplir el B-Tree:
- Todos los Nodes hoja del árbol B deben estar al mismo nivel.
- Por encima de los Nodes hoja del árbol B, no debe haber subárboles vacíos.
- B- la altura del árbol debe ser lo más baja posible.
Veamos la diferencia entre árbol B y árbol binario:
S.NO | árbol B | Árbol binario |
---|---|---|
1. | En un árbol B, un Node puede tener un número máximo de ‘M’ (‘M’ es el orden del árbol) de Nodes secundarios. | Mientras está en el árbol binario, un Node puede tener un máximo de dos Nodes secundarios o subárboles. |
2. | El árbol B se denomina árbol ordenado porque sus Nodes se ordenan en orden transversal. | Mientras que el árbol binario no es un árbol ordenado. Se puede ordenar en orden transversal, en orden previo o en orden posterior. |
3. | B-tree tiene una altura de log(M*N) (donde ‘M’ es el orden del árbol y N es el número de Nodes). | Mientras que el árbol binario tiene una altura de log 2 (N) (donde N es el número de Nodes). |
4. | B-Tree se realiza cuando los datos se cargan en el disco. | A diferencia del árbol B, el árbol binario se realiza cuando los datos se cargan en la RAM (memoria más rápida). |
5. | B-tree se utiliza en DBMS (indexación de código, etc.). | Mientras que el árbol binario se usa en la codificación Huffman y la optimización de código y muchos otros. |
6. | Insertar los datos o la clave en B-tree es más complicado que un árbol binario. | Mientras que en el árbol binario, la inserción de datos no es más complicada que en el árbol B. |
7. | B-tree es un árbol autoequilibrado. La altura del árbol se ajusta automáticamente en cada actualización. | Un árbol binario no es un árbol autoequilibrado. |