โครงสร้างข้อมูลในระบบฐานข้อมูล 
           โดยปกติความสัมพันธ์ของแต่ละแฟ้มจะมีส่วนของตัวชี้ที่จะบอกว่าข้อมูลของระเบียนเดียวกันอยู่ที่ใด
ในแฟ้มอื่น ๆ เช่น เมื่อแบ่งแยกแฟ้มออกเป็น 3 แฟ้ม คือ นักเรียน,อาจารย์ และ วิชา โดยแต่ละแฟ้มจะมีตัวชี้
บ่งบอกว่าข้อมูลที่สัมพันธ์กันอยู่ที่ใด ดังตัวอย่างในรูป
 
         โครงสร้างข้อมูลในฐานข้อมูลตามรูปที่ 3.4 ประกอบด้วย 3 แฟ้ม ในแต่ละแฟ้มมีความสัมพันธ์ถึงกัน
เช่น ข้อมูลในแฟ้มนักเรียนจะมีส่วนที่เป็นกุญแจที่ชี้บอกความสัมพันธ์กับแฟ้มอาจารย์ว่าอาจารย์ประจำชั้น
ชื่ออะไร
aaaaaกรณีที่การหาข้อมูลของนักเรียน เช่น นักเรียนรหัสประจำตัว 008 มีชื่อว่าอะไร มีใครเป็นอาจารย์ประจำชั้น และเรียนวิชาอะไร ลักษณะการค้นหาคือ ค้นหาในแฟ้มนักเรียนทีละระเบียนจนพบระเบียนที่มีระรหัสเป็น 008 ก็จะทราบชื่อนักเรียนและมีกุญแจที่เป็นตัวชี้ว่าข้อมูลนี้สัมพันธ์กับข้อมูลในแฟ้มอาจารย์ ทำให้โยงต่อว่าอาจารย์ชื่ออะไร และจะทราบกุญแจซึ่งเป็นตัวชี้ว่าอาจารย์สอนวิชาอะไร เป็นต้น การค้นหาข้อมูลที่มีกุญแจเป็นตัวชี้ข้อมูลจะทำให้เราเข้าถึงข้อมูลได้รวดเร็วขึ้น
 
การแ่บ่งประเภทแฟ้มข้อมูล

          ในการเก็บข้อมูลด้วยคอมพิวเตอร์ในรูปแบบแฟ้มนั้นต้องประกอบด้วยเขตข้อมูลหลาย ๆ เขตรวมกันเป็น
ระเบียน การเก็บและการเรียกข้อมูลจะกระทำทีละระเบียน การแบ่งประเภทของแฟ้มจึงมักแบ่งแยก ตาม
รูปแบบลักษณะการเรียกค้นหา ซึ่งแบ่งออกเป็น 3 แบบด้วยกันคือ แฟ้มลำดับ (sequential file) แฟ้มสุ่ม (random file) และ แฟ้มดัชนี (index file) ดังนี้

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

 
 กลับหน้าเมนู