quadtree 和 geohash 的区别

看 grokking the system design interview的时候发现 yelp 和 uber 是用 quadtree 的.但是九章的设计 uber 用 geohash. 请问一下地里的大神,这两个是不是实现同一个目的的不同方法? 他们的区别在我看来似乎 quadtree 更新更慢而 geohash 更新更快但是数据库 size 更大. 求指正.

谢谢

quadTree 是更精准更慢，geohash是不精准会有突变但更快。微软用quadTree, 很多开源的如ElasticSearch, MongoDB用 geohash。 还有Hilbert curve, 谷歌用的。

参考：
https://gis.stackexchange.com/qu ... ey-as-a-spatial-ind
https://blog.csdn.net/weixin_37589896/article/details/78584062

我也把grokking这本书读完了。看到地里有说这本书不好的，个人感觉这本书只是提供一个启发思路，很多可能和工业界用的不一样。可能是限于篇幅原因，因为把工业界用的所有技术都写进去，那就很厚了。

我也没找到yelp的关于位置搜索的tech blog，可能用Google Places API? 用开源已有的？基于开源的然后自己改版的？

求地理大神指点