Redis第一天-Toy模板网

这篇具有很好参考价值的文章主要介绍了Redis第一天。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

Redis（Remote Dictionary Server )，即远程字典服务，是一个开源的使用ANSI C语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，并提供多种语言的API。

Redis基本数据结构

数据结构

字符串

SDS: redis定义了一种简单动态字符串用来保存数据库中的字符串值，该动态字符串还被用作缓冲区

与C字符串的区别

常数复杂度获取字符串长度
杜绝缓冲区溢出：对SDS修改时，API会先检查SDS的空间是否满足修改所需的要求，不满足，会扩展SDS的空间至需要的大小
减少修改字符串时带来的内存重分配次数，SDS会通过空间预分配和惰性空间释放的策略管理字符串。
二进制安全：SDS的保存字符串的结构是二进制数组
兼容部分C字符串函数

Redis链表

特点：

双端：链表节点带有prev和next指针
无环：表头节点的prev和表尾节点的next指向NULL
带表头指针和标为指针
带链表长度计数器
多态：链表节点使用void *指针保存节点值，并且可以通过list结构的dup、free、match三个属性为节点值设置类型特定函数，所以链表可以用于保存各种不同类型的值。

字典

Redis字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对。哈希表节点中有一个next属性，指向另一个哈希表节点的指针。

rehash：扩展和收缩哈希表

执行扩展操作的时机：

服务器目前没有正在执行BGSAVE或者BGREWRITEAOF命令，并且哈希表的负载因子大于等于1
服务器正在执行BGSAVE或者BGREWRITEAOF命令，并且哈希表的负载因子大于等于5

执行收缩操作的时机：

当哈希表负载因子小于0.1时，程序自动开始对哈希表执行收缩操作

负载因子=哈希表已保存节点数量 / 哈希表大小

跳跃表

有序数据结构通过在每个节点中维持多个指向其他节点指针，从而达到快速访问节点的目的。主要在有序集合建使用和集群节点中用作内部数据结构，当一个集合只包含整数值，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现。

压缩列表

当一个哈希键只包含少量键值对时，并且每个键值对的键和值要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做哈希键的底层实现，添加新节点到压缩列表，或者从压缩列表中删除节点，可能会引发连锁更新操作，但这种操作出现的机率不高。

对象

Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个对象系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象。不同的对象可以使用不同的数据结构。

字符串对象

编码方式：

int：保存的是整数值，并且可以用long类型表示
raw: 保存的是字符串，并且长度大于39字节
embstr：保存的是字符串，并且长度小于等于39字节

raw和embstr编码一样，都使用redistObject和sdshlr结构来表示字符串对象，但raw编码调用两次内存分配函数，embstr调用一次内存分配函数来分配一块连续的内存空间，redis没有对embstr的修改函数，所以对embstr的修改，会把embstr转化为raw。

列表对象

列表对象的编码可以是ziplist或者linkedlist，当列表对象同时满足以下两个条件时，使用ziplist编码

列表对象保存的所有字符串元素长度都小于64字节

列表对象的元素数量小于512个字节，不能同时满足这两个条件的列表对象需要使用linkedlist编码。
以上两个限制值可以通过配置文件的list-max-ziplist-value和list-max-ziplist-entries修改

哈希对象

编码可以是ziplist和hashtable，使用ziplist作为底层实现时，每当有新的键值对加入哈希对象，程序先将保存于建的压缩列表节点推入压缩列表末尾，再将保存了值的压缩列表节点推入压缩列表末尾。编码方式使用ziplist还是hashtable规则和列表对象类似，可以通过配置文件的hash-max-ziplist-value和hash-max-ziplist-entries修改

集合对象

集合对象的编码可以是intset或者hashtable，通过set-max-intset-entries修改

有序集合对象

编码可以是ziplist或者skiplist，有序集合对象zset同时使用zsl跳跃表和dict字典保存所有集合元素，两种数据结构都会通过指针共享相同元素的成员和分值，当有序集合保存的元素数量小于128个，且有序集合的元素成员长度小于64字节，使用ziplist编码。可以通过配置文件的zset-max-ziplist-value和zset-max-ziplist-entries修改

类型检查

类型特定命令所进行的类型检查时通过redisObject的type属性实现的

键回收

OBJECT REFCOUNT ：查看对对象的引用计数
OBJECT IDLETIME：查看对象的空转时长，如果服务器打开了maxmemory选项，并且服务器用于回收内存的算法为volatile-lru或者allkeys-lru，那么当服务器占用的内存数超过maxmemory选项所设置的上限时，空转时长较高的那部分键会优先被服务器释放，从而回收内存。文章来源地址https://www.toymoban.com/news/detail-529549.html

到了这里，关于Redis第一天的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！