5
ใช้ geohash สำหรับการค้นหาแบบใกล้ชิด?
ฉันกำลังมองหาการเพิ่มประสิทธิภาพการค้นหาจุดที่ใกล้เคียงกับจุดทางภูมิศาสตร์ ข้อมูลที่ฉันป้อนเป็น lat, lng point และฉันกำลังค้นหาสถานที่ที่กำหนดไว้ล่วงหน้าเป็นจุดที่ใกล้ที่สุด ฉันไม่สนใจว่าจะใช้เวลา / พื้นที่ในการสร้างดัชนีสถานที่ที่คำนวณไว้ล่วงหน้าเท่าใด แต่ฉันสนใจว่าคำสั่งจะเร็วมาก ฉันกำลังคิดเกี่ยวกับการใช้ geohash เป็นคีย์ค้นหาซึ่งฉันจะตรวจสอบก่อนว่าฉันได้รับผลลัพธ์สำหรับ X chars ของคีย์หรือไม่จากนั้นทำการตัดทอนตัวอักษรต่อจากจุดสิ้นสุดของแป้นจนกว่าฉันจะเห็นผลลัพธ์ สำหรับความเข้าใจของฉัน (กระจัดกระจายมาก) ของเทคนิคดัชนีทางภูมิศาสตร์วิธีการนี้ควรจะสามารถให้ผลลัพธ์ที่เร็วที่สุด (ในแง่ของเวลาแบบสอบถาม) เปรียบเทียบกับการนำไปใช้งานอื่น ๆ ที่รู้จักทั้งหมด (เช่น R Tree และ co.)