Re: circular relationships ok?

Brian Selzer wrote:
>
> In other words, a database schema consisting of the relation schemata,
>
> R{A, B}, S{B, C}, and T{C, A}
>
> and the foreign key constraints,
>
> R(B) --> S(B), S(C) --> T(C), T(A) --> R(A)
>
> is equivalent to a database schema consisting of the same relation schemata
> and the foreign key constraints,
>
> R(A) --> T(A), T(C) --> S(C), S(B) --> R(B)
>
> is equivalent to a database schema consisting of the relation schema
>
> U(A, B, C) where A, B, and C are candidate keys.

Actually, none of them are equivalent. Consider the following database instances: (formatted assuming fixed width font)

R : A B S : B C T : C A

• --- --- 1 2 2 3 3 1 4 3

This is an instance of the first schema, but not of the second. A similar example shows thre is an instance of the second schema that is not an instance of the first schema:

R : A B S : B C T : C A

• --- --- 1 3 3 2 2 1 3 4

Is equivalent with the schema:

• U(A,B,C) with cand. keys {A}, {B} and {C}

So perhaps that is what you meant?

• Jan Hidders