Redis学习(十):应用实践之GEO与定义新的数据类型

GEO及自定义数据类型

1.Redis的三种扩展类型

Bitmap、HyperLogLog、GEO

1.1.GEO

1.1.2.概念

适用于基于位置信息服务(Location-Based Service,LBS)的应用

GEO是基于Sorted set实现的

1.1.3.GeoHash编码

基本原理就是“二分分区,区间编码”,类似于哈弗曼编码树

其实就是将一个范围,进行对半分,具体对半分的次数可以自己设置,一半区间为0,一半区间为1,这样就能够通过0101等二进制编码表示一个数据,N次分区,那么编码值就要N位,

用了GeoHash编码后,原来无法用一个权重分数表示的一组经纬度(116.37,39.86)就可以用1110011101这一个值来表示,就可以保存为Sorted Set的权重分数了。

1.1.4.如何操作GEO类型

  • GEOADD命令:用于把一组经纬度信息和相对应的一个ID记录到GEO类型集合中;
  • GEORADIUS命令:会根据输入的经纬度位置,查找以这个经纬度为中心的一定范围内的其他元素。当然,我们可以自己定义这个范围。

总结

GEO类型使用GeoHash编码方法实现了经纬度到Sorted Set中元素权重分数的转换,这其中的两个关键机制就是对二维地图做区间划分,以及对区间进行编码。一组经纬度落在某个区间后,就用区间的编码值来表示,并把编码值作为Sorted Set元素的权重分数。这样一来,我们就可以把经纬度保存到Sorted Set中,利用Sorted Set提供的“按权重进行有序范围查找”的特性,实现LBS服务中频繁使用的“搜索附近”的需求。

2.自定义数据类型

2.1.Redis的基本对象结构-RedisObject

组成

  • type:表示值的类型。五大类型(String、Hash、set、zset、list)
  • encoding:值的编码方式,用来表示value的底层数据结构,例如SDS、压缩列表等
  • lru:记录这个对象最后一次被访问了时间,用于淘汰策略
  • refcount:记录引用的次数
  • *ptr:指向数据的指针

img

自定义数据的步骤

img

评论

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×