T-дерево

Поделись знанием:
(перенаправлено с «T-tree»)
Перейти к: навигация, поиск

T-дерево (англ. T-tree) — сбалансированное бинарное дерево, оптимизированное для случаев, когда востребованные (горячие) данные полностью хранятся в оперативной памяти. Используется хранимыми в оперативной памяти (In-memory database) базами данных: Datablitz (англ.), EXtremeDB (англ.), MySQL Cluster (англ.), Oracle TimesTen (англ.) и MobileLite.

Структура узла T-дерева может быть представлена следующим образом:

struct t_tree_node
{
    void*  parent;
    // сортированный массив указателей на данные
    void** data;
    // дополнительные управляющие данные
    void*  control;
    void*  left_child;
    void*  right_child;
}

Напишите отзыв о статье "T-дерево"



Литература

  • Tobin J. Lehman and Michael J. Carey,. [www.vldb.org/conf/1986/P294.PDF A Study of Index Structures for Main Memory Database Management Systems.] (англ.) (pdf). VLDB. Проверено 2 апреля 2010. [www.webcitation.org/676CRAInP Архивировано из первоисточника 22 апреля 2012].


Отрывок, характеризующий T-дерево

«Что он говорит?» подумал князь Андрей. «Да, об весне верно, подумал он, оглядываясь по сторонам. И то зелено всё уже… как скоро! И береза, и черемуха, и ольха уж начинает… А дуб и не заметно. Да, вот он, дуб».
На краю дороги стоял дуб. Вероятно в десять раз старше берез, составлявших лес, он был в десять раз толще и в два раза выше каждой березы. Это был огромный в два обхвата дуб с обломанными, давно видно, суками и с обломанной корой, заросшей старыми болячками. С огромными своими неуклюжими, несимметрично растопыренными, корявыми руками и пальцами, он старым, сердитым и презрительным уродом стоял между улыбающимися березами. Только он один не хотел подчиняться обаянию весны и не хотел видеть ни весны, ни солнца.
«Весна, и любовь, и счастие!» – как будто говорил этот дуб, – «и как не надоест вам всё один и тот же глупый и бессмысленный обман. Всё одно и то же, и всё обман! Нет ни весны, ни солнца, ни счастия. Вон смотрите, сидят задавленные мертвые ели, всегда одинакие, и вон и я растопырил свои обломанные, ободранные пальцы, где ни выросли они – из спины, из боков; как выросли – так и стою, и не верю вашим надеждам и обманам».