Дипломная работа студента
СодержаниеГлава 1. постановка задачи 7
Глава 2. решение проблемы 27
Глава 3. параметры и результаты сравнения 33
Выбор алгоритмов.
Цель работы.
Научная новизна.
Практическое значение.
Структура работы.
ГЛАВА 1. ПОСТАНОВКА ЗАДАЧИ 1.1 Описание задачи
1.1.2 Общие требования к системе сравнения
1.1.3 Операция массовой смены префиксов
Операция массовой смены префиксов
1.2 Обзор алгоритма ViST
1.3 Обзор алгоритма BB-деревьев
Поиск в диапазоне
Поиск следующего
Бор доступа
Бор доступа
ГЛАВА 2. РЕШЕНИЕ ПРОБЛЕМЫ 2.1 Общее описание
2.2 Описание компонентов системы сравнения
Генератор тестовых данных
Исполнитель запросов
2.3 Описание модификации алгоритма ViST
2.4 Описание реализации алгоритма BB-деревьев
ГЛАВА 3. ПАРАМЕТРЫ И РЕЗУЛЬТАТЫ СРАВНЕНИЯ 3.1 Исходные данные
3.2 Параметры сравнения
3.3 Результаты сравнения
Сложные документы
Исполнение запроса
Документы, имеющие 5 элемент первого уровня
Исполнение запроса
Простые документы
Документы, размером около 20 килобайт
Исполнение запроса
Количество используемых деревьев
Число чтений из деревьев во время добавления документов
Число чтений из деревьев во время исполнения ста запросов документов
Число записей в деревья во время добавления документов
3.4 Анализ результатов
Операции исполнения запросов.
Операция добавления документа.