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