摘要：编码的哈希对象使用字典作为底层实现，哈希对象中的每个键值对都使用一个字典键值对来保存。键和值的字符串长度都小于字节键值对数量小于个不能满足上面两个条件的哈希对象使用编码。
一、Redis 对象
1.1 Redis 对象简介
Redis 使用对象来表示数据库中键和值，当我们在数据库中存储一个键值对时，至少会创建两个对象，一个对象用于存储键值对的键，另一个对象用于存储键值对的值。
Redis 中的每一个对象都由一个 RedisObject 结构表示，该结构有三个属性和保存的数据有关，分别是 type 属性、encoding 属性和 ptr 属性。
typedef struct redisObject {
// 类型
unsigned tepe:4;
// 编码
unsigned encoding:4;
// 指向底层数据实现数据结构的指针
void *ptr;
} robj;
1.2 对象类型
redisObject 对象的 type 属性记录了对象的类型，Redis 中的键总是一个字符串对象，值对象可以是字符串对象、哈希对象、集合对象等。
我们可以通过使用 TYPE key 命令查看数据库键对应的值对象的类型。
1.3 编码与底层实现
encoding 属性记录了对象所使用的编码，也就是这个对象底层实现的数据结构。关于编码可以使用 OBJECT ENCODING key 命令查看。
二、五种数据类型对象与编码 2.1 字符串对象要注意的是 long、double 浮点数在 Redis 中也是作为字符串值来保存的。
（1）字符串对象编码
字符串对象的编码有 int 、 raw 或者 embstr 三种。
int：保存的是整数值
raw：保存的是字符串，并且字符串的长度小于等于 39 个字节
embstr：保存的是字符串，并且字符串的长度大于等于 39 个字节
embstr 编码的好处：
embstr 编码将创建字符串对象所需的内存分配次数从 raw 编码的两次降低为一次。
释放 embstr 编码的字符串对象只需要调用一次内存释放函数， 而释放 raw 编码的字符串对象需要调用两次内存释放函数。
因为 embstr 编码的字符串对象的所有数据都保存在一块连续的内存里面，所以这种编码的字符串对象比起 raw 编码的字符串对象能够更好地利用缓存带来的优势。
（2）编码转换
int 编码的字符串对象和 embstr 编码的字符串对象在一定条件下， 会被转换为 raw 编码的字符串对象，如下。
int 编码的字符串对象通过某些操作，保存的不再是单纯的整数值
对 embstr 编码的字符串对象执行任何修改命令时， 程序会先将对象的编码从 embstr 转换成 raw ， 然后再执行修改命令
下面是一个例子,供参考：
127.0.0.1:6379> SET num-str 100 OK 127.0.0.1:6379> OBJECT ENCODING num-str "int" 127.0.0.1:6379> APPEND num-str "hei~" (integer) 7 127.0.0.1:6379> OBJECT ENCODING num-str "raw"2.2 列表对象
（1）列表对象编码
Redis 3.2 以前的版本中列表的的编码类型有 ziplist 或 linkedlist。
ziplist 编码的列表对象使用压缩列表作为底层实现， 每个压缩列表节点（entry）保存了一个列表元素。
linkedlist 编码的列表对象使用双端链表作为底层实现， 每个双端链表节点（node）都保存了一个字符串对象， 而每个字符串对象都保存了一个列表元素。
在 Redis 3.2 以上的版本中列表对象的编码替换为 quicklist，它的底层实现是一个双向链表，而且是一个ziplist 数据结构的双向链表。关于这种数据结构的详细信息就不介绍了，以后有机会接触到 Redis 的源码后再多带带拿出来总结。
例子如下（基于 3.2.× 版本）：
127.0.0.1:6379> RPUSH students "zs" "ls" "ww" (integer) 3 127.0.0.1:6379> OBJECT ENCODING students "quicklist"2.3 哈希对象
（1）哈希对象编码
哈希对象的编码是 ziplist 或 hashtable。
ziplist 编码的哈希对象使用压缩列表作为底层实现，每当有新的键值对要加入到哈希对象时，程序会先将保存了键的压缩列表节点推入到压缩列表表尾，然后再将保存了值的压缩列表节点推入到压缩列表表尾。因此保存了同一键值对的两个节点总是紧挨在一起， 保存键的节点在前， 保存值的节点在后。
hashtable 编码的哈希对象使用字典作为底层实现，哈希对象中的每个键值对都使用一个字典键值对来保存。
（2）编码转换
当哈希对象可以同时满足以下两个条件时， 哈希对象使用 ziplist 编码。
键和值的字符串长度都小于 64 字节
键值对数量小于 512 个
不能满足上面两个条件的哈希对象使用 hashtable 编码。
PS：
上面两个条件的上限值是可以在配置文件中修改的，默认配置如下：
hash-max-ziplist-entries 512 hash-max-ziplist-value 64
下面是一个例子：
127.0.0.1:6379> OBJECT ENCODING student "ziplist" # 存储一个大于 64 字节的值 127.0.0.1:6379> HSET student desc "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz ... " (integer) 1 127.0.0.1:6379> OBJECT ENCODING student "hashtable"2.4 集合对象
（1）集合对象编码
集合对象的编码可以是 intset 或者 hashtable 。
inset 编码的底层实现是整数集合，集合对象包含的所有元素都被保存在整数集合里。
hashtable 编码使用字典作为底层实现，字典的每个键都是一个字符串对象，每个字符串对象包含了一个集合元素，而字典的值则全部被设置为 NULL ，可以类比于 Java 中的 HashSet 的实现。
（2）编码转换
当集合对象可以满足以下两个条件中的任一个时， 对象使用 intset 编码：
集合对象中的元素都是整数值
集合对象中元素的数量不超过 512 个
PS：
上面第二个条件的上限值是可以在配置文件中修改的，默认配置如下：
set-max-intset-entries 512
下面是一个例子：
127.0.0.1:6379> SADD keys "1" "2" (integer) 2 127.0.0.1:6379> OBJECT ENCODING keys "intset" # 添加非整数元素 127.0.0.1:6379> SADD keys "hei~" (integer) 1 127.0.0.1:6379> OBJECT ENCODING keys "hashtable"2.5有序集合对象
（1）有序集合对象编码
有序集合的编码可以是 ziplist 或者 skiplist 。
压缩列表内的集合元素按分值从小到大进行排序，分值较小的元素被放置在靠近表头的方向， 分值较大的元素则被放置在靠近表尾的方向。
skiplist 编码的有序集合对象使用 zset 结构作为底层实现， 一个 zset 结构同时包含一个字典和一个跳跃表。
为什么 zset 结构要同时使用字典与跳跃表来实现有序集合？
如果只使用字典实现有序集合，查找成员的复杂度为O(1)，但是当执行范围操作时，就需要对字典中保存的元素进行排序。
如果只使用跳跃表实现有序集合，执行范围操作时的所有优点都会被保留，但是执行查找元素时，时间复杂度上升为O(logN)
因此 zset 集成了字典与跳跃表两者的优点来实现有序集合对象。
（2）有序集合对象编码转换
当有序集合对象满足以下条件时，对象会使用 ziplist 编码：
有序集合保存的元素数量小雨 128 个
有序集合保存的所有元素成员长度小于 64 字节
PS：
上面第二个条件的上限值是可以在配置文件中修改的，默认配置如下：
zset-max-ziplist-entries 128 zset-max-ziplist-value 64参考书籍
《Redis 设计与实现》黄健宏著
文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。
转载请注明本文地址：https://www.ucloud.cn/yun/36933.html
摘要：这就避免了缓冲区溢出问题作为数据库，在设计的时候，一定是假设数据会被经常访问和修改。 第一部分 数据结构与对象 Redis是键值数据库。键通常是字符串对象，值有五种可能的对象：字符串，列表，哈希，集合，有序集合。第一部分是介绍这五种对象，剖析其底层数据结构，以及该数据结构对其功能和性能的影响 Redis是由C语言编写，所以出现的源码皆为C语言，其他语言会另外声明。 1. 简单动态字...
摘要：接读书笔记一字典语言中没有内置字典，数据库拿字典作为底层实现，需要构建字典结构及其增删查改。在中，字典的底层是哈希表，。字段保存了两个哈希表，第一个表是正常使用，第二个则是的时候使用。这个时候就需要，优化哈希表。 接读书笔记（一） 3.字典 C语言中没有内置字典，Redis数据库拿字典作为底层实现，需要构建字典结构及其增删查改API。在Redis中，字典的底层是哈希表，dictio...
摘要：另一个用户请求过来，负载均衡器指派这个请求到服务器。这样就平摊了请求这种方式就叫做轮询策略还有很多种，就看你想怎么实现了，反正这个逻辑的代码放在负载均衡器上。 前言 只有光头才能变强。文本已收录至我的GitHub仓库，欢迎Star：https://github.com/ZhongFuCheng3y/3y 这本书买了一段时间了，之前在杭州没带过去，现在读完第三章，来做做笔记 showI...
摘要：原文链接读书笔记月读书总结博文推荐写在前面计划是每月读本书，书籍类型大概是三个方面的金融，技术，管理。严重推荐，值得认真研读。推荐指数创业维艰这本书真正吸引我的，是它的英文原标题。 原文链接：『 读书笔记 』4月读书总结｜博文推荐 写在前面 计划是每月读 5-10 本书，书籍类型大概是三个方面的：金融，技术，管理。之所以选择这三个方面，一方面是因为自己对这三个方面都很有兴趣，其次是被 ...
阅读 564·2021-11-11 16:54
阅读 2412·2021-10-12 10:12
阅读 1381·2021-08-24 10:01
阅读 1741·2019-08-30 15:54
阅读 3134·2019-08-29 14:02
阅读 3014·2019-08-28 18:22
阅读 2141·2019-08-28 18:09
阅读 3483·2019-08-26 10:26
