|
|
|
|
 |
|
|
 |
การจัดองค์กรของแฟ้มข้อมูลแบบเรียงลำดับแฟ้มข้อมูลแบบเรียงลำดับเป็นระบบแฟ้มที่เป็นที่รู้จักกันดีและใช้กันมากที่สุด โดยจัดเก็บระเบียนเรียงตามลำดับของสื่อเก็บข้อมูล เมื่อแรกสร้างข้อมูล การเข้าถึงจะต้องเข้าถึงตามลำดับของการเก็บด้วย เช่นการเข้าถึงระเบียนที่ n ของแฟ้มข้อมูลแบบเรียงลำดับจะต้องผ่านการอ่านระเบียนเริ่มต้นมาแล้ว n-1 ระเบียน
ภาพที่ 9.1.1 แสดงโครงสร้างของแฟ้มข้อมูลแบบเรียงลำดับตัวอย่างแฟ้มบุคลากรอาจจัดให้เป็นแฟ้มข้อมูลแบบเรียงลำดับตามหมายเลขประจำตัวพนักงานตั้งแต่น้อยไปหามาก อีกตัวอย่างหนึ่งที่พบเห็นในชีวิตประจำวันบ่อยครั้งก็คือสมุดโทรศัพท์ ซึ่งพิมพ์รายชื่อผู้เช่าโทรศัพท์โดยจัดเรียงชื่อตามลำดับอักษร แฟ้มข้อมูลแบบเรียงลำดับอาจมีเขตกุญแจหรือที่เรียกว่าคีย์ (key) หรือไม่มีก็ได้ สำหรับแฟ้มที่มีคีย์จะมีเขตข้อมูลหนึ่งในระเบียนทำหน้าที่เป็นคีย์หลัก (primary key) สำหรับจัดลำดับของระเบียน ดังนั้นระเบียนที่ i จะมาก่อนระเบียนที่ j ถ้าหากว่าคีย์ของระเบียนที่ i มีค่าน้อยกว่าคีย์ของระเบียนที่ j ส่วนแฟ้มลำดับที่ไม่มีคีย์ ระเบียนต่างๆถูกจัดเก็บเรียงตามตำแหน่งทางกายภาพสื่อข้อมูล นั่นคือบันทึกระเบียนตามลำดับก่อนหลังของการบันทึกระเบียนนั้นๆ และระเบียนที่มาใหม่จะต้องอยู่ต่อท้ายของแฟ้มข้อมูลเสมอ การเข้าถึงระเบียนถัดไปจะทำได้รวดเร็ว ถ้ากลไกการอ่านบันทึกอยู่ในตำแหน่งที่เรียกใช้ระเบียนหนึ่งโดยเฉพาะได้แล้ว ข้อได้เปรียบที่สามารถเข้าถึงระเบียนถัดไปได้รวดเร็วนี้อาจเป็นข้อเสียเปรียบในกรณีที่เราต้องการหาระเบียนหนึ่งระเบียนใดในแฟ้มข้อมูลที่ไม่ใช่ระเบียนถัดไป การเรียกใช้ระเบียนในแฟ้มข้อมูลแบบเรียงลำดับนั้น ระเบียนต่างๆจะถูกเรียกใช้ตามลำดับทางกายภาพของการบันทึกในช่วงสร้างแฟ้มข้อมูล โดยปกติแฟ้มข้อมูลแบบเรียงลำดับเหมาะสำหรับงานแบบออกรายงาน (report generation) และจะมีประสิทธิภาพมากกว่างานแบบสอบถาม (inquiry) เพราะได้เข้าถึงทุกๆระเบียนตามลำดับ แฟ้มข้อมูลแบบเรียงลำดับยังเหมาะสำหรับงานที่มีการเรียง (sorting) จำนวนมาก แต่เดิมนั้นการใช้แฟ้มข้อมูลแบบเรียงลำดับมักเก็บอยู่ในเทปแม่เหล็ก เพราะสภาพทางธรรมชาติของเทปแม่เหล็กเป็นแถบยาวต่อเนื่อง แต่ปัจจุบันนิยมเก็บแฟ้มข้อมูลแบบเรียงลำดับไว้ในอุปกรณ์ที่เข้าถึงแบบสุ่มเช่น จานแม่เหล็ก แฟ้มข้อมูลแบบเรียงลำดับที่เก็บในจานแม่เหล็กจะบันทึกในแทรคที่ต่อเนื่องกันตาม cylinder
|
|
|
|
|
|
