การค้นหาแบบลำดับของโครงสร้างข้อมูล

การค้นหาแบบลำดับ หมายถึง กรรมวิธีค้นหาข้อมูลที่ง่ายที่สุด และสามารถกระทำบนโครงสร้างข้อมูลที่ถูกจัดเรียงหรือไม่ก็ได้ โดยหลักการของ Sequential Search ก็คือการนำเอาค่าข้อมูลที่ต้องการหาตำเเหน่งในโครงสร้าง ไปไล่เทียบข้อมูลโครงสร้างทีละตัวตามลำดับ

หลักการค้นหาข้อมูล กรณีมีข้อมูล และไม่มีข้อมูล

• จำนวนครั้งของการเปรียบเทียบ
  
  • หาเจอเมื่อเปรียบเทียบครั้งเเรกเจอ = O(1)
  • ไม่มีข้อมูลนั้นอยู่ O(n)
  • หาค่าเฉลี่ยของจำนวนครั้งของการค้นหาเมื่อไฟล์ขนาด N คือ O (N/2)

ขั้นตอนวิธีข้างบนของการค้นหาแบบเรียงลำดับจะเหมากับการค้นหาค่าในชุดข้อมูลที่ไม่ได้เรียง แต่ถ้าเรียงข้อมูลเรียบร้อยเเล้ว จะมีข้อเสียบางประการ คือ กรณีที่ค้นหาไม่พบ แม้ว่าเมื่อค้น target ในชุดข้อมูลจนถึงตัวที่มีค่ามากกว่า target แล้ว การค้นหายังไม่ยุติการค้น ยังคงวนรอบเพื่อเปรียบเทียบข้อมูลจนถึงตัวสุดท้ายในชุดข้อมูล ทำให้เสียเวลา

การปรับปรุงประสิทธิภาพการค้นหาแบบลำดับ

• การค้นหาข้อมูลแบบลำดับด้วยเทคนิคการเรียงลำดับข้อมูล เรียงลำดับข้อมูลจากน้อยไปหามาก

• การค้นหาข้อมูลแบบลำดับด้วยเทคนิคเซล์ฟรีออร์เดอร์ริ่ง (Self Reordering) ปรับปรุงขั้นตอนวิธีการค้นหา โดยการค้นหาข้อมูลจะหยุดทำการค้นหาเมื่อพบว่าคีย์ที่ใช้ค้นมีค่าน้อยกว่าข้อมูลในชุดข้อมูล

 การค้นหาแบบลำดับ เป็นกระบวนการค้นหาข้อมูลใครโครงสร้างข้อมูลแบบง่ายที่สุด หลักการก็คือ เอาค่าข้อมูลที่ต้องการหาตำเเหน่งในโครงสร้าง ไปไล่เทียบข้อมูลในโครงสร้างทีละตัวตามลำดับ ข้อเสียของกระบวนการนี้ก็คือ กรณีที่ค้าหาไม่พบ แม้ว่าเมื่อค้น Target แล้วการค้นหาจะยังไม่ยุติการค้น ยังคงวนรอบเพื่อเปรียบเทียบข้อมูลจนถึงตัวสุดท้ายในชุดข้อมูล

ช่องทางการศึกษาเพิ่มเติมข่าวสารที่น่าสนใจเกี่ยวกับ : บทความทั่วไป

• บทความเกี่ยวกับความรู้ทั่วไป (114)  
• ถาม - ตอบปัญหาเกี่ยวกับคอมพิวเตอร์  (696)
• บทความเกี่ยวกับความรู้ทั่วไป (84)  
• บทความเกี่ยวกับ Google (210)
• บทความเกี่ยวกับ Software License ใบอนุญาตซอฟต์แวร์ (9)