WikiSort.ru - Программирование

ПОИСК ПО САЙТУ | о проекте

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 .




Текст в блоке "Читать" взят с сайта "Википедия" и доступен по лицензии Creative Commons Attribution-ShareAlike; в отдельных случаях могут действовать дополнительные условия.

Другой контент может иметь иную лицензию. Перед использованием материалов сайта WikiSort.ru внимательно изучите правила лицензирования конкретных элементов наполнения сайта.

2019-2024
WikiSort.ru - проект по пересортировке и дополнению контента Википедии