normalization

46
LOGO Normalization SUCHADA PUNNOI Dept. of Computer Science & Information Technology http://computer.pcru.ac.th/suchada/ Chapter 3

Upload: lacey-conley

Post on 04-Jan-2016

24 views

Category:

Documents


1 download

DESCRIPTION

Chapter 3. Normalization. SUCHADA PUNNOI Dept. of Computer Science & Information Technology http :// computer . pcru . ac . th / suchada/. Normalization. การตรวจ สอบ ความถูกต้องของการออกแบบระบบฐานข้อมูล ต้องมีขบวนการการตรวจสอบอย่างเป็นขั้นตอน เราเรียกขบวนการนี้ว่า Normalization. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Normalization

LOGO

Normalization

SUCHADA PUNNOIDept. of Computer Science & Information Technologyhttp://computer.pcru.ac.th/suchada/

Chapter 3

Page 2: Normalization

การตรวจสอบ ความถ กต�องของการออกแบบระบบฐานข�อม ล ต�องม�ขบวนการการตรวจสอบอย�างเป�นข��นตอน เราเร�ยกขบวนการน��ว�า

Normalization.

Normalization is a formal method involved with a series of test to help database designer to be able to identify the optimal grouping of attributes for each relation in the relational schema. Normalization can be applied to individual relations so that database can be normalized to a specific form to prevent the possible occurrence of update anomaly.

Normalization

Page 3: Normalization

Data Redundancy and Update Anomalies

ว�ตถ�ประสงค�หล�กของการออกแบบระบบฐาน ข�อม�ลค�อ การจ�ดกล��ม attributes ในแต�ละร�เลช�"น

เพ�"อลดความซำ%&าซำ�อนของข�อม�ล ซำ'"งส�งผลถ'งการประหย�ดเน�&อท�"ในการจ�ดเก+บฐานข�อม�ลด�วย ร�เลช�"นท�"ม�ข�อม�ลซำ%&าซำ�อนมาก ก�อป,ญหาUPDATE ANOMALIES ซำ'"งแบ�งออกเป.น 3 ประเภทค�อ

Insertion anomalies

Deletion Anomalies

Modification Anomalies

Page 4: Normalization

Insertion Anomalies

Deletion Anomalies

Modification Anomalies

Page 5: Normalization

Insertion Anomalies

To insert the details of new members of staff into the Staff_Branch relation, we must include the details of the branch at which the staff are to be located.

Deletion Anomalies

If we delete a row from the Staff_Branch relation thatrepresents the last member of staff located at a branch, the detailsabout that branch are also lost from the database.

Modification Anomalies

If we want to change the value of one of the attributes of a particular branch in the Staff_Branch relation, we must update the rows of all staff located at that branch. If this modification is not carried out on all the appropriate rows of the Staff_Branch relation, the data base will become inconsistent.

Page 6: Normalization

Staff_No SName SAddress Position Salary Branch_No BAddress Tel_No

SL21 John White 19 Taylor St, London Manager 30000 B5 22 Dear Rd,London 02-704-8109

SG37 Ann Beech 81 George St, Glasgow Snr Asst 12000 B3 163 Main St,Glasgow 02-953-8018

SG14 David Ford 63 Ashby St, Glasgow Deputy 18000 B3 163 Main St,Glasgow 02-255-8128

SA9 Mary Howe 2 Elm Pl, Aberdeen Assistant 9000 B7 16 Argyll St, Aberde 02-775-4995

SG5 Susan Brand 5 Gt Western Rd, Glas Manager 24000 B3 163 Main St,Glasgow 02-987-1234

SL41 Julie Lee 28 Malvern St,Kilburn Assistant 9000 B5 22 Dear Rd,London 02-342-5616

Staff_Branch Relation

Snew1 Julie Lee 28 Malvern St,Kilburn Assistant 9000Snew1 Yupin New 2 Ngamvongvan,BKK Snr Mgr 22000 B3 163 Main St,Glasgow 02-255-8128

B8 16 Lake Show 02-221-8128NULL NULL NULL NULL NULL B8 16 Lake Show 02-221-8128

Page 7: Normalization

Staff_No SName SAddress Position Salary Branch_No BAddress Tel_No

SL21 John White 19 Taylor St, London Manager 30000 B5 22 Dear Rd,London 02-704-8109

SG37 Ann Beech 81 George St, Glasgow Snr Asst 12000 B3 163 Main St,Glasgow 02-953-8018

SG14 David Ford 63 Ashby St, Glasgow Deputy 18000 B3 163 Main St,Glasgow 02-255-8128

Staff_Branch Relation

SG5 Susan Brand 5 Gt Western Rd, Glas Manager 24000 B3 163 Main St,Glasgow 02-987-1234

