WEEK06_ Normalization and Problem

กท่อดนสเรอียบน



1 3 2 4

DATABASE MANAGEMENT

NORMALIZATION การจัดรปู แบบบรรทัดฐานของขอ้ มลู

การจัดรูปแบบบรรทัดฐานของข้อมูล ▪ วิธีการทานอร์มัลไลเซชนั (Normalization) เป็นวธิ ีการในการกาหนดแอตทริบิวต์ ใหก้ ับแตล่ ะเอนทติ ี เพอ่ื ให้ได้โครงสรา้ งของตารางทด่ี ี สามารถควบคุมความซาซ้อน ของข้อมลู หลกี เล่ียงความผดิ ปกตขิ องขอ้ มูล ▪ โดยทั่วไปผลลัพธ์ของการนอร์มัลไลเซชันจะได้ตารางที่มีโครงสร้างที่ซับซ้อน น้อยลง แตจ่ านวนตารางจะมากขน้ึ การนอมัลไลเซชนั ในระดับที่สงู กว่าจะมคี ุณสมบตั ทิ ่ดี กี วา่ ระดบั ทต่ี า่ กวา่ เชน่ 2NF จะดกี ว่า 1NF และ 3NF จะดกี ว่า 2NF

การจัดรูปแบบบรรทัดฐานของข้อมูล  First Normal Form: 1NF  Second Normal Form: 2NF  Third Normal Form: 3NF  Boyce-Codd Normal Form: BCNF  Forth Normal Form: 4NF  Fifth Normal Form: 5NF

การลดระดับการนอมัลไลซ์เซชั่น ▪ การลดระดับการนอร์มัลไลเซชัน (Denormalization) จัดทาขึนเนื่องจากการ จัดรูปแบบบรรทัดฐานในขันท่ีสูงสุดแล้ว การทางานจะมีการเช่ือมต่อตารางข้อมูล จานวนมาก ทาให้ผลและการโต้ตอบระกว่างระบบฐานข้อมูลกับผู้ใช้ทาได้ช้า ซ่ึง การออกแบบฐานข้อมูลท่ีดีจะต้องพจิ ารณาใหต้ อบสนองการทางานไดอ้ ย่างรวดเรว็ ▪ สง่ิ ท่ตี ามมาจากการลดระดบั คอื ขอ้ มูลจะมคี วามซาซอ้ นมากขึนกว่าเดิม

ความสัมพันธข์ อง ATTRIBUTE ใน RELATION ▪ Functional Dependency ▪ Partial Dependency ▪ Transitive Dependency ▪ Multivalued Dependency

FIRST NORMAL FORM [ 1NF ] นยิ าม รีเลช่ันใดๆ จะมีคุณสมบัติอยู่ในรูปแบบที่เป็นบรรทัดฐานขันท่ี 1 ก็ต่อเมื่อทุก แอททริบิวต์ในแตล่ ะทเู พิลมีคา่ ของขอ้ มลู เพยี งค่าเดียว ✓SINGLE VALUE  MULTIPLE VALUE

FIRST NORMAL FORM [ 1NF ] Registra

FIRST NORMAL FORM [ 1NF ] Registra

SECOND NORMAL FORM [ 2NF ] นยิ าม รเี ลช่นั ใดๆ จะมีคณุ สมบัติอยู่ในรปู แบบทเี่ ป็นบรรทัดฐานขนั ที่ 2 กต็ อ่ เมอื่ 1. รเี ลชั่นนันมคี ณุ สมบัตอิ ยู่ในรปู แบบทเี่ ป็นบรรทดั ฐานขันที่ 1 แล้ว 2. ทุกแอททริบิวต์ท่ีไมใ่ ช่คีย์หลกั มีความสมั พันธ์ระหว่างแอททริบิวต์แบบฟังก์ชันกับคีย์หลักหรือแอ ททริบิวต์ที่ประกอบกันเป็นคีย์หลัก ซ่ึงความสัมพันธ์ดังกล่าวเป็นความสัมพันธ์ระหว่างแอททริ บิวต์แบบทังหมด (Fully Functional Dependency) หรืออีกนัยหน่ึงรีเลชันนันต้องไม่มี ความสัมพันธ์ระหว่างแอททริบิวต์แบบบางส่วน (Partial Functional Dependency) เกิดขึน

