T-tree ( eng. T-tree ) es un árbol binario equilibrado , optimizado para casos en los que los datos solicitados ("calientes") se almacenan completamente en la RAM . Utilizado por muchos DBMS autohospedados , incluidos Datablitz , ExtremeDB , MySQL Cluster , TimesTen , MobileLite .
La estructura de un nodo de árbol T se puede representar de la siguiente manera:
estructura t_tree_node { vacío * padre ; // matriz ordenada de punteros a datos void ** data ; // datos de control adicionales void * control ; vacío * hijo_izquierdo ; void * hijo_derecho ; }| Árbol (estructura de datos) | |
|---|---|
| Árboles binarios | |
| Árboles binarios autoequilibrados |
|
| árboles B |
|
| árboles de prefijo |
|
| Partición binaria del espacio | |
| Árboles no binarios |
|
| Rompiendo el espacio |
|
| Otros árboles |
|
| Algoritmos | |