18
นนนนนนนนนนนนนน NORMALIZATION 1

นอร์มัลไลเซชัน Normalization

Embed Size (px)

Citation preview

Page 1: นอร์มัลไลเซชัน Normalization

นอร์�มั�ลไลเซชั�น NORMALIZATION

1

Page 2: นอร์มัลไลเซชัน Normalization

ความัหมัายและจุ�ดปร์ะสงค�ของการ์นอร์�มั�ลไลเซชั��น

ฟั�งก�ชั�นการ์ข� นต่"อก�น (Function Dependencies)

กร์ะบวนการ์นอร์�มั�ลไลเซชั��น

2

ห�วข$อการ์บร์ร์ยาย

Page 3: นอร์มัลไลเซชัน Normalization

นอร์�มั�ลไลเซชั่��น เป็�นทฤษฎี�ท��ผู้��ออกแบบฐานข้�อมั�ลจะต้�องน"ามัาใชั่�ในการ์แป็ลงข้�อมั�ลท��อยู่�%ในร์�ป็แบบท��ซ�บซ�อน ให้�อยู่�%ในร์�ป็แบบท��ง%ายู่ต้%อการ์น"าไป็ใชั่�งานและก%อให้�เก'ดป็)ญห้าน�อยู่ท��สุ,ด

ในบทน�-จะสุอนกร์ะบวนการ์นอร์�มั�ลไลเซชั่�น ใน 3 ร์ะด�บด�วยู่ก�นคื0อ นอร์�มั�ลไลชั่��นร์ะด�บท�� 1 ห้ร์0อเร์�ยู่กว%า 1NFนอร์�มั�ลไลชั่��นร์ะด�บท�� 2 ห้ร์0อเร์�ยู่กว%า 2NFนอร์�มั�ลไลชั่��นร์ะด�บท�� 3 ห้ร์0อเร์�ยู่กว%า 3NF

3

ความัหมัายและจุ�ดปร์ะสงค�ของการ์นอร์�มั�ลไลเซชั��น

Page 4: นอร์มัลไลเซชัน Normalization

ลดคืวามัซ"-าซ�อนข้องข้�อมั�ล เมั0�อลดคืวามัซ"-าซ�อนก1ท"าให้�ลดเน0-อห้าท��ใชั่�ในการ์จ�ดเก1บข้�อมั�ล

ลดป็)ญห้าคืวามัไมั%ถู�กต้�องข้องข้�อมั�ล เมั0�อข้�อมั�ลไมั%เก'ดคืวามัซ"-าซ�อนท"าให้�การ์ป็ร์�บป็ร์,งข้�อมั�ลสุามัาร์ถูท"าได�จากแห้ล%งข้�อมั�ลเพี�ยู่งแห้ล%งเด�ยู่ว

ลดคืวามัผู้'ดพีลาดท��อาจเก'ดจากการ์ป็ร์�บป็ร์,งข้�อมั�ล (update anomalies) ซ4�งป็ร์ะกอบด�วยู่

4

ว�ต่ถุ�ปร์ะสงค�ของนอร์�มั�ลไลซ� (Normalization)

Page 5: นอร์มัลไลเซชัน Normalization

