Введение
ГЛАВА 1. Современное состояние проблемы в документно- ориентированных базах данных 13
1.1. Общая характеристика документно -ориентированных СУБД 13
1.2 Основные архитектуры СУБД 20
1.3 Анализ известных моделей построения баз данных 25
1.4 Постановка проблемы оптимизации 29
механизма поиска ДО СУБД
ГЛАВА 2. Теоретическое обоснование оптимизации процесса поиска до СУБД
2. 2 Описание структуры БД 32
2.1.1 Схема БД 33
2.1.2 Механизм отыскания дерева соединений 37
2.1.3 Алгоритм накопления данных 41
2.1.4 Структура хранимых документов 42
2.2 Оптимизация механизма поиска
информации 44
2.2.1 Генерация разбиений множеств 44
2.2.2 Нерекуррентная схема алгоритма генерации всех разбиений 49
2.2.3 Построение алгоритма оптимизации по списку рабочих индексов 54
ГЛАВА 3. Разработка механизма взаимодействия отдельных элементов системы 59
3.1 Общие требования к системе 59
3.2 Логическая структура системы 65
3.3 Структура представления данных 70
3. 4 Индексные структуры 75
3.4.1 Основные типы структур, используемых для индексирования. Древовидные структуры 75
3.4.2 В+ деревья 77
3.4.3 Ранжирование индексов 79
ГЛАВА 4. Построение ядра до субд. оценка производительности системы 83
4.1 Практическая реализация 83
4.1.1 Определение языка программирова
ния для реализации системы 83
4.1.2 Блок-схема ядра системы 84
4.1.3 Модуль поддержки файлов страничной организации 87
4.1.4 Модуль кэширования файла страничной организации 90
4.1.5 Модуль поддержки индексов 94
4.1.6 Модуль поддержки документов 101
4.1.7 Интерфейсный модуль 104
4.1.8 Компоненты работы с БД для Delphi., юб
4.2 Сравнительные характеристики. 118
Заключение 122
Литература 125
Приложения
