Redis设计与实现知识点总结

KNX，是一个起源于欧洲的总线标准，主要应用于家居和楼宇中，对末端电气设备进行总线式的控制，比如照明、空调、地暖、电动窗帘和遮阳设备等等。根据2017年英国著名咨询公司BSRIA的数据报告显示，在中国的智能家居和灯光控制市场，KNX产品的市场份额为各类产品中排名第一，占据了42%的市场份额，远远领先于其他的标准协议。设备中一个继电器表示一路输出，某些功能可能需要用到多个输出，比如1个窗帘AC输出需要占用两路继电器输出，一个继电器用于控制正转，一个用于控制反转，而普通开关输出则需要占用一路继电器输出即可。

一、Redis中的数据结构和对象 1、简单动态字符串 （1）Redis只会使用C字符串作为字面量，在大多数情况下，Redis使用SDS(Simple Dynamic String)作为字符串表示； （2）SDS的定义： struct sdshdr{ //记录buf数组中已使用字节的数量 //等于SDS所保存字符床的长度 int len; //记录buf数组中未使用字节的数量 int free; //字节数组，用于保存字符串 cha

《Redis设计与实现》知识点目录

读完Redis设计与实现，把知识点大概整理了下，但是哨兵、集群、Lua脚本理解不够。

Redis 数据库知识点整理Redis 数据库整理1. Redis服务器默认创建16个数据库2. 切换数据库3. 数据库中值得保存——以键值对形式保存4. 读写键空间时的维护操作5. 键的生存时间和过期时间6.过期键的判定：7.过期键的删除策略 Redis 数据库整理 1. Redis服务器默认创建16个数据库 db 是一个数组，保存服务器中所有的数据库 dbnum 表示需要创建的数据库数量 2. 切换数据库 SELECT 2 //表示选择的数据库 这时，clientServer中的db就会指向db[

Redis 数据结构 SDS简单动态字符串 struct sdshdr { ​ int len;//记录已使用的长度 ​ int free;//记录未使用的长度 ​ char buf[]//保存字符串 } 优点: 可以直接获取字符串的长度,O(1)复杂度 可以杜绝缓冲区溢出（可能会把别的字符串覆盖掉）,先扩容,在修改 扩容会申请额外的内存空间,如果SDS的长度小于1M,那么扩容为以前的2倍,如果...

事务 Redis使用MULTI,EXEC,WATCH等命令来实现事务功能。 MULTI命令标志着事务的开始，相当于Mysql begin 当打开事务功能后，客户端发送的命令会存放到一个事务队列当中。然后向客户端返回QUEUED回复。这与mysql事务不同，mysql事务是接受客户端传来的命令并进行运行，将命令添加到事务日志中，以便后续的回滚操作。 当一个处于事务状态的客户端向服务器发送EXEC命令时(mysql commit)，服务器会遍历这个客户端的事务队列，执行队列中保存的所有命令，然后将执行命令所得

订阅发布 订阅关系可以使用 模糊匹配模式 Redis将所有频道订阅关系都保存在服务器状态的pubsub_channels字典当中。该字典键是某个被订阅的频道，而键的值是一个链表，记录了订阅该频道的所有客户端。 服务器会将所有的模式匹配订阅关系存储到pubsub_patterns列表中。 当发送消息时，服务器会先寻找频道订阅关系，找的符合关系的数组进行遍历发送消息。再寻找模式匹配的列表，查询符合模式匹配的字段，并发给相应的客户端。 Lua脚本 在2.6版本之后开始对Lua脚本的支持 Redis客户端可以使用L

Redis服务器是一个事件驱动程序，其中包含了两种类型事件。 文件事件，说白了就是接受客户端发来的命令然后运行返回结果给客户端 时间事件，定时触发的一些事件比如定时持久化，定时删除过期时间的键 文件事件： Redis服务器使用IO多路复用的机制来接受客户端连接。由于客户端命令一般都是短数据，短时间连接，所以使用多路复用技术能够将性能最大化。Netty底层就是实现了多路复用的机制。而且使用多路复用技术，保持了单线程设计。 Redis为文件系统编写了多个处理器，来处理不同的文件事件。 时间事件serverCro

Sentinel 重点 Sentienel(哨兵机制) 是Redis的高可用的解决方案，就这么一句话，使我们在面试的道路上艰难前进。 首先高可用是什么，高可用就是一个集群，少了谁都能用，即使它当时是主节点。 首先主从集群中，往往都是只有一个主节点做整个集群的核心。俗话说擒贼先擒王，如果主节点死了，那这个集群也就随着崩塌了。 那么为了放着这种情况的发生，人们开始想解决办法，既然王被擒了，那咱们投票再选出来一个不久其了，先让其当着，至于原先的王能救则救，救不了就放弃(残忍，狠心)。通过这种想法，ZAB算法诞生了

集群 Redis集群通过分片的方式来保存数据库种的键值对：集群整个数据库被分为16384个槽。每个节点都可以处理0-16384个槽。 clusterState.slots数组记录了集群中所有槽的指派信息。clusternode.slots数组只记录了clusterNode结构所代表的节点的槽指派信息。 如果键所在的槽没有在当前节点中，节点会向客户端返回一个MOVED错误，指向客户端转向正确的节点。 节点计算给定键key属于那个槽 CRC16(key) & 16383 其中crc16语句用于计算键ke

存储结构 首先Redis使用的是键值对的方式进行存储的，键使用的是字符串对象，值使用的是对象存储 SDS Redis在存储字符串的使用不是使用的C语言字符串形式(字符串数组)进行存储，而是在内部是实现了自己的结构体SDS SDS由三部分组成，一个是整型len记录了buf数组中已经使用的字节的数量，一个是整型free记录了数组中还有多少是未使用的字节数量。最后一个就是一个字符串数组char buf[] 记录了字符串数据。 在添加字符串时，会在其后面添加\0 来表示字符串结束符 当然这个结束符不会计算到len

持久化 RDB RDB持久化保存数据库状态的方法是将键值对保存到文件中 RDB持久化可以手动执行也可以根据服务去配置选择定期执行。 RDB持久化生成一个RDB文件是一个经过压缩的二进制文件。 RDB存储有两种方式，一种save阻塞式存储。一种BGSAVE子进程并发处理 RDB文件是服务去启动时自动执行的，所以没有专门的用于载入RDB文件的命令。 注意：如果开启了AOF模式，那么服务器在恢复时会优先使用AOF文件进行还原数据。 在使用BGSAVE进行保存数据时： 客户端发送的save命令会被服务器拒绝 发

1 事务 WATCH命令监视某个键，该键有变动，会打开客户端的REDIS_DIRTY_CAS标志，事务提交时会失败。 Redis不支持事务回滚。 入队错误：出现命令不存在或者命令的格式不正确，Redis将拒绝执行这个事务。 执行错误：执行过程中发生的错误，服务器不会中断事务的执行，已经执行的命令也不会受影响。 只有服务器在AOF持久化模式下，并且appendfsync选项的值...

复制 用户可以通过执行SLAVEOF命令或者设置其选项，让一个服务器去复制另一个服务器。这样形成了简易化集群。 在2.8版本以前主从复制的机制是： 从服务器主动请求复制，主服务器执行BGSAVE命令，将生成的RDB文件，发送给从服务器，并在此时使用一个缓冲区缓冲生成RDB文件以后没有写入的命令。 从服务器接受到RDB文件进行数据的更新。 然后接受主服务器传来的缓冲区的命令，执行进行同步处理。 复制断线问题解决方法： 当从服务器在复制中重启会重新向服务器发送一个指令提示主服务器继续复制，而主服务器会重新生成R

Redis客户端 Redis使用了一个链表存储了客户端所有状态信息。 注意，在主从服务器进行复制操作时，主服务器会成为从服务器的客户端，将命令发送给从服务器。 Redis为了避免客户端的回复过大，占用过多的服务器资源，服务器会时刻检查客户端的输出缓冲区的大小，并在缓冲区的大小超出范围时，执行相应的限制操作： 硬性限制：如果超出了设置的大小，则立即关闭客户端 软性限制：如果超出了设置的大小，但是还没有超出硬性限制的大小(由此可以看出软性限制大小要比硬性的要小)，服务器会记录超出软性限制的时常，如果一直保持超出

键的生存时间 通过EXPIRE命令或者PEXPIRE命令，客户端可以设置一个键的生存时间(TTL)。 过期时间是一个UNIX时间戳 RedisDb结构的expires字典保存了数据库中所有键的过期时间。称这个字典为过期字典 过期字典的键是一个指针，值是一个long long 类型的整数，保存了一个毫秒精度的UNIX时间戳 过期时间的判定，检查是否存在于过期字典，如果存在则获取时间 检查当前UNIX时间戳是否大于键的过期时间 过期时间的删除策略问题： 定时删除，创建一个定时器定时进行遍历删除 惰性删除，当用户

最近在看Redis的实现原理，看到《Redis设计与实现》这本书，发现这本书对Redis的讲解可以说是很透彻了，不仅从Redis的设计方案以及其各种功能是如何实现的，均有很清晰的讲解 通过看这本书，能够很清晰的对Redis的整体结构有很清晰的了解。最近我花费了三四天将这本书的知识点整理出来了，希望能让大家对Redis的整体认识有一定提升。 整理的是一个xmind文件格式，知识点很多，很多都合起来了，大家可以下载下来看看。示例图： Redis知识整合梳理： ...

由于对象这部分内容的文字比较长，就不作文本阐述了直接上思维导图 Redis对象思维导图PNG文件 Redis对象思维导图Xmind文件 读者可以查看我之前的一些笔记，包含有文字的描述 Redis中的压缩列表ziplist——《Redis设计与实现》读书笔记 Redis中的字典——《Redis设计与实现》读书笔记 ...

Redis的模型架构 Redis的内部数据结构 Redis的数据存储