03 data structure
TRANSCRIPT
Database Models( บทท 3 แบบจาลองของฐานขอมล)
DATA STRUCTURE อ.ธนาวฒ ธนวาณชย
โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรมHTTP://WWW.IND.CRU.IN.TH/THANAWUT
วตถประสงค
เพอใหนกศกษาเขาใจแตละชนดของแบบจาลองของฐานขอมล ใ ศ เพอใหนกศกษาเหนความแตกตางของแตละแบบจาลองของ
ฐานขอมล
วนองคารท 14 ตลาคม พ.ศ. 2551 2อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม
หวเรอง
แบบจาลองขอมล (Data Model)ป ส ( R l i T )ประเภทของความสมพนธ ( Relation Types)แบบจาลองของฐานขอมล (Database Models)แบบจาลองแบบลาดบชน (Hierarchical Database Model)
( )แบบจาลองแบบเครอขาย (Network Database Model)แบบจาลองเชงสมพนธ (Relational Database Model)
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 3
แบบจาลองขอมล (Data Model)
แบบจาลองขอมลเปนรปแบบสาหรบอธบายโครงสรางและความสมพนธระหวางขอมลภายในฐานขอมลจากสงทยากตอการความสมพนธระหวางขอมลภายในฐานขอมลจากสงทยากตอการเขาใจใหสามารถมองเหนและจบตองได แบบจาลองขอมลแบงเปน ป 2 ประเภทดงนแบบจาลองระดบแนวคด (Conceptual Model) เชน E-R Model และ Object-Oriented Model เปนตนแบบจาลองเชงปฏบต (Implementation Model) เชน Hierarchical ฏ pDatabase Model, Network Database Model และ Relational Database Model เปนตน
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 4
ความสมพนธของขอมลแบบ One – to – One
A R B1 1
ตวอยาง : สมมตตวอยาง : สมมตA เปน “สาม” B เปน “ภรรยา” R เปนความสมพนธ “แตงงาน”จะไดจะได
สาม แตงงาน ภรรยา1 1สาม แตงงาน ภรรยา
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 5
ความสมพนธของขอมลแบบ One – to – Many
A R B1 M
ตวอยาง : สมมตตวอยาง : สมมตA เปน “อาจารย” B เปน “นกศกษา” R เปนความสมพนธ “เปนทปรกษา”จะไดจะได
อาจารย เปนท นกศกษา1 Mอาจารย ปรกษา นกศกษา
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 6
ความสมพนธของขอมลแบบ Many – to – Many
A R BM M
ตวอยาง : สมมตตวอยาง : สมมตA เปน “นกศกษา” B เปน “วชาเรยน” R เปนความสมพนธ “ลงทะเบยน”จะไดจะได
นกศกษา ลง วชาเรยนM Mนกศกษา ทะเบยน วชาเรยน
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 7
แบบจาลองของฐานขอมล (Database Model)
วธทใชสาหรบอธบายโครงสรางของฐานขอมลทคดขน จาเปนตองใชแบบจาลองของฐานขอมลสาหรบการนาเสนอและอธบายแบงใชแบบจาลองของฐานขอมลสาหรบการนาเสนอและอธบายแบงออกเปน 3 ประเภทไดแก
แบบจาลองฐานขอมลแบบลาดบชน (Hierarchical Database Model)แบบจาลองฐานขอมลแบบเครอขาย (Network Database Model)แบบจาลองฐานขอมลเชงสมพนธ (Relational Database Model)
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 8
แบบจาลองฐานขอมลแบบลาดบชน (Hierarchical Database Model)
A
B C
E F G HD E F G HD
การจดเกบแบบ I J K
การจดเกบแบบ Preorder
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 9
A B D I J E C F G H K
การแบงสวนของแบบจาลองฐานขอมลแบบลาดบชน
ARoot
S A
B C
SegmentLevel #1 B C
E F G HD
SegmentLevel #2
I J K
SegmentLevel #3 I J KSegment
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 10
แบบจาลองฐานขอมลแบบลาดบชน (Hierarchical Database Model)
นกศกษา
ทอย เพอน
หอพก เรยน สนท กฬาบาน หอพก เรยน สนท กฬาบาน
บานเรา บานญาต ฟตบอล
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 11
ขอดและขอเสยของแบบจาลองฐานขอมลแบบลาดบชน
ขอดเหมาะสาหรบความสมพนธแบบ O t Mเหมาะสาหรบความสมพนธแบบ One – to – Manyมการควบคมความถกตองของขอมลจดเกบขอมลคลายคลงกบระบบแฟมขอมลงายตอการเขาใจ
ขอเสยไมรองรบกบความสมพนธแบบ Many – to – Many ป ป โ ไ เมอตองการเปลยนแปลงโครงสรางทาไดยาก
ไมมมาตรฐานทแนนอนทาใหการใชขอมลรวมกนทาไดยาก
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 12
แบบจาลองฐานขอมลแบบเครอขาย(Network Database Model)
บญชธนาคาร อาจารยบญชธนาคาร อาจารย1 : M1 : M1 : 1
นกศกษา สลปเงนเดอนวชาเรยน
ใบลงทะเบยน1 : M1 : M
ใบลงทะเบยน
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 13
ขอดและขอเสยของแบบจาลองฐานขอมลแบบเครอขาย
ขอดสามารถรองรบความสมพนธแบบ M t M สามารถรองรบความสมพนธแบบ Many – to – Many มการควบคมความถกตองของขอมลมความซบซอนนอยกวาแบบจาลองของ Hierarchical Database Model
ขอเสยการออกแบบฐานขอมลทาไดยาก
ป ป โ ไ การเปลยนแปลงโครงสรางทาไดยาก
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 14
แบบจาลองฐานขอมลเชงสมพนธ(Relational Database Model)
แบบจาลองฐานขอมลเชงสมพนธมแนวคดโดยการแบงโครงสรางทมความซบซอนออกเปนหนวยยอยทเรยกวา ตาราง (Relation หรอ ทมความซบซอนออกเปนหนวยยอยทเรยกวา ตาราง (Relation หรอ Table ) โดยขอมลทอยตางตารางจะมความเปนอสระตอกนมาก ใ ไปทสด (รายละเอยดจะกลาวในบทตอไป)
รหสพนกงาน ชอพนกงาน เงนเดอนEMP_0001 AAAA 9,800EMP_0002 BBBB 8,750
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 15
ขอดและขอเสยของแบบจาลองฐานขอมลแบบเชงสมพนธ
ขอดโครงสรางขอมลมความเปนอสระตอกนทาใหปรบเปลยนโครงสรางไดโครงสรางขอมลมความเปนอสระตอกนทาใหปรบเปลยนโครงสรางไดงาย มความซบซอนนอยกวาแบบจาลอง Network Database Model
ขอเสยฮารดแวร (Hardware), ซอฟตแวร(Software) และระบบปฏบตการ(Operating System) ตองมประสทธภาพสง เพราะ DBMS ทาหนาท(Operating System) ตองมประสทธภาพสง เพราะ DBMS ทาหนาทจดการความซบซอนจาเปนตองใชความสามารถสาหรบการประมวลผลมากเปนพเศษมากเปนพเศษ
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 16
สรป
แบบจาลองขอมลเปนรปแบบสาหรบอธบายโครงสรางและแบบจาลองขอมลเปนรปแบบสาหรบอธบายโครงสรางและความสมพนธระหวางขอมลภายในฐานขอมลจากสงทยากตอการ ใ ใ ไ เขาใจใหสามารถมองเหนและจบตองได
รปแบบ Data Independence Structure Independenceระบบแฟมขอมล ไมม ไมมฐานขอมลแบบลาดบชน ม ไมมฐานขอมลแบบเครอขาย ม ไมมฐานขอมลเชงสมพนธ ม ม ทมา : หนงสอ ระบบฐานขอมล Database System, กตต และ จาลอง, 2550
Data Independence หมายถง แกไขขอมลในฐานขอมลแลวไมสงผลกระทบตอ DBMS
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 17
p ฐ Structure Independence หมายถง ปรบเปลยนโครงสรางในฐานขอมลไดโดยไมสงผลตอการใชขอมลใน DBMS
แหลงหาขอมลเพมเตม
http://sot.swu.ac.th/cp342/h // iki di / iki/D bhttp://en.wikipedia.org/wiki/Databasehttp://tsl.tsu.ac.th/file.php/1/courseware/database/lesson1/lesson1.htm
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 18
หนงสออางอง
ระบบฐานขอมล Database System, กตต ภกดวฒนะกล และ จาลอง ครอตสาหะ สานกพมพ KTPครอตสาหะ, สานกพมพ KTPคมภรระบบฐานขอมล, กตต ภกดวฒนะกล และ จาลอง คร
อตสาหะ, สานกพมพ KTPDatabase Management, Gehrke and Johannes, McGraw-HillDatabase Management, Gehrke and Johannes, McGraw HillFundamental of Database System, Elmasri and Navathe,
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 19
หนงสออางอง
วนองคารท 14 ตลาคม พ.ศ. 2551อ. ธนาวฒ ธนวาณชย โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรม 20
Database Models( บทท 3 แบบจาลองของฐานขอมล)
DATA STRUCTURE อ.ธนาวฒ ธนวาณชย
โปรแกรมวชาอเลกทรอนกสและคอมพวเตอร คณะเทคโนโลยอตสาหกรรมHTTP://WWW.IND.CRU.IN.TH/THANAWUT