Redis GEO 地理位置
Redis 3.2版本新增GEO(地理位置)。
GEO指令
GEOADD
命令:GEOADD key longitude latitude member [longitude latitude member ...]
命令描述:将指定的地理空间位置(纬度、经度、名称)添加到指定的key
中。
返回值:添加到sorted set元素的数目,但不包括已更新score的元素。
时间复杂度:O(log(N))
GEODIST
命令:GEODIST key member1 member2 [unit]
命令描述:
返回两个给定位置之间的距离。如果两个位置之间的其中一个不存在, 那么命令返回空值。指定单位的参数 unit 必须是以下单位的其中一个:
- m 米
- km 千米
- mi 英里
- ft 英尺
时间复杂度:O(log(N))
GEOPOP
命令:GEOPOS key member [member ...]
命令描述:从key里返回所有给定位置元素的位置(经度和纬度)。
返回值:GEOPOS 命令返回一个数组, 数组中的每个项都由两个元素组成: 第一个元素为给定位置元素的经度, 而第二个元素则为给定位置元素的纬度。当给定的位置元素不存在时, 对应的数组项为空值。
时间复杂度:O(log(N))
GEOHASH
命令:GEOHASH key member [member ...]
命令描述:返回一个或多个位置元素的 Geohash 表示。通常使用表示位置的元素使用不同的技术,使用Geohash位置52点整数编码。由于编码和解码过程中所使用的初始最小和最大坐标不同,编码的编码也不同于标准。此命令返回一个标准的Geohash
返回值:一个数组, 数组的每个项都是一个 geohash 。 命令返回的 geohash 的位置与用户给定的位置元素的位置一一对应。
时间复杂度:O(log(N))
GEORADIUS
命令:GEORADIUS key longitude latitude radius m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count]
命令描述:
以给定的经纬度为中心, 返回键包含的位置元素当中, 与中心的距离不超过给定最大距离的所有位置元素。可以指定WITHDIST返回距离,WITHCOORD返回经纬度,WITHHASH返回geohash值。可以指定ASC或DESC,根据距离来排序。可以指定COUNT限定返回的记录数。
时间复杂度:O(N+log(M)),N为指定半径范围内的元素个数,M为要返回的个数。
GEORADIUSBYMEMBER
命令:GEORADIUSBYMEMBER key member radius m|km|ft|mi [WITHCOORD] [WITHDIST] [WITHHASH] [COUNT count]
命令描述:这个命令和 GEORADIUS 命令一样, 都可以找出位于指定范围内的元素, 但是 GEORADIUSBYMEMBER 的中心点是由给定的位置元素决定的。可以指定WITHDIST返回距离,WITHCOORD返回经纬度,WITHHASH返回geohash值。可以指定ASC或DESC,根据距离来排序。可以指定COUNT限定返回的记录数。
时间复杂度:O(log(N)+M),N为指定半径范围内的元素个数,M为要返回的个数。
指令补充
删除操作
Redis GEO 只有增查操作,没有删除指令,因为是使用zset保存对象,可以使用zrem删除。
避免单集合数量过多
通过设置多个key避免单集合数量过多。
存储原理
GEOADD存储原理
内部使用有序集合zset存储,元素的score值是经纬度对应的52位geohash值,geohash以base32的方式编码。
- 参数提取和校验。
- 将经纬度转换为52位的geohash值作为score。
- 调用zadd指令存入member和score。
GEOHASH精度问题
Latitude的范围是:-90 到 +90
Longitude的范围:-180 到 +180
地球参考球体的周长:40075016.68米