T-дерево (англ. T-tree) — сбалансированное двоичное дерево, оптимизированное для случаев, когда востребованные («горячие») данные полностью хранятся в оперативной памяти. Используется многими резидентными СУБД, в том числе Datablitz, ExtremeDB, MySQL Cluster, TimesTen, MobileLite.
Структура узла T-дерева может быть представлена следующим образом:
struct t_tree_node
{
void* parent;
// сортированный массив указателей на данные
void** data;
// дополнительные управляющие данные
void* control;
void* left_child;
void* right_child;
}
Энциклопедичный YouTube
-
1/2Просмотров:56 638561
-
B-дерево
-
Алгоритмы и структуры данных (Суффиксное дерево), Мацкевич С. Е. 23.05.2022г.
Субтитры
Литература
- Tobin J. Lehman and Michael J. Carey,. A Study of Index Structures for Main Memory Database Management Systems. (англ.) (pdf). VLDB. Дата обращения: 2 апреля 2010. Архивировано из оригинала 21 апреля 2012 года.
| Двоичные деревья | |
|---|---|
| Самобалансирующиеся<br/> двоичные деревья |
|
| B-деревья |
|
| Префиксные деревья |
|
| Двоичное разбиение пространства | |
| Недвоичные деревья |
|
| Разбиение пространства |
|
| Другие деревья |
|
| Алгоритмы |
|
Эта страница в последний раз была отредактирована 17 мая 2023 в 21:03.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Обычно почти сразу, изредка в течении часа.