小胖0117

SAVE：阻塞redis服务器进程，知道RDB创建完成。阻塞期间不能处理其他请求 RDB文件的载入是在服务器启动时自动执行的，实现函数为rdb.c文件的rdbload函数。载入期间服务器一直处于阻塞状态 SELECTDB：常量，1字节。标识了后面的字节为数据库号码 key_va…

前面介绍的各种数据，在redis服务器中的内存模型是什么样的的。 保存这些数据的是redisServer这个结构体，源码中该结构体包括大概300多行的代码。具体参考server.h/redisServer 所在文件为server.h。数据库中所有针对键值对的增删改查，都是对di…

6. ENV

Redis常用数据类型：字符串、列表、哈希、集合和有序集合。这五种对象类型，每种对象类型都至少使用了一种数据结构，简单动态字符串（SDS）、双端链表、字典、压缩列表、整数集合等等。 Redis在执行命令之前，根据对象的类型来判断一个对象是否可以执行给定的命令。针对不同的场景，为…

压缩列表(ziplist)是列表键和哈希键的底层实现之一。 当一个列表键只包含少量列表项，并且每个列表项要么就是小整数值，要么就是长度比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现。 当一个哈希键只包含少量键值对（512），并且每个键值对的键和值要么就是小整…

contents数组是整数集合的底层实现：整数集合中每个元素都是contents数组的一个数组项(item),各个项在数组中是按值的大小从小到大有序的排列，并且不会出现任何重复项。 添加元素时，如果新元素的类型比整数集合中现有看的所有元素的类型都要长时，整数集合需要先进性升级(…

跳跃表(skiplist)是一种有序数据结构，通过每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。 跳跃表支持平均O(logN)、最坏O(N)复杂度的节点查找，通过顺序性操作来批量处理节点。 大部分情况下，跳跃表的效率和平衡树相媲美，实现比平衡树更简单。 如果…

当有两个或以上数量的键被分配到了哈希表数组的同一个索引上面时， 我们称这些键发生了冲突（collision）。 Redis 的哈希表使用链地址法（separate chaining）来解决键冲突： 每个哈希表节点都有一个 next 指针， 多个哈希表节点可以用 next 指针构…