Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»
жүктеу/скачать 2,58 Mb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- 4.3.5. Пятая нормальная форма схем отношений
| Четвертая нормальная форма
схемы отношения – это либо данная схема, если она находится в УТНФ и все ее многозначные зависимости представляют собой функциональные зависимости от ключей, либо де- композиция исходной схемы, каждая подсхема которой удовлетворяет этим же требованиям, а сама декомпозиция обладает свойством соедине- ния без потерь. Четвертая нормальная форма существует для любой схемы отноше- ния. 4.3.5. Пятая нормальная форма схем отношений Понятие пятой нормальной формы связано с понятием зависимости соединения. Рассмотрим следующий пример. Пусть имеется отношение Поставщик–Товар–Потребитель (ПТП), заданное следующей таблицей: Поставщик Товар Потребитель Ф 1 Товар 1 П 2 Ф 1 Товар 2 П 1 Ф 2 Товар 1 П 1 Ф 1 Товар 1 П 1 Проекции отношения на два атрибута имеют вид: ПТ ТП ПП Постав- щик Товар Товар Потре- битель Постав- щик Потре- битель Ф 1 Товар 1 Товар 1 П 2 Ф 1 П 2 Ф 1 Товар 2 Товар 2 П 1 Ф 1 П 1 Ф 2 Товар 1 Товар 1 П 1 Ф 2 П 1 Для естественных соединений получим: ПТ ⏐><⏐ТП = ПТ⏐><⏐ПП = ТП⏐><⏐ПП, причем результат будет ра- вен Поставщик Товар Потребитель Ф 1 Товар 1 П 2 Ф 1 Товар 2 П 1 49 Ф 2 Товар 1 П 1 Ф 2 Товар 1 П 2 Ф 1 Товар 1 П 1 Излишний кортеж В то же время ПТ ⏐><⏐ТП⏐><⏐ПП = ПТП. Таким образом, естественное соединение любых двух проекций не да- ет исходного соединения. Вместе с тем естественное соединение трех проекций приводит к исходному отношению. Подобное свойство может быть присуще не только отношению, но и схеме отношения и будет касаться произвольного числа проекций. Пусть R – схема отношений на множестве атрибутов U, а A, B, …, Z – произвольные подмножества множества U. Схема R удовлетворяет зави- жүктеу/скачать 2,58 Mb. Достарыңызбен бөлісу:
|