UB-дерево

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

Оглавление1 UB-дерево1.1 Описание UB-дерева1.2 Вставка, удаление и точечный запрос1.3 Поиск по диапазону1.4 Решение проблемы1.5 Полный текст статьи:2 UB-дерево UB-дерево Описание […]

'Заглушки алгоритмов и структур данных', 'Методы индексирования базы данных', 'Поиск деревьев', 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 Оглавление1 B-дерево1.1 История и определение B-деревьев1.2 Структура и свойства B-деревьев1.3 Различия в терминологии1.4 Вставка и удаление...
  2. Декартово дерево – Arc.Ask3.Ru Оглавление1 Декартово дерево1.1 Определение декартова дерева1.2 История и применение1.3 Эффективное построение1.4 Приложения1.5 Декартово дерево и его...
  3. Точечный процесс Пуассона Оглавление1 Точечный процесс Пуассона1.1 Определение и свойства пуассоновского точечного процесса1.2 История и применение1.3 Однородный и неоднородный...
  4. дерево кд Оглавление1 Дерево K-d1.1 Описание k-d деревьев1.2 Построение k-d деревьев1.3 Добавление элементов1.4 Удаление элементов1.5 Балансировка k-d деревьев1.6...
  5. R-дерево Оглавление1 R-дерево1.1 Описание R-деревьев1.2 Структура данных1.3 Алгоритмы поиска1.4 Сложности и улучшения1.5 Варианты и алгоритмы1.6 Применение и...
  6. Дерево АВЛ Оглавление1 Дерево AVL1.1 Определение и свойства дерева AVL1.2 История и сравнение с красно-черными деревьями1.3 Коэффициент сбалансированности1.4...
  7. Собственные значения и собственные векторы Оглавление1 Собственные значения и векторы1.1 Определение собственных векторов и значений1.2 Геометрический смысл1.3 Применение в линейной алгебре1.4...
  8. Развернутое дерево Оглавление1 Раскидистое дерево1.1 Развернутое дерево1.2 Преимущества1.3 Недостатки1.4 Операции1.5 Реализация и варианты1.6 Анализ1.7 Обозначение big O1.8 Взвешенный...
  9. B-дерево Оглавление1 B-дерево1.1 Основы B-дерева1.2 Преимущества B-дерева1.3 Структура B-дерева1.4 Поиск в B-дереве1.5 Вставка в B-дерево1.6 Удаление в...
  10. Собственные значения и собственные векторы Оглавление1 Собственные значения и векторы1.1 Определение собственных векторов и значений1.2 Геометрический смысл1.3 Применение в линейной алгебре1.4...
  11. PH-дерево Оглавление1 PH-дерево1.1 Структура PH-дерева1.2 Стратегия разделения1.3 Пример в 1D1.4 Двумерный пример1.5 Структура узла1.6 Операции1.7 Минимальное время...
  12. Подводные поиски Оглавление1 Подводные поиски1.1 Подводный поиск1.2 Методы поиска1.3 Безопасность1.4 Выбор метода поиска1.5 Перекрытие1.6 Вариации кругового поиска1.7 Поиски...
  13. Радикс-дерево Оглавление1 Дерево оснований1.1 Структура данных базисного дерева1.2 Преимущества и применение1.3 Операции1.4 История и сравнение1.5 Варианты и...
  14. Оптимальное двоичное дерево поиска Оглавление1 Optimal binary search tree1.1 Оптимальные бинарные деревья поиска1.2 Статическая оптимальность1.3 Алгоритм Кнута1.4 Правила Кнута1.5 Алгоритм...
  15. R*-дерево Оглавление1 R*-дерево1.1 R*-деревья: определение и особенности1.2 Различия между R*-деревьями и R-деревьями1.3 Показатели качества разделения1.4 Стратегии разделения1.5...
  16. Квадтри Оглавление1 Квадрантное дерево1.1 Квадрантные деревья1.2 Типы квадрантных деревьев1.3 Сжатые квадрантные деревья1.4 Использование квадрантных деревьев1.5 Объединение и...
  17. Дерево интервалов Оглавление1 Дерево интервалов1.1 Дерево интервалов1.2 Тривиальное решение1.3 Интервальные деревья1.4 Центрированное дерево интервалов1.5 Поиск интервалов1.6 Поиск интервалов...
  18. Дерево козла отпущения Оглавление1 Дерево козлов отпущения1.1 История и основные характеристики1.2 Теория и балансировка1.3 Операции1.4 Эскиз доказательства стоимости1.5 Этимология1.6...
  19. Дерево поиска Оглавление1 Дерево поиска1.1 Определение дерева поиска1.2 Преимущества деревьев поиска1.3 Виды деревьев поиска1.4 Алгоритмы поиска1.5 Полный текст...
  20. Дерево PQ Оглавление1 Дерево PQ1.1 Дерево PQ1.2 Представление перестановок1.3 Применение деревьев PQ1.4 Примеры и обозначения1.5 Дерево PC1.6 Полный...
  21. Суффиксное дерево Оглавление1 Дерево суффиксов1.1 Определение и структура дерева суффиксов1.2 История и развитие1.3 Функциональность и алгоритмы1.4 Обобщенное суффиксное...
  22. Дерево Фенвик Оглавление1 Дерево Фенвик1.1 Основы дерева Фенвика1.2 Дерево запросов1.3 Дерево обновлений1.4 Дерево поиска1.5 Псевдокод1.6 Построение дерева Фенвика1.7...

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

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