Вопросы по курсу “Распределенные информационные системы

и базы данных”

1. Понятие распределенной базы данных. Горизонтальная и вертикальная фрагментация. Тиражирование данных. Свойства распределенных баз данных (свойства идеальной DDB Дейта).

2. Аспекты сетевого взаимодействия систем управления распределенными базами данных (прозрачность сети, автоматическое преобразование форматов данных, автоматическая трансляция кодов, межоперабельность).

3. Типы распределенных запросов. Обработка распределенных запросов. Прозрачность распределенности. Прозрачность фрагментации. Прозрачность тиражирования.

4. Транзакции. Основные свойства транзакций. Распределенные транзакции.

5. Обработка и оптимизация запросов. Основные шаги обработки распределенного запроса. Декомпозиция запроса. Оптимизация запроса. Локализация данных. Программа локализации.

6. Глобальная оптимизация запросов. Пространство и стратегия поиска. Модель стоимости и ее параметры.

7. Управление одновременным доступом. Алгоритмы управления одновременным доступом для распределенных баз данных. Свойства сериализуемости и изолированности.

8. Централизованный протокол двухфазной блокировки. Двухфазная блокировка первичной копии. Распределенный протокол двухфазной блокировки. Протокол блокирования большинства. Методы выделения взаимных блокировок в распределенной среде.

9. Типы сбоев в распределенной СУБД. Согласованность данных и протоколы обеспечения надежности. Протоколы атомарной фиксации и распределенного восстановления. Протокол двухфазной фиксации. Блокирующий характер протокола двухфазной фиксации.

10. Протоколы терминирования. Протокол трехфазной фиксации.

11. Понятие репликации данных. Согласованный распределенный набор данных. Схемы тиражирования. Механизмы взаимодействия между узлами в технологии тиражирования.

12. Критерий полной эквивалентности копий. Протокол ROWA. Алгоритм консенсуса большинства. Алгоритм голосования на базе кворума. Преимущества и недостатки технологии тиражирования.

13. Развитие архитектуры серверов баз данных. Архитектура серверов БД (симметричная многопроцессорная архитектура SMP, кластерная архитектура, системы с массовым параллелизмом MMP).

14. Основные классы задач. Симметричная многопроцессорная архитектура. Слабосвязанные многопроцессорные системы. Системы с массовым параллелизмом.

15. Масштабируемость (горизонтальное, вертикальное масштабирование). Расширяемость архитектуры. Многопроцессорность. Динамическая расширяемость архитектуры. Многопроцессорная обработка с помощью процессов типа “thread”.

16. Вопросы производительности СУБД. Многопотоковая архитектура СУБД. Поддержка параллелизма. Параллельные алгоритмы. Горизонтальный, вертикальный параллелизм.

17. Смешанная загрузка современных СУБД (OLTP, пакетная обработка, OLCP). Оптимизация запросов. Управление ресурсами. Параллельная обработка запросов.

18. Доступность данных. Оперативное администрирование. Функциональная насыщенность.

19. Технология реализации параллельных систем баз данных. Цели и задачи параллелизма (ускорение и расширяемость).

20. Технология реализации параллельных систем баз данных. Аппаратная архитектура.

21. Технология реализации параллельных систем баз данных. Подход к программному обеспечению на основе SQL с использованием параллельного потока данных. Параллелизм внутри реляционных операторов.

22. Модели оптимального размещения таблиц базы данных в распределенной СУБД по узлам вычислительной сети. Модели оптимального размещения таблиц базы данных в вычислительной сети со звездообразной топологией.

23. Модели оптимального размещения таблиц базы данных в вычислительной сети с кольцевой топологией. Модели оптимального размещения таблиц базы данных в вычислительной сети с произвольной топологией.

24. Хранимые функции и хранимые процедуры. Сигнатура. Сложные типы данных.

25. Преобразование типов. Перезагрузка функций. Наследование. Определенные пользователем типы данных. Приведение.

26. Промежуточное ПО. Категории промежуточного ПО и их характеристика.

27. Промежуточное ПО. Средства доступа к базам данных. RPC.

28. Промежуточное ПО. Мониторы обработки транзакций.

29. Промежуточное ПО, ориентированное на обработку сообщений.

30. Промежуточное ПО. Серверы приложений.

31. Промежуточное ПО. Общая архитектура объектных брокеров CORBA. Цели и задачи.

32. CORBA. Брокер объектных запросов. Основные понятия.