SL41 Julie Lee 28 Malvern St,Kilburn Assistant 9000 B5 22 Dear Rd,London 02-342-5616

SA9 Mary Howe 2 Elm Pl, Aberdeen Assistant 9000 B7 16 Argyll St, Aberde 02-775-4995

Delete Anomalies

Page 8: Normalization

Staff_No SName SAddress Position Salary Branch_No BAddress Tel_No

SL21 John White 19 Taylor St, London Manager 30000 B5 22 Dear Rd,London 02-704-8109

SG37 Ann Beech 81 George St, Glasgow Snr Asst 12000 B3 163 Main St,Glasgow 02-953-8018

SG14 David Ford 63 Ashby St, Glasgow Deputy 18000 B3 163 Main St,Glasgow 02-255-8128

SA9 Mary Howe 2 Elm Pl, Aberdeen Assistant 9000 B7 16 Argyll St, Aberde 02-775-4995

SG5 Susan Brand 5 Gt Western Rd, Glas Manager 24000 B3 163 Main St,Glasgow 02-987-1234

SL41 Julie Lee 28 Malvern St,Kilburn Assistant 9000 B5 22 Dear Rd,London 02-342-5616

Staff_Branch Relation

Modification Anomalies

Page 9: Normalization

ความส�มพ�นธ�ระหว�างแอททร2บ2วต�ในแต�ละร�เลช�นอาจจ%าแนกได� 3 ล�กษณะ

• ความส�มพ�นธ�ระหว�าง แอททร2บ2วต�แบบฟ,งก�ช�น (functional dependency)

• ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบหลายค�า (multivalued dependency)• ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Join

(join dependency)

ความส�มพ�นธ ระหว�างแอททร#บ#วต ในแต�ละร�เลช�น

Page 10: Normalization

ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบฟ,งก�ช�น หมายถ'ง การท�"ค�าของแอททร2บ2วต�หน'"งหร�อมากกว�าหน'"งแอททร2บ2วต�ข'&นไปท�"ประกอบก�นสามารถระบ�ค�าของแอททร2บ2วต�อ�"น ๆ ในท�เพ2ลเด�ยวก�นของ ร�เลช�นน�&นได� โดยแอททร2บ2วต�หร�อกล��มของแอททร2บ2วต�ท�"เป.นต�วระบ�ค�าของแอททร2บ2วต�อ�"น ๆ เร�ยกว�า Determinant และแอททร2บ2วต�อ�"น ๆ ท�"ถ�กระบ�ค�า เร�ยกว�า DependentA B

Functional Dependencies

One of the main concepts associated with normalization is functional dependency, which describes the relationship between attributes.

Page 11: Normalization

A BB is functionallydependent on A

Staff_No PositionPosition is functionally

dependent on Staff_No

SL21 System Engineer

Position Staff_NoStaff_No is not functionallydependent on Position

System Engineer SL21

SG5

Page 12: Normalization

ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบฟ,งก�ช�นสามารถจ%าแนกได� 3 แบบ ค�อ• ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบท�&งหมด (fully functional dependency) • ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ บางส�วน (partial dependency)• ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Transitive (transitive dependency)

Functional Dependencies

Page 13: Normalization

fully functional dependency

ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบท�&งหมดหมายถ'ง การท�"แอททร2บ2วต�ซำ'"งเป.น Determinantม�ขนาดเล+กท�"ส�ด และสามารถระบ�ค�าของแอททร2บ2วต�อ�"น ๆ ท�"เป.น Dependent ได�อย�างช�ดเจน

รห�สน�กศ'กษา ช�"อ , สก�ล , เพศ

¦® «¹¬µ� � � ºÉ°� »� Á¡« 41010703 »Ä� � Á¥È ¸� � � 41010705 °µ·¥r� � ¨ ° ¢jµ� � � �41010709 ÂnÂoª� � � °¤ ¤Áª� � � � � 41010910  ªµ� � � ÁºÊ° ¸� � �41010911 ¨ µª ¸� µÁoµ� � � � 41010912 µµ� � ¦´ ¸� � �

Page 14: Normalization

รห�สช�ดว2ชา หม��เร�ยน ช�"ออาจารย�ผ��สอน729101 700 ศ2ร2ช�ยศร�พรหม729111 711 จ�นทนาพรหมศ2ร2729111 712 ส�มพ�นธ�เย+นส%าราญ999211 711 ศ2ร2ภ�ทรา เหม�อนมาล�ย999211 712 ศ2ร2ช�ยศร�พรหม999211 713 ส�พ2มพ�ศร�พ�นธ�วรสก�ล

รห�สช�ดว2ชา, หม��เร�ยน ช�"ออาจารย�ผ��สอน

