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;
}
Это заготовка статьи по информатике. Вы можете помочь проекту, дополнив её. |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .