摘要:
RDB持久化 redis中的内容可以通过RDB持久化保存在磁盘中,RDB文件是一个经过压缩的二进制文件,通过该文件可以还原生成该文件对应的redis数据库。RDB持久化可以通过命令手动执行,也可以根据配置定期执行。 RDB文件的创建与载入 save命令和bgsave命令都可以生成RDB文件,前者会造 阅读全文
摘要:
服务器中的数据库 redis的数据都保存在服务器的redisServer结构中,它其中有一个redisDb类型的属性*db,它保存着服务器中所有的数据库,初始化服务器时,程序会根据redisServer结构中的int类型属性dbnum来决定创建多少个数据库,它的默认值是16,所以db会指向一个大小为 阅读全文
摘要:
对象 redis中所有数据都是以对象的形式存在的,而不是直接使用之前提到过的各种数据结构,使用对象的好处主要有几点: 1、可以很方便的判断对象的类型,进而判断是否可以执行给定的命令。 2、一个类型可以使用不同的底层结构,切换起来很灵活,优化对象在不同场景下的使用效率。 3、基于对象系统,引入了内存回 阅读全文
摘要:
底层:基数树radix tree 它是一个有序字典树,支持快速定位、插入和删除。它和trie树很类似,如果某个节点只有一个子节点那么可以采用压缩形式,路径代表一个字符串。 在redis中,它被用来存储stream消息队列,消息队列中的每一个消息ID都是时间戳加序号,有了基数树就能根据ID快速定位到具 阅读全文
摘要:
底层:跳跃链表skiplist 跳表 每个node的结构:含键和值,还有一个由多个node组成的list,就是本node在不同层指向下一个node的指针。 每次初始化时初始化最初的节点,也就是最左边的节点,它的高度就是跳表最大高度,初始每个位置指针指向null。 插入元素时首先判断该元素在集合中是否 阅读全文
摘要:
底层:快速列表quicklist 在redis早期版本中,list底层使用的是ziplist和linkedlist(元素少时ziplist,多时linkedlist),后来因为链表指针的空间占用大换成了现在的quicklist,quicklist就是两者的混合体,它将linkedlist按段拆分,每 阅读全文
摘要:
底层:压缩列表ziplist、intset、紧凑列表listpack ziplist和它的级联更新 ziplist是hash类型和list类型在底层的实现之一。当list中只包含少量元素,且元素要么是小整数要么是短字符串时,此时list底层就采用ziplist的方式存储。当hash只保存少量键值对, 阅读全文
摘要:
底层:链表和字典 链表 redis中的list类型有时会采用链表的形式存储。 链表的每一个节点定义如下: typedef struct listNode{ //前置节点 struct listNode *prev; //后置节点 struct listNode *next; //节点的值 void 阅读全文
摘要:
底层:字符串 在redis中除了少数用来打印日志信息的字符串,其他字符串都是以SDS的形式存储的,SDS的全称是simple dynamic string。 SDS的定义 SDS的定义如下: struct sdshdr{ //SDS保存的字符串的长度 int len; //buf数组中未使用的字节数 阅读全文