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