Костенецкий П.С., Соколинский Л.Б. Моделирование параллельных систем баз данных

Учебное пособие. — Челябинск: Фотохудожник, 2012. — 78 с. — ISBN 978-5-89879-204-6.В учебном пособии рассматриваются вопросы, связанные с моделированием и анализом иерархических многопроцессорных систем, ориентированных на приложения баз данных. Рассматривается механизм организации параллельной обработки запросов в системах баз данных. Дается аналитический обзор моделей массивно-параллельных вычислений. Проводится сравнительный анализ моделей параллельных систем баз данных. Приводятся требования к модели параллельной системы баз данных. Предлагается новая математическая модель DMM (Database Multiprocessor Model), позволяющая моделировать и исследовать произвольные иерархические многопроцессорные конфигурации в контексте приложений баз данных класса OLTP.
Данное пособие ориентировано на магистрантов и аспирантов вузов, специализирующихся в области баз данных. Пособие будет полезно всем, кто интересуется современным состоянием исследований в области моделирования многопроцессорных систем баз данных и желает систематизировать свои знания в данной области.Введение.
Обработка транзакций в многопроцессорных иерархиях.
Многопроцессорные иерархии.
Организация параллельной обработки запросов.
Модели многопроцессорных систем.
Аппаратно-архитектурные модели.
Виртуальная параллельная машина баз данных.
Классификация архитектур многопроцессорных систем баз данных.
Вычислительные модели.
Параллельные вычислительные модели с общей памятью.
Параллельные вычислительные модели с распределенной памятью.
Параллельные вычислительные модели с иерархией памяти.
Сети Петри.
Модели параллельных систем баз данных.
Требования к модели мультипроцессоров баз данных.
Специфика приложений баз данных класса OLTP.
Иерархическая структура соединительной сети.
Дисковый ввод/вывод.
Фрагментный параллелизм.
Передача сообщений по соединительной сети.
Оценка стоимости запросов.
Специфика реляционной модели данных.
Параллельные транзакции.
Межтранзакционный параллелизм.
Модель мультипроцессоров баз данных DMM.
Математический фундамент.
Модель аппаратной платформы.
Модель операционной среды.
Стоимостная модель.
Модель транзакций.
Библиографический cписок.