T-tree ( eng. T-tree ) er et balanceret binært træ , optimeret til tilfælde, hvor krævede ("hot") data er fuldstændigt lagret i RAM . Brugt af mange selv-hostede DBMS'er , herunder Datablitz , ExtremeDB , MySQL Cluster , TimesTen , MobileLite .
Strukturen af en T- træknude kan repræsenteres som følger:
struct t_tree_node { void * forælder ; // sorteret række af pointere til data void ** data ; // yderligere kontroldata void * kontrol ; void * left_child ; void * right_child ; }| Træ (datastruktur) | |
|---|---|
| Binære træer | |
| Selvbalancerende binære træer |
|
| B-træer | |
| præfiks træer |
|
| Binær opdeling af rummet | |
| Ikke-binære træer |
|
| At bryde rummet op |
|
| Andre træer |
|
| Algoritmer |
|