Вопросы по дисциплине «Базы данных»


1. Система баз данных. Данные, аппаратное и программное обеспечение, пользователи. Объекты и отношения.
2. Преимущества при работе с СБД. Администрирование данных и баз данных. Преимущества централизованного подхода в управлении данными.
3. Независимость данных. Аспекты структуры хранения баз данных, которые можно подвергнуть изменениям. Реляционные, иерархи¬ческие и сетевые модели данных.4. Реляционные объекты данных: домены, отношения (переменная отношения, заголовок, тело). Определение данных (CREATE BASE RELATION…DESTROY BASE RELATION).
5. Свойства отношений. Виды отношений. Отношения и предикаты. Формальное определение реляционной БД.
6. Потенциальные ключи: определение, свойства. Первичные и альтернативные ключи.
7. Внешние ключи: определение, свойства. Проблема ссылочной целостности. Ссылочные диаграммы и циклы.
8. Правила внешних ключей. Синтаксис определения, процедуры БД. NULL — значения.
9. Реляционная алгебра: замкнутость, правила наследования имен атрибутов. Синтаксис реляционной алгебры.
10. Реляционная алгебра: традиционные операции над множествами. Объединение, пересечение, вычитание, произведение.
11. Реляционная алгебра: специальные реляционные операции. Выборка, проекция, естественное соединение, О — соединение, деле¬ние.
12. Реляционная алгебра: назначение алгебры. Операции расширения и подведения итогов, операции обновления. Реляционные сравне¬ния.
13. Реляционное исчисление: грамматика в форме БНФ; переменные кортежей; свободные и связанные переменные.
14. Реляционное исчисление: кванторы; выражения; вычислительные возможности. Эквивалентность реляционного исчисления и реляцион¬ной алгебры; языки.
15. Язык SQL: определение данных; домены; базовые таблицы и их ограничения; информационная схема.
16. Язык SQL: табличные выражения (инструкции: SELECT, FROM, WHERE, GROUP BY, HAVING); условные выражения (условия MATCH, ALL or ANY).
17. Функциональные зависимости: основные определения; детерминант — как потенциальный ключ и наоборот; необходимость сокраще¬ния множества ФЗ.
18. Особенности проектирования баз данных. Тривиальные и нетривиальные функциональные зависимости (ФЗ). Замыкание множества ФЗ. Замыкание множества атрибутов.
19. Неприводимые множества функциональных зависимостей (ФЗ). Покрытие. Эквивалентность множеств ФЗ. «Алгоритм» получения неп¬риводимого множества ФЗ. Неприводимое покрытие.
20. Принципы нормализации баз данных. Декомпозиция без потерь и функциональные зависимости (ФЗ). Неприводимые слева ФЗ; диаграммы ФЗ; ФЗ как семантическое понятие.
21. Неформальное определение 3 нормальной формы (3НФ). Определение 1НФ; недостатки 1НФ. Переход к 2НФ; устранение некоторых проблем 1НФ; определение 2НФ.
22. Определение 2 нормальной формы (2 НФ). Недостатки 2 НФ; переход к 3 НФ; определение 3 НФ.
23. Модель типа объект/отношение (О/О). Пример диаграммы О/О; перечень элементов диаграммы; описание элементов диаграммы — объектов и свойств.
24. Модель типа объект/отношение (О/О). Пример диаграммы О/О; перечень элементов диаграммы; описание одного из элементов диаграммы — отношений. Определение подтипов.
25. Модель типа объект/отношение (О/О). Пример диаграммы О/О. Проектирование БД на основе модели О/О: сильные (правильные) объекты; отношения типа многие-ко-многим. Общая процедура проектирования.
26. Модель типа объект/отношение (О/О). Пример диаграммы О/О. Проектирование БД на основе модели О/О: отношения типа многие-к-одному; слабые объекты; свойства; супертипы и подтипы. Общая процедура проектирования.
27. Защита данных. Причины возможной потери данных; функции защиты. Восстановление. Транзакции: пример (на псевдокоде); процесс транзакции; администратор транзакций; файл регистрации.
28. Восстановление транзакции: точка фиксации; правила установки точки фиксации; согласование транзакций. Свойства АСИД (атомарность, согласованность, изоляция, долговечность).
29. Восстановление системы: виды глобальных нарушений и борьба с ними. Поддержка транзакций в языке SQL.
30. Распределенные базы данных (РБД): определение, соответствие структуре предприятия. Фундаментальный принцип РБД и список его 12 вспомогательных целей.
31. Распределенные базы данных (РБД) — определение. Фундаментальный принцип РБД и список его 12 вспомогательных целей. «Раскрыть» следующие цели: локальная автономия, независимость от центрального узла, независимость от расположения, непрерывное функционирование, независимость от фрагментации.
32. Распределенные базы данных (РБД) — определение. Фундаментальный принцип РБД и список его 12 вспомогательных целей. «Раскрыть» следующие цели: независимость от репликации; обработка распределенных запросов; управление распределенными транзакциями.
33. Проблемы распределенных систем; их перечень. Обработка запросов, управление каталогом, распространение обновления.
34. Проблемы распределенных систем; их перечень. Управление восстановлением, управление параллелизмом. Шлюзы.
35. Системы типа клиент/сервер — особенности, хранимые процедуры.