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

Цена:
5 руб.

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

material.view.file_icon 7C173FEF-C045-4FC2-9D58-E8B019EC8A34.rar [691 KB]
material.view.file_icon 3.pdf [46 стр., 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 руб.

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

Гидравлика УГЛТУ Задача 2 Вариант 4
В двух сообщающихся сосудах, наполненных водой, правый выполнен в виде круга диаметром d, а левый — в форме двух квадратов, соединенных жесткой связью со сторонами a и b. Определить манометрическое давление над левым сосудом, если к правому приложена сила Р. Плотность воды ρ = 1000 кг/м³.
Задачи Гидравлика
User Z24 : 8 декабря 2025
150 руб.
Гидравлика УГЛТУ Задача 2 Вариант 4
Курсовая работа По дисциплине: «Строительная механика и металлоконструкции строительных и дорожных машин» На тему: «Расчет и проектирование рукояти экскаватора ЕТ-25»
Работа включает в себя:расчётно-пояснительную записку,чертёж рукояти экскаватора ЕТ-25 и спецификацию.Работа проверена,сдавали.Важно!читайте пояснительную записку,чтобы уметь отвечать на вопросы.Знать обозначения сварки.
Строительные машины и оборудование Тверской Государственный технический Университет Работа Курсовая
User Voden : 17 июня 2016
2500 руб.
Курсовая работа По дисциплине: «Строительная механика и металлоконструкции строительных и дорожных машин» На тему: «Расчет и проектирование рукояти экскаватора ЕТ-25»
Дифференциальная геометрия
Полугруппой наз. множество объектов, если для его элементов определена замкнутая ассоциативная бинарная операция. Группой наз. множество объектов, если для его элементов определена замкнутая ассоциативная бинарная операция и существует единица. Кольцо - множество объектов с двумя бинарными операциями, являющееся группой по одной из операций, и полугруппой по второй операции, причем для элементов кольца справедлив закон ассоциативности и дистрибутивности. Поле – кольцо с единицей, содержащее элем
Математика Работа
User Elfa254 : 9 августа 2013
5 руб.
Расчет себестоимости детали «Вал-шестерня ППМ4М-7Д-0004Д»
Курсовой проект по экономике отрасли Расчет себестоимости детали «Вал-шестерня ППМ4М-7Д-0004Д» 1. Определение оптимального размера партии деталей. 2. Определение трудоёмкости на годовую программу 3. Расчет действительного годового фонда времени работы оборудования 4. Расчет количества оборудования и коэффициент его загрузки 5. Расчет стоимости основных фондов 6. 1. Расчет площади цеха 6. 2. Расчет стоимости оборудования, инструментов, приспособлений, штампов 7. Расчет технико-экономических
******* Не известно Экономика отраслевая Работа Курсовая
User Chetnik : 4 мая 2010
up Наверх