Декомпозиция - отношение
Cтраница 2
 |
Результаты синтеза исходного отношения из его проекций. [16] |
Наличие этой зависимости позволяет путем соединения проекций восстановить исходное отношение. Таким образом, если осуществить декомпозицию отношения так, что оно может быть восстановлено из его проекций путем их естественного соединения, то говорят, что такая декомпозиция обладает свойством соединения без потери информации. [17]
Доказательство того, что множество тривиальных MV-зависимостей отношения г ( R) совпадает с множеством зависимостей вида X - Y, где Y s X или X Y R, предоставляется читателю ( см. упр. Если X - Y - тривиальная зависимость, используемая для декомпозиции отношения г ( R), то одной из проекций окажется само г. Такая декомпозиция лишена каких-либо преимуществ. [18]
Доказательство того, что множество тривиальных MV-зависимостей отношения г ( R) совпадает с множеством зависимостей вида X - Y, где Y s X или X Y R, предоставляется читателю ( см. упр. Если X - Y - тривиальная зависимость, используемая для декомпозиции отношения г ( R), то одной из проекций окажется само л Такая декомпозиция лишена каких-либо преимуществ. [19]
Всегда можно начать с того, что, взяв некоторую схему отношения R, не находящуюся в ЗНФ относительно множества F-зависимостей F, разложить ее в схему базы данных, имеющую ЗНФ относительно F. Другими словами, яд, ( г) nRt ( г) г. Возможно, нужно будет повторить процесс декомпозиции отношений R1 и R2, если какое-нибудь из них не окажется в ЗНФ. [20]
Всегда можно начать с того, что, взяв некоторую схему отношения R, не находящуюся в ЗНФ относительно множества F-зависимостей F, разложить ее в схему базы данных, имеющую ЗНФ относительно F. Другими словами, ля, ( г) лк, ( г) - г. Возможно, нужно будет повторить процесс декомпозиции отношений Кг и Rz, если какое-нибудь из них не окажется в ЗНФ. [21]
Отношение РАСПИСАНИЕ в этом наборе является единственным, которое требует модификации. Если проанализировать несколько экземпляров этого отношения, то обнаружится присутствие наборов повторяющихся данных, что является следствием назначения более чем одного официального представителя на каждое соревнование, проводимое лигой. Один способ разрешения данной проблемы состоит в перепроектировании той части ER-диаграммы, которая относится к официальным представителям. Это необходимо сделать таким образом, чтобы в результате были получены НФБК-отношения. Другой способ решения той же проблемы заключается в декомпозиции отношения РАСПИСАНИЕ с помощью ФЗ. Эти подходы предлагаются в качестве упражнений в конце главы. Все отношения из пробного набора необходимо проверить на соответствие НФБК-форме, что также предлагается в качестве упражнения в конце главы. [22]
Если же при соединении сохраняются первичные ключи обоих отношений, то для каждого кортежа пользовательского представления мы можем по ключам найти его прообразы в хранимых отношениях и выполнить над ними соответствующие операции. Однако со вставками даже в этом случае имеются трудности. В этом случае вставку приходится запретить по причинам, невидимым пользователю. Во-вторых, если представление пользователя основано на декартовом произведении отношений, то следует вставлять не единственный кортеж, а целую группу, которая соответствует произведению кортежей-прообразов. По этим причинам при реализации языка SQL в SYSTEM R обновлять отношения, основанные на соединении, не разрешается. Однако Дайал и Бернстейн [35] высказали предложения, которые в некоторых случаях позволили бы такое обновление. Следует также заметить, что первоначальная идея Кодда о декомпозиции отношений в нормальные формы состояла в том, чтобы избежать этих так называемых аномалий обновления за счет того, что отношения в нормальной форме не могут быть сконструированы из более простых отношений операций соединения. [23]
Страницы: 1 2