摘要：
服务器中的数据库 Redis服务器将所有数据库都保存在服务器状态redis.h/redisServer结构体的db数组中，db数组的每个项都是一个redis.h/redisDb结构体，每个redisDb结构体代表一个数据库 redis.h 在初始化服务器时，程序会根据服务器状态的dbnum属性来决定 阅读全文
摘要：
类型检查与命令多态 Redis中用于操作键的命令基本上可以分为两种类型：其中一种命令可以对任何类型的键执行，比如DEL命令、EXPIRE命令、RENAME命令、TYPE命令、OBJECT命令等。举个栗子，DEL命令可以用来删除三种不同类型的键： 而另一种命令只能对特性类型执行，比如： SET、GET 阅读全文
摘要：
集合对象 集合对象的编码可以是intset或者hashtable，intset编码的集合对象使用整数集合作为底层实现，集合对象包含的所有元素都被保存在整数集合里面。举个栗子，以下代码将创建一个图1-12所示的intset编码集合对象： 图1-12 inset编码的numbers集合对象 另一方面，h 阅读全文
摘要：
列表对象 列表对象的编码可以是ziplist或者linkedlist，ziplist编码的列表对象使用压缩列表作为底层实现，每个压缩列表节点（entry）保存了一个列表元素。举个栗子，如果我们执行RPUSH命令，那么服务器将创建一个列表对象作为numbers键的值： 如果numbers键的键值对使用 阅读全文
摘要：
对象 前面我们介绍了Redis的主要数据结构，如：简单动态字符串SDS、双端链表、字典、压缩列表、整数集合等。Redis并没有直接使用这些数据结构来实现键值对数据库，而是基于这些数据结构创建了一个对象系统，这个系统包含字符串对象、列表对象、哈希对象、集合对象和有序集合对象这五种类型的对象，每种对象都 阅读全文
摘要：
压缩列表 压缩列表（ziplist）是列表键和哈希键的底层实现之一，当一个列表键只包含少量列表项，并且每个列表项要嘛是整数值，要嘛是比较短的字符串，那么Redis就会使用压缩列表来做列表键的底层实现。例如，执行以下命令将创建一个压缩列表键的底层实现 quicklist结构在quicklist.c中的 阅读全文
摘要：
整数集合 整数集合（insert）是集合键的底层实现之一，当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis就会使用整数集合作为集合键的底层实现。举个栗子，如果我们创建一个只包含五个元素的集合键，并且集合中的所有元素都是整数值，那么这个集合键的底层实现就会是整数集合： 127.0. 阅读全文
摘要：
跳跃表 跳跃表是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。跳跃表支持平均O(logN)、最坏O(N)的时间复杂度查找，还可以通过顺序性操作来批量处理节点。在大部分情况下，跳跃表的效率可以和平衡树相媲美，并且因为跳跃表的实现比平衡树要来得更简单，所以不 阅读全文
摘要：
字典 字典，又称为符号表（symbol table）、关联数组（associative array）或映射（map），是一种用于保存键值对（key-value pair）的抽象数据结构。在字典中，一个键（key）可以和一个值（value）进行关联，这些关联的键和值就称为键值对。字典中每个键都是独一无 阅读全文
摘要：
链表 链表提供了高效的节点重排能力，以及顺序性的节点访问顺序，并且可以通过增删节点来灵活地调整链表的长度。作为一种常用数据结构，链表内置在很多高级的编程语言里面，因为Redis使用的C语言并没有内置这种数据结构，所以Redis构建了自己的链表实现。链表在Redis中的应用非常广泛，比如列表键的底层实 阅读全文