โครงสร้างข้อมูลคืออะไร
โครงสร้างข้อมูล (Data Structure) คืออะไร
คือ รูปแบบของการจัดระเบียบของข้อมูล ซึ่งมีอยู่หลายรูปแบบ เช่น เขตข้อมูล(Field), แถวลำดับ(Array), ระเบียน(Record), ต้นไม้(Tree), ลิงค์ลิสต์(Link List) เป็นต้น (ทักษิณา สวนานนท์, 2544, หน้า 161) [4]p.12 คือ รูปแบบวิธีการจัดระเบียบของข้อมูลที่ได้จากการดำเนินการทางคณิตศาสตร์(Operations) เพื่อให้สามารถจัดการกับข้อมูลที่ใช้กับระบบคอมพิวเตอร์ได้ [4]p.12 คือ การรวบรวมข้อมูลเป็นกลุ่มอย่างมีรูปแบบ เพื่อให้การนำข้อมูลกลับมาใช้ หรือประมวลผลอย่างมีประสิทธิภาพ ด้วยขั้นตอนวิธีที่หลากหลาย แล้วนำเสนอได้อย่างถูกต้องรวดเร็วตามลักษณะงานที่ต้องการ คือ การนำกลุ่มของข้อมูลขนาดใหญ่มาจัดรูปแบบ เพื่อให้เครื่องประมวลผลและแสดงผลอย่างมีขั้นตอน โดยเริ่มจากการรวบรวม เพิ่ม ลบ หรือเข้าถึงข้อมูลแต่ละรายการ
ประโยชน์ของระบบจัดการฐานข้อมูล
ประโยชน์ของระบบจัดการฐานข้อมูล
• มีความเป็นอิสระของข้อมูล (data independence)
• มีความปลอดภัยของข้อมูล (data security)
• มีการกำหนดสิทธิในการใช้ข้อมูล (data authority)
• มีระบบการฟื้นสภาพข้อมูลอัตโนมัติเมื่อระบบเกิดความเสียหาย (recovery control)
• มีการดูแลผู้ใช้หลายคนให้สามารถทำงานพร้อมกันได้ (Concurrencey control)
มีการใช้ข้อมูลร่วมกัน (data sharing)
• มีการควบคุมความถูกต้องของข้อมูล (data integrity)
2.4 โครงสร้างการทำงานของระบบจัดการฐานข้อมูล - ระดับที่ 1 ระดับภายใน (Internal Level) จะแสดงรายละเอียดของการจัดเก็บในตัวกลางและวิธีการเรียกใช้ ฐานข้อมูล - ระดับที่ 2 ระดับแนวคิด (Conceptual Level) แสดงโครงสร้างรวมของฐานข้อมูลให้กับผู้ใช้ทุกประเภท โดยโครงสร้างแนวคิดจะแสดงข้อมูลเกี่ยวกับข้อมูล (Metadata) เท่านั้น เช่น ตัวข้อมูล ชนิดของข้อมูล และข้อกำหนดข้อมูล - ระดับที่ 3 ระดับภายนอก (External Level) ประกอบด้วยโครงสร้างภายนอก หรือมโนภาพของผู้ใช้ (user views) หลายๆตัว ด้วยกัน แต่ละตัวจะใช้แสดงมโนภาพของผู้ใช้เฉพาะกลุ่มเท่านั้น
2.5 ส่วนประกอบของระบบจัดการฐานข้อมูล
1) ส่วนจัดการฐานข้อมูล (Database manager) ประสานระหว่างข้อมูลที่จัดเก็บในฐานข้อมูล โปรแกรมประยุกต์ และส่วนคำร้องขอ โดยกำหนดการกระทำต่างๆ ผ่านส่วนจัดการแฟ้มข้อมูล (File manager) เพื่อไปกระทำและจัดการกับข้อมูลที่เก็บอยู่ในฐานข้อมูลระดับ กายภาพ
2) ส่วนประมวลผลสอบถาม (Query processor) แปลงประโยคคำสั่งภาษาสอบถามให้อยู่ในรูปแบบของคำสั่งที่ส่วนจัดการฐานข้อมูลเข้าใจ
3) ส่วนแปลงภาษาจัดการข้อมูล (data manipulation language precompiler) : แปลงประโยคคำสั่งภาษา DML ให้อยู่ในรูปแบบที่ส่วนรหัสออบเจกต์ของโปรแกรมประยุกต์สามารถเข้าใจได้ เพื่อส่งต่อรหัสคำสั่งนั้นไปยังส่วนจัดการฐานข้อมูล
4) ส่วนแปลภาษานิยามข้อมูล (data definition language precompiler) : แปลงประโยคคำสั่งภาษา DLL ให้อยู่ในรูปแบบของ metadat ซึ่งเก็บรายละเอียดของโครงสร้างต่างๆ ของข้อมูล โดยเก็บไว้ใน data dictionary
5) ส่วนรหัสอบบเจกต์ของโปรแกรมประยุกต์ (application program object code) : ทำหน้าที่แปลงคำสั่งต่างๆ ของโปรแกรมประยุกต์ และแปลงคำสั่งภาษา DML ที่ส่งต่อมาจากส่วนแปลภาษาจัดการข้อมูลให้ อยู่่ในรูป object code ซึ่งจะส่งต่อให้ส่วนจัดการฐานข้อมูลเพื่อจัดการกับข้อมูลในฐานข้อมูลต่อไป * data files : ข้อมูลต่างๆที่เก็บในฐานข้อมูล มีการกำหนดดัชนี(index) เพื่อช่วยในการเข้าถึงค่าข้อมูลต่้างๆ ได้เร็วขึ้น* data dictionary : ใช้เก็บ meta data เช่น โครงสร้างของข้อมูล, โครงสร้างของตาราง, โครงสร้างดัชนี, กฏที่ใช้ควบคุมความถูกต้องของข้อมูล เป็นต้น
• มีความเป็นอิสระของข้อมูล (data independence)
• มีความปลอดภัยของข้อมูล (data security)
• มีการกำหนดสิทธิในการใช้ข้อมูล (data authority)
• มีระบบการฟื้นสภาพข้อมูลอัตโนมัติเมื่อระบบเกิดความเสียหาย (recovery control)
• มีการดูแลผู้ใช้หลายคนให้สามารถทำงานพร้อมกันได้ (Concurrencey control)
มีการใช้ข้อมูลร่วมกัน (data sharing)
• มีการควบคุมความถูกต้องของข้อมูล (data integrity)
2.4 โครงสร้างการทำงานของระบบจัดการฐานข้อมูล - ระดับที่ 1 ระดับภายใน (Internal Level) จะแสดงรายละเอียดของการจัดเก็บในตัวกลางและวิธีการเรียกใช้ ฐานข้อมูล - ระดับที่ 2 ระดับแนวคิด (Conceptual Level) แสดงโครงสร้างรวมของฐานข้อมูลให้กับผู้ใช้ทุกประเภท โดยโครงสร้างแนวคิดจะแสดงข้อมูลเกี่ยวกับข้อมูล (Metadata) เท่านั้น เช่น ตัวข้อมูล ชนิดของข้อมูล และข้อกำหนดข้อมูล - ระดับที่ 3 ระดับภายนอก (External Level) ประกอบด้วยโครงสร้างภายนอก หรือมโนภาพของผู้ใช้ (user views) หลายๆตัว ด้วยกัน แต่ละตัวจะใช้แสดงมโนภาพของผู้ใช้เฉพาะกลุ่มเท่านั้น
2.5 ส่วนประกอบของระบบจัดการฐานข้อมูล
1) ส่วนจัดการฐานข้อมูล (Database manager) ประสานระหว่างข้อมูลที่จัดเก็บในฐานข้อมูล โปรแกรมประยุกต์ และส่วนคำร้องขอ โดยกำหนดการกระทำต่างๆ ผ่านส่วนจัดการแฟ้มข้อมูล (File manager) เพื่อไปกระทำและจัดการกับข้อมูลที่เก็บอยู่ในฐานข้อมูลระดับ กายภาพ
2) ส่วนประมวลผลสอบถาม (Query processor) แปลงประโยคคำสั่งภาษาสอบถามให้อยู่ในรูปแบบของคำสั่งที่ส่วนจัดการฐานข้อมูลเข้าใจ
3) ส่วนแปลงภาษาจัดการข้อมูล (data manipulation language precompiler) : แปลงประโยคคำสั่งภาษา DML ให้อยู่ในรูปแบบที่ส่วนรหัสออบเจกต์ของโปรแกรมประยุกต์สามารถเข้าใจได้ เพื่อส่งต่อรหัสคำสั่งนั้นไปยังส่วนจัดการฐานข้อมูล
4) ส่วนแปลภาษานิยามข้อมูล (data definition language precompiler) : แปลงประโยคคำสั่งภาษา DLL ให้อยู่ในรูปแบบของ metadat ซึ่งเก็บรายละเอียดของโครงสร้างต่างๆ ของข้อมูล โดยเก็บไว้ใน data dictionary
5) ส่วนรหัสอบบเจกต์ของโปรแกรมประยุกต์ (application program object code) : ทำหน้าที่แปลงคำสั่งต่างๆ ของโปรแกรมประยุกต์ และแปลงคำสั่งภาษา DML ที่ส่งต่อมาจากส่วนแปลภาษาจัดการข้อมูลให้ อยู่่ในรูป object code ซึ่งจะส่งต่อให้ส่วนจัดการฐานข้อมูลเพื่อจัดการกับข้อมูลในฐานข้อมูลต่อไป * data files : ข้อมูลต่างๆที่เก็บในฐานข้อมูล มีการกำหนดดัชนี(index) เพื่อช่วยในการเข้าถึงค่าข้อมูลต่้างๆ ได้เร็วขึ้น* data dictionary : ใช้เก็บ meta data เช่น โครงสร้างของข้อมูล, โครงสร้างของตาราง, โครงสร้างดัชนี, กฏที่ใช้ควบคุมความถูกต้องของข้อมูล เป็นต้น
ไม่มีความคิดเห็น:
แสดงความคิดเห็น