A T-tree ( eng. T-tree ) egy kiegyensúlyozott bináris fa , amely olyan esetekre van optimalizálva , amikor a keresett ("forró") adatok teljes mértékben a RAM -ban vannak tárolva . Számos saját üzemeltetésű DBMS használja , köztük a Datablitz , ExtremeDB [en , MySQL Cluster , TimesTen , MobileLite .
Egy T-fa csomópont szerkezete a következőképpen ábrázolható:
struct t_tree_node { érvénytelen * szülő ; // adatokra mutató mutatók rendezett tömbje void ** data ; // további vezérlő adatok void * control ; void * bal_gyermek ; void * jobb_gyermek ; }| Fa (adatstruktúra) | |
|---|---|
| Bináris fák | |
| Önkiegyensúlyozó bináris fák |
|
| B-fák | |
| előtag fák |
|
A tér bináris particionálása | |
| Nem bináris fák |
|
| A tér felosztása |
|
| Más fák |
|
| Algoritmusok |
|