คำถามติดแท็ก geohash

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

1
ความแม่นยำของ Geohash คืออะไร
ฉันต้องการทราบความแม่นยำของ geohash ด้วยความยาวที่กำหนด หากมีสูตร 'ง่าย' คุณสามารถใช้ในการคำนวณมันจะเจ๋งเป็นพิเศษ Wikipedia แสดงความแม่นยำได้สูงสุด 8 ตัวอักษร: # km 1 ±2500 2 ±630 3 ±78 4 ±20 5 ±2.4 6 ±0.61 7 ±0.076 8 ±0.019

1
ข้อดีของ R-trees เมื่อเปรียบเทียบกับ geohashes
Geohashes มีการใช้กันอย่างแพร่หลายในผลิตภัณฑ์เช่น: Lucene, mongodb ฯลฯ และได้กลายเป็นหนึ่งในเทคโนโลยีที่สำคัญที่สุดของยุคปัจจุบัน Geohashes ได้แทนที่ต้นไม้ R เก่าที่ดีหรือต้นไม้ R มีข้อดีใด ๆ เมื่อเทียบกับ Geohashes หรือไม่

5
วิธีการ geohash ของรูปหลายเหลี่ยม?
GeoHash เป็นวิธีที่ยอดเยี่ยมในการเขียนรหัสละติจูดและลองจิจูดของจุดลงในสตริง มันกระชับเนื่องจากการใช้ตัวเลข + ตัวอักษรและความแม่นยำสามารถปรับแต่งการเพิ่มตัวอักษรในตอนท้าย ฉันกำลังมองหาวิธีที่เทียบเท่ากับการเข้ารหัสรูปหลายเหลี่ยมไม่ใช่คะแนน ฉันเห็นสองวิธีในการทำ: geohash จุดรูปหลายเหลี่ยมทั้งหมดแล้วต่อกันและบีบอัดสตริงผลลัพธ์โดยใช้อัลกอริทึมการบีบอัดข้อความแบบดั้งเดิม อ้างอิง geohash ทั้งหมดที่รวมอยู่ในรูปหลายเหลี่ยม มันเป็นวิธีการ RecursivePrefixTree - การดูhttp://www.opensourceconnections.com/2014/04/11/indexing-polygons-in-lucene-with-accuracy/ ฉันต้องการรหัสที่มนุษย์สามารถจัดการได้เช่น คัดลอกด้วยตนเองไม่เพียงเครื่องเป็นดัชนี แก้ไข: ดูการอภิปราย (ภาษาฝรั่งเศส) ที่http://seenthis.net/messages/269838
โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.