Friday 27 June 2014

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