12. Декомпозиция схемы реляционного отношения

Декомпозицией отношения R со схемой R(M) называется процедура разбиения R на множество отношений R1, R2,…, Rn со схемами R1(M1),…, Rn(Mn), которая удовлетворяет следующим требованиям:

• М1 È М2 È … È Мn = М. Другими словами, любой атрибут из R должен содержаться в по крайней мере одном из отношений Ri и все Ri должны быть определены на атрибутах R.

• Все отношения Ri (1 £ i £ n), являются проекциями исходного отношения R по атрибутам, содержащимся в Ri, то есть Ri(Mi) = p_Mi(R)

Декомпозиция обладает свойством соединения без потерь, если R является естественным соединением R1, R2,…, Rn , то есть R= R1 * R2 *…* Rn

Итак, декомпозиция – единственная операция, используемая при разбиении схем отношений

12. Эквивалентность схем отношений по зависимостям

Эквивалентность по зависимостям. Две совокупности отношений эквивалентны по зависимостям, если они определены на одних и тех же атрибутах, и в них сохранены все зависимости данных (функциональные и многозначные).

Е сли исходной и результирующей схемами являются S₀ и S_D, то эквивалентность по зависимостям означает следующее:

Где U, Ui – атрибуты S₀ и S_D, а G, Gi – зависимости S₀ и S_D.

12. Эквивалентность схем отношений по данням

Эквивалентность по данным. Две совокупности отношений эквивалентны по данным, если естественные соединения отношений каждой из совокупностей дают идентичные отношения.

Если исходной и результирующей схемами являются S₀ и S_D, то экви-валентность по данным означает, что такое разбиение производится декомпозицией, обладающей свойством соединения без потерь.

Как добиться, чтобы декомпозиция обладала этим свойством?

Утверждение. Если R1(U1) R2(U2) являются декомпозицией R(U) с сохранением функциональных и/или многозначных зависимостей, то эта декомпозиция обеспечивает соединение без потерь тогда и только тогда, когда: U1 Ç U2 ® (или ®®) U1 – U2

либо

U1 Ç U2 ® (или ®®) U2 – U1

12. Эквивалентность нормальных форм.

Свойство соединения без потерь не всегда гарантирует сохранение зависимостей.

Аналогично, не каждое разложение, сохраняющее зависимости, обладает свойством соединения без потерь.

Эквивалентность нормальных форм.

Декомпозиция универсального отношения вплоть до 3NF сохраняет эквивалентность по данным и по зависимостям.

При приведении универсального отношения к BCNF сохраняется эквивалентность по данным, но теряется эквивалентность по зависимостям.

22. Этапы жизненного цикла разработки бд

Жизненны цикл системы баз данных представляет собой концепцию, в рамках которой полезно и удобно рассматривать развитие системы баз данных во времени.

Жизненный цикл системы баз данных, как и любой программной системы, включает две основных фазы:

• проектирование и

• реализация.

Этапы жизненного цикла разработки БД