Организация эффективного размещения данных в ЭВМ на основе модифицированного метода В-деревьев

ОГЛАВЛЕНИЕ
Введение
Глава 1. Структура размещения данных по первичным ключам
1.1. Структура организации Врдерева
1.2. Алгоритмы работы Врдерева.
1.2.1. Поиск элемента
1.2.2. Вставка элемента
1.2.3. Удаление элемента.
1.3. Анализ экономичности предложенной структуры размещения
. . справочников на физических носителях
1.4. Алгоритм поиска данных в узлах Врдерева.
1.5. Анализ быстродействия предложенной структуры размещения
справочников на физических носителях.
1.5.1. Линейный поиск
1.5.2. Бинарный поиск
д 1.5.3. Интерполяционный поиск.
, 1.5.4. Граничный интерполяционный поиск.
1.6. Выводы по первой главе.
Глава 2. Структура размещения данных по вторичным ключам
2.1. Описание структуры.
2.2. Алгоритмы работы.
2.2.1. Поиск элемента
2.2.2. Вставка элемента.
2.2.3. Удаление элемента
2.3. Анализ эксплуатационных характеристик предлагаемой структуры организации многомерных данных.
2.4. Выводы по второй главе.
Глава 3. Разработка програмного обеспечения, реализующего предложенные модели хранения данных и оценка их практического
эффекта.
3.1. Предварительные замечания
3.2. Построение справочников на основе Врдеревьев
3.3. Структура программного обеспечения.
3.4. Оценка эффективности разработанного программного обеспечения на примере хранения биллинговой информации учета пользовательского трафика
3.5. Построение хранилища разреженных многомерных данных на
основе скс1деревьев.
3.6. Выводы по третьей главе.
Заключение
Список литературы