Современные технологии разработки СУБД

Часть 2. Параллельные системы баз данных

Л.Б. Соколинский

Вопросы к экзамену

  1. Сверхбольшие базы данных
    1. Определение сверхбольшой базы данных
    2. Единицы измерения объема данных
    3. Области приложений сверхбольших баз данных
  2. Проблематика параллельных систем баз данных ("неприятные вещи")
  3. Формы параллельной обработки транзакций
    1. Иерархическая структура транзакции
    2. Степень параллелизма
    3. Межтранзакционный параллелизм
    4. Межзапросный параллелизм
    5. Кустовой параллелизм
    6. Конвейерный параллелизм
    7. Фрагментный параллелизм
    8. Основные формы параллелизма в СУБД
  4. Определение параллельной системы баз данных
  5. Классификация многопроцессорных систем
    1. Классификация Флинна
    2. Отличительные особенности архитектур SMP, NUMA, Clusters, MPP
    3. Распределение архитектур в рейтинге ТОР500
  6. Архитектура параллельных систем баз данных
    1. Классификация архитектур параллельных систем баз данных
    2. Ускорение, линейное ускорение, эффективность распараллеливания
    3. Анализ архитектур параллельных систем баз данных
  7. Фрагментация
    1. Виды фрагментации
    2. Функция фрагментации
    3. Зависимость операций от фрагментации
    4. Атрибутная фрагментация
  8. Организация межпроцессорных обменов
    1. Функция пресылки
    2. Оператор exchange
    3. Схема реализации метода produce для scatter
  9. Балансировка загрузки