Введение в системы управления базами данных

         

в отношении найдется нетривиальная зависимость



Определение 9

. Отношение 5НФ, если в отношении найдется нетривиальная зависимость соединения. Возвращаясь к примеру 3, становится понятно, что не зная ничего о том, какие потенциальные ключи имеются в отношении и как взаимосвязаны атрибуты, нельзя делать выводы о том, находится ли данное отношение в 5НФ (как, впрочем, и в других нормальных формах). По данному конкретному примеру можно только предположить, что отношение в примере 3 не находится в 5НФ. Предположим, что анализ предметной области позволил выявить следующие зависимости атрибутов в отношении (i) Отношение (ii) Имеется следующая зависимость (довольно странная, с практической точки зрения): если в отношении Определение 9, Определение 9, то отсюда следует, что в отношении Определение 9. Утверждение. Докажем, что при наличии ограничений (i) и (ii), отношение находится в 4НФ, но не в 5НФ. Доказательство. Покажем, что отношение Покажем, что отношение не находится в 5НФ. Для этого нужно привести пример нетривиальной зависимости соединения. Естественным кандидатом на нее является Определение 9, Определение 9 не совпадает с множеством всех атрибутов отношения Но является ли такая декомпозиция именно зависимостью соединения? Для этого нужно показать, что декомпозиция на три проекции Определение 9 и Определение 9 (именно здесь содержится ключевая тонкость, обычно пропускаемая при анализе конкретного состояния отношения Как и в предыдущих доказательствах, нужно доказать, что Определение 9. Включение Определение 9. Докажем включение Пусть кортеж Определение 9 содержится кортеж Определение 9 содержится кортеж Определение 9 содержится кортеж Определение 9, Определение 9 атрибутов Определение 9 и Определение 9 содержит кортежи Определение 9 и Определение 9 содержится также и кортеж Утверждение доказано.

Содержание раздела