Методы обработки запросов в системах управления базами данных для многопроцессорных систем с иерархической архитектурой

ОГЛАВЛЕНИЕ
Введение
Глава 1. Многопроцессорные иерархии.
1.1. Предпосылки появления многопроцессорных иерархий.
1.1.1. Многоядерные процессоры.
1.1.2. Вычислительные кластеры.
1.1.3. Грид
1.2. Структура многопроцессорной иерархической системы
1.3. Формальная модель многопроцессорной иерархии.
1.4. СУБД для многопроцессорных иерархий
1.5. Организация параллельной обработки запросов
1.5.1. Скобочный шаблон
1.5.2. Оператор обмена x
1.5.3. Параллельная обработка запроса
Глава 2. Размещение данных и балансировка загрузки
2.1. Фрагментация и сегментация данных
2.2. Репликация данных
2.2.1. Алгоритм построения реплики.
2.2.2. Метод частичного зеркалирования.
2.2.3. Функция репликации
2.3. Метод балансировки загрузки
2.3.1. Схема работы параллельного агента.
2.3.2. Алгоритм балансировки загрузки
2.3.3. Стратегия выбора аутсайдера.
2.3.4. Функция балансировки
Глава 3. Иерархическая СУБД Омега.
3.1. Модель вариантов использования СУБД Омега
3.1.1. Общие требования к иерархической СУБД
3.1.2. Структура иерархической СУБД.
3.1.3. Варианты использования системы Омега.
3.2. Форматы входных и выходных данных
3.2.1. Спецификация языка .
3.2.2. Спецификация логфайла.
3.3. Реализация СУБД Омега
3.3.1. Реализация оператора обмена x.
3.3.2. Механизм балансировки загрузки.
Глава 4. Вычислительные эксперименты
4.1. Операция соединения методом хеширования в оперативной памяти.
4.2. Параметры вычислительных экспериментов.
4.3. Исследование параметров балансировки загрузки
4.4. Исследование влияния балансировки загрузки на время выполнения запросов
4.5. Исследование масштабируемости алгоритма балансировки загрузки
Заключение
Литература