Реализация хранимых в блоках префиксных деревьев в 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 руб.

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

Контрольная работа по дисциплине «Технология конструкционных материалов» 12 вариант КнАГТУ
Вопрос 1 Приведите схему профиля доменной печи и опишите принцип ее работы. Изложите основные физико-химические процессы, происходящие в доменной печи и укажите назначение основного продукта доменной плавки Вопрос 2 По эскизу детали разработайте эскизы: Элементов линейной формы, модельных плит, стержневого ящика и собранной литейной формы (в разрезе). Опишите последовательность изготовления литейной формы методом ручной формовки. Материал детали – Сталь 35Л. Вопрос 3 Приведите эскизы п
Технология конструкционных материалов КНАГТУ Работа Контрольная
User yashaas : 30 мая 2011
Электропитание устройств и систем телекоммуникаций. Вариант 01.
Цель работы: Целью настоящей работы является закрепление студентами теоретических знаний, полученных при изучении основных разделов курса “Электропитание устройств и систем телекоммуникаций”. Задание: В контрольной работе необходимо выполнить следующее: - рассчитать количество и емкость элементов аккумуляторных батарей и выбрать их тип; найти ток выпрямителя и мощность, потребляемую ЭПУ от внешней сети; выбрать типовое выпрямительное устройство; выбрать вводный шкаф; рассчитать заземляющее ус
Электропитание устройств и систем телекоммуникаций СибГУТИ Работа Контрольная
User pavel121 : 4 июля 2020
50 руб.
Электропитание устройств и систем телекоммуникаций. Вариант 01.
Контрольная работа по дисциплине: Многоканальные телекоммуникационные системы (часть 1). Вариант 1
«Формирование цифрового канального сигнала» Задание 1. На входе канала ЦСП уровень максимальной мощности сигнала ТЧ равен рmax=+20дБ. Уровень средней мощности этого сигнала рср=-15 дБ. Какой должна быть разрядность кодовой группы для обеспечения защищенности от шумов квантования, не менее 70 дБ? (квантование равномерное). Задание 2. Определить частоту дискретизации для сигнала, спектр которого (0,05 ... 4,5) кГц, при использовании ФНЧ на приеме с относительной шириной полосы расфильтровки б=0,
ДО СИБГУТИ Многоканальные телекоммуникационные системы Работа Контрольная
User Учеба "Под ключ" : 21 ноября 2022
500 руб.
promo
Плуг отвальный 10 рабочих органов
Курсовая работа. Плуг отвальный 10 рабочих органов содержит: - 3D Модель всего плуга выполненная в SolidWorks - Чертежи выполненные в Компасе: - Первый А1: Сборочный чертеж рабочего органа (корпус плуга отвального) с деталировкой. - Второй А1: Сборочный чертеж всего плуга 10 р.о., а также сборочный чертеж Рамы плуга. - Пояснительная записка с приложениями: - Схема силового взаимодействия плуга с механизмом навески - Схема расположения рабочих органов на раме орудия - Выбор линии тяги т
ЧГАУ Сельскохозяйственные машины Работа Курсовая
User Botanic : 24 февраля 2016
700 руб.
Плуг отвальный 10 рабочих органов
up Наверх