Normalization
Nittaya Wongyai
Normalizationการทำ�า Normalization เป็นกระบวนการน�าโครงร�างของ
ร�เลชั�นต่�างๆ ให้�อยู่��ในร�ป็แบบทำ� เร�ยู่กว�า ร�ป็แบบบรรทำ�ดฐานห้ร#อเร�ยู่กว�า Normal Form ซึ่% งมี�อยู่�� 3 ระด�บด�วยู่ก�นด�งน�'นอร(มี�ลฟอร(มีระด�บทำ� 1 ห้ร#อเร�ยู่กว�า 1NFนอร(มี�ลฟอร(มีระด�บทำ� 2 ห้ร#อเร�ยู่กว�า 2NFนอร(มี�ลฟอร(มีระด�บทำ� 3 ห้ร#อเร�ยู่กว�า 3NFBoyce/Codd Normal Form ห้ร#อเร�ยู่กว�า BCNFนอร(มี�ลฟอร(มีระด�บทำ� 4 ห้ร#อเร�ยู่กว�า 4NFนอร(มี�ลฟอร(มีระด�บทำ� 5 ห้ร#อเร�ยู่กว�า 5NF
E.F.Codd
Fagin
ว�ต่ถุ+ป็ระสงค(ของการทำ�า Normalizationลดเน#'อทำ� ในการจั�ดเก.บ และลดความีซึ่�'าซึ่�อนของข�อมี�ลลดป็/ญห้าของความีไมี�ถุ�กต่�องของข�อมี�ล ทำ� อาจัเก2ดข%'นจัาก
การป็ร�บป็ร+งข�อมี�ล
ER-to-Relational Mapping Algorithm
รห้�สส2นค�า
ส2นค�า
ชั# อส2นค�าราคาขายู่
รหั�สส�นค้�า(PK) ชื่��อส�นค้�า ราค้าขายP1101 ผ้�าห้�มีนวมีขนาด 6 ฟ+ต่ 990
P1102 ห้มีอนห้น+นพิ2มีพิ(ลายู่ 199
ส�นค้�า
Strong Entity
ER-to-Relational Mapping Algorithm
ชั# อบทำความี
บทำความี
ชั# อผ้��แต่�ง
รห้�สวารสาร
วารสาร
ชั# อวารสาร
ป็5ทำ� ออก
Weak Entityรหั�สวารสาร(PK) ชื่��อวารสาร ปี�ที่��ออกJ1101 ชั�วจั2ต่ 2554
J1102 สารคด� 2554
วารสาร
ชื่��อบที่ค้วาม ชื่��อผู้��แต่�ง รหั�สวารสาร(FK)
อาห้ารต่ามีกร+ 6ป็เล#อด พิ� ห้มี� J1101
ป็ายู่ในว�นน�' สมียู่ศ ดวงด� J1102
บที่ค้วาม
น�กศ%กษา รายู่ว2ชัาลงทำะเบ�ยู่น
รห้�สน�กศ%กษา คะแนนชั# อน�กศ%กษา เกรด ชั# อรายู่ว2ชัารห้�สรายู่ว2ชัา
Associative Entity
รหั�สน�กศึ�กษา(PK) ชื่��อน�กศึ�กษา
550987786 ค�าแก�ว 550987787 พิรห้ล�า
น�กศึ�กษา
รหั�สน�กศึ�กษา(FK) รหั�สรายว�ชื่า(FK) ค้ะแนน เกรด550987786 LSIT1111 89 A
550987787 LSIT1113 49 F
ลงที่ะเบ�ยน
รหั�สรายว�ชื่า(PK) ชื่��อรายว�ชื่าLSIT1111 สารสนเทำศศาสต่ร(เบ#'องต่�นLSIT1113 ส2 งพิ2มีพิ(ออนไลน(
รายว�ชื่า
ร�เลชื่�นที่��ไม�อย��ในร�ปีแบบที่��เปี'นบรรที่�ดฐาน
The Process of Normalization: First Normal Form 1NF
ค+ณสมีบ�ต่2เทำเบ2ลทำ� เป็น 1NF น�'น ทำ+กๆ ค�าของแต่�ละคอล�มีน(จัะต่�องเป็น
Atomic ค#อจัะต่�องไมี�มี�คอล�มีน(ใดทำ� มี�ข�อมี�ลมีากกว�า 1 ค�า (ห้ร#อจัะต่�องไมี�มี� Repeating groups)
The Process of Normalization: First Normal Form 1NF
The Process of Normalization: Second Normal Form 2NF
ค+ณสมีบ�ต่2เทำเบ2ลทำ� เป็น 2NF จัะต่�องมี�ค+ณสมีบ�ต่2อยู่��ในร�ป็แบบทำ� เป็น
1NF แล�วทำ+กๆ แอต่ทำร2บ2วต่(ทำ� ไมี�ใชั�ค�ยู่(ห้ล�ก จัะต่�องมี�ความีส�มีพิ�นธ์(
ระห้ว�างค�ยู่(ห้ล�ก (Primary key) โดยู่สมีบ�รณ( แมี�ว�าค�ยู่(ห้ล�กจัะเป็น Composite key ก.ต่ามี
จัะต่�องไมี�มี�ความีส�มีพิ�นธ์(แบบ Partial Dependency เก2ดข%'น
The Process of Normalization: Second Normal Form 2NF
1NF
2NF
ร�เลชื่�นที่��อย��ในร�ปี 2 NF
The Process of Normalization: Third Normal Form 3NF
ค+ณสมีบ�ต่2เทำเบ2ลทำ� เป็น 3NF จัะต่�องมี�ค+ณสมีบ�ต่2อยู่��ในร�ป็แบบทำ� เป็น
2NF แล�วต่�องไมี�มี�ความีส�มีพิ�นธ์(แบบ Transitive Dependency ค#อ
ความีส�มีพิ�นธ์(ทำ� แอต่ทำร2บ2วต่(ใดๆ สามีารถุข%'นก�บแอต่ทำร2บ2วต่(ทำ� ไมี�ใชั�ค�ยู่(ห้ล�ก
2NF
3NF
The Process of Normalization: Third Normal Form 3NF
Boyce-Codd Normal Form(BCNF)ค+ณสมีบ�ต่2มี�ค�ยู่(ค��แข�ง (Candidate key) ในร�เลชั�นต่�'งแต่� 2 ต่�วข%'นไป็ไมี�มี�แอต่ทำร2บ2วต่(ใดๆ ทำ� จัะระบ+ค�าของแอต่ทำร2บ2วต่(ทำ� เป็นค�ยู่(ห้ล�ก
ห้ร#อระบ+ส�วนใดส�วนห้น% งของแอต่ทำร2บ2วต่(ทำ� ป็ระกอบก�นเป็นค�ยู่(ห้ล�กได�
เมี# อทำ�าให้�อยู่��ในร�ป็แบบ BCNF ผ้ลทำ� ได�จัะเป็น
เชั�นน�'
ค+ณสมีบ�ต่2ต่�องอยู่��ในร�ป็ BCNFไมี�เก2ด Multivalued Dependencies (MVDs)
มี�แอต่ทำร2บ2วต่(อยู่�างน�อยู่ 3 แอต่ทำร2บ2วต่(มี�แอต่ทำร2บ2วต่(ห้น% งค�าทำ� มี�ความีส�มีพิ�นธ์(ก�บข�อมี�ลใน 2
แอต่ทำร2บ2วต่(ทำ� เห้ล#อ
The Process of Normalization: Fourth Normal Form 4NF
ร�เลชื่�นที่��เปี'น BCNF และสามารถที่+า 4NF ได�
4NF
BCNF
ค+ณสมีบ�ต่2จัะต่�องเป็นเทำเบ2ลทำ� อยู่��ในร�ป็ 4NF เร�ยู่บร�อยู่แล�วต่�องไมี�มี�ค+ณสมีบ�ต่2ของ Join Dependency
The Process of Normalization: Fifth Normal Form 5NF
ต่รวจัสอบร�เลชั�นว�าอยู่��ในร�ป็แบบทำ� เป็นบรรทำ�ดฐานใดด�วยู่
ว2ธ์�การจั�าแนก ร�เลชั�นยู่�อยู่ๆ ออก
มีา
ผ้ลล�พิธ์(ทำ� ได�ห้ากมี�ความีเห้มี#อนก�บร�เลชั�นเร2 มีต่�น จัะถุ#อว�าไมี�เป็น
5 NF
ต่รวจัสอบร�เลชั�นว�าอยู่��ในร�ป็แบบทำ� เป็นบรรทำ�ดฐานใดด�วยู่
ว2ธ์�การจั�าแนก ร�เลชั�นยู่�อยู่ๆ ออก
มีา
ผ้ลล�พิธ์(ทำ� ได�ห้ากมี�ความีต่�างก�บร�เลชั�นเร2 มีต่�น จัะถุ#อว�าเป็น
5 NF