‘Методы индексирования базы данных’

Вики

Дерево слияний с лог-структурой — Arc.Ask3.Ru

Логарифмически структурированное дерево слияния Описание LSM-деревьев LSM-деревья (лог-структурированные деревья слияния) оптимизированы для индексированного доступа к файлам с большим объемом вставки.   […]

Вики

Индекс фрактального дерева

Индекс фрактального дерева Фрактальный древовидный индекс Древовидная структура данных для сортировки и поиска данных   Обеспечивает асимптотически более быстрые вставки и

Вики

Икс-дерево

X-дерево Описание X-дерева X-дерево — это индексная древовидная структура, основанная на R-дереве.   Используется для хранения данных во многих измерениях.   Появилось

Вики

Дерево обзорной точки

Дерево точек обзора Описание дерева точек обзора Дерево точек обзора (VP-tree) разделяет данные в пространстве показателей, выбирая точку обзора и

Вики

R*-дерево

R*-дерево R*-деревья: определение и особенности R*-деревья — разновидность R-деревьев для индексации пространственной информации   Стоимость построения выше, чем у стандартных R-деревьев,

Вики

Квадтри

Квадрантное дерево Квадрантные деревья Древовидная структура данных с четырьмя дочерними узлами на каждом внутреннем узле   Используются для разбиения двумерного пространства

Вики

Приоритетное R-дерево

Приоритетное R-дерево Приоритетное R-дерево Альтернатива пространственному R-дереву   Предложено Арджем, Де Бергом, Хаверкортом и Йи в 2004 году   Гибридное между k-мерным

Вики

М-дерево

М-дерево Описание M-деревьев M-деревья — древовидные структуры данных, похожие на R-деревья и B-деревья.   Используют метрику и неравенство треугольника для эффективного

Вики

дерево кд

Дерево K-d Описание k-d деревьев k-d деревья — это бинарные деревья, где каждый узел представляет k-мерную точку.   Каждый узел генерирует

Вики

UB-дерево

UB-дерево Описание UB-дерева UB-дерево — сбалансированное дерево для хранения и извлечения многомерных данных   Основано на дереве B+ с записями в

Вики

B-дерево — Arc.Ask3.Ru

B-дерево История и определение B-деревьев B-деревья были изобретены Рудольфом Байером и Эдвардом М. Маккрайтом в 1970 году.   B-деревья поддерживают сортировку

Прокрутить вверх