Page 15 - โครงสร้างข้อมูลและขั้นตอนวิธี
P. 15
ขั้นตอนวิธีก ารค ้นหาข ้อมูล 15-5
เรื่องท่ี 15.1.1
แนวคิดก ารค้นหาข้อมูล
การดงึ ข้อมลู มาป ระมวลผ ลห รอื ใช้ง านเป็นเรอ่ื งส �ำคญั เรือ่ งหนงึ่ ส �ำหรับวิทยาการด ้านค อมพิวเตอร์ ซ่ึงป ระเด็น
ส�ำคัญท่ีน�ำมาพิจารณาคือประสิทธิภาพของข้ันตอนวิธีท่ีใช้ การค้นหาข้อมูลหรือการสืบค้นข้อมูลหมายถึง การดึง
ข้อมูลท่ีต้องการจากโครงสร้างข้อมูลท่ีใช้ในการจัดเก็บข้อมูลหรือจากฐานข้อมูล ซึ่งอาจมีปริมาณข้อมูลจ�ำนวนน้อย
จนถึงจ �ำนวน มากๆ เป็นหลายล ้านเรคอร์ด
การด�ำเนินชีวิตประจ�ำวันโดยทั่วไปเก่ียวข้องก ับก ารค้นหาข้อมูล เช่น
- การค ้นหาเบอร์โทรศัพท์จากสมุดโทรศัพท์
- การค้นหาข้อมูลจ ากระบบอินเตอร์เน็ต เช่น สถานท่ีท ่องเท่ียว รายการสิ่งของที่สนใจ เป็นต้น ซึ่งหน้าเว็บเพจ
ท่ีรู้จักกันดีได้แก่ google
ภาพท ี่ 15.1 การค้นหาข ้อมลู จากร ะบบอนิ เตอร์เนต็
- การค้นหาข้อมูลจากโปรแกรมคอมพิวเตอร์ท่ีใช้งาน เช่น ไมโครซอฟท์เวิร์ด ดังภาพที่ 15.2 เพ่ือหาค�ำที่
ต้องการเป็นต้น
โดยท่ัวไปแล้วการค้นหาข้อมูลเป็นการด�ำเนินการพ้ืนฐานของการประมวลผลทางคอมพิวเตอร์ที่มักแฝงอยู่
กับก ระบ วนการประมวลผ ลอื่นๆ เช่น การเรียงล �ำดับข ้อมูล (sorting) การแ ก้ไขข ้อมูล (editing) การล บข้อมูล (delet-
ing) เป็นต้น เช่น ถ้าจะแก้ไขข้อมูลของนายสมชาย จากฐานข ้อมูลลูกค้าของบริษัทต้องสืบค้นข้อมูลของนายสมชายให้
พบก่อนถ ึงจะแ ก้ไขได้