ความัซ& าซ$อนและข$อผิ(ดพลาดจุากการ์ปร์�บปร์�งข$อมั*ล

5

แนวคื'ดห้ล�กอ�นสุ"าคื�ญข้องการ์ออกแบบฐานข้�อมั�ลเชั่'งสุ�มัพี�นธ์� คื0อ การ์ออกแบบให้�มั�การ์เก1บข้�อมั�ลซ"-าซ�อนน�อยู่ท��สุ,ด เพี0�อป็ร์ะห้ยู่�ดเน0-อท��ในการ์เก1บข้�อมั�ลและลดป็)ญห้าท��จะเก'ด

ด�งต้�วอยู่%างต้%อไป็น�-

Page 6: นอร์มัลไลเซชัน Normalization

6

ความัผิ(ดพลาดจุากการ์ลบข$อมั*ล ถุ$าลบข$อมั*ลหน��งแล$วส"งผิลกร์ะทบก�บข$อมั*ลอ,�น ท-�ต่$องถุ*ก

ลบต่ามั เชั"น พน�กงานร์ห�ส SG21 ลาออก ก.ลบแถุวน� นออก ข$อมั*ลสาขา B005 ก.จุะหายไปด$วย

ข$อผิ(ดพลาดจุากการ์เปล-�ยนแปลง ในกร์ณี-ท-�ต่$องการ์เปล-�ยนแปลงข$อมั*ลบางต่�วของสาขา

เชั"น เปล-�ยนท-�อย*"ของ B003 ก.ต่$องเปล-�ยนหลายท-� ถุ$าหากมั-พน�กงานส�งก�ดสาขาน- หลายท-�ก.ต่$องไปต่ามัแก$ท�ก ๆ ท-�

ด�งน�-นเร์าคืวร์แยู่กต้าร์าง Employee_Brance ออกเป็�นสุองต้าร์าง คื0อ ต้าร์างพีน�กงาน และต้าร์างสุาข้า

Page 7: นอร์มัลไลเซชัน Normalization

ฟั�งก�ชั��นการ์ข� นต่"อก�น (Functional Dependency : FD)

ถุ$าให$ X และ Y เป2น Attribute ใน Relation ใดๆ แทนด$วย R(X,Y) Attribute Y เป2น จุะถุ*กเร์-ยกว"ามั-ฟั�งก�ชั�นการ์ข� นต่"อก�นก�บแอททร์(บ(วต่� X ก.ต่"อเมั,�อ แต่"ละค"าท-�ไมั"ซ& าก�นของ แอททร์(บ(วต่� X มั-ข$อมั*ลของ Y ท-�เก-�ยวข$องก�บ X เพ-ยง 1 ค"า

เข-ยนแทนด$วย ส�ญล�กษณี� X Y

7

Page 8: นอร์มัลไลเซชัน Normalization

1) Complete dependencies การ์ข� นต่"อก�นอย"างสมับ*ร์ณี� แอททร์'บ'วต้�ท��ไมั%ใชั่%คื�ยู่�ห้ล�ก ข้4-นต้%อ แอททร์'บ'วต้�ห้ร์0อกล,%มัข้องแอททร์'บ'วต้�ท��เป็�นคื�ยู่�ห้ล�ก ต้�วอยู่%าง ต้าร์างท��มั�แอทร์'บ'วต้�คื%าเด�ยู่วท"าห้น�าท��เป็�นคื�ยู่�ห้ล�ก คื0อ ห้มัายู่เลข้บ�ต้ร์ป็ร์ะชั่าชั่น

ห้มัายู่เลข้บ�ต้ร์ป็ร์ะชั่าชั่น ชั่0�อเจ�าข้องบ�ต้ร์

ชัน(ดของฟั�งก�ชั��นการ์ข� นต่"อก�น ( Functional Dependency :FD)

8

หมัายเลขบ�ต่ร์ปร์ะชัาชัน

ชั,�อเจุ$าของบ�ต่ร์

3440100634931

กนกวร์ร์ณ พี%วงพีงษ�

3437283420343

ชั่าต้'ชั่ายู่ เต้ชั่ะวงศ์�

2938742039485

ก'�งกาญ เดชั่าทร์�พียู่�

Page 9: นอร์มัลไลเซชัน Normalization

2) Partial Dependency (การ์ข้4-นต้%อก�นบางสุ%วน) เก'ดข้4-นเมั0�อคื�ยู่�ห้ล�กป็ร์ะกอบด�วยู่ห้ลายู่ Attribute ร์วมัก�น เมั0�อแอต้ทร์'บ'วต้�บางสุ%วนข้องคื�ยู่�ห้ล�ก สุามัาร์ถูไป็ร์ะบ,คื%า

แอต้ทร์'บ'วต้�ต้�วอ0�น ๆ ท��ไมั%ใชั่%คื�ยู่�ห้ล�กข้องร์�เลชั่��นได�

ร์ห�สน�กศึ�กษา ร์ห�สว(ชัา เกร์ด ชั่0�อว'ชั่า

Partial Dependency

ร์ห�สน�กศึ�กษา, ร์ห�สว(ชัา เกร์ด , ชั,�อว(ชัาร์ห�สว(ชัา ชั,�อว(ชัา

ชัน(ดของฟั�งก�ชั��นการ์ข� นต่"อก�น ( Functional Dependency :FD)

9

Page 10: นอร์มัลไลเซชัน Normalization

3 Transitive Dependency เก(ดข� นเมั,�อ Attribute ท-�ไมั"ใชั" Primary Key ไปข� นอย*"ก�บ Attribute อ,�นท-�ไมั"ใชั" Primary Key ในร์-เลชั��นน� น ๆ

เลขปร์ะจุ&าต่�ว

ชั,�อ สก�ล ท-�อย*" ต่&าแหน"ง ร์ถุปร์ะจุ&าต่&าแหน"ง

01 ฉั�ต่ร์ชั�ย มั-สมับ�ต่(

กร์�งเทพ ผิ*$จุ�ดการ์ BMW

02 เอกชั�ย ใจุด- นนทบ�ร์- ผิ*$ชั"วยผิ*$จุ�ดการ์ Honda

03 มัน-ร์�ต่น� เจุร์(ญส�ข

เชั-ยงใหมั" ผิ*$จุ�ดการ์ BMW

04 ขว�ญชั�ย ใจุเพชัร์

ร์าชับ�ร์- ผิ*$ชั"วยผิ*$จุ�ดการ์ Hondaค&าอธิ(บาย เลขปร์ะจุ&าต่�ว เป2นค-ย�หล�ก (Primary Key) ของต่าร์างเลขปร์ะจุ&าต่�ว ชั,�อสก�ล, ท-�อย*", ต่&าแหน"งต่&าแหน"ง ร์ถุปร์ะจุ&าต่&าแหน"ง

ชัน(ดของฟั�งก�ชั��นการ์ข� นต่"อก�น (Functional Dependency : FD)

10

Page 11: นอร์มัลไลเซชัน Normalization

Normalization คื0อ กร์ะบวนการ์ป็ร์�บป็ร์,งโคืร์งสุร์�างข้�อมั�ลข้องฐานข้�อมั�ลท��มั�คืวามัซ"-าซ�อนให้�อยู่�%ในร์�ป็แบบท��เป็�นบร์ร์ท�ดฐาน (Normal Form)

การ์นอร์�มั�ลไลเซชั่�นมั�ได�ถู4ง 5 ร์ะด�บ ในร์ะด�บท�� 3 ก1จ�ดว%าเพี�ยู่งพีอสุ"าห้ร์�บการ์ออกแบบฐานข้�อมั�ลในป็)จจ,บ�น 1NF - ก"าจ�ด repeating group (ก"าจ�ดกล,%มัข้องข้�อมั�ลท��มั�คืวามัซ"-าซ�อน) 2NF - ก"าจ�ด partial dependency (ก"าจ�ดการ์ข้4-นต้%อก�นบางสุ%วน) 3NF - ก"าจ�ด transitive dependency (ก"าจ�ดการ์ข้4-นต้%อก�นข้องแอต้ทร์'บ'วท�ท��ไมั%ใชั่%คื�ยู่�

ห้ล�ก)

นอร์�มั�ลไลซ�เซชั��น (Normalization)

11

Page 12: นอร์มัลไลเซชัน Normalization

First Normal Form (1NF)

ท�ก Attribute ในแต่"ละ record จุะเป2น single value ไมั"มั- ค"าของกล�"มั ข$อมั*ลท-�ซ& าก�น (Repeating Group)

ข$อมั*ลท�กแถุว (Tuple) ต่$องมั-ค"าไมั"ซ& าก�น

ร์ห�สน�กศึ�กษา

ชั,�อ นามัสก�ล ร์ห�สว(ชัาท-�ลงทะเบ-ยน

001 สมัชัาย

สมัใจุน�ก 204-101

204-204204-205

002 ธิ-ร์ชัาย บ�ญมัาศึ 204-102204-204

ต่าร์างท-�มั-ล�กษณีะข$อมั*ลเป2น Repeating group

Repeating Group

12

Page 13: นอร์มัลไลเซชัน Normalization

Second Normal Form (2NF) 1. ต่$องเป2น First Normal Form (1NF) มัาก"อน 2. ต่$องไมั"มั- Partial Dependency (การ์ข� นต่"อก�น

บางส"วน)

สร์�ปก.ค,อ นอร์�มั�ลไลเซชั�นร์ะด�บท-� 2 (Second normal form : 2NF) เป2นการ์ขจุ�ดแอต่ต่ร์(บ(วท-� ไมั"ข� นก�บท� งส"วนของค-ย�หล�ก ออกไป เพ,�อให$แอต่ต่ร์(บ(วอ,�นท� งหมัดข� นต่ร์งก�บส"วนท-�เป2นค-ย�หล�กท� งหมัดเท"าน� น

13

Page 14: นอร์มัลไลเซชัน Normalization

Second Normal Form (2NF) ว(ธิ-ขจุ�ดป�ญหา1 )ต่$องสร์$างต่าร์างเพ(�มั2)น&าคอล�มัย�ท-�มั-ป�ญหาไปใส"ในต่าร์างท-�สร์$างเพ(�มั3)ก&าหนดค-ย�หล�กให$ก�บต่าร์างท-�สร์$างใหมั"4)แอททร์(บ(วต่�ใดในต่าร์างเด(มั เมั,�อน&าไปใส"ใน

ต่าร์างใหมั" ให$ต่�ดออกจุากต่าร์างเด(มั ยกเว$น ส"วนของค-ย�หล�ก คงไว$ในต่าร์างเด(มั

14

Page 15: นอร์มัลไลเซชัน Normalization

Third Normal Form (3NF)

1.Relation น�-นจะต้�องมั�คื,ณสุมับ�ต้' 2NF2.ต้�องไมั%มั�คืวามัสุ�มัพี�นธ์�ร์ะห้ว%าง Non-key

Attribute ห้ร์0อ ไมั%มั� Transitive Dependency สร์�ป : แอททร์'บ'วต้�ท��ไมั%ใชั่%คื�ยู่�ห้ล�ก ต้�องไมั%ข้4-นต้%อ

ก�นเอง

15

Page 16: นอร์มัลไลเซชัน Normalization

Third Normal Form (3NF)

ว'ธ์�ข้จ�ดป็)ญห้า 1 .สุร์�างต้าร์างเพี'�มั2. น"าแอททร์'บ'วต้�ท��มั�ป็)ญห้ามัาใสุ%ในต้าร์างให้มั%3. ก"าห้นดคื�ยู่�ห้ล�ก4. แอททร์'บ'วต้�ท��ยู่�ายู่จากต้าร์างเด'มัไป็ใสุ%ใน

ต้าร์างให้มั%ให้�ต้�ดออกจากต้าร์างเด'มั5. น"าคื�ยู่�ห้ล�กในข้�อ 3 ไป็ใสุ%ในต้าร์างเด'มั

16

Page 17: นอร์มัลไลเซชัน Normalization

สร์�ป Normalization

1NF ท,กแอททร์'บ'วต้�ในแต้%ละแถูวมั�คื%าข้องข้�อมั�ลเพี�ยู่งคื%าเด�ยู่ว

2NF ร์�เลชั่�นน�-นต้�องไมั%มั�คืวามัสุ�มัพี�นธ์�ร์ะห้ว%างแอททร์'บ'วต้�แบบบางสุ%วน (แอททร์'บ'วต้�ท,กต้�วต้�องข้4-นก�บคื�ยู่�ห้ล�กท,กต้�ว ไมั%ข้4-นอยู่�%ก�บต้�วใดต้�วห้น4�ง)

3NF ท,กแอททร์'บ'วต้�ท��ไมั%ใชั่%คื�ยู่�ห้ล�กไมั%มั�คื,ณสุมับ�ต้'ในการ์ก"าห้นดคื%าข้อง แอททร์'บ'วต้�อ0�น

17

Page 18: นอร์มัลไลเซชัน Normalization

จ�ดท"าโดยู่ 1. นายู่ พี'ทยู่,ต้มั� วร์ร์ณณะ เลข้ท�� 10

2. นายู่ สุ,ทธ์'ชั่าต้' สุ0บเร์0อง เลข้ท�� 12 3 . นายู่ อภิ'สุ'ทธ์'; จ�นมั��นคืง เลข้ท�� 13

4. นายู่ ก�นต้พีงศ์� ท�พีใจห้าญ เลข้ท�� 14 5 . นายู่ วร์ากร์ วงษ�ร์, %ง เลข้ท�� 19

6.นายู่ ก'ต้ต้'พีงษ� มัโนจ��นมั��นคืง เลข้ท�� 20ชั่�-น มั�ธ์ยู่มัศ์4กษาป็<ท��  53

18