Дипломная работа: Информационная система для поддержки учебной деятельности ДЮСШ
г) Многие-ко-многим (N:M), N/1, M/0. Это наиболее общий вид связи, его обычно называют ассоциацией, а числа M и N степенями связи.
Классификация связей, основанная на принципе так называемого независимого существованиясвязи по отношению к целевой сущности. При определении независимого существования необходимо дать ответ на вопрос: «Прекращает или нет свое существование связь, если предпринимается попытка удаления экземпляра целевой сущности, с которым она связывается?»
Характеристика – это чаще всего связь типа (1:М), либо (1:1), имеющая записимое от цели существование. Это означает, что при удалении экземпляра целевой сущности, на которую ссылается экземпляр характеристики, последний тоже должен прекратить свое существование, т.е. быть удален.
Обозначение – это обычно связь типа (N:1), N/1, имеющаянезависимое от цели существование, т.е.фактически должно быть запрещено удаление экземпляра цели, если у него есть связанные записи.
Ассоциация – связь типа (N:M), и она может иметь как зависимое, так и независимое от целей существование.
К. Дейт определяет три основные класса сущностей: стержневые, ассоциативные и характеристические, а также подкласс ассоциативных сущностей – обозначения.
Введенный К. Дейтом термин стержень (или стержневая сущность) – это сущность, имеющая независимое существование и не являющаяся связью. Стержни отображают основные предметы или понятия той предметной области, для которой проектируется БД. В среде проектировщиков их часто называют справочниками.
Для описания инфологической модели используются ER-диаграммы и специальные языки инфологического моделирования – ЯИМ.
Для реализации связей в БД введем понятие внешнего ключа (F K – Foreigh Кеу) и остановимся на вопросе выбора внешних ключей. Дадим неформальное, но конструктивное определение внешнего ключа для различных видов связей:
Если сущность А связывает сущности Е1 (с первичным ключом PK1) и Е2 (с первичным ключом PK2) и является ассоциацией, то в состав ее атрибутов должны входить внешние ключи (FК1, FК2), соответствующие первичным ключам целевых сущностей Е1 и Е2. Совокупность внешних ключей должна входить в состав ключа ассоциации.
Если сущность С обозначает или характеризует сущность Е (первичный ключ РК), то в состав ее атрибутов нужно включать внешний ключ (FК), соответствующий РК целевой сущности Е. Причем если сущность С является обозначением, РК не обязательно включается в состав ее первичного ключа.
Следующий важный момент – это спецификация ограничений для каждого внешнего ключа. Ограничения определяются правилами и соглашениями, принятыми в предметной области.
1. неопределенное значение (NULL)
2. действие удаления ограничивается (RESTRUCT);
3. действие удаления распространяется или каскадируется (CASCADE).
1.3 Основы теории нормализации Э. Кодда
Рассмотрим общую идею нормализации. Причиной, которая может привести к нарушению целостности данных, является избыточность. Э. Кодд исследовал и установил причины, порождающие избыточность, а именно наличие в таблице нежелательных зависимостей между атрибутами. Он предложил способы для избавления от этих зависимостей и, следовательно, от избыточности данных. Кодд ввел понятия функциональных зависимостей между атрибутами и нормальных форм для реляционных таблиц: 1НФ, 2НФ, 3НФ, 4НФ, 5НФ, НФБК.
Определение 1.
Поле В (может быть составным) таблицы функционально зависит от поля А (может быть составным) той же таблицы, если в любой заданный момент времени для каждого из различных значений поля А обязательно существует только одно из различных значений поля В. Обозначение А -В
Определение 2
Поле В (может быть составным) таблицы находится в полной ФЗ от составного поля А той же таблицы, если оно функционально зависит от А (А - В) и не зависит функционально ни от какого подмножества А. Обозначение: А => В.
Определение 3
Если существует ФЗ между не ключевыми атрибутами (F1 - F2), то такая зависимость называется транзитивной.
Определение 4
Таблица находится в первой нормальной форме (1НФ) тогда и только тогда, когда в каждой ее строке на пересечении со столбцом может содержаться только атомарное значение и ни одно из ее ключевых полей не имеет неопределенного (NULL) значения, т.о. любая реляционная таблица находится в 1НФ.
Определение 5
Таблица находится во второй нормальной форме (2НФ) тогда и только тогда, когда она находится в 1НФ и все ее поля, не входящие в РК (не ключевые), связаны полной ФЗ с РК.
Определение 6
Таблица находится в третьей нормальной форме (ЗНФ) тогда и только тогда, когда она находится в 2НФ и в ней нет транзитивных зависимостей.
Определение 7