วิทยานิพนธ์ (วท.ม.)--จุฬาลงกรณ์มหาวิทยาลัย, 2541

จุดประสงค์ของวิทยานิพนธ์ฉบับนี้ เพื่อพัฒนาเครื่องมือสำหรับใช้ในการค้นหาค่าคีย์หลักและข้อมูลอื่นจากฐานข้อมูลโดยใช้แอตทริบิวท์ที่ไม่ใช่คีย์หลักเป็นดัชนีในการค้นหา เครื่องมือที่พัฒนาขึ้นมีสองประเภทได้แก่ เครื่องมือแบบแอคทีฟเอกซ์คอนโทรลและเครื่องมือแบบโปรแกรมกระทำการ โปรแกรมประยุกต์ที่พัฒนาด้วยซอฟต์แวร์ที่สนับสนุนเทคโนโลยีแอคทีฟเอกซ์สามารถเรียกใช้เครื่องมือแบบแอคทีฟเอกซ์คอนโทรลได้ เครื่องมือสามารถืบค้น เพิ่มและลบดัชนีที่ใช้ในการค้นหาและสามารถส่งข้อมูลที่ได้จากการค้นหาให้กับโปรแกรมประยุกต์ได้โดยตรงครั้งละหนึ่งระเบียนหรือเป็นกลุ่มระเบียน ส่วนโปรแกรมประยุกต์ที่พัฒนาขึ้นแล้วสามารถเรียกใช้เครื่องมือแบบโปรแกรมกระทำการในการค้นหาข้อมูลได้โดยไม่ต้องทำการแก้ไขโปรแกรมต้นฉบับเดิม เครื่องมือที่พัฒนาขึ้นโดยใช้ไมโครซอฟท์วิชวลเบสิกรุ่น 5.0 อาศัยโครงสร้างข้อมูลทู-ทรัยแบบโครงสร้างแถวลำดับคู่ในการทำการสืบค้น เพิ่มและลบดัชนีที่ใช้ในการค้นหา และเมื่อทดสอบการทำงานของโครงสร้างข้อมูลนี้พบว่าการเพิ่มดัชนีใหม่ทำให้เกิดการชนกันระหว่างโหนดตัวอักษรใหม่กับโหนดตัวอักษรเดิมเป็นจำนวนมาก ทำให้เสียเวลาในการย้ายโหนดต่างๆ ที่ถูกชนไปยังที่อยู่ใหม่ งานวิจัยนี้จึงได้ทำการปรับเพิ่มขนาดค่าเบสของโครงสร้างแถวลำดับคู่ที่ใช้ในขั้นตอนวิธีเพิ่มดัชนีและพบว่าการปรับเพิ่มขนาดค่าเบสทำให้ลดการชนและลดเวลาที่ใช้ในการเพิ่มดัชนีใหม่โดยเฉลี่ยร้อยละ 94.6 และ 75.67 ตามลำดับ แต่ทำให้ขนาดของโครงสร้างข้อมูลเพิ่มขึ้นโดยเฉลี่ยร้อยละ 9.4 ผู้วิจัยได้ทำการทดสอบเครื่องมือโดยพัฒนาโปรแกรมประยุกต์ที่ติดต่อกับฐานข้อมูลโดยเรียกใช้เครื่องมือแบบแอคทีฟเอกซ์คอนโทรลและเครื่องมือแบบโปรแกรมกระทำการในการค้นหาข้อมูลจากฐานข้อมูลโดยใช้แอตทริบิวท์ที่ไม่ใช่คีย์หลักเป็นดัชนีในการค้นหาพบว่า เครื่องมือสามารถทำงานได้อย่างถูกต้องตามจุดประสงค์ของวิทยานิพนธ์