Декомпозиция - отношение
Cтраница 1
Декомпозиция отношения R3 может быть осуществлена путем проецирования, порождаемого всеми ФЗ, для которых Вп является детерминантом. Таким набором является Вп - Nb St Pn Sa. Проекция дает отношения R5 и R6, показанные на рис. 5.5. Нетрудно показать, что оба эти отношения находятся в НФБК. [1]
 |
Избыточное дублирование.| Исключение избыточного дублирования. [2] |
Процедура декомпозиции отношения С Т Н на два отношения С Н и Н Т является основной процедурой нормализации отношений. [3]
 |
Декомпозиция отношения ( а и проекции, которые не воссоздают исходное отношение ( б. [4] |
Рассмотрим пример декомпозиции ненормализованного отношения ( рис. 6.6) путем проекции на три различных отношения, которые не поддаются дальнейшей декомпозиции. Если мы соединим отношения А и В, а затем соединим результат с отношением С, то вновь получим исходное отношение. В данном случае это следует из функциональной зависимости атрибутов от ключей. [5]
Имеется много способов декомпозиции отношений и их соединений. Существенными для конструирования отношений являются операции объединения и соединения, которые основаны на теоретико-множественных операциях объединения и пересечения. Операция соединения использует соответствие по совпадению значений. Реляционная модель сознательно не указывает способов эффективной реализации такого соответствия и не позволяет использовать ненормализованные отношения, содержащие списки указателей. Эта особенность является основным источником общности и моши реляционной модели, и она дает возможность определить языки высокого уровня, основанные только на теории множеств, как показано в гл. [6]
С их помощью осуществляют декомпозицию отношения на два или восстанавливают исходное отношение, соединяя два отношения. [7]
Представление разбиения содержит информацию о декомпозиции отношений, определенных в SV. При декомпозиции используются два типа разбиения: вертикальное и горизонтальное. [8]
В качестве примера использования метода выполним декомпозицию отношения КОНСУЛЬТАНТ. [9]
В процессе построения схемы базы данных происходит декомпозиция отношений, и при формировании отклика на запрос к базе данных возникает необходимость соединения нескольких отношений. [10]
Предложенный выше метод не определяет, как осуществлять декомпозицию отношения, не приведенного к НФБК, на два отношения. [11]
Вторично учтем зависимость номер-партии-товара - имя-товара и произведем декомпозицию отношения УПРАВЛЕНИЕ-ПОСТАВКОЙ на два отношения. [12]
Важность естественного соединения нам станет ясной из следующей главы, где рассматривается теория декомпозиции отношений. [13]
Так, на рис. 6.6, б исходное отношение не содержит кортежа Джонс, 20, 2.2, Ж, который получается как результат декартова произведения кортежей Джонс, 20, Джонс, 2.2, и Джонс, ЖХ Таким образом, при декомпозиции отношения следует учитывать функциональные зависимости. Иногда потеря кортежей из-за того, что соединение имеет свойства теоретико-множественного пересечения, доставляет неудобства. Кодд [28] предложил внешнее соединение, которое представляет собой соединение с последующим теоретико-множественным объединением результата с теми кортежами первого отношения, которые были потеряны при теоретико-множественном пересечении. [14]
Если естественное соединение R1 и R2 приводит к появлению большего, чем в отношении R, числа кортежей, то декомпозиция называется декомпозицией с потерями. Отсутствие потерь при декомпозиции отношения R ( XY Z) на R1 ( XY) и R2 ( Y Z) гарантируется при условии, если от общего атрибута двух получаемых отношений - в данном случае атрибута Y - зависит хотя бы один атрибут из двух оставшихся. В нашем случае, если Y - X или Y - Z, то декомпозиция осуществляется без потерь. [15]
Страницы: 1 2