Рубрики

Свойства реляционного разложения

Когда отношение в реляционной модели не соответствует нормальной форме, тогда требуется разложение отношения. В базе данных разбиение таблицы на несколько таблиц называется декомпозицией. Свойства реляционного разложения перечислены ниже:

  1. Сохранение атрибутов:
    Используя функциональные зависимости, алгоритмы разлагают универсальную схему отношений R в набор схем отношений D = {R1, R2,… .. Rn} схемы реляционной базы данных, где 'D' называется Разложением R.

    Атрибуты в R появятся как минимум в одной схеме Ri отношений при разложении, т. Е. Ни один атрибут не будет потерян. Это называется условием разложения.

  2. Сохранение зависимостей :
    Если каждая функциональная зависимость X-> Y, указанная в F, появляется непосредственно в одной из схем отношений Ri в разложении D или может быть выведена из зависимостей, которые появляются в некотором Ri. Это .

    Если декомпозиция не является сохранением зависимости, некоторая зависимость теряется при декомпозиции. Чтобы проверить это условие, возьмите СОЕДИНЕНИЕ 2 или более отношений в разложении.

    Например:

    R = (A, B, C)
    F = {A ->B, B->C}
    Key = {A}
    
    R is not in BCNF.
    Decomposition R1 = (A, B), R2 = (B, C) 

    R1 и R2 находятся в BCNF, декомпозиции без потерь, сохранении зависимостей.
    Каждая функциональная зависимость, указанная в F, появляется непосредственно в одном из отношений в разложении.
    Нет необходимости, чтобы все зависимости из отношения R появлялись в некотором отношении Ri.
    Достаточно, чтобы объединение зависимостей на всех отношениях Ri было эквивалентно зависимостям на R.

  3. Неаддитивная Регистрация собственности:
    Другим свойством декомпозиции является то, что D должен обладать параметром, который гарантирует, что никакие ложные кортежи не будут генерироваться, когда операция NATURAL JOIN применяется к отношениям, возникающим в результате декомпозиции.
  4. Нет избыточности:
    Декомпозиция используется для устранения некоторых проблем плохого дизайна, таких как аномалии, несоответствия и избыточность. Если отношение не имеет правильной декомпозиции, то это может привести к таким проблемам, как потеря информации.
  5. Регистрация без потерь :
    Свойство объединения без потерь — это функция декомпозиции, поддерживаемая нормализацией. Это способность гарантировать, что любой экземпляр исходного отношения может быть идентифицирован из соответствующих экземпляров в меньших отношениях.

    Например:
    R: отношение, F: множество функциональных зависимостей от R,
    X, Y: разложение R,
    Разложение {R1, R2,…, Rn} отношения R называется разложением без потерь для R, если естественное соединение R1, R2,…, Rn дает в точности отношение R.

    Разложение без потерь, если мы можем восстановить:
    R (A, B, C) -> Разложить -> R1 (A, B) R2 (A, C) -> Восстановить -> R '(A, B, C)
    Таким образом, R '= R
    Разложение без потерь, если:
    Пересечение X Y -> X, то есть: все атрибуты, общие для X и Y, функционально определяют ВСЕ атрибуты в X.
    Пересечение X Y -> Y, то есть: все атрибуты, общие для X и Y, функционально определяют ВСЕ атрибуты в Y
    Если пересечение X Y образует суперключ из X или Y, разложение R является разложением без потерь.

Рекомендуемые посты:

Свойства реляционного разложения

0.00 (0%) 0 votes