ОТНОШЕНИЕ соответствует ЗНФ, если оно соответствует 2НФ и среди его атрибутов отсутствуют транзитивные функциональные зависимости (ФЗ).
ТРАНЗИТИВНАЯ ФЗ - это две ФЗ:
• вероятный ключ отношения функционально определяет неключевой атрибут,
• этот атрибут функционально определяет другой неключевой атрибут.
АЛГОРИТМ НОРМАЛИЗАЦИИ (КЗНФ)
Исходными данными для алгоритма служит некоторый список атрибутов, охватывающий одно отношение, базу данных или ее часть.
Получить исходное множество функциональных зависимостей для атрибутов рассматриваемой БД.
Если исходные функциональные зависимости не удается определить путем анализа смысловых характеристик атрибутов, приходится использовать перечисление и отбраковку допустимых вариантов функциональных зависимостей. Рассматриваются все сочетания по два атрибута, и в каждом
случае доказывается или отвергается функциональная зависимость.
Затем рассматриваются сочетания:
• по три атрибута, где первые два могут функционально определять третий,
• по четыре атрибута, где первые три могут функционально определять четвертый и т.д.
2. Получить минимальное покрытие множества функциональных зависимостей. В минимальном покрытии должны отсутствовать зависимости, которые являются следствием оставшихся зависимостей по теоремам 1 - 6. В частности, требуется объединить функциональные зависимости с одинаковой левой
частью в одну зависимость. Обозначим полученное минимальное покрытие функциональных зависимостей через F={fl,...,fi,...,fk}.
|
|
|
Определить первичный ключ отношения.
4. Для каждой функциональной зависимости fi создать проекцию исходного отношения Ri = R[Xi], где Xi – объединение атрибутов из левой и правой частей fi.
Если первичный ключ исходного отношения не вошел полностью ни в одну проекцию, то создать отдельное отношение из атрибутов ключа.
СЕТЕВАЯ МОДЕЛЬ ДАННЫХ
Информационными конструкциями в сетевой модели данных являются отношения и веерные отношения.
Сетевая БД представляется как множество отношений и веерных отношений. Отношения разделяются на основные и зависимые.
ВЕЕРНЫМ ОТНОШЕНИЕМ W(R,S) называется пара отношений, состоящая из одного основного R, одного зависимого отношения S и связи между ними при условии, что каждое значение зависимого отношения связано с единственным значением основного отношения.
Допустимые в сетевой модели данных операции представляют собой различные варианты выборки.
Сетевые БД в зависимости от ограничений на вхождение отношений в веерные отношения разделяются на многоуровневые сети и двухуровневые сети.
ОГРАНИЧЕНИЕ ДВУХУР-Х сетейсостоит в том, что каждое отношение может существовать в одной из перечисленных ниже ролей:
• вне каких-либо веерных отношений,
|
|
|
• в качестве основного отношения в любом количестве веерных отношений,
• в качестве зависимого отношения в любом количестве веерных отношений.
Запрещается существование отношения в качестве основного в одном контексте и одновременно в качестве зависимого в другом контексте.
МНОГОУР-Е СЕТИне предусматривают никаких ограничений на взаимосвязь веерных отношений, в некоторых сетевых СУБД разрешены даже циклические структуры сети.
Для двухуровневых сетевых СУБД вводятся еще два ограничения (с теор. т. зр-я необязательные):
• первичный ключ основного отношения может быть только одноатрибутным,
• веерное отношение существует, если первичный ключ основного отношения является частью первичного ключа зависимого отношения.
ОРГ-Я ВЕЕРНОГО ОТНОШ-Я В ПАМЯТИ ЭВМ
В структуру основного и зависимого отношений вводится дополнительный атрибут, называемый адресом связи. Значения адресов связи совместно обеспечивают в веерном отношении соответствие каждого значения зависимого отношения S с единственным значением основного отношения R.
знач-я осн. отн-я группа
знач-я завис. отн-я студент
Значение отношения при хранении в памяти ЭВМ часто называется ЗАПИСЬЮ.
|
|
|
АДРЕСОМ СВЯЗИназывается атрибут в составе записи, в кот. хранится начальный адрес или номер
следующей обрабатываемой записи.
Адрес связи некоторой записи основного отношения указывает на одну из записей зависимого отношения (значением адреса связи основного отношения является начальный адрес этой записи зависимого отношения), адрес связи указанной записи зависимого отношения - на следующую запись зависимого отношения, связанную с той же записью основного отношения и т.д. Последняя запись зависимого отношения в этой цепочке адресует названную выше запись основного отношения.
СХЕМА СЕТЕВОЙ БД содержит следующие компоненты:
S(net) = <A,R,WW,Dora,Rel,Net,V(s)>,
Дата добавления: 2018-05-12; просмотров: 255; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!