- •1. Общее представление о базе данных. Примеры.
- •2. Назначение и основные элементы бд.
- •3. Назначение, основные функции и понятие субд.
- •4. Логическая структура субд.
- •5. Трёхуровневая архитектура бд.
- •6. Жизненный цикл базы данных.
- •7. Архитектура субд, как комплекса программ.
- •8. Краткий обзор dbf–ориентированных локальных субд.
- •9. Краткий обзор серверов баз данных. Informix, Sybase, ms sql, Oracle.
- •10. Модель субд типа «Файл–Сервер». Распределение функций.
- •11. Модель субд типа «Клиент/Сервер». Распределение функций.
- •12. Двухуровневая архитектура «Клиент/Сервер». "Толстый" и "тонкий" клиенты.
- •13. Трехуровневая архитектура «Клиент/Сервер». Api–компонент системы.
- •14. Типы моделей бд. Иерархическая и сетевая модели данных.
- •15. Реляционная модель данных. Структура. Общее представления.
- •16. Понятие домена.
- •17. Отношения, атрибуты и кортежи.
- •18. Формализация отношений в виде таблиц. Сравнение отношений и таблиц.
- •19. Единство трёхуровневой структуры бд.
- •20. Потенциальные ключи. Первичные и альтернативные ключи.
- •21. Null–значения. Целостность сущностей.
- •22. Внешние ключи. Ссылочная целостность. Родительские и дочерние отношения.
- •23. Индексные файлы. Сортировка файлов бд.
- •24. Поиск записей в файле бд. Индексные ключи. Алгоритмы поиска.
- •25. Стратегии ссылочной целостности.
- •26. Основы реляционной алгебры. Операции «Объединение», «Пересечение», «Вычитание», «Де–картово произведение». Примеры.
- •27. Специальные реляционные операции: «Выборка», «Проекция», «Соединение», «Деление». Примеры.
- •28. Понятие о sql и pl/sql. Типы команд sql.
- •29. Типы данных в sql.
- •30. Команды языка определения данных. Create table.
- •31. Команда select. Примеры. Формальное описание.
- •32. Предложение union.
- •33. Предложения where, having, group by
- •34. Команды insert, update, delete.
- •35. Команды управления доступа к данным. Grant, revoke, set role.
- •36. Управление транзакциями с помощью sql.
- •37. Процедурное расширение sql. Структура программы в pl/sql.
- •38. Типы данных определяемые пользователем record и table.
- •39. Предложение into для присваивания переменным значений бд.
- •40. Курсоры.
- •41. Операторы управления if. . . Then. . . , go to.
- •42. Циклы loop, while, for.
- •43. Обработка ошибок в pl/sql. Встроенные исключительные ситуации.
- •44. Процедура Raise_Application_Error.
- •45. Исключительные ситуации, определяемые пользователем.
- •46. Анонимные блоки pl/sql. Процедуры, функции и пакеты.
- •47. Триггеры базы данных. Операторные и строчные триггеры. Примеры.
- •48. Представления.
- •49. Снимки.
- •50. Последовательности.
- •51. Библиотечные функции sql. Числовые функции.
- •52. Библиотечные функции sql. Функции символьного типа.
- •53. Библиотечные функции sql. Функции для работы с датой и временем.
- •54. Библиотечные функции sql. Функции преобразования типов.
- •55. Библиотечные функции sql. Групповые функции.
- •56. Теория проектирования реляционных баз данных. Избыточность. Аномалии обновления, включения и удаления.
- •57. Функциональные зависимости. Примеры.
- •58. Аксиомы Армстронга функциональных зависимостей.
- •59. Замыкания множества зависимостей. Примеры.
- •60. Замыкания множества атрибутов. Примеры
- •61. Неприводимое множество зависимостей.
- •62. Понятие нормальной формы. Иерархия нф.
- •63. Первая нормальная форма. Примеры.
- •64. Декомпозиция без потерь. Теорема Хеза.
- •65. Вторая нормальная форма. Примеры.
- •66. Третья нормальная форма. Примеры.
- •67. Сохранение зависимостей.
- •68. Нормальная форма Бойса–Кодда. Примеры.
- •69. Многозначные зависимости.
- •70. Четвертая нормальная форма. Примеры.
- •71. Зависимости соединения.
- •72. Пятая нормальная форма. Примеры.
- •73. Итоговая схема процедуры нормализации.
- •74. Альтернативные нормальные формы.
- •75. Основные понятия семантического моделирования. Er–диаграммы. Сущность.
- •76. Экземпляр, атрибут, ключ и связи сущностей. Определения и обозначения.
- •77. Пример проектирования простой er–модели.
- •78. Концептуальные и физические er–модели. Примеры.
- •79. Понятие экспертной системы (эс), как специального типа информационной системы.
- •80. Обобщенная модель экспертной системы.
- •81. Основные характеристики эс.
- •82. Базовые функции эс. Приобретение знаний. Представление знаний.
- •83. Управление процессом поиска решений. Разъяснение принятого решения.
- •84. Понятие знания. Основные признаки знания.
- •85. Типы эс.
- •86. Представление знаний в эс. Сетевое представление знаний.
- •87. Представление знаний в эс. Фреймовая модель представление знаний.
- •88. Представление знаний в эс. Продукционная модель знаний. Стратегия управления
- •89. Методология разработки эс.
- •90. Понятие объектно – ориентированной бд.
- •91. Языки программировния ообд.
- •92. Языки запросов ообд.
72. Пятая нормальная форма. Примеры.
Из определения ЗС следует, что из всех возможных форм проекционно–соединительной процедуры нормализации. ЗС является наиболее общей формой зависимости. Вероятно, это означает что для тех отношений, которые могут быть подвергнуты n–декомпозируемости (без потерь) не существует более высокой степени зависимости, которая является обобщением ЗС, но существуют только частные случаи зависимостей.
Отсюда следует четвертый (пятый) этап процедуры нормализации. Т.е. необходимо отыскать такие ЗС которые не являются многозначными и ФЗ и провести декомпозицию на основе ЗС. Такой процесс может оказаться многоэтапным. Отсюда вытекает определение 5 НФ.
Отношение R находится в 5 ФН тогда и только тогда когда каждая ЗС в отношении R подразумевается потенциальным ключом. Отношения в 5 НФ часто называют проекционно–соединительной НФ. Фраза «ЗС подразумевается потенциальным ключом» означает, что любая зависимость обязательно должна быть основана на функциональных ключах. Чтобы разъяснить понятие ЗС рассмотрим отношение поставщиков S#, SNAME.
S(S#, SNAME, STATUS, CITY)
Это отношение удовлетворяет нескольким ЗС
*({S#, SNAME, STATUS},{S#, CITY})
Т.е. отношение S равносильно соединению его проекций и по {S#, SNAME, STATUS} и по {S#, CITY}.
Существование данной ЗС следует из того что S# является потенциальным ключом. Однако отношение S удовлетворяет также и ЗС из трех проекций *({S#, SNAME},{S#, STATUS},{S#, CITY})
Эта ЗС следует из того, что оба атрибута S#, SNAME являются потенциальными ключами. В общем случае, Фейган показал, что существует алгоритм, с помощью которого для заданной ЗС и множества потенциальных ключей, можно проверить будет ли данная зависимость подразумеваться этими потенциальными ключами. Хотя на практике это очевидно. Т.о. для произвольного отношения R можно утверждать, что оно находится в 5 НФ при условии, что известны все потенциальные ключи и все ЗС подразумеваемые этими потенциальными ключами.
Однако в общем случае обнаружить все ЗС совсем не просто, так как если МЗ и ФЗ семантически отражают реальные ограничения, то ЗС отражают скорее виртуальные или логические ограничения. Следовательно, этап процедуры нормализации от 4 к 5 НФ не имеют однозначного алгоритма. Замечание. Как следует из определения 5 НФ, 5 НФ является высшей формой отношения если речь идет о проек.–соед. теории организации. Высшая НФ означает что отношение в 5 НФ абсолютно застраховано от наличия, каких либо аномалий обновления или точнее это отношение не может быть освобождено от иных аномалий, которые могли бы быть исключены с помощью декомпозиции на проекции. Действительно если отношение находится в 5 НФ, то единственными ЗС будут только те ЗС, которые подразумеваются потенциальным ключом. Это значит, что единственной истинной будет декомпозиция, основанная на этих потенциальных ключах. Отношение S находится в 5 НФ и теоретически его можно декомпозировать на отношения определяющие данное ЗС. Однако каждая из проекции заведомо будет содержать один из потенциальных ключей.
