Логарифмически структурированное дерево слияния Описание LSM-деревьев LSM-деревья (лог-структурированные деревья слияния) оптимизированы для индексированного доступа к файлам с большим объемом вставки. […]
Индекс фрактального дерева Фрактальный древовидный индекс Древовидная структура данных для сортировки и поиска данных Обеспечивает асимптотически более быстрые вставки и
X-дерево Описание X-дерева X-дерево — это индексная древовидная структура, основанная на R-дереве. Используется для хранения данных во многих измерениях. Появилось
Дерево точек обзора Описание дерева точек обзора Дерево точек обзора (VP-tree) разделяет данные в пространстве показателей, выбирая точку обзора и
Приоритетное R-дерево Приоритетное R-дерево Альтернатива пространственному R-дереву Предложено Арджем, Де Бергом, Хаверкортом и Йи в 2004 году Гибридное между k-мерным
Дерево точек обзора Описание дерева точек обзора Дерево точек обзора (VP-tree) разделяет данные в пространстве показателей, выбирая точку обзора и
B-дерево История и определение B-деревьев B-деревья были изобретены Рудольфом Байером и Эдвардом М. Маккрайтом в 1970 году. B-деревья поддерживают сортировку
Перевернутый индекс Определение инвертированного индекса Инвертированный индекс – это индекс, который сопоставляет содержимое с его местоположениями в базе данных. Он
Индекс базы данных Основы индексирования в базах данных Индексы ускоряют поиск данных, упорядочивая их по ключевым полям. Индексы могут быть
Сжатый массив суффиксов Основы сжатых массивов суффиксов Сжатые массивы суффиксов – это структура данных для сопоставления с образцом в информатике.
Инкрементное кодирование Основы инкрементного кодирования Инкрементное кодирование – это тип алгоритма сжатия, который сохраняет общие префиксы и их длину. Оно
Кривая Z-порядка Z-порядок – метод многомерного упорядочивания данных, основанный на чередовании битов. Z-порядок сохраняет локальность и упрощает построение дерева квадрантов.
