klay的博客

Redis的AOF持久化 特点： 通过保存Redis服务器所执行的写命令来记录数据库状态 与RDF的区别是RDF保存数据库的键值对 持久化实现（三个步骤） 1.追加 服务器执行完一个命令之后会将命令写入到缓冲区aof_buf末尾 2.文件写入 服务器每执行完一个事件都会判断是否需要将aof_buf的内容写入保存到AOF文件里 不同的appendfsync参数： always：每次都将aof缓冲区内容写入到AOF文件 everysec：距离上次AOF写入超过1秒就写入到AOF中 no：永远不保存 3.

RDB持久化图片源文件 RDB持久化Xmind源文件 读者可以查看我之前的一些笔记，包含有文字的描述 Redis中的压缩列表ziplist——《Redis设计与实现》读书笔记 Redis中的字典——《Redis设计与实现》读书笔记 Redis中的对象——《Redis设计与实现》读书笔记 ...

在阅读《Redis设计与实现》的时候，发现它在阐述跳跃表的原理的时候是简略而过，出于对技术的深究性，我决定还是深入理解一下跳表的原理，并整理讲述给大家听 Redis中的跳表 在Redis的有序集合中，它的底层数据结构是跳表+字典，字典用于存储键与值的映射关系，可以在查找键对应的值的时候使时间复杂度降到o(1)。而跳表的数据结构是为了可以实现ZRANGE等范围查询功能，因为跳表在范围查询里面效率非常高，这是为什么呢，下面我们就将一一剖析跳表这一数据结构 从单链表到跳表 对于一个单链表来讲，即便链表中存储的数

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

简介： 压缩列表ziplist是为了节约内存而开发的，由一系列特殊编码的连续内存块组成的顺序型数据结构 一个压缩列表可以包含多个节点 一个节点保存一个字节数组或者一个整数值 组成部分 zlbytes：整个压缩列表占用的字节数 zltail：表尾距离起始地址有多少字节 zlen：压缩列表包含的节点数量 entry：保存数据的节点、节点长度由节点的内容决定 zlend：标记位0xFF，标记压缩列表末端 例子 表示这个压缩列表占用0x50个字节、尾部节点在0x3c处、节点个数为3个 只要用开始指针 p 加

字典 简介 因为C语言没有内置字典结构，所以Redis自己构建了字典的实现。字典在Redis应用十分广泛，对数据库的增、删、改操作都是在字典的操作之上的，比如：SET msg “hello world”。 字典还是哈希键的底层实现之一，当一个哈希键包含的键值比较多或者键值对中对元素都是比较长对字符串时，Redis会使用字典作为哈希键底层实现。 组成 字典在Redis中由 dict.h/dict 定...