redis五大数据类型实现原理

0.redisObject

1
2
3
4
5
6
7
8
9
10
11
12
13
typedef struct redisObject{
     //类型
     unsigned type:4;
     //编码
     unsigned encoding:4;
     //指向底层数据结构的指针
     void *ptr;
     //引用计数
     int refcount;
     //记录最后一次被程序访问的时间
     unsigned lru:22;
 
}robj

redis的key都是字符串类型,value是redis的包装类型,以下五种类型表现形式都是一个redisObject。

  • type类型来区分是哪种具体类型。
    type key
  • encoding用来表明该类型使用哪种编码,而每种类型至少使用了两种编码。
    OBJECT ENCODING key

1.字符串

a)编码类型
    int,embstr,raw三种编码
    int保存可用long表示的无符号整数值
    embstr表示长度小于44的短字符串
    raw表示长度大于44的长字符串

    embstr和raw的区别:
      1.embstr由于是短字符串,redis做了优化,只分配一次空间redisObject和sds是连续的,而raw是分开的。添加和删除时候embstr都比raw少操作一次空间。
b)编码转换
   1.embstr由于没有提供修改方法,需要升级为raw才能修改,修改完即使小于44字节还是会变成raw编码。
   2.如果是float类型保存也是按字符串保存的,当需要时候才转换为float。
   3.当int编码保存的不再是整数,或超过long的长度就会转换为raw编码。

2.列表

存放简单字符串sds的链表结构

a)编码类型
    压缩链表(ziplist)和双端链表(linklist)
b)编码转换
    当满足字符串长度小于64字节并且字符串数量小于512个俩个条件时,使用ziplist,否则使用linklist。

3.哈希

值是字符串,value是键值对

a)编码类型
    压缩链表(ziplist)和哈希表(hashtable)
    哈希表底层使用字典类型结构
b)编码转换
    和列表一样,当满足字符串长度小于64字节并且字符串数量小于512个俩个条件时,使用ziplist,否则使用hashtable。

4.集合
不重复且无序的列表

a)编码类型
    intset和哈希表(hashtable)
    哈希表存放的只有key,value都指向null.类似与java中的HashSet,使用HashMap实现,value都是null。
b)编码转换
    当存放的所有元素都是整数且不超过512个使用intset,否则使用哈希表。

5.有序集合
不重复且有序的列表

a)编码类型
    压缩链表(ziplist)和 (字典+跳表)
    当使用压缩链表实现时,值和分数是相邻存放,前面是值,后面跟的分数,值之间是从小到大有序排列。
    当使用字典+跳表实现时,执行精确查找使用字典,范围查找使用跳表,他们二者共享同一份数据。
b)编码转换
    当存放的元素长度小于64且个数小于128时使用压缩链表,否则使用字典+跳表实现。
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值