如何储存和查询地理位置信息(System design of Uber)?有哪些算法可以做这些
比如说 储存和查询某个乘客周围五公里的司机
当然 我们可以用下面的SQL语句

但是这种意味着扫描了一遍所有的数据
有没有更好的办法?
两种方法:
Google S2:将地址空间映射到2^64的整数 如果空间上比较接近的两个点 对应的整数也比较接近
Geohash:特性L公共前缀越长 两个点就越接近
比如说 储存和查询某个乘客周围五公里的司机
当然 我们可以用下面的SQL语句

但是这种意味着扫描了一遍所有的数据
有没有更好的办法?
两种方法:
Google S2:将地址空间映射到2^64的整数 如果空间上比较接近的两个点 对应的整数也比较接近
Geohash:特性L公共前缀越长 两个点就越接近