Реализация хранимых в блоках префиксных деревьев в 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. Гостиница
Введение. Основные функции СУБД. Обычно современная СУБД содержит следующие компоненты. Классификации СУБД. Формирование и заполнение таблиц. Сотрудники. Список клиентов. Номера. Бронирования. Схема данных. Формирование запросов к полученным таблицам. Вселение. Бронирование. Вселение в номер. Забронированные номера. VIP номера. Двухместные номера. Люксы. Номера для новобрачных. Номера эконом класса. Обычные номера. Одноместные номера. Полулюксы. Трехместные номера. Свободные номера. Формы. Отч
Базы данных Работа
User evelin : 11 апреля 2015
30 руб.
«Продажа компьютеров» средствами СУБД Access»
Задание: Создать базу данных на заданную тему Оформить в виде отчета и диска с записанной базой и отчетом Этапы выполнения курсового проекта в соответствии с базовым алгоритмом. Изучение и анализ предметной области. Описание предметной области. Задачи, для решения которых строится база данных. Документы предметной области, содержащие информацию, необходимую для решения задачи. Проектирование структуры базы данных. Выделение информационных объектов. Выявление связей ИО. Построение информационно
Базы данных Работа Курсовая
User evelin : 11 апреля 2015
30 руб.

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

Управление качеством. Кейс задание.
КЕЙС ЗАДАНИЕ Задания 1. Исходя из собственной практики, деятельности компании, в кото-рой Вы работаете, или на примере других организаций, используя печат-ные и Интернет-источники, рассмотрите конкретный случай обеспечения качества закупок и проанализируйте их эффективность. 2. Желательно представить приложения с подборкой различной ин-формации, передающей общий контекст мероприятий (копии финансовых документов, публикации, фотографии и др.), сделайте расчет эффективно-сти качества закупок сог
Управление качеством Практические занятия и отчеты
User studypro3 : 23 июля 2020
500 руб.
ГОСТ Р 54945-2012. Здания и сооружения. Методы измерения коэффициента пульсации освещенности
Настоящий стандарт устанавливает методы измерения коэффициента пульсации освещенности на рабочих местах (рабочих поверхностях) от общего и местного освещения, а также на условной рабочей поверхности в помещениях зданий и сооружений
Справочники, ГОСТы и СНИПы Справочные материалы
User Lokard : 28 июня 2013
5 руб.
Гидравлика Пермская ГСХА Задача 98 Вариант 5
Центробежный насос перекачивает воду из поверхностного водоисточника A в закрытый бак B водонапорной башни, поднимая ее при этом на геометрическую высоту Hг. В баке поддерживается постоянный уровень воды и давления на свободной поверхности рм. По условию задачи заданы длины и диаметры всасывающего и нагнетательного участков сети. Местные потери напора во всасывающей линии принять в размере 100%, а в напорной 10% от потерь на трение. Температура воды в водоисточнике tºC. Требуется: Выбрать тип
Задачи Гидравлика
User Z24 : 6 ноября 2025
250 руб.
Гидравлика Пермская ГСХА Задача 98 Вариант 5
Техническая термодинамика и теплотехника УГНТУ Задача 7 Вариант 25
Для теоретического цикла ГТУ с подводом теплоты при постоянном давлении определить: — параметры (р, υ, Т) рабочего тела (воздуха) в характерных точках цикла 1, 2, 3 и 4; — подведенную и отведенную теплоту; — работу и термический КПД цикла; — теоретическую мощность ГТУ при заданном расходе воздуха G. Начальное давление р1=0,1 МПа, начальная температура t1=27 ºC, степень повышения давления в компрессоре π, температура газа перед турбиной t3. Дать схему и цикл установки в p-υ и T-
Задачи Теплотехника
User Z24 : 19 декабря 2025
240 руб.
Техническая термодинамика и теплотехника УГНТУ Задача 7 Вариант 25
up Наверх