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