Page 98 - Book11_Neat

่
้
รูปที 3.8 แฟมข้อมูลแบบเรียงล�าดับ
(ทีมา : htp://group.3-408.blogspot.com/)
่

้
3.5.2 โครงสร้างของแฟมข้อมูลแบบสุ่ม (Direct/Random File Structure)
้
้
่
โครงสร้างของแฟมข้อมูลแบบสุ่ม เปนลักษณะของโครงสร้างแฟมข้อมูลทีเข้าถึงได้โดยตรง
็
่
เมือต้องการอ่านค่าเรคอร์ดใด ๆ สามารถเลือกหรืออ่านค่านั้นได้ทันที ไม่จ�าเปนต้องผ่านเรคอร์ดแรก ๆ
็
้
เหมือนกับแฟมข้อมูลแบบเรียงล�าดับ โครงสร้างข้อมูลแบบส่มนี้ แบ่งตามลักษณะการท�างานออกได้เป็น 2
ประเภท คือ
1. แบบแฮชไฟล์ (Hash File) เป็นลักษณะโครงสร้างที่มีการเข้าถึงแบบสุม ซึ่งอาศัย อัลกอริ

่
่
่
็
ิ
ทึมทีเรียกว่า แฮชชิง (Hashing) ในการค�านวณหาค่าคีย์ฟลด์ ให้เปนต�าแหนงทีใช้จัดเก็บข้อมูล กระบวนการ
่
่
็
่
่
แปลงค่าของคีย์ให้เปนต�าแหนงทีในจานแม่เหล็ก โดยใช้สูตรซึงมีหลายสูตรผลทีได้จากวิธี แฮชซึงเปนการ
็
่
ี
้
็
่
สุ่มว่าจะเลือกใช้สูตรไหนในการเก็บข้อมูล จึงเรียกวิธีในการเข้าถึงข้อมูลวิธีนว่าเปนวิธีการ เข้าถึงแบบสุ่มสือ
้
ี
ทีใช้ในการบันทึกข้อมูลแบบน ได้แก่ จานแม่เหล็ก (Magnetic Disk) การจัดแฟมข้อมูล แบบนเหมาะกับงาน
้
ี
่
้
่
ทีมีการเปลียนแปลงข้อมูลครั้งละไม่มาก
่
ข อ ้ ด ี
1. สามารถท�างานได้รวดเร็ว โดยไม่ต้องเสียเวลาเรียงล�าดับข้อมูล
์
2. เหมาะกับการประมวลผลแบบออนไลน (On-Line)
ข้อเสีย
การเขียนโปรแกรมส�าหรับวิธีการจัดแฟ้มแบบนี้สลับซับซ้อนมากกว่าแบบเรียงล�าดับ

91