文章目录
【关于作者】
关于作者,目前在蚂蚁金服搬砖任职,在支付宝营销投放领域工作了多年,目前在专注于内存数据库相关的应用学习,如果你有任何技术交流或大厂内推及面试咨询,都可以从我的个人博客(https://0522-isniceday.top/)联系我
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:指向数据的指针
自定义数据的步骤: