- •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. Языки запросов ообд.
58. Аксиомы Армстронга функциональных зависимостей.
Проблема размеров множества ФЗ усугубляется тем, что некоторые ФЗ могут означать другие ФЗ. Т е возникает вопрос: а как построить замыкание? Задача построения замыкания представляется достаточно сложной и громоздкой поэтому существует правило вывода Армстронга, которое позволяет по крайней мере ограничить множество ФЗ. Аксиомы:
А,В,С,D
,
тогда справедливы следующие правила:
рефлексивность. Если
дополнение. Если
транзитивность. Если
и
то
Для упрощения вычислений замыкания ФЗ используется и следующие правила.
Самоопределение
декомпозиция. Если
и
объединение. Если
и
то
композиция. Если
и
то
правило Дарвена. Если
и
то
Вывод: 8 правил или аксиом Армстронга позволяют существенно упростить замыкание множества ФЗ.
Например: дано K(A,B,С,D,E,F).
S=
Где А – табельный номер,
B – номер отдела
С – руководитель
D – название проекта
Е – название отдела
F – время, уделенное на проект
Тогда очевидно, что приведение ФЗ отражают реальные ограничения данного отношения:
Табельный номер однозначно определяет
номер отдела и руководителя. Докажем
что зависимость
или
.
Действительно, воспользуемся правилами
Армстронга тогда 1)
– дано, тогда согласно декомпозиции 2)
согласно дополнению 3)
4)
– дано тогда из 3),4)следует 5)
,6)
59. Замыкания множества зависимостей. Примеры.
Проблема размеров множества ФЗ усугубляется тем, что некоторые ФЗ могут означать другие ФЗ. Т е возникает вопрос: а как построить замыкание? Задача построения замыкания представляется достаточно сложной и громоздкой поэтому существует правило вывода Армстронга, которое позволяет по крайней мере ограничить множество ФЗ. Аксиомы:
А,В,С,D
, тогда справедливы следующие правила:
рефлексивность. Если
дополнение. Если
транзитивность. Если и то
Для упрощения вычислений замыкания ФЗ используется и следующие правила.
Самоопределение
декомпозиция. Если и
объединение. Если и то
композиция. Если и то
правило Дарвена. Если и то
Вывод: 8 правил или аксиом Армстронга позволяют существенно упростить замыкание множества ФЗ.
Например: дано K(A,B,С,D,E,F).
S=
Где А – табельный номер,
B – номер отдела
С – руководитель
D – название проекта
Е – название отдела
F – время, уделенное на проект
Тогда очевидно, что приведение ФЗ отражают реальные ограничения данного отношения:
Табельный номер однозначно определяет номер отдела и руководителя. Докажем что зависимость или .
Действительно, воспользуемся правилами Армстронга тогда 1) – дано, тогда согласно декомпозиции 2) согласно дополнению 3) 4) – дано тогда из 3),4)следует 5) ,6)
60. Замыкания множества атрибутов. Примеры
Опр. Пусть дано
,
Тогда К – суперключ отношения R если
содержит по крайней мере один потенциальный
ключ этого отношения. Другими словами
суперключом можно назвать такое
подмножество атрибутов что
:
выполняется для любого атрибута отношения
R. тогда предположим, что известны
некоторые ФЗ образующие множество S и
требуется найти потенциальный ключи
этого отношения. По определению
потенциальным ключом называется
неприводимые суперключи, т е суперключ
состоит из одного потенциального ключа,
тогда путем выяснения является ли данное
подмножество атрибутов суперключом
можно в конечном итоге найти и потенциальный
ключ.. действительно, существует алгоритм,
который позволяет вычислить замыкание
произвольного суперключа определенного
на множестве ФЗ S. Алгоритм построения
замыкания множества атрибутов основан
на понятии суперключа, те пусть нам дано
произвольное отношение R(A,B,С,D,E,F). В этом
отношении есть некоторое множество
значений S и есть некоторое начальное
значение
,
которое назовем начальным значением
суперключа. Тогда алгоритм вычисления
замыкания
на множестве ФЗ S выглядит следующим
образом:
предположим, что замыканием является начальное значение суперключа
выполним бесконечный цикл, в котором для каждой ФЗ из S проверим, является ли детерминант этой Фз подмножеством .
Если да , то новое значение итерационное замыкание = объединение зависимая часть данной ФЗ.
Если после выхода из внутреннего цикла итерационное значение замыкания не изменилось, то завершение алгоритма, иначе перейти на пункт 2.
Пример. Пусть отношение R(A,B,С,D,E,F), и
множество ФЗ S=
А в качестве начального значения
суперключа
=
Найти замыкание
Алгоритм:
предположим, что
выполним цикл 4 раза, проверив для каждой
фз принадлежит ли детерминант
.
,
поэтому
,
ничего не делаем
,
,
,
внутренний цикл завершен, но после
выхода из цикла
поэтому снова проверяем 4 раза все фз.
,
,
т к
,
то
т к после выхода из цикла
вновь выполняем внутренний цикл.
легко проверить, что очередная проверка
4 Фз не изменяет значения
.
Поэтому на этом и завершаем алгоритм.
Замыканием множества атрибутов будет
подмножество
Вывод: из рассмотренного алгоритма
можно сделать важное заключение о том
, что для заданного множества ФЗ S можно
указать будет ли произвольная зависимость
следовать из S поскольку это возможно
т и т т к правая часть этой зависимости
является подмножеством замыкания
.
Т о найден относительно простой способ
определения будет ли произвольная ФЗ
принадлежать замыканию
.
