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