字符串是 Redis 最基本的数据类型,不仅所有 key 都是字符串类型,其它几种数据类型构成的元素也是字符串。注意字符串的长度不能超过 512M。
字符串对象的编码可以是 int ,raw 或者 embstr 。
<
int 编码是用来保存整数值,而 embstr 是用来保存短字符串,raw 编码是用来保存长字符串。
*ptr 指向实际 SDS 存储位置。内存不连续
内存连续,意味着 redis 在申请内存空间时只需要调用一次申请内存函数,减少用户态内核态交换,效率高。
如果存储的字符串是整数值,并且大小在 LONG_MAX 范围内,则会采用 INT 编码:直接将数据保存在 RedisObject 的 ptr 指针位置(刚好 8 字节),不再需要 SDS 了。
list 列表,它是简单的字符串列表,按照插入顺序排序,你可以添加一个元素到列表的头部(左边)或者尾部(右边),它的底层实际上是个链表结构。
列表对象的编码是 quicklist。 (之前版本中有 linkedList 和 ziplist 这两种编码。进一步的,目前 Redis 定义的 10 个对象编码方式宏名中,有两个被完全闲置了,分别是: OBJ_ENCODING_ZIPMAP 与 OBJ_ENCODING_LINKEDLIST。 从 Redis 的演进历史上来看,前者是后续可能会得到支持的编码值(代码还在), 后者则应该是被彻底淘汰了)
集合对象 set 是 string 类型(整数也会转换成 string 类型进行存储)的无序集合。注意集合和列表的区别:集合中的元素是无序的,因此不能通过索引来操作元素;集合中的元素不能有重复。
集合对象的编码可以是 intset 或者 hashtable; 底层实现有两种,分别是 intset 和 dict 。 显然当使用 intset 作为底层实现的数据结构时,集合中存储的只能是数值数据,且必须是整数;而当使用 dict 作为集合对象的底层实现时,是将数据全部存储于 dict 的键中,值字段闲置不用.
当集合同时满足以下两个条件时,使用 intset 编码:
不能满足这两个条件的就使用 hashtable 编码。第二个条件可以通过配置文件的 set-max-intset-entries 进行配置。
和上面的集合对象相比,有序集合对象是有序的。与列表使用索引下标作为排序依据不同,有序集合为每个元素设置一个分数(score)作为排序依据。
SkipList & HT(Dict)
ZipList
当元素数量不多时,HT 和 SkipList 的优势不明显,而且更耗内存。因此 zset 还会采用 ZipList 结构来节省内存,不过需要同时满足两个条件:
ziplist 本身没有排序功能,而且没有键值对的概念,因此需要有 zset 通过编码实现:
哈希对象的键是一个字符串类型,值是一个键值对集合。
哈希对象的编码可以是 ziplist 或者 hashtable;对应的底层实现有两种,一种是 ziplist, 一种是 dict。
Hash 结构与 Redis 中的 Zset 非常类似:
区别如下:
当 Hash 中数据项比较少的情况下,Hash 底层才⽤压缩列表 ziplist 进⾏存储数据,随着数据的增加,底层的 ziplist 就可能会转成 dict,具体配置如下:
hash-max-ziplist-entries 512
hash-max-ziplist-value 64
本文由
传智教育博学谷
教研团队发布。如果本文对您有帮助,欢迎
关注
和点赞
;如果您有任何建议也可留言评论
或私信
,您的支持是我坚持创作的动力。转载请注明出处!
|