|
|
|
|
 |
|
|
 |
ความแตกต่างระหว่างตัวดัชนีหลักและตัวดัชนีรองโครงสร้างของตัวดัชนีหลักและดัชนีรองมีโครงสร้างคล้ายกับคีย์หลักและคีย์รอง โครงสร้างของดัชนีมีความสัมพันธ์กันกับคีย์ที่ใช้ในการค้นหา แฟ้มข้อมูลที่ประกอบไปด้วยระเบียนเชิงตรรกเรียกว่าแฟ้มข้อมูล ส่วนแฟ้มข้อมูลที่ประกอบไปด้วยระเบียนดัชนีเรียกว่าแฟ้มดัชนี (index file) ดัชนีหลัก คือดัชนีที่มีค่าไม่ซ้ำกันในแฟ้มข้อมูลเดียวกันและเป็นตัวเดียวกับคีย์หลักในแฟ้มข้อมูลทีมีการเรียงลำดับ สามารถจำแนกระเบียนได้ เช่น รหัสนักศึกษา รหัสสินค้า เรามักนิยมใช้เรียงตามดัชนีหลักเพื่อความสะดวกในการค้นหา และการเข้าถึงระเบียนที่ต้องการได้อย่างรวดเร็ว ดัชนีรอง คือดัชนีที่เป็นคนละตัวกับคีย์หลักและอาจมีค่าซ้ำกันได้ในแฟ้มข้อมูลเดียวกัน ใช้สำหรับแบ่งกลุ่ม (classify) ซึ่งอาจจะเรียกว่าดัชนีกลุ่ม (cluster index) |
|
|
|
|
|
