Geohashing VS. Space filling curve VS. Google S2

一个系统设计问题，在设计附近POI， Yelp寻找附近restaur

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

ce？

补充内容 (2017-8-4 07:57):
请教高手解答。

Geohash 原理就是把2维的坐标想办法换成一维，所以你需要一个变换，你这里00 01 10 11 的分发就是一种拉成1维的办法。如果每个格子都是按照这个来，你画个图就能发现每个四个格子之间都是自相似的曲线。所以这个拉成一维的问题就是个分形问题了。因此会有很多种分形曲线的做法。所以geohash就是在一个2维矩阵上生成分形图的过程。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

听上去和Tile Scheme很像，看看这个http://www.maptiler.org/google-maps-coordinates-tile-bounds-projection/

那这道题的话 用QuadTree是不是也可以呀

f1371342385 发表于 2017-9-4 08:12
那这道题的话 用QuadTree是不是也可以呀

我觉得可以的。只要说清楚都行

Google S2 是library, 是geohash一种。

大概意思就是吧整个三维地球映射到一个六面体，这样降为到2d。然后用hilbert curve再降为到一维。用hilbert curve的原因就是，2维空间相近的两点，在映射到1d后依然相近，这样就便于计算。

这题到底是在问什么？好像没看懂