โดยปกติความสัมพันธ์ของแต่ละแฟ้มจะมีส่วนของตัวชี้ที่จะบอกว่าข้อมูลของระเบียนเดียวกันอยู่ที่ใด
ในแฟ้มอื่น ๆ เช่น เมื่อแบ่งแยกแฟ้มออกเป็น 3 แฟ้ม คือ นักเรียน,อาจารย์ และ วิชา โดยแต่ละแฟ้มจะมีตัวชี้ บ่งบอกว่าข้อมูลที่สัมพันธ์กันอยู่ที่ใด ดังตัวอย่างในรูป |
 |
โครงสร้างข้อมูลในฐานข้อมูลตามรูปที่ 3.4 ประกอบด้วย
3 แฟ้ม ในแต่ละแฟ้มมีความสัมพันธ์ถึงกัน
เช่น ข้อมูลในแฟ้มนักเรียนจะมีส่วนที่เป็นกุญแจที่ชี้บอกความสัมพันธ์กับแฟ้มอาจารย์ว่าอาจารย์ประจำชั้น ชื่ออะไร กรณีที่การหาข้อมูลของนักเรียน เช่น นักเรียนรหัสประจำตัว 008 มีชื่อว่าอะไร มีใครเป็นอาจารย์ประจำชั้น และเรียนวิชาอะไร ลักษณะการค้นหาคือ ค้นหาในแฟ้มนักเรียนทีละระเบียนจนพบระเบียนที่มีระรหัสเป็น 008 ก็จะทราบชื่อนักเรียนและมีกุญแจที่เป็นตัวชี้ว่าข้อมูลนี้สัมพันธ์กับข้อมูลในแฟ้มอาจารย์ ทำให้โยงต่อว่าอาจารย์ชื่ออะไร และจะทราบกุญแจซึ่งเป็นตัวชี้ว่าอาจารย์สอนวิชาอะไร เป็นต้น การค้นหาข้อมูลที่มีกุญแจเป็นตัวชี้ข้อมูลจะทำให้เราเข้าถึงข้อมูลได้รวดเร็วขึ้น |
การแบ่งประเภทแฟ้มข้อมูล
|
ในการเก็บข้อมูลด้วยคอมพิวเตอร์ในรูปแบบแฟ้มนั้นต้องประกอบด้วยเขตข้อมูลหลาย
ๆ เขตรวมกันเป็น
ระเบียน การเก็บและการเรียกข้อมูลจะกระทำทีละระเบียน การแบ่งประเภทของแฟ้มจึงมักแบ่งแยก ตาม รูปแบบลักษณะการเรียกค้นหา ซึ่งแบ่งออกเป็น 3 แบบด้วยกันคือ แฟ้มลำดับ (sequential file) แฟ้มสุ่ม (random file) และ แฟ้มดัชนี (index file) ดังนี้
aaaaa1) แฟ้มลำดับ เป็นแฟ้มที่มีโครงสร้างการเก็บข้อมูลแบบพื้นฐานที่สุด กล่าวคือ
เมื่อมีการเพิ่มข้อมูลลงในแฟ้มทีละระเบียน ข้อมูลจะเข้าต่อท้ายเรียงกันไป ในการย้ายข้อมูลก็จะอ่านข้อมูลที่ละระเบียน
เพื่อให้เข้าใจได้ง่ายอาจเปรียบเทียบได้กับการเก็บข้อมูลเพลงในเทปคาสเซต ซึ่งสมมติว่าในม้วนเทปหนึ่งมีการเก็บเพลงได้
10 เพลง
ความยาวเพลงละ 3 นาที ซึ่งหากต้องการค้นหาเพลงใดก็ต้องเริ่มต้นจากเพลงแรกไปเป็นลำดับจนกว่าจะพบ
aaaaa2) แฟ้มสุ่ม เป็นแฟ้มที่มีคุณสมบัติที่ผู้ใช้สามารถอ่านหรือเขียนที่ตำแหน่งใด ๆ ก็ได้โดยไม่ต้องเรียงลำดับจากต้นแฟ้ม เช่น กรณีของการเก็บข้อมูลเพลงในเทปคาสเซต ถ้าต้องการอ่านเพลงที่ 5 ก็จะคำนวณความยาวของสายเทป เพื่อให้มีการเคลื่อนสายเทปไปยังตำแหน่งที่ต้องการแล้วจึงเริ่มอ่าน กรณีนี้จะทำได้เร็วกว่าแบบลำดับ aaaaa3) แฟ้มแบบดัชนี แฟ้มแบบนี้จำเป็นต้องมีการจัดเรียงข้อมูลในเขตข้อมูลที่เป็นดัชนีเสียก่อน เพื่อประโยชน์ในการค้นหา การหาตำแหน่งในการเขียนการอ่านในระเบียนที่ต้องการปกติจะใช้ข้อมูลที่เป็นกุญแจสำหรับการค้นหา เพื่อความสะดวกในการกำหนดตำแหน่งการเขียนอ่าน ดังตัวอย่างเช่น ถ้าใช้ชื่อเพลงเป็นกุญแจสำหรับการค้นหา จะมีการเก็บชื่อเพลงโดยมีการจัดเรียงตามตัวอักษร เมื่อค้นหาชื่อเพลงได้ ก็ได้ลำดับเพลง ซึ่งสามารถนำไปคำนวณหาตำแหน่งที่ต้องการเขียนอ่านได้ต่อไป |
อ้างอิงจาก:
ไม่มีความคิดเห็น:
แสดงความคิดเห็น