Theory of Normalization contd. More Normalization Still More Problems

Source: www.cse.ohio-state.edu
Topic: Ford

Short Desciption:
Ford. car. Jones. Ford. truck. Brown Ford. car. Brown Ford. truck. Brown GM. car. Brown GM. truck. Brown Toyota. car. More Normalization ...

 

Content Inside:
Theory of Normalization contd. More Normalization Still More ProblemsPage 11More Normalization1Theory of Normalizationcontd.Part IMore Normalization2More Normalization MultiValued Dependencies(MVD) 4th Normal Form Join Dependencies (JD) 5th Normal Form Inclusion Dependencies Template Dependencies DomainKey Normal FormMore Normalization3Still More ProblemsPVL(Unnormalized)PRESIDENT VPLOSERClintonGoreBushPerotBushQuayleDukak isReaganBushCarterMondaleCarterMondaleFord FordRockefel erNixonAgnewFordHumphreyWalaceMcGovernPage 22More Normalization4PVL(Normalized)PRESIDENT VPLOSERClintonGoreBushClintonGorePerotBush QuayleDukakisReaganBushCarterReaganBushMon daleCarterMondaleFordFordRockefel erNixonAgnewHumphreyNixonAgnewWalaceNixonA gnewMcGovernNixonFordHumphreyNixonFordWala ceNixonFordMcGovernMore Normalization5PV PRESIDENT VPClintonGoreBushQuayleReaganBushCarterMon daleFordRockefel erNixonAgnewNixonFordPL PRESIDENT LOSERClintonBushClintonPerotBushDukakisRea ganCarterReaganMondaleCarterFordFordNixonH umphreyNixonWalaceNixonMcGovernBetterWhy?M ore Normalization6 If tuples <P V1 L1> and <P V2 L2> both appear then tuples <P V1 L2> and <P V2 L1> both appear.For example<Nixon Agnew Humphrey><Nixon FordWallace >Must Have<Nixon Agnew Wallace ><Nixon Ford Humphrey >Page 33More Normalization7MultivaluedDependency (MVD)PRESIDENT LOSERPRESIDENT VPGiven R(A B C)R.A R.Battribute R.B is multidependent onattribute R.AR.A multidetermines attribute R.Bif the set of Bvalues matching a given(Avalue Cvalue) pair in R dependsonly on the Avalue and is independentof the Cvalue.As usual A B and C may be composite.More Normalization8TheoremR.A R.Bif and only ifR.A R.CWe writeR.A R.B | R.CFor example:President VP | LoserNote that FD implies MVD.More Normalization9Theorem.The relation R(A B C) can be nonlossdecomposed into its two projectionsR1(AB) and R2(B C)iffthe multivalued dependencyA B|Cholds in R.Fourth Normal Form (4NF)For every nontrivial multiv ...

 

 

sap humphrey theory, normalization pdf, inclusion dependencies