การเพิ่มประสิทธิภาพการสอบถามข้อมูลด้วยตารางอินเด็กซ์

บทคัดย่อ

การเพิ่มประสิทธิภาพการสอบถามข้อมูลเป็นองค์ประกอบของระบบจัดการฐานข้อมูลที่พยามยามหาวิธีที่มีประสิทธิภาพมากที่สุดในการกระทําการค้นหา เทคนิคหนึ่งในการเพิ่มประสิทธิภาพการสอบถามข้อมูล คือ ตารางอินเด็กซ์ซึ่งเป็นวิธีการเพิ่มความเร็วในการเข้าถึงฐานข้อมูล หลักการทํางานของตารางอินเด็กซ์ คือ การเลือกคอลัมน์จากตารางฐานข้อมูลเพื่อสร้างเป็นอินเด็กซ์ ตารางอินเด็กซ์จะถูกสร้างขึ้น โดยบรรจุคอลัมน์ที่ได้เลือกไว้ และคอลัมน์ ROWID  สำหรับเก็บที่อยู่ของข้อมูล แทนที่จะค้นหาทั่วทั้งตาราง เราสามารถใช้อินเด็กซ์เพื่อหาตำแหน่งที่ตรงกับข้อมูลที่ต้องการได้อย่างรวดเร็ว และประหยัดเวลาได้มากในการค้นหา นอกจากนั้นเรายังได้นำเสนอถึงหลักการเลือกอินเด็กซ์ เช่น การเลือกคอลมน์ candidate การเลือกคอลัมน์ที่มีค่า cardinality ที่สูง เป็นต้น สุดท้ายเรายังได้ทดสอบประสิทธิภาพของตารางอินเด็กซ์ โดยมีการทดลอง 2 ตัวอย่างเพื่อเปรียบเทียบระหว่างการใช้อินเด็กซ์และไม่ใช้อินเด็กซ์ ผลลัพธ์ของตัวอย่างที่ 1 เมื่อมีการใช้อินเด็กซ์ค่าของเวลาการเข้าถึงดิสก์ลดลง 95.07% และค่าเปอร์เซ็นต์การใช้ซีพียูลดลง 97.96% ผลลัพธ์ของตัวอย่างที่ 2 เมื่อมีการใช้อินเด็กซ์ค่าของเวลาการเข้าถึงดิสก์ลดลง 81.25% และค่าเปอร์เซ็นต์การใช้ซีพียูลดลง 66.99%