- 123 -

Пусть r - удовлетворяет зависимости соединения *[R1, R2, ..., Rp]. Если r содержит кортежи t1, t2, ..., ti, ..., tj, ..., tp такие, что для всех i, j справедливо ti (Ri Rj) = tj (Ri Rj), то r содержит кортеж t такой, что t (Ri ) = tj (Ri ).

Пример. Предположим, что отношение r (ABCDE) удовлетворяет j-зависимости *[ABC, BD, CDE] и содержит три кортежа

для которых справедливо

t1 ( ABC BD ) = t2 ( ABC BD ) = b,

t1 ( ABC CDE ) = t3 ( ABC CDE ) = c, t2 ( BD CDE ) = t3 ( BD CDE ) = d .

Следовательно, в отношении r должен содержаться кортеж t такой, что

t ( ABC ) = t1 ( ABC ) = < a b c >, t ( BD) = t2 ( BD) = < b d >,

t (CDE ) = t3 ( CDE ) = < c d e >.

Следовательно, в отношении r, для того чтобы оно удовлетворяло зависимости соединения *[ABC, BD, CDE], обязательно должен присутствовать кортеж t = < a b c d e >.

3.7. Синтез схем реляционных баз данных

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

3.7.1. Базы данных и их схемы

Ранее нами рассматривались отношения исключительно как множество атрибутов. Теперь наряду с атрибутами следует рассматривать и ключи отношения, при этом схема R будет состоять из множества атрибутов S и множества выделенных ключей K и обозначаться как R ( S, K ).

Пусть U — множество атрибутов, тогда схемой реляционной базы данных R над U называется совокупность схем