Redis设计与实现学习笔记

学习笔记-Redis设计与实现-链表

出了链表键之外，发布与订阅、慢查询、监视器等功能也用到了链表，Redis服务器本身还使用链表来保存多个客户端的状态信息，以及使用链表来构建客户端输出缓冲区(Output buffer)3.1 链表和链表节点的实现 Redis的链表实现的特性总结如下：...

学习笔记-Redis设计与实现-事件

虽然文件事件处理器以单线程方式运行，但通过使用I/O多路复用程序来监听多个套接字，文件事件处理器既实现了高性能的网络通信模型，又可以很好地与Redis服务器中其他同样以单线程方式运行地模块进行对接，这保持了Redis内部单线程设计地...

学习笔记-Redis设计与实现-数据库

9.6.2 定期删除策略的实现过期键的定期删除策略由redis.c/activeExpireCycle函数实现，每当Redis的服务器周期性操作redis.c/serverCron函数执行时，activeExpireCycle函数就会被调用，它在规定的时间内，分多次遍历服务器中的各个数据库，...

学习笔记-Redis设计与实现-字典

4.1 字典的实现 Redis的字典使用哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点，而每个哈希表节点就保存了字典中的一个键值对。4.1.1 哈希表 table属性是一个数组，数组中的每个元素都是一个指向dict.h/dictEntry结构的指针，每...

学习笔记-Redis设计与实现-对象

8.1 对象的类型与编码 8.1.1 类型 8.1.2 编码和底层实现 8.2字符串对象字符串对象的编码可以是int、raw或者embstr。如果字符串对象保存的是一个字符串值，并且这个字符串值的长度大于32字节（存疑，我电脑上是39字节），那么字符串对象将...

《Redis设计与实现》学习笔记-发布与订阅、事务、慢查询日志

发布与订阅 Redis通过发布订阅提供一对多甚至是多对多的节点消息通信，发布订阅由PUBLISH、SUBSCRIBE、PSUBSCRIBE、PUBSUB等命令组成。SUBSCRIBE命令：订阅某频道，在redisServer结构中通过pubsub_channels字典属性保存当前服务器所有频道...

学习笔记-Redis设计与实现-跳跃表

Redis使用跳跃表作为有序结合键的底层实现之一，如果一个有序集合包含的元素数量比较多，又或者有序集合中元素的成员(member)是比较长的字符串时，Redis就会使用跳跃表来作为有序集合见的底层实现。5.1 跳跃表的实现 zskiplist结构，包含...

学习笔记-Redis设计与实现-AOF持久化

AOF(Append Only File)与RDB持久化通过保存数据库中的键值对来记录数据库状态不同，AOF持久化是通过保存Redis服务器所执行的写命令来记录数据库状态的。11.1AOF持久化的实现 AOF持久化功能的实现可以分为命令追加（append）、文件写入、...

学习笔记-Redis设计与实现-RDB持久化

TYPE记录了value的类型，长度为1字节：REDIS_RDB_TYPE_STRING REDIS_RDB_TYPE_LIST REDIS_RDB_TYPE_SET REDIS_RDB_TYPE_ZSET REDIS_RDB_TYPE_HASH REDIS_RDB_TYPE_LIST_ZIPLIST REDIS_RDB_TYPE_SET_INTSET REDIS_RDB_TYPE_ZSET_ZIPLIST ...

学习笔记-Redis设计与实现-压缩列表

压缩列表（ziplist）是列表键和哈希键的底层实现之一。7.1 压缩列表的构成压缩列表是Redis为了节约内存而开发的，是由一系列特殊编码的连续内存块组成的顺序型（sequential）数据结构。一个压缩列表可以包含任意多个节点（entry），每个...

1 2 >