SlideShare una empresa de Scribd logo
1 de 24
Nittaya Wongyai
Normalization
        Normalization

             Normal Form         3
                     1          1NF
                     2          2NF   E.F.Codd
                     3          3NF
     Boyce/Codd Normal Form           BCNF
                     4          4NF
                                       Fagin
                     5          5NF
Normalization


ER-to-Relational Mapping Algorithm




                          Strong Entity


          (PK)
  P1101           6     990
  P1102                 199
ER-to-Relational Mapping Algorithm




         PK
 J1101           2554           Weak Entity
 J1102           2554


                                   FK)
                        J1101
                        J1102
PK
550987786
                                          Associative
550987787                                   Entity

            (FK)              (FK)
550987786          LSIT1111          89         A
550987787          LSIT1113          49         F


                     PK
        LSIT1111
        LSIT1113
The Process of Normalization:
         First Normal Form 1NF

            1NF
    Atomic                        1
               Repeating groups
The Process of Normalization: First Normal Form
                     1NF
The Process of Normalization:
       Second Normal Form 2NF

             2NF
    1NF

                (Primary key)
          Composite key
                           Partial Dependency
The Process of Normalization: Second Normal Form
                       2NF



1NF




2NF
2 NF
The Process of Normalization:
         Third Normal Form 3NF

          3NF
    2NF
                  Transitive Dependency
The Process of Normalization: Third Normal Form
                      3NF


2NF




3NF
Boyce-Codd Normal Form(BCNF)

   (Candidate key)    2

BCNF
The Process of Normalization: Fourth Normal Form
                      4NF

            BCNF
       Multivalued Dependencies (MVDs)
                     3
                                         2
BCNF   4NF
BCNF




4NF
The Process of Normalization: Fifth Normal Form
                     5NF


                      4NF
                  Join Dependency
5 NF
5 NF
Normalization

Más contenido relacionado

Destacado

Push down automata
Push down automataPush down automata
Push down automata
Somya Bagai
 
0 1 knapsack problem using dynamic programming
0 1 knapsack problem using dynamic programming0 1 knapsack problem using dynamic programming
0 1 knapsack problem using dynamic programming
Maher Alshammari
 
2. context free langauages
2. context free langauages2. context free langauages
2. context free langauages
danhumble
 
Code generator
Code generatorCode generator
Code generator
Tech_MX
 

Destacado (20)

Directed Acyclic Graph
Directed Acyclic Graph Directed Acyclic Graph
Directed Acyclic Graph
 
Pda
PdaPda
Pda
 
SQL Server Transaction Management
SQL Server Transaction ManagementSQL Server Transaction Management
SQL Server Transaction Management
 
Database Technology- ITM
Database Technology- ITMDatabase Technology- ITM
Database Technology- ITM
 
Code optimization
Code optimizationCode optimization
Code optimization
 
Dbms 4NF & 5NF
Dbms 4NF & 5NFDbms 4NF & 5NF
Dbms 4NF & 5NF
 
Mca ii-dbms- u-i-introductory concepts of dbms
Mca ii-dbms- u-i-introductory concepts of dbmsMca ii-dbms- u-i-introductory concepts of dbms
Mca ii-dbms- u-i-introductory concepts of dbms
 
The dag representation of basic blocks
The dag representation of basic blocksThe dag representation of basic blocks
The dag representation of basic blocks
 
Push down automata
Push down automataPush down automata
Push down automata
 
0 1 knapsack problem
0 1 knapsack problem0 1 knapsack problem
0 1 knapsack problem
 
Hybrid Cloud Computing (IBM System z)
Hybrid Cloud Computing (IBM System z)Hybrid Cloud Computing (IBM System z)
Hybrid Cloud Computing (IBM System z)
 
0 1 knapsack problem using dynamic programming
0 1 knapsack problem using dynamic programming0 1 knapsack problem using dynamic programming
0 1 knapsack problem using dynamic programming
 
2. context free langauages
2. context free langauages2. context free langauages
2. context free langauages
 
code optimization
code optimization code optimization
code optimization
 
Code Generation
Code GenerationCode Generation
Code Generation
 
Code generator
Code generatorCode generator
Code generator
 
Prim's algorithm
Prim's algorithmPrim's algorithm
Prim's algorithm
 
Normalization
NormalizationNormalization
Normalization
 
My presentation minimum spanning tree
My presentation minimum spanning treeMy presentation minimum spanning tree
My presentation minimum spanning tree
 
Push Down Automata (PDA)
Push Down Automata (PDA)Push Down Automata (PDA)
Push Down Automata (PDA)
 

Más de Nittaya Intarat (20)

Normalization
NormalizationNormalization
Normalization
 
Local area network
Local area networkLocal area network
Local area network
 
Computer network
Computer networkComputer network
Computer network
 
E r diagram
E r diagramE r diagram
E r diagram
 
Protocol
ProtocolProtocol
Protocol
 
Data tranmission
Data tranmissionData tranmission
Data tranmission
 
Network equipment
Network equipmentNetwork equipment
Network equipment
 
Network equipment
Network equipmentNetwork equipment
Network equipment
 
Media
MediaMedia
Media
 
Database architecture
Database architectureDatabase architecture
Database architecture
 
Data management pub
Data management pubData management pub
Data management pub
 
Data management
Data managementData management
Data management
 
Data management
Data managementData management
Data management
 
Data communication
Data communicationData communication
Data communication
 
Opac exam
Opac examOpac exam
Opac exam
 
Ch5 database system
Ch5 database systemCh5 database system
Ch5 database system
 
Ch4 communication and network
Ch4 communication and networkCh4 communication and network
Ch4 communication and network
 
Ch3 information technology
Ch3 information  technologyCh3 information  technology
Ch3 information technology
 
Ch3 in fo re_source
Ch3 in fo re_sourceCh3 in fo re_source
Ch3 in fo re_source
 
Information sources 1
Information  sources 1Information  sources 1
Information sources 1
 

Normalization