T-tree

T-tree ( eng. T-tree ) este un arbore binar echilibrat , optimizat pentru cazurile în care datele solicitate ("fierbinte") sunt complet stocate în RAM . Folosit de multe SGBD -uri auto-găzduite , inclusiv Datablitz , ExtremeDB , MySQL Cluster , TimesTen , MobileLite .

Structura unui nod T-tree poate fi reprezentată după cum urmează:

struct t_tree_node { void * părinte ; // matrice sortată de pointeri către date void ** data ; // date de control suplimentare void * control ; void * left_child ; void * right_child ; }

Literatură

Tobin J. Lehman și Michael J. Carey,. Un studiu al structurilor de index pentru sistemele de gestionare a bazelor de date ale memoriei principale. (eng.) (pdf) (link indisponibil) . VLDB. Consultat la 2 aprilie 2010. Arhivat din original pe 21 aprilie 2012.

Arborele (structura de date)
Arborele de căutare binar Arborele (teoria graficelor) structura arborelui
Arbori binari	arbore binar T-tree
Arbori binari cu auto-echilibrare	arbore AA arborele AVL Copac roșu-negru Splay arbore copac cu amenzi arbore cartezian Arborele Fibonacci B-arborele T-tree
B-copaci	2-3-copac B⁺-arborele B*-copac B x -arbore arborele UB 2-3-4 arbore (a,b)-copac copac dansant
arbori de prefix	arbore de sufix Arborele de prefix comprimat Arborele de căutare ternar
Partiționarea binară a spațiului	arbore k-dimensional arborele VP
Arbori non-binari	Quadtree octree Voxel rar Octree arbore exponenţial Arborele PQ
Despărțirea spațiului	R-arborele Arborele R Hilbert R+-arborele R*-copac X-arborele M-arbore Arborele Fenwick Arborele segmentului
Alți copaci	morman arbore de hash arborele degetelor arbore metric Arborele de acoperire BK-arborele Copac cu lanțuri duble iDistanța Arbore tăiat de legături Arborele LSM
Algoritmi	Lățimea prima căutare Profunzime prima căutare Algoritmul DSW protocolul spanning tree