Page 15: Normalization

partial dependency

ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบบางส�วน จะเก2ดข'&นได�เม�"อ ร�เลช�นหน'"ง ๆ ม�ค�ย หล�กเป�นค�ย ผสม และแอททร2บ2วต�บางส�วนของค�ย�หล�กสามารถระบ�ค�าของแอททร2บ2วต�อ�"น ๆ ในท�เพ2ลเด�ยวก�นท�"ไม�ใช�ค�ย�หล�ก (no

- n key attribute) ของร�เลช�นได� น�"นค�อ หากทราบค�าใดค�าหน'"งของบางแอททร2บ2วต�ท�"เป.น Determinant ก+จะท%าให�ทราบค�าของแอททร2บ2วต�อ�"น ๆ ท�"เป.น Dependent ได�

Page 16: Normalization

รห�สน�กศ'กษา รห�สช�ดว2ชา ช�"อช�ดว2ชา หม��เร�ยน41010703 729101 เศรษฐศาสตร�เบ�&องต�น 700

41010703 729111 คณ2ตศาสตร�และสถ2ต2 711

41010703 999211 คอมพ2วเตอร�เบ�&องต�น 713

41010943 729111 คณ2ตศาสตร�และสถ2ต2 712

41010943 999211 คอมพ2วเตอร�เบ�&องต�น 711

41010943 729104 การจ�ดการการเง2น 700

ร�เลช�นการลงทะเบ�ยน

Page 17: Normalization

แม�ว�าแอททร2บ2วต�ท�"ม�ค�ณสมบ�ต2เป.นค�ย�หล�กจะสามารถระบ�ค�าของแอททร2บ2วต�อ�"น ๆ ในท�เพ2ลเด�ยวก�นของร�เลช�นได� แต�ทว�าในบางร�เลช�นท�"ม�การออกแบบไม�เหมาะสม อาจม�แอททร2บ2วต�อ�"นท�"ไม�ใช�ค�ย�หล�กแต�สามารถระบ�ค�าของแอททร2บ2วต�อ�"น ๆ ในท�เพ2ลเด�ยวก�นของร�เลช�นได�เช�นก�น ล�กษณะของความส�มพ�นธ�ด�งกล�าวน�&เร�ยกว�า ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Transitive

transitive dependency

Page 18: Normalization

