Реализация хранимых в блоках префиксных деревьев в XML-СУБД
-
Категории:
Диплом и связанное с ним, Дипломные проекты
-
Добавлен:
01.12.2012
-
Размер:
691 KB
-
Покупок:
0
-
Добавил:
OstVER
Написать сообщение
Скачать
Состав работы
|
3.pdf
|
Работа представляет собой rar архив с файлами (распаковать онлайн), которые открываются в программах:
- Adobe Acrobat Reader
Описание
В работе рассмотрены особенности префиксных деревьев в сравнении с другими типами деревьев. Также была разработана и реализована структура данных (BST) в СУБД Sedna, представляющая собой один из видов префиксных деревьев. В ходе работы произведено исследование разработанной структуры данных, обоснованы ключевые характеристики и проведен ряд испытаний производительности реализованной структуры данных в сравнении с Б+-деревом, реализованных в СУБД Sedna.
Содержание:
Обзор структур, подходящих для хранения в блоках.
Классическое Б-дерево.
Некоторые распространенные вариации Б-деревьев.
Структуры типа «бор».
Постановка задачи.
Обзор существующих решений.
Б+-дерево в СУБД Sedna.
Методика и критерии сравнения.
Исследование и построение решения задачи.
Задача поиска по ключу и по паре «ключ/значение».
Префиксное дерево.
Разделение префиксного дерева на блоки.
Алгоритмы.
Поиск.
Вставка.
Разделение блоков.
Удаление.
Описание практической части.
Использованный инструментарий.
Архитектура.
Схема работы.
Содержание:
Обзор структур, подходящих для хранения в блоках.
Классическое Б-дерево.
Некоторые распространенные вариации Б-деревьев.
Структуры типа «бор».
Постановка задачи.
Обзор существующих решений.
Б+-дерево в СУБД Sedna.
Методика и критерии сравнения.
Исследование и построение решения задачи.
Задача поиска по ключу и по паре «ключ/значение».
Префиксное дерево.
Разделение префиксного дерева на блоки.
Алгоритмы.
Поиск.
Вставка.
Разделение блоков.
Удаление.
Описание практической части.
Использованный инструментарий.
Архитектура.
Схема работы.
Похожие материалы
Работа с СУБД Access
Lokard
: 10 апреля 2013
Цели работ:
Ознакомление с основными понятиями СУБД Access на примере учебной базы данных компании «Борей». Освоение технологии конструирования и связывания реляционных таблиц.
Конструирование и использование запросов на выборку и изменение базы данных.
Конструирование и использование форм.
Конструирование и использование отчетов.
Освоение возможностей автоматизации управления базой данных.
Содержание:
Ознакомление с учебной базой данных компании «Борей», входящей в комплект поставки Microso
Lokard
: 10 апреля 2013
5 руб.
Объектно-ориентированные СУБД
Aronitue9
: 10 ноября 2012
Оъекгно-СУБД
Оглавление
1. 20 лет эволюции программного обеспечения. 3
2. Реляционные базы данных. 4
3. Объектно-реляционные методы. 6
4. Объектно-ориентированные базы данных. 8
4.1 Why ODBMS? 8
4
Aronitue9
: 10 ноября 2012
10 руб.
СУБД "Ребус" DOS
Администратор
: 20 января 2008
СУБД, используемая в курсе изучения ПССА доц. Кисловым
Администратор
: 20 января 2008
Объектно-ориентированная СУБД (прототип)
Slolka
: 1 октября 2013
Введение............................................................................................................................................ 3
1.1 Причины появления объектно-ориентированных баз данных.................................................. 3
1.2 Подходы в разработке ООБД.......................................................................................................... 4
1.3 Краткий сравнительный анализ постреляционных и традиционных баз данных................. 5
1.4
Slolka
: 1 октября 2013
10 руб.
Введение в базы данных и СУБД
GnobYTEL
: 20 февраля 2013
Система управление базами данных.
Основные функции СУБД.
Классификация СУБД.
Компоненты среды СУБД.
GnobYTEL
: 20 февраля 2013
5 руб.
Анализ безопасности СУБД Oracle
Aronitue9
: 25 марта 2012
Анализ сетевой защищенности СУБД Oracle.
Анализ безопасности TNS Listener’a.
Подключение к СУБД.
Парольная политика.
Анализ внутренней безопасности СУБД Oracle.
Проблемы.
Повышение привилегий.
Защита от атак типа внедрение SQL-кода.
Агрегирование данных.
Покушения на высокую готовность (доступность.
Aronitue9
: 25 марта 2012
20 руб.
Отчётная работа по СУБД Access. Гостиница
evelin
: 11 апреля 2015
Введение.
Основные функции СУБД.
Обычно современная СУБД содержит следующие компоненты.
Классификации СУБД.
Формирование и заполнение таблиц.
Сотрудники.
Список клиентов.
Номера.
Бронирования.
Схема данных.
Формирование запросов к полученным таблицам.
Вселение.
Бронирование.
Вселение в номер.
Забронированные номера.
VIP номера.
Двухместные номера.
Люксы.
Номера для новобрачных.
Номера эконом класса.
Обычные номера.
Одноместные номера.
Полулюксы.
Трехместные номера.
Свободные номера.
Формы.
Отч
evelin
: 11 апреля 2015
30 руб.
«Продажа компьютеров» средствами СУБД Access»
evelin
: 11 апреля 2015
Задание:
Создать базу данных на заданную тему
Оформить в виде отчета и диска с записанной базой и отчетом
Этапы выполнения курсового проекта в соответствии с базовым алгоритмом.
Изучение и анализ предметной области.
Описание предметной области.
Задачи, для решения которых строится база данных.
Документы предметной области, содержащие информацию, необходимую для решения задачи.
Проектирование структуры базы данных.
Выделение информационных объектов.
Выявление связей ИО.
Построение информационно
evelin
: 11 апреля 2015
30 руб.
Другие работы
Лабораторной работе №1. Оформление документов
Саша78
: 9 апреля 2020
Мастер резюме.doc
Обязательная записка.doc
Отчет по 1 лаб.doc
Письмо с рекомендацией.doc
Символ.doc
Эксперимент.doc
Саша78
: 9 апреля 2020
50 руб.
Технологія виплавки марки сталі 55 в кисневому конвертері з верхнім дуттям
Рики-Тики-Та
: 15 июля 2012
Реферат………………………………………………………………………………………….4
Вступ……………………………………………………………………………………………5
1. Шихтові матеріали сталеплавильного виробництва………………………………..6
2. Розрахунок матеріального і теплового балансу процесу……………………….…..15
3. Технологія виплавки сталі 55 у конвертері з верхнім дуттям………...…………...26
4. Якість сталі…………………………………………………………...…..…………………….42
5. Техніко – економічні показники киснево–конвертерного процесу…….…….……44
Висновки……………………………………………………………………………….………46
Перелік літератури……………………
Рики-Тики-Та
: 15 июля 2012
55 руб.
Контрольная работа по дисциплине: Сети связи и системы коммутации. Вариант 2
xtrail
: 25 августа 2025
Задача 1 «Расчет оборудования узла мультисервисного доступа (УМСД)»
Таблица 1 - Исходные данные (вариант 2)
1. Количество ААЛ, включенных в УМСД, шт. 4000
2. Количество аналоговых портов на одной плате ААЛ, шт. 16
3. Количество пользователей ADSL, включенных в УМСД, шт. 570
4. Количество портов на одной плате ADSL , шт. 16
5. Количество пользователей SHDSL, включенных в УМСД, шт. 145
6. Количество портов на одной плате SHDSL, шт. 24
7. Количество линий PRI 8
8. Количество потоков Е1 от
xtrail
: 25 августа 2025
700 руб.
Гидромеханика: Сборник задач и контрольных заданий УГГУ Задача 3.26 Вариант в
Z24
: 6 октября 2025
В закрытом резервуаре, заполненном водой, круглое отверстие в верхней плоской стенке закрыто полусферической крышкой радиусом r (рис. 3.26).
Определить отрывающее усилие, воспринимаемое шестью болтами крышки, если на глубине h от оси полусферы показание манометра равно рман. Принять плотность воды ρ = 10³ кг/м³.
Z24
: 6 октября 2025
250 руб.
