Параллельные системы баз данных — Цель учебного пособия состоит в изложении основ технологий параллельных систем баз данных. Особое внимание уделяется вопросам реализации СУБД для кластерных систем. Дается классификация известных форм параллельной обработки транзакций. Приводится сравнительный анализ различных архитектур параллельных систем баз данных. Рассматриваются возможные технологические подходы к организации параллельной обработки запросов. Обсуждается итерационная модель, синхронный и асинхронный конвейеры. Излагаются методы фрагментации данных и способы организации межпроцессорных обменов. Предлагается подход к автоматическому преобразованию последовательного плана выполнения запроса в параллельный. Большое внимание уделяется вопросам моделирования параллельных систем баз данных и организации эффективной буферизации в условиях использования фрагментного параллелизма.
Книга ориентирована на студентов, аспирантов и научных работников, специализирующихся в области разработки технологий параллельных систем баз данных и их применения для обработки сверхбольших объемов данных на современных многоядерных и многопроцессорных системах с кластерной архитектурой.
Название: Параллельные системы баз данных
Автор: Соколинский Л. Б.
Издательство: Московский государственный университет
Год: 2013
Страниц: 184
Формат: PDF
Размер: 29,75 МБ
Качество: отличное
Язык: русский
Содержание: Введение
Архитектура параллельных систем баз данных
Базисные концепции
Введение в параллельную обработку запросов
Формы параллельной обработки транзакций
Определение параллельной системы баз данных
Классификация параллельных архитектур
Структурно-функциональная классификация
Виртуально-иерархическая классификация
Требования к параллельной системе баз данных
Масштабируемость
Производительность
Доступность данных
Сравнительный анализ архитектур параллельных систем баз данных
Технологии параллельных систем баз данных
Выполнение запросов
Итераторы
Синхронный конвейер
Асинхронный конвейер
Распределение данных
Фрагментация данных
Пересылка данных
Оператор обмена exchange
Модель параллельной системы баз данных
Определения из теории графов
Модель аппаратной платформы
Модель операционной среды
Стоимостная модель
Модель транзакций
Балансировка загрузки
Сегментация и репликация данных
Зеркалирование в симметричных DM-деревьях
Функция зеркалирования
Алгоритм балансировки загрузки
Буферизация в параллельных СУБД
Буферизация и замещение страниц
Требования к стратегии замещения
Стратегии LRU и LFU
Специальные стратегии замещения
Общие стратегии замещения
Алгоритм LFU
Формальное описание стратегии LFU-K
Аналитическая оценка параметра m алгоритма LFU-K
Реализация алгоритма LFU-K
Литература
Предметный указатель
