如何储存和查询地理位置信息(System design of Uber)?有哪些算法可以做这些

比如说 储存和查询某个乘客周围五公里的司机
当然 我们可以用下面的SQL语句
在这里插入图片描述

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

posted @ 2020-10-24 00:27  EvanMeetTheWorld  阅读(38)  评论(0)    收藏  举报