UB-дерево

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

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

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

UB-дерево

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

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

  • Вставка, удаление и точечный запрос

    • Вставка, удаление и точечный запрос выполняются как в обычных деревьях B+  

  • Поиск по диапазону

    • Для поиска по диапазону требуется алгоритм для вычисления следующего значения Z  
    • Первоначальный алгоритм был экспоненциальным и неосуществимым  

  • Решение проблемы

    • Метод решения описан в более старой статье  
    • Метод использует Z-порядок с деревьями поиска  

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

UB-дерево

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

  1. B-дерево — Arc.Ask3.Ru B-дерево История и определение B-деревьев B-деревья были изобретены Рудольфом Байером и Эдвардом М. Маккрайтом в 1970...
  2. Дерево АВЛ Дерево AVL Определение и свойства дерева AVL Дерево AVL — самобалансирующееся бинарное дерево поиска.   Высоты дочерних...
  3. Развернутое дерево Раскидистое дерево Развернутое дерево Бинарное дерево поиска с дополнительным свойством быстрого доступа к недавно использованным элементам.  ...
  4. B-дерево B-дерево Основы B-дерева B-дерево — это древовидная структура данных, используемая для эффективного хранения и поиска данных. ...
  5. Оптимальное двоичное дерево поиска Optimal binary search tree Оптимальные бинарные деревья поиска Оптимальные бинарные деревья поиска (Optimal BST) минимизируют время...
  6. Дерево интервалов Дерево интервалов Дерево интервалов Древовидная структура данных для хранения интервалов   Эффективно находит интервалы, пересекающие заданный интервал...
  7. Дерево козла отпущения Дерево козлов отпущения История и основные характеристики Дерево козлов отпущения изобретено Арне Андерссоном в 1989 году...
  8. Дерево Фенвик Дерево Фенвик Основы дерева Фенвика Дерево Фенвика — это структура данных для эффективного вычисления сумм префиксов...
  9. Bx-дерево Bx-дерево Структура индекса Bx-дерева Bx-дерево использует дерево B+ для индексации движущихся объектов.   Внутренние узлы содержат указатели...
  10. Скорость обучения Скорость обучения Основные понятия машинного обучения Контролируемое обучение: обучение с заранее определенными целями и критериями оценки. ...
  11. Международная конференция по машинному обучению Международная конференция по машинному обучению Основные подходы к обучению в ИИ Контролируемое обучение: обучение с заранее...
  12. Связанный список Связанный список Основы связанных списков Связанные списки — это структуры данных, состоящие из узлов, соединенных ссылками. ...
  13. Дерево отрезков Дерево сегментов Обзор дерева сегментов Дерево сегментов — это структура данных для хранения интервалов в отсортированном...
  14. Дерево (теория автоматов) Дерево (теория автоматов) Определение дерева в теории автоматов Дерево — это древовидная структура, представленная в виде...
  15. Дерево (теория множеств) Дерево (теория множеств) Дерево — это структура данных, состоящая из узлов и связей между ними.  Деревья...
  16. Связующее дерево Связующее дерево Определение и свойства остовных деревьев Остовное дерево — это дерево, которое соединяет все вершины...
  17. Минимальное связующее дерево Минимальное связующее дерево Минимальное связующее дерево (MST) — дерево, которое соединяет все вершины графа и имеет...
  18. Дерево разбора Дерево синтаксического анализа Определение и использование деревьев синтаксического анализа Деревья синтаксического анализа представляют синтаксическую структуру строки,...
  19. Точечный процесс Пуассона Точечный процесс Пуассона Определение и свойства пуассоновского точечного процесса Пуассоновский точечный процесс — это случайный процесс,...
  20. H-дерево Дерево H Н-образное дерево — фрактальный объект с повторяющимся узором, напоминающим букву «Н».  Имеет размерность Хаусдорфа...
  21. Дерево (структура данных) Дерево (структура данных) Определение и применение деревьев Деревья — это древовидные структуры данных, состоящие из узлов...
  22. Алгоритм поиска Алгоритм поиска Определение и применение алгоритмов поиска Алгоритмы поиска используются для извлечения информации из структурированных данных. ...

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

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