T-tree ( eng. T-tree ) on tasapainotettu binääripuu , joka on optimoitu tapauksiin, joissa vaadittu ("kuuma") data on tallennettu kokonaan RAM -muistiin . Useat itseisännöidyt DBMS :t käyttävät , mukaan lukien Datablitz , ExtremeDB [ , MySQL Cluster , TimesTen , MobileLite .
T- puusolmun rakenne voidaan esittää seuraavasti:
struct t_tree_node { mitätön * vanhempi ; // lajiteltu joukko osoittimia dataan void ** data ; // lisäohjaustiedot void * ohjaus ; void * vasen_lapsi ; void * oikea_lapsi ; }Puu (tietorakenne) | |
---|---|
Binääripuut | |
Itsetasapainottavat binaaripuut |
|
B-puut | |
etuliite puita |
|
Avaruuden binaarinen osiointi | |
Ei-binääripuut |
|
Avaruuden hajottaminen |
|
Muut puut |
|
Algoritmit |