X-дерево - X-tree
 | эта статья предоставляет недостаточный контекст для тех, кто не знаком с предметом. (Октябрь 2009 г.) (Узнайте, как и когда удалить этот шаблон сообщения) |
В информатике X-дерево (для Расширенное дерево узлов[1]) представляет собой структуру дерева индексов, основанную на R-дерево используется для хранения данных во многих измерениях. Появился в 1996 г.[2] и отличается от R-деревья (1984), R + -деревья (1987) и R * -деревья (1990), потому что он подчеркивает предотвращение перекрытия ограничивающих рамок, которое становится все более серьезной проблемой для больших размеров. В случаях, когда узлы не могут быть разделены без предотвращения перекрытия, разделение узлов будет отложено, что приведет к суперузлы. В крайних случаях дерево будет линеаризоваться, что защищает от наихудшего поведения, наблюдаемого в некоторых других структурах данных.
Структура
X-дерево состоит из трех различных типов узлов данных, обычных узлов каталогов и надузлов. Узлы данных X-дерева содержат прямолинейные минимальные ограничивающие прямоугольники (MBR) вместе с указателями на фактические объекты данных, а узлы каталога содержат MBR вместе с указателями на суб-MBR. Надузлы - это большие узлы каталога переменного размера (кратные размеру обычного блока). Основная цель суперузлов - избежать разделений в каталоге, которые могут привести к неэффективной структуре каталогов.
использованная литература
- ^ Сельчук Чандан, К .; Луиза Сапино, Мария (31 мая 2010 г.). Издательство Кембриджского университета (ред.). Управление данными для поиска мультимедиа.
- ^ Берхтольд, Стефан; Keim, Daniel A .; Кригель, Ханс-Петер (1996). «X-дерево: структура индекса для данных большой размерности». Труды 22-го Конференция VLDB. Мумбаи, Индия: 28–39.
 | Эта алгоритмы или структуры данных -связанная статья является заглушка. Вы можете помочь Википедии расширяя это. |