Реализация хранимых в блоках префиксных деревьев в XML-СУБД

Цена:
5 руб.

Состав работы

material.view.file_icon 7C173FEF-C045-4FC2-9D58-E8B019EC8A34.rar [ 691 KB ]
material.view.file_icon 3.pdf [ 995 KB ]
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
  • Adobe Acrobat Reader

Описание

В работе рассмотрены особенности префиксных деревьев в сравнении с другими типами деревьев. Также была разработана и реализована структура данных (BST) в СУБД Sedna, представляющая собой один из видов префиксных деревьев. В ходе работы произведено исследование разработанной структуры данных, обоснованы ключевые характеристики и проведен ряд испытаний производительности реализованной структуры данных в сравнении с Б+-деревом, реализованных в СУБД Sedna.

Содержание:
Обзор структур, подходящих для хранения в блоках.
Классическое Б-дерево.
Некоторые распространенные вариации Б-деревьев.
Структуры типа «бор».
Постановка задачи.
Обзор существующих решений.
Б+-дерево в СУБД Sedna.
Методика и критерии сравнения.
Исследование и построение решения задачи.
Задача поиска по ключу и по паре «ключ/значение».
Префиксное дерево.
Разделение префиксного дерева на блоки.
Алгоритмы.
Поиск.
Вставка.
Разделение блоков.
Удаление.
Описание практической части.
Использованный инструментарий.
Архитектура.
Схема работы.

Похожие материалы

Работа с СУБД Access
Цели работ: Ознакомление с основными понятиями СУБД Access на примере учебной базы данных компании «Борей». Освоение технологии конструирования и связывания реляционных таблиц. Конструирование и использование запросов на выборку и изменение базы данных. Конструирование и использование форм. Конструирование и использование отчетов. Освоение возможностей автоматизации управления базой данных. Содержание: Ознакомление с учебной базой данных компании «Борей», входящей в комплект поставки Microso
Базы данных Работа
User Lokard : 10 апреля 2013
5 руб.
Объектно-ориентированные СУБД
Оъекгно-СУБД Оглавление 1. 20 лет эволюции программного обеспечения. 3 2. Реляционные базы данных. 4 3. Объектно-реляционные методы. 6 4. Объектно-ориентированные базы данных. 8 4.1 Why ODBMS? 8 4
Информатика Работа
User Aronitue9 : 10 ноября 2012
10 руб.
СУБД "Ребус" DOS
СУБД, используемая в курсе изучения ПССА доц. Кисловым
Полезные программы Программа ВТУЗ (СПБГПУ)
User Администратор : 20 января 2008
Объектно-ориентированная СУБД (прототип)
Введение............................................................................................................................................ 3 1.1 Причины появления объектно-ориентированных баз данных.................................................. 3 1.2 Подходы в разработке ООБД.......................................................................................................... 4 1.3 Краткий сравнительный анализ постреляционных и традиционных баз данных................. 5 1.4
Информатика Работа
User Slolka : 1 октября 2013
10 руб.
Введение в базы данных и СУБД
Система управление базами данных. Основные функции СУБД. Классификация СУБД. Компоненты среды СУБД.
Базы данных Работа
User GnobYTEL : 20 февраля 2013
5 руб.
Анализ безопасности СУБД Oracle
Анализ сетевой защищенности СУБД Oracle. Анализ безопасности TNS Listener’a. Подключение к СУБД. Парольная политика. Анализ внутренней безопасности СУБД Oracle. Проблемы. Повышение привилегий. Защита от атак типа внедрение SQL-кода. Агрегирование данных. Покушения на высокую готовность (доступность.
Базы данных Работа
User Aronitue9 : 25 марта 2012
20 руб.
«Продажа компьютеров» средствами СУБД Access»
Задание: Создать базу данных на заданную тему Оформить в виде отчета и диска с записанной базой и отчетом Этапы выполнения курсового проекта в соответствии с базовым алгоритмом. Изучение и анализ предметной области. Описание предметной области. Задачи, для решения которых строится база данных. Документы предметной области, содержащие информацию, необходимую для решения задачи. Проектирование структуры базы данных. Выделение информационных объектов. Выявление связей ИО. Построение информационно
Базы данных Работа Курсовая
User evelin : 11 апреля 2015
30 руб.
Отчётная работа по СУБД Access. Гостиница
Введение. Основные функции СУБД. Обычно современная СУБД содержит следующие компоненты. Классификации СУБД. Формирование и заполнение таблиц. Сотрудники. Список клиентов. Номера. Бронирования. Схема данных. Формирование запросов к полученным таблицам. Вселение. Бронирование. Вселение в номер. Забронированные номера. VIP номера. Двухместные номера. Люксы. Номера для новобрачных. Номера эконом класса. Обычные номера. Одноместные номера. Полулюксы. Трехместные номера. Свободные номера. Формы. Отч
Базы данных Работа
User evelin : 11 апреля 2015
30 руб.

Другие работы

Сейсмическое микрорайонирование местности
В России районы с сейсмичностью 7 баллов и выше охватывают более 2 млн. км2 площади. Это составляет более 12% всей территории страны. В этих районах расположено свыше 1300 городов и населенных пунктов. К наиболее опасным в сейсмическом отношении регионам относятся Камчатка и Курильские острова (более 9 баллов), Забайкалье, Прибайкалье, южные районы Красноярского и Алтайского краев (6-9 баллов), Дагестан (8 баллов). Сейсмические катастрофы сопровождаются многочисленными жертвами и разрушениями. М
Рефераты Геология. Геодезия. Разраб. полезных ископ.
User Qiwir : 5 января 2014
5 руб.
ТЕХНОЛОГІЧНА КАРТА на влаштування регулюючого колодязя
ТЕХНОЛОГІЧНА КАРТА на влаштування регулюючого колодязя
Чертежи Строительство промышленное и гражданское НУВГП - Ровно
User cybikrybik : 20 марта 2020
ТЕХНОЛОГІЧНА КАРТА на влаштування регулюючого колодязя
Проект металлоконструкции фермы крана
Содержание: 1. Исходные данные 2. Выбор материала для металлоконструкции 3. Вычисление нагрузок 4. Построение линий влияния для усилий в стержнях фермы 5. Определение наибольшего усилия, возникающего в стержнях вертикальной фермы от действия системы сосредоточенных и распределенных нагрузок 6. Подбор сечений вертикальной фермы, нагруженных осевыми силами 7. Расчет на прочность соединений в узлах вертикальной фермы 8. Определение наибольшего усилия, возникающего в стержнях горизонтальной фермы
Архитектура Работа Курсовая
User Aronitue9 : 26 мая 2012
42 руб.
Гидравлика ИжГТУ 2007 Задача 1.2 Вариант 7
Определить высоту столба жидкости h5, если задано избыточное давление воздуха в сосуде р0изб и известны все остальные высоты. Плотности жидкостей: вода — 1000 кг/м³; спирт — 800 кг/м³; ртуть — 13600 кг/м³; глицерин — 1245 кг/м³.
Задачи Гидравлика
User Z24 : 20 октября 2025
120 руб.
Гидравлика ИжГТУ 2007 Задача 1.2 Вариант 7
up Наверх