T-tree ( eng. T-tree ) är ett balanserat binärt träd , optimerat för fall där efterfrågad ("het") data är helt lagrad i RAM . Används av många DBMS :er med egen värd , inklusive Datablitz , ExtremeDB , MySQL Cluster , TimesTen , MobileLite .
Strukturen för en T- trädnod kan representeras enligt följande:
struct t_tree_node { void * förälder ; // sorterad array av pekare till datatom ** data ; // ytterligare kontrolldata void * kontroll ; void * left_child ; void * right_child ; }| Träd (datastruktur) | |
|---|---|
| Binära träd | |
| Självbalanserande binära träd |
|
| B-träd | |
| prefix träd |
|
| Binär uppdelning av utrymme | |
| Icke-binära träd |
|
| Bryter upp utrymmet |
|
| Andra träd |
|
| Algoritmer | |