Базы данных/Экзаменационные вопросы — различия между версиями

Текущая версия на 13:50, 21 июня 2016

Cписок экзаменационных вопросов

1. Что такое база данных? Что такое СУБД? Задачи баз данных. Развитие баз данных.
2. Основные понятия баз данных: сущность, объект, атрибут, домен, кортеж, идентификатор.
3. Иерархических базы данных. Сетевые базы данных. Организация данных. Достоинства и недостатки по сравнению с реляционными.
4. Реляционные базы данных. Основные концепции. Примеры СУБД. Достоинства и недостатки по сравнению с другими типами.
5. Постреляционные базы данных. Причины возникновения. Отличия от реляционных. Примеры СУБД.
6. Структура современных СУБД: компоненты и их задачи.
7. Современные NoSQL СУБД. Причины возникновения. Типы и особенности. Примеры баз данных.
8. Этапы моделирования баз данных. Задачи каждого этапа. Что является результатом каждого этапа?
9. Модель сущность-связь. Ассоциации. Типы связей, нотация. ER-диаграмма.
10. Концептуальное моделирование. Задачи и результат. Пример моделирования.
11. Логическое моделирование. Задачи и результат. Пример перехода от концептуальной к логической схеме.
12. Физическое моделирование. Задачи и результат. Пример перехода от логической к физической схеме.
13. Функциональные зависимости. Замыкания, правила вывода.
14. Нормализация. Цели и средства нормализации.
15. Первая и вторая нормальные формы. Цели и правила преобразований. Примеры.
16. Третья нормальная форма и нормальная форма Бойса-Кодда. Цели и правила преобразований. Примеры.
17. Многозначные зависимости. Четвертая нормальная форма. Цели и правила преобразований. Примеры.
18. Зависимости соединения. Пятая нормальная форма. Цели и правила преобразований. Примеры.
19. Реляционная алгебра. Унарные операции. Операции над множествами. Примеры.
20. Реляционная алгебра. Операции соединения. Примеры.
21. Реляционная алгебра. Деление. Расширение и агрегация. Примеры.
22. Индексы. Задачи и примеры индексов. Правила выбора индексов.
23. Упорядоченные индексы. Пример работы индекса, отличия от других типов индексов.
24. Кластеризованные индексы. Пример работы индекса, отличия от других типов индексов.
25. Битовые индексы. Пример работы индекса, отличия от других типов индексов.
26. Этапы обработки запроса SQL.
27. Оптимизация запросов. Примеры оптимизации.
28. Транзакции. Решаемые проблемы. Примеры транзакций. ACID.
29. Параллельное исполнение. Типы конфликтов и решения. Блокировки. Устранение взаимных блокировок.
30. Транзакции. Алгоритм ARIES.
31. Распределенные базы данных. Достоинства и недостатки. CAP-теорема.
32. Шардирование. Цели и средства.
33. Репликация. Цели и средства. Типы репликаций.
34. Документоориентированные СУБД. Достоинства и недостатки по сравнению с РСУБД.
35. Документоориентированные СУБД. Моделирование данных. Демнормализация. Встроенные документы. Примеры моделирования.
36. MongoDB. Использование MapReduce.
37. СУБД ключ-значение. Достоинства и недостатки по сравнению с РСУБД.
38. Redis. Многоключевые запросы. Ссылки и индексы.
39. Redis. Механизм работы PubSub.
40. СУБД типа семейство столбцов. Достоинства и недостатки по сравнению с РСУБД и документоориентированными СУБД.
41. Cassandra. Механизмы хранения и обновления данных.