รห�สน�กศ(กษา ช*+อน�กศ(กษา รห�สอาจารย ช*+ออาจารย ท�+ปร(กษา41010703 สมชายพลจ�นทร� Q1059 ส�มพ�นธ�เย+นส%าราญ41010943 ส�ท2ศาพ2น2จไพฑ�รย� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย41012147 ณ�ฐพรประคองเก+บ Q1061 เมธ�ป<ยะค�ณ41012451 นพดลท�บท2มทอง Q1035 ศ2ร2ช�ยศร�พรหม41013327 ม�ทนาพ2น2จไพฑ�รย� Q1059 ส�มพ�นธ�เย+นส%าราญ41013780 สมชายพลจ�นทร� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย

ร�เลช�นท�"ปร'กษา

transitive dependency

Page 19: Normalization

Normalization

Normal Form ม�อย�� 3 ระด�บด�วยก�น ค�อ

1. Normal Form ระด�บท�" 1 หร�อเร�ยก ว�า1NF

2. Normal Form ระด�บท�" 2 หร�อเร�ยกว�า2NF

3. Normal Form ระด�บท�" 3 หร�อเร�ยกว�า3NF

Page 20: Normalization

Normalization (ต�อ)

นอกจากน�&ย�งม�ระด�บท�"ท%าให� Normal Form ระด�บท�" 3 ม�ความ แข+งแกร�งข'&นกว�าเด2ม เร�ยกว�า - BCNF ( Boyce Codd

Normal Form) ซำ'"งพ�ฒนาข'&นโดย R.Boyce และ E.F.Codd โดย Normal Form ท�กระด�บต�&งอย��บนพ�&นฐานของฟ,งก�ช�นการ

ข'&นต�อก�นระหว�างแอททร2บ2วต�ของ Relation ( Function al Dependency )

Normal Form ในระด�บท�"ส�งข'&นไปอ�กท�"อย��ถ�ดจาก BCNF ก+ได� ถ�กพ�ฒนาข'&น ค�อ Normal Form ระด�บท�" 4 ( 4NF) และระด�บ

ท�" 5 5( NF) ซำ'"งพ�ฒนาโดย Fagin(1977,1979) อย�างไร ก+ตามร�ปแบบ 4NF และ 5NF ในทางปฏ2บ�ต2ถ�อว�าเก2ดข'&นได�

ยากมาก

Page 21: Normalization

กระบวนการ Normalization

Steps in normalization UNF

Page 22: Normalization

Relationships of Normal Forms

1NF

2NF

3NF/BCNF

4NF

5NF

DKNFHigherNormalforms

Page 23: Normalization

การท,าให�เป�นร ปแบบท�+เป�นบรรท�ดฐาน :

ร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 1ร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 1 (First Normal Form 1: NF) เป.นข�&นตอนแรกส�ดในการจ�ดท%าร�เลช�นให�เป.นร�ป

แบบท�"เป.นบรรท�ดฐาน 1. ค/ณสมบ�ต#ของร ปแบบท�+เป�นบรรท�ดฐานข��นท�+

1

ร�เลช�นใด ๆ จะม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 1 ก+ต�อเม�"อท�กแอททร2บ2วต�ในแต�ละ ท�เพ2ลม�ค�าของข�อม�ลเพ�ยงค�าเด�ยว

2 . ข��นตอนการจ�ดท,าร�เลช�นให�เป�นร ปแบบท�+เป�นบรรท�ดฐานข��นท�+ 1

เพ�"อแสดงให�เห+นถ'งการจ�ดท%าร�เลช�นให�เป.นร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 1 ในท�"น�&ขอน%าต�วอย�าง ร�เลช�นซำ'"งไม�อย��ในร�ปแบบท�"เป.นบรรท�ดฐานมาประกอบด�งน�&

Page 24: Normalization

รห�สน�กศ'กษา ช�"อน�กศ'กษา รห�สอาจารย� ช�"ออาจารย�ท�"ปร'กษา รห�สช�ดว2ชา ช�"อช�ดว2ชาท�"ลงทะเบ�ยน หม��เร �ยน หน�วยก2ต41010703 สมชายพลจ�นทร� Q1059 ส�มพ�นธ�เย+นส%าราญ 729101 เศรษฐศาสตร�เบ�&องต�น 700 2

729111 คณ2ตศาสตร�และสถ2ต2 711 3

999211 คอมพ2วเตอร�เบ�&องต�น 713 3

41010943 ส�ท2ศาพ2น2จไพฑ�รย� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย 729111 คณ2ตศาสตร�และสถ2ต2 712 3

999211 คอมพ2วเตอร�เบ�&องต�น 711 3

729104 การจ�ดการการเง2น 700 2

41012147 ณ�ฐพรประคองเก+บ Q1061 เมธ�ป<ยะค�ณ 729111 คณ2ตศาสตร�และสถ2ต2 711 3

999211 คอมพ2วเตอร�เบ�&องต�น 713 3

41012451 นพดลท�บท2มทอง Q1035 ศ2ร2ช�ยศร�พรหม 729111 คณ2ตศาสตร�และสถ2ต2 712 3

999211 คอมพ2วเตอร�เบ�&องต�น 711 3

41013327 ม�ทนาพ2น2จไพฑ�รย� Q1059 ส�มพ�นธ�เย+นส%าราญ 729103 การจ�ดการการตลาด 700 2

41013780 สมชายพลจ�นทร� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย 999211 คอมพ2วเตอร�เบ�&องต�น 712 3

4.9ภาพท�+ ร�เลช�นการลงทะเบ�ยน

Page 25: Normalization

รห�สน�กศ'กษา ช�"อน�กศ'กษา รห�สอาจารย� ช�"ออาจารย�ท�"ปร'กษา รห�สช�ดว2ชา ช�"อช�ดว2ชาท�"ลงทะเบ�ยน หม��เร�ยน หน�วยก2ต41010703 สมชายพลจ�นทร� Q1059 ส�มพ�นธ�เย+นส%าราญ 729101 เศรษฐศาสตร�เบ�&องต�น 700 2

41010703 สมชายพลจ�นทร� Q1059 ส�มพ�นธ�เย+นส%าราญ 729111 คณ2ตศาสตร�และสถ2ต2 711 3

41010703 สมชายพลจ�นทร� Q1059 ส�มพ�นธ�เย+นส%าราญ 999211 คอมพ2วเตอร�เบ�&องต�น 713 3

41010943 ส�ท2ศาพ2น2จไพฑ�รย� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย 729111 คณ2ตศาสตร�และสถ2ต2 712 3

41010943 ส�ท2ศาพ2น2จไพฑ�รย� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย 999211 คอมพ2วเตอร�เบ�&องต�น 711 3

41010943 ส�ท2ศาพ2น2จไพฑ�รย� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย 729104 การจ�ดการการเง2น 700 2

41012147 ณ�ฐพรประคองเก+บ Q1061 เมธ�ป<ยะค�ณ 729111 คณ2ตศาสตร�และสถ2ต2 711 3

41012147 ณ�ฐพรประคองเก+บ Q1061 เมธ�ป<ยะค�ณ 999211 คอมพ2วเตอร�เบ�&องต�น 713 3

41012451 นพดลท�บท2มทอง Q1035 ศ2ร2ช�ยศร�พรหม 729111 คณ2ตศาสตร�และสถ2ต2 712 3

41012451 นพดลท�บท2มทอง Q1035 ศ2ร2ช�ยศร�พรหม 999211 คอมพ2วเตอร�เบ�&องต�น 711 3

41013327 ม�ทนาพ2น2จไพฑ�รย� Q1059 ส�มพ�นธ�เย+นส%าราญ 729103 การจ�ดการการตลาด 700 2

41013780 สมชายพลจ�นทร� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย 999211 คอมพ2วเตอร�เบ�&องต�น 712 3

4.10ภาพท�+ 1ร�เลช�นการลงทะเบ�ยนเม�"อม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�"

Page 26: Normalization

ร ปแบบท�+เป�นบรรท�ดฐานข��นท�+ 2

ร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 2 (Second 22 22 : 2 ) เป.นข�&นตอนถ�ดมาจากการ

จ�ดท%า ร�เลช�นให�อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 1ซำ'"งเป.นข�&นตอนท�"ย�งไม�ม�การว2เคราะห�ความส�มพ�นธ�ระหว�าง แอททร2บ2วต�

การจ�ดท%าร�เลช�นให�ม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 2 จะเป.นการตรวจสอบเพ�"อแก�ไขป,ญหาความซำ%&าซำ�อนของข�อม�ลท�"ปรากฏในร�เลช�นท�"ม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 1โดยให�ความส%าค�ญในเร�"องของค�ย�หล�กและความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบฟ,งก�ช�น โดยเฉพาะอย�างย2"ง ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบท�&งหมด

Page 27: Normalization

1. ค/ณสมบ�ต#ของร ปแบบท�+เป�นบรรท�ดฐานข��นท�+ 2

ร�เลช�นใด ๆ จะม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 2 ก+ต�อเม�"อ

1) ร�เลช�นน�&นม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 1 แล�ว

2) ท�กแอททร2บ2วต�ท�"ไม�ใช�ค�ย�หล�กต�องม�ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบฟ,งก�ช�นก�บค�ย�หล�กหร�อแอททร2บ2วต�ท�"ประกอบก�นเป.นค�ย�หล�ก ซำ'"งความส�มพ�นธ�ด�งกล�าวเป.นความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบท�&งหมด 222222 2222222222 22

) หร�ออ�กน�ยหน'"งร�เลช�นน�&นต�องไม�ม�ความส�มพ�นธ�ระหว�าง แอททร2บ2วต�แบบบางส�วนเก2ดข'&น

