Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»
жүктеу/скачать 2,58 Mb. Pdf көрінісі
|
| Декомпозиция
ρ сохраняет множество зависимостей F, если из объединения всех зависимостей, принадлежащих ) (F i R π , i = 1, 2, …, k, логически следуют все зависимости F. Стремление к тому, чтобы ρ сохраняла F, естественно. Зависимости в F могут рассматриваться как ограничения целостности для схемы R. Ес- ли из спроецированных зависимостей не следует F, то возможны такие текущие значения Ri, представляющие отношение R в декомпозиции ρ, которые не удовлетворяют F, даже тогда, когда ρ обладает свойством со- единения без потерь относительно F. Чтобы избежать подобных анома- лий в случае обновления базы данных необходимо осуществлять опера- цию естественного соединения, позволяющую проверить, не нарушаются ли зависимости из F. Следует отметить, что декомпозиция может обладать свойством со- единения без потерь, но не сохранять F, например: Для схемы R = ({А 1 , А 2 , А 3 }, {А 1 , А 2 → A 3 ; А 3 → А 1 }) получена деком- позиция ρ = (R 1 , R 2 ), где R 1 = ({А 1 , А 2 }), R 2 = ({А 2 , А 3 }). 36 Декомпозиция ρ = (R 1 , R 2 ) обладает свойством соединения без потерь, это следует из того, что {A l , A 2 } ∩ {А 2 , A 3 } = {A 2 } и A 2 → A 3 = = U 2 \ U 1 . В то же время зависимость А 1 , А 2 → А 3 не выводится из проек- ций F на множества U 1 и U 2 . Возможен и обратный случай, когда декомпозиция сохраняет зависи- мости, но не обладает свойством соединения без потерь. Например, это имеет место для следующей схемы R и ее декомпозиции: R = ({Al, А2, А3, А4}, {Al → A2; A3 → А4}), ρ = ({А1, А2}, {АЗ, А4}). В теории проектирования реляционных баз данных разработано не- сколько нормальных форм схем отношений, в различной степени устра- няющих перечисленные ранее возможные недостатки исходных схем. жүктеу/скачать 2,58 Mb. Достарыңызбен бөлісу:
|