1. INSS 6511 Chapter 5 Normalization An Normalization example

2. INSS 6512 Learning Objectives What normalization is and what role it plays in the database design process About the normal forms 1NF, 2NF, 3NF, BCNF, and 4NF How normal forms can be transformed from lower normal forms to higher normal forms That normalization and ER modeling are used concurrently to produce a good database design That some situations require denormalization to generate information efficiently

3. INSS 6513 Normalization A process for evaluating and correcting table structure Minimize data redundancy Eliminate Anomalies

4. INSS 6514 Is Normalization Necessary? NO But it is helpful to maintain data integrity and consistency

5. INSS 6515 Anomalies Update—requires update in multiple locations Deletion—A deletion may lose important information Insertion—Requires complete definitions, ie does see page 187 (an employee can not be entered unless he is assigned a project

6. INSS 6516 Normalization Process 1 st NF 2 nd NF 3 rd NF Almost for 90-98% application 3 rd NF is sufficient

7. INSS 6517 Dependency When an attribute value depends on attribute B then B is dependent on A A---  B or values of B can be determined by value of A, reverse may or may not be true Ex: ssn--  Name SSN, CID--  Grade

8. INSS 6518 Un-normalized relation Remove REPEATING groups 1st NF Remove PARTIAL dependency 2nd NF Remove TRANSIENT dependency 3rd NF Every determinant is a candidate key Boyce-CODD NF If we can convert a relation into 3NF almost 90-98% of anomalies are removed

9. INSS 6519 The Need for Normalization ( continued ) Structure of data set in Figure 5.1 does not handle data very well The table structure appears to work; report is generated with ease Unfortunately, the report may yield different results, depending on what data anomaly has occurred

10. INSS 65110 1 st NF Remove repeating groups ASSIGNMENT (Proj_num, proj_name(Emp_num,E_name,job_class,c hg_hours,Hour))

11. INSS 65111 A Dependency Diagram: First Normal Form (1NF)

12. INSS 65112 Second Normal Form (2NF) Conversion Results

13. INSS 65113 Third Normal Form (3NF) Conversion Results

14. INSS 65114 Un-normalized form A relation is in un-normalized form, if it contains repeating group Typically shown in parentheses Ex: PART NO DESC. VENDOR-NAME ADDRESS UNIT-COST 1234 LOGIC INTEL SAN JOSE 150.00 chip LSI LOGIC SAN JOSE 120.00 5678 MEMORY INTEL SAN JOSE 50.00 chip

15. INSS 65115 SUPPLIER (Part_no, Part_DESC, (Vendor_name, Vendor_address, Unit_cost))

16. INSS 65116 Another Way (Part_NO, V_NAME)-> Unit_cost Part_NO->P_Desc (Partial dependency) V-Name->V_DESC (Partial Dependency) Part_NO P-DESCV_NAMEV_ADDRESSUNIT_COST

17. INSS 65117 1 st NF A relation is in 1 st NF if it does NOT contain any repeating groups (Part_no, Part_DESC, (Vendor_name, Vendor_address, Unit_cost)) 1 st NF..remove repeating groups Break it into TWO relations One without repeating group and ONE with repeating group AND PK of other relation S1 (Part_no, Part_DESC) S2 (Vendor_name, Part_no, Vendor_address, Unit_cost

18. INSS 65118 2 nd NF A relation is in 2nf NF if it is in 1stNF and it does not contain any partial dependency Partial dependency: A partial dependency exists if an attribute is dependent ONLY on PART of the PK and the WHOLE PK We must examine each relation for partial dependency NOTE: A partial dependency can only exist if there are more than ONE attribute as PK

19. INSS 65119 S1 (Part_no, Part_DESC) S2 (Vendor_name, Part_no, Vendor_address, Unit_cost Note S1 is already in 2 nd NF since there is only attribute as PK In S2: Question is Vendor_address dependent on BOTH vendor_name AND Part_NO? Question is Unit_price dependent on BOTH vendor_name AND Part_NO?

20. INSS 65120 Question is Vendor_address dependent on BOTH vendor_name AND Part_NO? Answer: NO Give me vendor_no and I can find vendor_address, we do NOT need Part_No to know vendor_address, ie Vendor_address depends ONLY Vendor_name, hence the partial dependency

21. INSS 65121 Question is Unit_price dependent on BOTH vendor_name AND Part_NO? YES if you examine the table, price changes with vendor and part_no, ie price depnds on both Part_no AND which vendor supplies it

22. INSS 65122 Remove Partial Dependency VENDOR _ADDRESS VENDOR_name UNIT_PRICE PART# Create TWO tables: One with Partial dependency and other without it S21 (Vendor_name, vendor_address) S22(Vendor_name, Part_no, Unit_price)

23. INSS 65123 3rd NF A relation is in 3 rd NF if it is in 2 nd NF and it does not contain any transitive dependency Transitive dependency: A transitive dependency exists when some of the non- key attributes are dependent on other non- key attributes

24. INSS 65124 So far we have three relations that are in at least 2 nd NF S1 (Part_no, Part_DESC) S21 (Vendor_name, vendor_address) S22(Vendor_name, Part_no, Unit_price) S1, S21 & S22 are also in 3 rd NF since there is ONLY ONE non_key attribute and transitive dependency can NOT exist

25. INSS 65125 ERD PARTPART-SUPPLIED VENDOR

26. INSS 65126 Q6/p 184 A Using notation from the book a.(C1, C3)-  C2,C4,C5 (i.e., C2, C4, C5) are functionally dependent on C1 and C3 Above relation is in at least 1stNF, since there are No repeating groups C1  C2 there is PARTIAL dependency since C2 depends on PART of the PK and the whole PK C4--  C5 (transitive dependency since C5 ( a non-PK attribute) depends on another non-PK attribute (C4)

27. INSS 65127 Part b

28. INSS 65128 Part c

29. INSS 65129 Q8/P187 Table P5.8 Sample ITEM Records Attribute Name Sample Value ITEM_ID231134-678342245-225254668-449 ITEM_LABELHP DeskJet 895CseHP TonerDT Scanner ROOM_NUMBER325 123 BLDG_CODENTC CSF BLDG_NAMENottooclearNottoclearCanseefar BLDG_MANAGERI. B. Rightonit May B. Next

30. INSS 65130 ITEM_DESCRIPTION BLDG_CODE BLDG_NAME BLDG_MANAGER ITEM_ID BLDG_ROOM Problem 8 Solution

31. INSS 65131 ITEM_DESCRIPTION BLDG_CODE BLDG_NAME EMP_FNAME EMP_INITIAL BLDG_NAME BLDG_MANAGER BLDG_CODE EMP_CODE EMP_LNAME Problem 9 Solution: All tables in 3NF ITEM_ID BLDG_ROOM ITEM_DESCRIPTIONITEM_ID BLDG_ROOMBLDG_CODE EMP_CODE

32. INSS 65132

33. INSS 65133 Denormalization Reversing normalization i.e from 3 rd NF to 2 nd NF Or 2 nd to 1 st NF

34. INSS 65134 Convert into 3NF INVOICE (Inv_num, cust_num,lastname,Firstname,street,city,s tate,zip,date,(partnum, description,price,numshipped))