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