Икс-дерево

От / / Оставьте комментарий

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

'R-дерево', 'Заглушки алгоритмов и структур данных', 'Методы индексирования базы данных', Algorithms and data structures stubs, Database index techniques, R-tree

X-дерево

  • Описание X-дерева

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

  • Особенности X-дерева

    • Отличается от R-деревьев, R+-деревьев и R*-деревьев акцентом на предотвращение перекрытия.  
    • В случае невозможности разделения узлов без перекрытия, образуются суперузлы.  
    • В крайних случаях дерево линеаризуется для защиты от наихудшего поведения.  

  • Структура X-дерева

    • Состоит из узлов данных, обычных узлов каталогов и суперузлов.  
    • Узлы данных содержат прямолинейные минимальные ограничивающие прямоугольники и указатели на объекты данных.  
    • Узлы каталога содержат MBR и указатели на под-MBR.  
    • Суперузлы — это большие узлы каталога переменного размера, используемые для избежания разбиений в каталоге.  

  • Рекомендации

    • Статья является заглушкой и нуждается в расширении.  

Полный текст статьи:

Икс-дерево

Похожие статьи:

  1. B-дерево — Arc.Ask3.Ru B-дерево История и определение B-деревьев B-деревья были изобретены Рудольфом Байером и Эдвардом М. Маккрайтом в 1970...
  2. Основная загрузочная запись Главная загрузочная запись Определение и функции MBR MBR (Master Boot Record) — это загрузочный сектор на...
  3. Регистр буфера памяти Буферный регистр памяти Буферный регистр памяти (MBR) MBR или MDR — это регистр в процессоре, который...
  4. Декартово дерево — Arc.Ask3.Ru Декартово дерево Определение декартова дерева Декартово дерево — это двоичное дерево, построенное из последовательности различных чисел.  ...
  5. R-дерево R-дерево Описание R-деревьев R-деревья используются для пространственного доступа и индексации многомерной информации.   Предложены Антонином Гутманом в...
  6. Гильбертово R-дерево Гильбертово R-дерево R-дерево Гильберта Индекс для многомерных объектов, таких как линии, области и трехмерные объекты   Использует...
  7. Суффиксное дерево Дерево суффиксов Определение и структура дерева суффиксов Дерево суффиксов содержит все суффиксы строки в качестве ключей...
  8. B-дерево B-дерево Основы B-дерева B-дерево — это древовидная структура данных, используемая для эффективного хранения и поиска данных. ...
  9. Квадтри Квадрантное дерево Квадрантные деревья Древовидная структура данных с четырьмя дочерними узлами на каждом внутреннем узле   Используются...
  10. Приоритетное R-дерево Приоритетное R-дерево Приоритетное R-дерево Альтернатива пространственному R-дереву   Предложено Арджем, Де Бергом, Хаверкортом и Йи в 2004...
  11. PH-дерево PH-дерево Структура PH-дерева PH-дерево — это древовидная структура данных для пространственной индексации многомерных данных.   Использует политику...
  12. Развернутое дерево Раскидистое дерево Развернутое дерево Бинарное дерево поиска с дополнительным свойством быстрого доступа к недавно использованным элементам.  ...
  13. Дерево интервалов Дерево интервалов Дерево интервалов Древовидная структура данных для хранения интервалов   Эффективно находит интервалы, пересекающие заданный интервал...
  14. Радикс-дерево Дерево оснований Структура данных базисного дерева Базисное дерево (также известное как компактное префиксное дерево) оптимизирует пространство...
  15. Связующее дерево Связующее дерево Определение и свойства остовных деревьев Остовное дерево — это дерево, которое соединяет все вершины...
  16. дерево кд Дерево K-d Описание k-d деревьев k-d деревья — это бинарные деревья, где каждый узел представляет k-мерную...
  17. Bx-дерево Bx-дерево Структура индекса Bx-дерева Bx-дерево использует дерево B+ для индексации движущихся объектов.   Внутренние узлы содержат указатели...
  18. Дерево Фенвик Дерево Фенвик Основы дерева Фенвика Дерево Фенвика — это структура данных для эффективного вычисления сумм префиксов...
  19. Дерево разбора Дерево синтаксического анализа Определение и использование деревьев синтаксического анализа Деревья синтаксического анализа представляют синтаксическую структуру строки,...
  20. Дерево (дескриптивная теория множеств) Дерево (описательная теория множеств) Определение и свойства деревьев Дерево — это структура данных, состоящая из узлов...
  21. R*-дерево R*-дерево R*-деревья: определение и особенности R*-деревья — разновидность R-деревьев для индексации пространственной информации   Стоимость построения выше,...
  22. Дерево (теория автоматов) Дерево (теория автоматов) Определение дерева в теории автоматов Дерево — это древовидная структура, представленная в виде...

Оставьте комментарий

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