Page 28: Normalization

2. ข��นตอนการจ�ดท,าร�เลช�นให�เป�นร ปแบบท�+เป�นบรรท�ดฐานข��นท�+ 2

รห�สน�กศ'กษา ช�"อน�กศ'กษา รห�สอาจารย� ช�"ออาจารย�ท�"ปร'กษา รห�สช�ดว2ชา ช�"อช�ดว2ชาท�"ลงทะเบ�ยน หม��เร�ยน หน�วยก2ต41010703 สมชายพลจ�นทร� Q1059 ส�มพ�นธ�เย+นส%าราญ 729101 เศรษฐศาสตร�เบ�&องต�น 700 2

41010703 สมชายพลจ�นทร� Q1059 ส�มพ�นธ�เย+นส%าราญ 729111 คณ2ตศาสตร�และสถ2ต2 711 3

41010703 สมชายพลจ�นทร� Q1059 ส�มพ�นธ�เย+นส%าราญ 999211 คอมพ2วเตอร�เบ�&องต�น 713 3

41010943 ส�ท2ศาพ2น2จไพฑ�รย� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย 729111 คณ2ตศาสตร�และสถ2ต2 712 3

41010943 ส�ท2ศาพ2น2จไพฑ�รย� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย 999211 คอมพ2วเตอร�เบ�&องต�น 711 3

41010943 ส�ท2ศาพ2น2จไพฑ�รย� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย 729104 การจ�ดการการเง2น 700 2

41012147 ณ�ฐพรประคองเก+บ Q1061 เมธ�ป<ยะค�ณ 729111 คณ2ตศาสตร�และสถ2ต2 711 3

41012147 ณ�ฐพรประคองเก+บ Q1061 เมธ�ป<ยะค�ณ 999211 คอมพ2วเตอร�เบ�&องต�น 713 3

41012451 นพดลท�บท2มทอง Q1035 ศ2ร2ช�ยศร�พรหม 729111 คณ2ตศาสตร�และสถ2ต2 712 3

