Professional Documents
Culture Documents
No spurious tuples if
join is based on PK
or FK
Guidelines for relational schema
Guidelines for relational schema
Normalizing nested relations into 1NF. (a) Schema of the EMP_PROJ relation with a
nested relation attribute PROJS. (b) Sample extension of the EMP_PROJ relation
showing nested relations within each tuple. (c) Decomposition of EMP_PROJ into
relations EMP_PROJ1 and EMP_PROJ2 by propagating the primary key.
Normalization: First normal form (1NF)
• Ex:
• CANDIDATE (Ssn, Name, {JOB_HIST (Company, Highest_position, {SAL_HIST
(Year, Max_sal)})})
• After 1NF
• CANDIDATE_1 (Ssn, Name)
• CANDIDATE_JOB_HIST (Ssn, Company, Highest_position)
• CANDIDATE_SAL_HIST (Ssn, Company, Year, Max-sal)
Normalization: First normal form (1NF)
• Relation STUDENT in table 1 is not in 1NF because of multi-valued
attribute STUD_PHONE. Its decomposition into 1NF has been shown
in table 2.
Normalization: First normal form (1NF)
1NF