FD - DIAGRAM

THIRD NORMAL FORM [ 3NF ] นิยาม รเี ลชน่ั ใดๆ จะมีคณุ สมบตั ิอยู่ในรปู แบบทีเ่ ปน็ บรรทดั ฐานขันท่ี 3 ก็ตอ่ เมื่อ 1. รีเลชั่นนันมคี ณุ สมบัติอยู่ในรูปแบบท่ีเป็นบรรทัดฐานขันที่ 2 แล้ว 2. ทุกแอททริบิวต์ที่ไม่ใช่คีย์หลักไม่มีคุณสมบัติในการกาหนดค่าของแอททริบิวต์อ่ืนที่ไม่ใช่คีย์หลัก หรืออีกนยั หน่งึ รีเลชันนันต้องไม่มีความสัมพันธ์ระหวา่ งแอททริบวิ ตแ์ บบ Transitive เกิดขนึ

การจดั รูปแบบบรรทดั ฐานข้อมูล 1NF-2NF 1. เตมิ ขอ้ มูลใหค้ รบตามเงอ่ื นไข 2. หาคยี ์หลัก 3. เขยี นสรปุ 4. เขยี นฟงั กช์ ันการขนึ ตอ่ กัน โครงงาน (รหัสโครงงาน,ชอื่ โครงงาน,รหัสเจา้ ของ,ชอื่ เจ้าของโครงงาน,ระยะเวลา, ชอ่ื อาจารย์ทป่ี รกึ ษา,รหสั อาจารยท์ ป่ี รึกษา,งบประมาณ,ทต่ี งั )

การจดั รูปแบบบรรทดั ฐานข้อมูล 1NF-2NF โครงงาน (รหสั โครงงาน,ชื่อโครงงาน,รหัสเจา้ ของ,ช่อื เจ้าของโครงงาน,ระยะเวลา, ชื่ออาจารย์ทีป่ รกึ ษา,รหสั อาจารยท์ ปี่ รึกษา,งบประมาณ,ทต่ี งั ) FD : รหสั โครงงาน → ชอ่ื โครงงาน,รหัสเจา้ ของ,ชอ่ื เจ้าของโครงงาน,ระยะเวลา, ชือ่ อาจารย์ทป่ี รึกษา,รหัสอาจารยท์ ป่ี รกึ ษา,งบประมาณ,ท่ีตัง

BLOCK DIAGRAM ABCD E F GH I

BLOCK DIAGRAM ABCD E F GH I 3NF FD1 : รหัสโครงงาน → ช่ือโครงงาน,รหสั เจา้ ของ,ระยะเวลา,รหสั อาจารยท์ ี่ปรกึ ษา, งบประมาณ,ทีต่ งั FD2 : รหัสเจ้าของ → ชอื่ เจา้ ของโครงงาน FD3 : รหัสอาจารยท์ ี่ปรกึ ษา → ชือ่ อาจารยท์ ี่ปรึกษา

สรุป โครงงาน (รหสั โครงงาน,ช่อื โครงงาน,รหสั เจา้ ของ,ระยะเวลา,รหัสอาจารย์ทป่ี รกึ ษา, งบประมาณ,ทต่ี งั ) เจ้าของโครงงาน (รหัสเจ้าของ,ชือ่ เจ้าของโครงงาน) ที่ปรกึ ษาโครงงาน (รหัสอาจารย์ทปี่ รกึ ษา,ชื่ออาจารยท์ ่ีปรกึ ษา) ท่ปี รกึ ษาโครงงาน เจ้าของโครงงาน รหสั ทปี่ รึกษา ชอ่ื อาจารยท์ ป่ี รึกษา รหสั เจา้ ของ ชือ่ เจา้ ของโครงงาน สร้างตาราง T10 S10 ใหม่ T20 S20 T30 S40