41012451 นพดลท�บท2มทอง Q1035 ศ2ร2ช�ยศร�พรหม 999211 คอมพ2วเตอร�เบ�&องต�น 711 3

41013327 ม�ทนาพ2น2จไพฑ�รย� Q1059 ส�มพ�นธ�เย+นส%าราญ 729103 การจ�ดการการตลาด 700 2

41013780 สมชายพลจ�นทร� Q1011 ศ2ร2ภ�ทรา เหม�อนมาล�ย 999211 คอมพ2วเตอร�เบ�&องต�น 712 3

4.10ภาพท�+ 1ร�เลช�นการลงทะเบ�ยนเม�"อม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�"

Page 29: Normalization

ร�เลช�นการลงทะเบ�ยนม�ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบฟ,งก�ช�นด�งน�&

เข�ยน FD ไดอะแกรมได�ด�งน�&

Page 30: Normalization

ภาพท�" 412. การจ,าแนกร�เลช�นการลงทะเบ�ยน

Page 31: Normalization

ร ปแบบท�+เป�นบรรท�ดฐานข��นท�+ 3

แม�ว�าร�เลช�นใด ๆ จะม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 2 แล�ว ก+อาจก+ย�งม�ป,ญหาท�"เก2ดจากความซำ%&าซำ�อนของข�อม�ลในร�เลช�นอย��อ�ก ด�งน�&น ร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 3 (Third Normal For

3m : NF) จ'งเป.นข�&นตอนถ�ดมาในการแก�ไขป,ญหาความซำ%&าซำ�อนของข�อม�ลท�"พบในร�เลช�นท�"ม�ค�ณสมบ�ต2อย��ใน ร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 2 ซำ'"งในข�&นตอนน�&จะให�ความส%าค�ญก�บความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Transitive

Page 32: Normalization

1. ค/ณสมบ�ต#ของร ปแบบท�+เป�นบรรท�ดฐานข��นท�+ 3

ร�เลช�นใด ๆ จะม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 3 ก+ต�อเม�"อ

1) ร�เลช�นน�&นม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 2 แล�ว2)ท�กแอททร2บ2วต�ท�"ไม�ใช�ค�ย�หล�กไม�ม�

ค�ณสมบ�ต2ในการก%าหนดค�าของแอททร2บ2วต�อ�"นท�"ไม�ใช� ค�ย�หล�ก หร�ออ�กน�ยหน'"งร�เลช�นน�&นต�องไม�ม�ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Transitive เก2ดข'&น

Page 33: Normalization

2. ข��นตอนการจ�ดท,าร�เลช�นให�เป�นร ปแบบท�+เป�นบรรท�ดฐานข��นท�+ 3

