Академический Документы
Профессиональный Документы
Культура Документы
Definition
A decomposition D = {R1, R2, ..., Rn} of R is
(F1 F2 Fn )+ = F
In Laymans Term
Each Functional Dependency specified in F
Continue
It is not necessary that all dependencies from
Property of DependencyPreservation
If a decomposition is not dependency-preserving,
therefore, that dependency is lost in the
decomposition.
FD4
FD3
FD1
FD2
R1(A B C)
R2(C D)
FD1: A B
FD2: B C
FD3: C D
R 1( A
C )
FD1
FD2
FD1: A B
FD2: B C
FD3: C D
R 2( C
D )
FD3
FD1:
AB
FD2: B C
FD3: C D
R 1( A
C )
FD1
R2( C
D )
FD3
FD2
R1(A C D)
R2(B C)
FD1: A B
FD2: B C
FD3: C D
R 1( A
D )
FD3
FD1: A B
FD2: B C
FD3: C D
R 2( B
C )
FD2
FD1:
AB
FD2: B C
FD3: C D
R 1( A
D )
FD3
R2( B
C )
FD2
More Example
R(A B C D E)
FD1: A B
FD2: BC D
Decomposition:
R1(A C E)
R2(B C D)
R3(A B)
FD1: A B
FD2: BC D
R 1( A C E )
No Dependencies
FD1: A B
FD2: BC D
R 2( B C D )
FD2
FD1: A B
FD2: BC D
R 3( A B )
FD1
FD1:
AB
FD2: BC D
R1( A
E )
R2( B
FD2
R3( A
B )
FD1
D )
Exercise
Problem
R(A, B, C, D, E, F )
FD1: D A, B
FD2: C E, F
Decomposition:
R 1(
R 2(
R 3(
R 4(
A, C, D )
A, D, B )
D, E, F )
C, E, F )
R 1( A
D)
R 2( A
B)
FD1
R 3( D
F)
R 4( C
F)
FD2
FD1: D A, B
FD2: C E, F
Answer
Yes!
This is a dependency-preservation
Reference
Chen, Y. (2005). Decomposition. Retrieved on March 21, 2010
from
http://www.cs.sjsu.edu/faculty/lee/cs157/Decomposition_YuHungChen.ppt