ENTITY RELATIONSHIP DIAGRAM ท่ีปรกึ ษา โครงงาน เจา้ ของ โครงงาน โครงงาน

REVIEW NORMALIZATION

การจดั รูปแบบบรรทดั ฐานข้อมูล 1NF-3NF 1. เติมข้อมูลใหค้ รบตามเงื่อนไข 2. หาคีย์หลกั 3. เขียนสรปุ 4. เขยี นฟงั กช์ ันการขนึ ต่อกัน 5. พจิ ารณาวา่ อยใู่ นระดับ 2 หรือไม่ ถา้ อยู่ใหพ้ ิจารณาแยกตาราง แยกฟงั กช์ นั 6. พิจารณาวา่ อยูใ่ นระดับ 3 หรอื ไม่ ถ้าอยูใ่ หพ้ ิจารณาแยกตาราง แยกฟงั ก์ชัน 7. สรา้ งตารางและตังช่ือใหม่ 8. เขียน ER และความสัมพนั ธ์ให้ครบทกุ เสน้

NORMALIZATION - EXAM ทดสอบการจัดรูปแบบบรรทัดฐานขอ้ มลู

ขอ้ มลู นักศึกษา รหสั ชอ่ื รหสั ชอ่ื สาขา รหัส ช่อื คณะ รหัส ชอื่ อาจารย์ ทต่ี ้ังคณะ นักศกึ ษา นักศกึ ษา สาขา คณะ อาจารย์ 1001 A BSC BUSINESS IT INFORMATION T10 PIYAWAT FLR. 4 COMPUTER TECHNOLOGY 1002 B T20 CHANIN 1003 C ACC ACCOUNTING BA BUSINESS T30 SUPAWADEE FLR. 3 ADMINISTRATION 1004 D ENL ENGLISH LA LIBERAL ATRS T40 NIDA FLR. 2 1005 E BSC IT T20 เง่อื นไข นักศกึ ษาแต่ละคนมอี าจารย์ทป่ี รึกษา 1 คน แตอ่ าจารย์ 1 คนมนี ักศกึ ษาในท่ีปรึกษาหลายคน แต่ละคณะมนี กั ศกึ ษาสังกัดหลายคน นักศึกษาแตล่ ะคนอยูไ่ ด้ 1 คณะ และอาจารย์แต่ละคนอยไู่ ด้เพียง 1 คณะเช่นเดยี วกนั

ข้นั ตอนการทางาน

ข้นั ตอนการทางาน

ข้นั ตอนการทางาน

ข้นั ตอนการทางาน



ขอ้ มูลสนิ คา้ รหสั ช่ือสนิ คา้ น้าหนัก ราคา รหัส ชือ่ ช่ือศนู ย์ รหัสศนู ย์ ส่วนลด วันท่ผี ลติ สนิ ค้า พนกั งานขาย พนกั งานขาย จาหนา่ ย จาหน่าย สนิ ค้า สินคา้ P10 Notebook S10 Z1 P20 Printer S20 Z2 P30 Mouse S10 Z1 P40 External HD S30 Z1 เง่ือนไข - สนิ คา้ แต่ละรายการมพี นกั งานขายเพยี ง 1 คน และพนกั งานขายแต่ละคนขายสนิ ค้าไดห้ ลายรายการ - พนกั งานแต่ละคนสังกดั ศนู ยจ์ าหน่ายเพยี งศนู ย์ฯ เดียว ในขณะทแ่ี ต่ละศนู ย์มพี นกั งานสงั กดั หลายคน - พนกั งานขายแตล่ ะคนสามารถให้สว่ นลดสนิ คา้ ได้

ข้นั ตอนการทางาน

ข้นั ตอนการทางาน

ข้นั ตอนการทางาน

ข้นั ตอนการทางาน

1) Functional Dependency คือ 2) Determinant คือ 3) Dependency คอื 4) Fully Dependency คือ 5) Single Value คือ 6) Normalization คือ 7) Entity Relationship Diagram คือ 8) First Normal Form คำจำกดั ควำม คอื 9) Second Normal Form คำจำกัดควำม คอื 10) Third Normal Form คำจำกดั ควำม คอื