ภาพท�+ 413. ร�เลช�นข�อม ลน�กศ(กษา ร�เลช�นข�อม ลลงทะเบ�ยน และร�เลช�นช/ดว#ชา

Page 34: Normalization

ร�เลช�นข�อม�ลน�กศ'กษาม�ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบฟ,งก�ช�นด�งน�&

Page 35: Normalization

จากภาพจะพบว�า แอททร2บ2วต�รห�สน�กศ'กษาเป.นค�ย�หล�กหร�อ Determinant ท�"สามารถระบ�ค�าของ Depend222 หร�อแอททร2บ2วต�อ�"นในท�เพ2ลเด�ยวก�น ค�อ ช�"อน�กศ'กษา รห�สอาจารย� และช�"ออาจารย�ท�"ปร'กษาได� ในขณะเด�ยวก�น ร�เลช�นข�อม�ลน�กศ'กษาม�ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ

Transitive เก2ดข'&น เน�"องจากรห�สอาจารย�ซำ'"งเป.นแอททร2บ2วต�ท�"ไม�ใช�ค�ย�หล�กสามารถระบ�ค�าของแอททร2บ2วต�อ�"นในท�เพ2ลเด�ยวก�น ค�อ ช�"ออาจารย�ท�"ปร'กษา ได� ด�งน�&น จ'งกล�าวได�ว�า ร�เลช�นข�อม�ลน�กศ'กษาไม�ม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 3

เพ�"อขจ�ดป,ญหาความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Transitive ท�"เก2ดข'&น จ'งต�องท%าการจ%าแนก ข�อม�ลน�กศ'กษาออกเป.น 2 ร�เลช�นย�อย ด�วยการน%าแอททร2บ2วต�ท�"เป.นต�วระบ�ค�าของแอททร2บ2วต�อ�"นและ แอททร2บ2วต�หร�อกล��มของแอททร2บ2วต�ท�"ถ�กระบ�ค�าแยกออกเป.นร�เลช�นใหม� โดยค%าน'งถ'งหล�กการของ ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ 2222

Page 36: Normalization

ด�งน�&น ร�เลช�นข�อม�ลน�กศ'กษาจ'งจ%าแนกได�เป.น 2 ร�เลช�นย�อย ค�อ ร�เลช�นอาจารย�ท�"ปร'กษา และ ร�เล

ช�นน�กศ'กษา- ร�เลช�นอาจารย�ท�"ปร'กษาประกอบด�วย แอททร2บ2วต�รห�สอาจารย� และช�"ออาจารย�ท�"ปร'กษา โดยม�แอททร2บ2วต�รห�สอาจารย�เป.นค�ย�หล�ก

- ร�เลช�นน�กศ'กษาประกอบด�วย แอททร2บ2วต�รห�สน�กศ'กษา ช�"อน�กศ'กษา และรห�สอาจารย� โดยม�แอททร2บ2วต�รห�สน�กศ'กษาเป.นค�ย�หล�ก

Page 37: Normalization

ภาพท�+ 414. การจ%าแนกร�เลช�นข�อม�ลน�กศ'กษา

Page 38: Normalization

ส�วนการตรวจสอบร�เลช�นข�อม�ลลงทะเบ�ยนว�า ท�กแอททร2บ2วต�ท�"ไม�ใช�ค�ย�หล�กม�ค�ณสมบ�ต2ในการก%าหนดค�าของแอททร2บ2วต�อ�"นท�"ไม�ใช�ค�ย�หล�ก หร�ออ�กน�ยหน'"งร�เลช�นข�อม�ลลงทะเบ�ยนม�ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Transitive เก2ดข'&น หร�อไม�

จากการตรวจสอบพบว�า ค�ย�หล�กหร�อ Determinantของร�เลช�นข�อม�ลลงทะเบ�ยนประกอบด�วย แอททร2บ2วต�รห�สน�กศ'กษาและรห�สช�ดว2ชา ส�วนแอททร2บ2วต�อ�"นในร�เลช�นข�อม�ลลงทะเบ�ยนท�"ไม�ได�เป.นค�ย�หล�ก ค�อ หม��เร�ยน

ร�เลช�นข�อม�ลลงทะเบ�ยนม�ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบฟ,งก�ช�นด�งน�&

Page 39: Normalization

จากภาพจะพบว�า แอททร2บ2วต�รห�สน�กศ'กษาและรห�สช�ดว2ชาท�"ประกอบก�นเป.นค�ย�หล�กสามารถระบ�ค�าของ Dependent หร�อแอททร2บ2วต�อ�"นท�"ไม�ได�เป.นค�ย�หล�ก ค�อ หม��เร�ยน ได� และท�กแอททร2บ2วต�ท�"ไม�ใช� ค�ย�หล�กไม�ม�ค�ณสมบ�ต2ในการก%าหนดค�าของแอททร2บ2วต�อ�"นท�"ไม�ใช�ค�ย�หล�ก ด�งน�&น จ'งกล�าวได�ว�า ร�เลช�นข�อม�ลลงทะเบ�ยนม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 3 แล�ว

ส�วนการตรวจสอบร�เลช�นช�ดว2ชาว�า ท�กแอททร2บ2วต�ท�"ไม�ใช�ค�ย�หล�กม�ค�ณสมบ�ต2ในการก%าหนดค�าของแอททร2บ2วต�อ�"นท�"ไม�ใช�ค�ย�หล�ก หร�ออ�กน�ยหน'"งร�เลช�นช�ดว2ชาม�ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Transitive เก2ดข'&น หร�อไม�จากการตรวจสอบพบว�า ค�ย�หล�กหร�อ Determinant ของร�เลช�นช�ดว2ชาม�เพ�ยงหน'"งแอททร2บ2วต� ค�อ รห�สช�ดว2ชา และแอททร2บ2วต�อ�"นในร�เลช�นช�ดว2ชาท�"ไม�ได�เป.นค�ย�หล�ก ค�อ ช�"อช�ดว2ชาท�"ลงทะเบ�ยน และหน�วยก2ต

Page 40: Normalization

ร�เลช�นช�ดว2ชาม�ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบฟ,งก�ช�นด�งน�&

Page 41: Normalization

จากภาพจะพบว�า แอททร2บ2วต�รห�สช�ดว2ชาเป.นค�ย�หล�กหร�อ Determinant ท�"สามารถระบ�ค�าของ Dependent หร�อแอททร2บ2วต�อ�"นในท�เพ2ลเด�ยวก�น ค�อ ช�"อช�ดว2ชาท�"ลงทะเบ�ยน และหน�วยก2ต ได� ขณะเด�ยวก�น ร�เลช�นช�ดว2ชาม�ความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Transitive เก2ดข'&น เน�"องจากช�"อช�ดว2ชาท�"ลงทะเบ�ยนซำ'"งเป.นแอททร2บ2วต�ท�"ไม�ใช�ค�ย�หล�กสามารถระบ�ค�าของแอททร2บ2วต�อ�"นในท�เพ2ลเด�ยวก�น ค�อ หน�วยก2ต ได� ด�งน�&น จ'งกล�าวได�ว�า ร�เลช�นช�ดว2ชาไม�ม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 3

Page 42: Normalization

เพ�"อขจ�ดป,ญหาความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Transitive ท�"เก2ดข'&น จ'งต�องท%าการจ%าแนกร�เลช�นช�ดว2ชา

ออกเป.น 2 ร�เลช�นย�อย ด�วยการน%าแอททร2บ2วต�ท�"เป.นต�วระบ�ค�าของแอททร2บ2วต�อ�"น และแอททร2บ2วต�หร�อกล��มของแอททร2บ2วต�ท�"ถ�กระบ�ค�าแยกออกเป.นร�เลช�นใหม� โดยค%าน'งถ'งหล�กการของความส�มพ�นธ�ระหว�างแอททร2บ2วต�แบบ Joinด�งน�&น ร�เลช�นช�ดว2ชาจ'งจ%าแนกได�เป.น 2 ร�เลช�นย�อย ค�อ ร�เลช�นรห�ส-ช�"อช�ดว2ชา และ ร�เลช�นช�ดว2ชา-หน�วยก2ต- ร�เลช�นรห�ส-ช�"อช�ดว2ชา ประกอบด�วย แอททร2บ2วต�รห�สช�ดว2ชา และช�"อช�ดว2ชาท�"ลงทะเบ�ยนโดยม�แอททร2บ2วต�รห�สช�ดว2ชา เป.นค�ย�หล�ก- ร�เลช�นช�"อช�ดว2ชา-หน�วยก2ต ประกอบด�วย แอททร2บ2วต�ช�"อช�ดว2ชาท�"ลงทะเบ�ยน และหน�วยก2ต โดยม�แอททร2บ2วต�ช�"อช�ดว2ชาท�"ลงทะเบ�ยนเป.นค�ย�หล�ก

Page 43: Normalization

ภาพท�+ 415 การจ%าแนกร�เลช�นช�ดว2ชา

Page 44: Normalization

แม�ว�าจะจ�ดท%าร�เลช�นช�ดว2ชาให�อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 3 ซำ'"งเป.นร�ปแบบท�"ขจ�ดความซำ%&าซำ�อนของข�อม�ลให�ลดลงจนแทบจะไม�ม�เหล�ออย��ด�วยการแตกออกเป.น

2 ร�เลช�นย�อย ค�อ ร�เลช�นรห�ส-ช�"อช�ดว2ชา และ ร�เลช�นช�ดว2ชา-หน�วยก2ตแล�วก+ตาม แต�ก+ย�งม�โอกาสท�"จะเก2ดป,ญหาความผ2ดพลาดข'&นได�อ�กเช�นก�นจากกรณ�ข�างต�นจะเห+นว�า การเพ2"มช�"อช�ดว2ชาฯ ใหม�และหน�วยก2ตจะท%าไม�ได� หากไม�ม�การระบ�รห�สช�ดว2ชา ท�&งน�& เน�"องจากร�เลช�นรห�ส-ช�"อช�ดว2ชาและร�เลช�นช�"อช�ดว2ชา-หน�วยก2ตเป.นร�เลช�นท�"ไม�ม�ความเป.นอ2สระต�อก�น เน�"องจากแอททร2บ2วต�รห�สช�ดว2ชาและช�"อช�ดว2ชาฯ ต�างก+สามารถก%าหนดค�าของหน�วยก2ตได�เช�นก�น ป,ญหาด�งกล�าวน�&จ'งเป.นป,ญหาท�"เก2ดจากการแตกร�เลช�นมากเก2นความจ%าเป.น

Page 45: Normalization

ด�งน�&น จากกรณ�ด�งกล�าวข�างต�น ผ��ออกแบบฐานข�อม�ลจ'งไม�จ%าเป.นต�องท%าการจ%าแนกร�เลช�นช�ดว2ชาออกเป.นร�เลช�นรห�ส-ช�"อช�ดว2ชา และ ร�เลช�นช�ดว2ชา-หน�วยก2ต รวมท�&งอาจกล�าวได�ว�า ร�เลช�นช�ดว2ชาม�ค�ณสมบ�ต2อย��ในร�ปแบบท�"เป.นบรรท�ดฐานข�&นท�" 3 แล�ว

Page 46: Normalization

LOGO

F Q A