ВУЗ:
Составители:
10
ки, а также порядок появления этих атрибутов не имеет значения. Единствен-
ным существенным условием является то, что при построении ФЗ для конкрет-
ного отношения должны быть охвачены все принадлежащие этому отношению
атрибуты. Цель построения ФЗ для конкретного отношения - это нахождение
ключа отношения, точнее разновидности ключей.
Вероятным ключом отнош ения R называется такое подмножество атрибу-
тов R, что каждое сочетание их значений встречается только в одной строке от-
ношения и никакое подмножество K этим свойством не обладает.
Вероятных ключей в отношении может быть несколько, поэтому выбирают
один и называют его первичным ключом отношения R - это такой атрибут, по
значениям которого производится контроль достоверности д анных этого отно-
шения .
При нахождении функциональных зависимостей и определении первично-
го ключа существенную роль играют правила построения и преобразования
функциональных зависимостей, которые сформулированы в виде шести аксиом.
Они называются также пра вилами вывода, так как, используя их, можно вывес-
ти новые функциональные зависимости из уже имеющ ихся.
1.
Рефлексивность.
Для любого X
∈
R справедливо X
→
X.
2.
Расширение.
Если X и Y
∈
R и X
→
Y, то для любого W
∈
R справедливо X,W
→
Y
3.
Аддитивность.
Если X,Y,Z
∈
R и X
→
Y, X
→
Z, то X
→
Y,Z.
4.
Проективность (декомпозиция).
Если X,Y,Z
∈
R и X
→
Y,Z, то X
→
Y, X
→
Z.
5.
Транзитивность.
Если X,Y,Z
∈
R и X
→
Y, Y
→
Z, то X
→
Z.
6.
Псевдотранзитивность.
Если X,Y,Z,W
∈
R и X
→
Y, Y,W
→
Z, то X,W
→
Z.
Схема отношения R находится в 1НФ, если значения всех доменов являют-
ся атомарными для любого атрибута, принадлежащего этому отношению. Дру-
гими словами, домены не являются ни списками, ни множествами простых или
сложных значений.
Определить понятие атомарности трудно, т.к. значение, атомарное в одном
отношении, может быть не атомарным в другом отношении. Од нако можно ру-
ководствоваться общим принципом, что значение не атомарно, если в приложе-
нии оно используется по частям.
Преимущество 1НФ состоит в том, что она позволяет выражать функцио-
нальные зависимости и значения атрибутов с той степенью детализации, с ко-
торой требует пользователь.
Вторая и третья нормальные формы возникли в результате стремления из-
бежать аномалий при обновлении данных и избавиться от информационной из-
Страницы
- « первая
- ‹ предыдущая
- …
- 8
- 9
- 10
- 11
- 12
- …
- следующая ›
- последняя »
