Реализация хранимых в блоках префиксных деревьев в 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 руб.
Другие работы
Механические характеристики и режимы работы электропривода АД
святогор
: 14 ноября 2011
по дисциплине: «Теория электропривода»
1. Теоретическая часть .......................................................................... 3
2. Задание ................................................................................................... 9
3. Расчет механической характеристики ............................... 10
4. Расчет времени пуска и торможения двигателя ........... 15
Список литературы ............................................................................... 19
Потери эн
святогор
: 14 ноября 2011
Теория экономических информационных систем (Ответы на тест СИНЕРГИЯ / МТИ / МОИ)
AnastasyaM
: 28 октября 2023
Ответы на тест Теория экономических информационных систем - СИНЕРГИЯ, МОИ, МТИ.
Результат сдачи - 95-100 баллов.
Дата сдачи - свежая.
Вопросы к тесту:
(ответ) – стандарты, регламентирующие подходы к моделированию документов
При приведении отношения к 3нф избавляются от (ответ) зависимости
Составная единица информации «клиент иванов и.и. оформил заказ на 20 единиц по цене 150 рублей каждая» является (ответ)
Для систем с низкой актуализацией данных лучше использовать (ответ) структуру хранения
AnastasyaM
: 28 октября 2023
250 руб.
Использование электрохимических методов для очистки сточных вод и водоподготовки
Aronitue9
: 26 мая 2012
Содержание:
Преимущества электрохимических методов очистки 3
Электрохимические методы очистки сточных вод 3
Анодное окисление и катодное восстановление. 4
Электрокоагуляция. 6
Электрофлотация. 8
Электродиализ. 9
Электрохимическая активация 10
Электрохимические принципы работы активаторов 11
Электрохимические установки для очистки питьевой воды на примере бытового фильтра "ИЗУМРУД" 11
Технологический процесс очистки воды "ИЗУМРУД" 14
Источники: 17
Наиболее широко распространенные в мире методы
Aronitue9
: 26 мая 2012
55 руб.
Теплотехника 18.03.01 КубГТУ Задача 4 Вариант 74
Z24
: 23 января 2026
Две близко расположенные друг к другу пластины с температурами t1, t2 и степенью черноты ε1, ε2 обмениваются лучистой энергией. Определить: собственное излучение для каждой пластины; плотность результирующего теплового потока между пластинами; изменение плотности теплового потока после установки между пластинами плоского параллельного им экрана со степенью черноты εэ.
Z24
: 23 января 2026
150 руб.
