Cтраница 4
Сохраняющая зависимости декомпозиции схемы отношения R, такая, что каждая входящая в нее схема отношения находится в третьей нормальной форме относительно проекции F на эту схему. [46]
При попытке приведения схемы отношения R в четвертую нормальную форму возникает еще одно осложнение. Могут существовать некоторые многозначные зависимости, которые, по нашему предположению, справедливы для проекции любого вероятного отношения г для R на подмножество X S К, но тем не менее мы не предполагаем, что эти зависимости имеют, место в самом г. Такая зависимость называется встроенной в JR, и следует быть осторожным при записи всех ограничений, которые, как мы считаем, имеют место в отношениях г для R, чтобы не проигнорировать эту встроенную многозначную зависимость. Нужно заметить, что встроенных функциональных зависимостей не существует. Легко показать, что если зависимость Y - Z имеет место, когда любое вероятное отношение г для R проецируется на X, то эта зависимость также имеет место в R. Такое утверждение несправедливо для многозначных зависимостей, что подтверждается следующим примером. [47]
Чтобы привести эту схему отношения к нормальной форме Бойса-Кодда, можно прежде всего рассмотреть зависимость CS - G, которая нарушает условие, поскольку CS не содержит ключа. [48]
Это приводит к схеме отношений с 3-классами. [49]
Существует аналогия между схемой отношения и форматом записи, между кортежем и записью, между отношением и файлом. Одной из возможных реализаций отношения является файл записей, формат которой соответствует схеме отношения. [50]
Определить, имеет ли схема отношения ключ размера k или менее. [51]
Определить, находится ли схема отношения в нормальной форме Бойса - Кодда. [52]
В реляционной модели данных схема отношения может быть использована для представления типа сущности. [53]
Более интересным примером является схема отношения R ( ГОРОД, АДРЕС, ИНДЕКС), где ИНДЕКС обозначает почтовый индекс отделения связи, обслуживающего адресатов какой-либо улицы города, а АДРЕС - название улицы и номер дома. Будем предполагать, что кортеж ( с, s, г) принадлежит некоторому отношению со схемой отношения К, если только в городе с имеется здание по адресу s, и г является соответствующим почтовым индексом. [54]
Рассматриваемая в примере 5.11 схема отношения CSZ находится в третьей нормальной форме. Поскольку все ее атрибуты - первичные, условия для третьей нормальной формы выполняются автоматически. [55]