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 |
|