Челябинск, 2003. – 247 с.
Диссертация на соискание ученой степени доктора физико-математических наук. Введение
Архитектура параллельных систем баз данных
Терминология параллельных систем баз данных
Формы параллелизма
Понятие параллельной системы баз данных
Требования к параллельной системе баз данных
Масштабируемость
Производительность
Доступность данных
Классификация параллельных архитектур
Классификация Флинна
Структурно-функциональная классификация
Классификация Стоунбрейкера
Сравнительный анализ архитектур параллельных систем баз данных
Архитектура системы Омега
Три уровня абстракции системной архитектуры
Аппаратная архитектура системы Омега
Заключительные замечания к главе первой Методы построения операционного ядра системы Омега
Общесистемное программное обеспечение МВС-100/1000
Структура операционного ядра системы Омега
Организация управления легковесными процессами
Особенности распараллеливания работ на МВС-100
Потоковая модель для управления легковесными процессами
Диспетчеризация нитей
Реализация менеджера нитей
Система хранения данных
Архитектура системы хранения СУБД Омега
Электронная дисковая подсистема
Система управления файлами
Менеджер наборов
Менеджер файлов
Организация межпроцессорных коммуникаций
Система передачи сообщений - Маршрутизатор
Кондуктор
Заключительные замечания к главе второй Методы управления буферным пулом
Введение в проблематику буферизации данных
Требования к подсистеме управления буферным пулом СУБД
Поиск страницы в буферном пуле
Замещение страниц в буферном пуле
Избирательное вытеснение страниц
Распределение слотов буферного пула между параллельными транзакциями
Методы проектирования подсистемы управления буферным пулом параллельной СУБД Омега
Архитектура менеджера буферного пула
Метод статических и динамических рейтингов
Заключительные замечания к главе третьей Стратегия замещения страниц
Проблема выбора стратегии замещения страниц
Требования к стратегии замещения
Обзор известных стратегий замещения
Стратегия LRU
Специальные стратегии замещения
Общие стратегии замещения
Концепция алгоритма LFU-K
Аналитическая оценка параметра m алгоритма LFU-K
Вероятностная модель
Мера для определения параметра m
Разложение нормальной функции в ряд Тейлора
Приближенная мера для параметра m
Реализация алгоритма LFU-K
Результаты экспериментов по сравнительной оценке эффективности алгоритма LFU-2m
Стационарное распределение вероятностей обращений
Периодическое распределение вероятностей обращений
Доступ в режиме OLTP с использованием индексного файла
Эксперименты на реальной трассе
Выбор значений параметров алгоритма LFU-2m Заключительные замечания к главе четвертой Организация параллельного выполнения запросов в системе с CD2 архитектурой
Стратегия размещения данных в системе Омега
Алгоритм балансировки загрузки внутри Омега-кластера
Организация параллельного выполнения запросов
Модели параллелизации запросов
Операторный фрейм
Оператор обмена exchange
Исполнитель запросов системы Омега
Обработка запросов в системе Омега
Физическая алгебра
Интерфейс исполнителя физических запросов
Реализация исполнителя физических запросов
Результаты экспериментов
Заключительные замечания к главе пятой Технологические аспекты разработки системы Омега
Технология коллективной разработки СУБД Омега
Организация коллективной разработки
Программная поддержка технологии коллективной разработки
Средства поддержки коллективной разработки
Интегрированная среда разработчика
Расширение среды программирования МВС-100
Заключительные замечания к главе шестой
Заключение
Литература
Диссертация на соискание ученой степени доктора физико-математических наук. Введение
Архитектура параллельных систем баз данных
Терминология параллельных систем баз данных
Формы параллелизма
Понятие параллельной системы баз данных
Требования к параллельной системе баз данных
Масштабируемость
Производительность
Доступность данных
Классификация параллельных архитектур
Классификация Флинна
Структурно-функциональная классификация
Классификация Стоунбрейкера
Сравнительный анализ архитектур параллельных систем баз данных
Архитектура системы Омега
Три уровня абстракции системной архитектуры
Аппаратная архитектура системы Омега
Заключительные замечания к главе первой Методы построения операционного ядра системы Омега
Общесистемное программное обеспечение МВС-100/1000
Структура операционного ядра системы Омега
Организация управления легковесными процессами
Особенности распараллеливания работ на МВС-100
Потоковая модель для управления легковесными процессами
Диспетчеризация нитей
Реализация менеджера нитей
Система хранения данных
Архитектура системы хранения СУБД Омега
Электронная дисковая подсистема
Система управления файлами
Менеджер наборов
Менеджер файлов
Организация межпроцессорных коммуникаций
Система передачи сообщений - Маршрутизатор
Кондуктор
Заключительные замечания к главе второй Методы управления буферным пулом
Введение в проблематику буферизации данных
Требования к подсистеме управления буферным пулом СУБД
Поиск страницы в буферном пуле
Замещение страниц в буферном пуле
Избирательное вытеснение страниц
Распределение слотов буферного пула между параллельными транзакциями
Методы проектирования подсистемы управления буферным пулом параллельной СУБД Омега
Архитектура менеджера буферного пула
Метод статических и динамических рейтингов
Заключительные замечания к главе третьей Стратегия замещения страниц
Проблема выбора стратегии замещения страниц
Требования к стратегии замещения
Обзор известных стратегий замещения
Стратегия LRU
Специальные стратегии замещения
Общие стратегии замещения
Концепция алгоритма LFU-K
Аналитическая оценка параметра m алгоритма LFU-K
Вероятностная модель
Мера для определения параметра m
Разложение нормальной функции в ряд Тейлора
Приближенная мера для параметра m
Реализация алгоритма LFU-K
Результаты экспериментов по сравнительной оценке эффективности алгоритма LFU-2m
Стационарное распределение вероятностей обращений
Периодическое распределение вероятностей обращений
Доступ в режиме OLTP с использованием индексного файла
Эксперименты на реальной трассе
Выбор значений параметров алгоритма LFU-2m Заключительные замечания к главе четвертой Организация параллельного выполнения запросов в системе с CD2 архитектурой
Стратегия размещения данных в системе Омега
Алгоритм балансировки загрузки внутри Омега-кластера
Организация параллельного выполнения запросов
Модели параллелизации запросов
Операторный фрейм
Оператор обмена exchange
Исполнитель запросов системы Омега
Обработка запросов в системе Омега
Физическая алгебра
Интерфейс исполнителя физических запросов
Реализация исполнителя физических запросов
Результаты экспериментов
Заключительные замечания к главе пятой Технологические аспекты разработки системы Омега
Технология коллективной разработки СУБД Омега
Организация коллективной разработки
Программная поддержка технологии коллективной разработки
Средства поддержки коллективной разработки
Интегрированная среда разработчика
Расширение среды программирования МВС-100
Заключительные замечания к главе шестой
Заключение
Литература