Join Dependency in Database management | Database design
JOIN DEPENDENCY
INTRODUCTION- Join dependency states that after a relation has been decomposed into multiple smaller relations,it must be capable of being joined again on common keys to form the original relation.
EXAMPLE-Consider a relation "PRO"
FACTORY
|
COMPONENT
|
PROJECT
|
GM
|
Engine
|
MPC
|
GM
|
Gear box
|
125A
|
Honda
|
Engine
|
125A
|
GM
|
Engine
|
125A
|
Now decompose this relation into two parts-first part is A1 and second part is A2.
Relation A1
FACTORY
|
COMPONENT
|
GM
|
Engine
|
GM
|
Gear box
|
Honda
|
Engine
|
Relation A2
COMPONENT
|
PROJECT
|
Engine
|
MPC
|
Gear box
|
125A
|
Engine
|
125A
|
Now again combine these two relations and check either we get the original relation or not. The relation after recombine is
FACTORY
|
COMPONENT
|
PROJECT
|
GM
|
Engine
|
MPC
|
GM
|
Gear box
|
125A
|
Honda
|
Engine
|
125A
|
GM
|
Engine
|
125A
|
Honda
|
Engine
|
MPC
|
Now here we can see that after recombine the relation, we could not get the original relation.An extra tuple is added to the relation which is Honda,Engine,MPC. So, this relation does'nt hold Join dependency.
0 comments:
Post a Comment