摘要：
Redis源码笔记：Redis概览 Redis源码笔记：Simple Dynamic String(SDS) Redis源码笔记：双向链表 Redis源码笔记：压缩链表 Redis源码笔记：哈希表 Redis源码笔记：整数集合 Redis源码笔记：跳表 根据小林Coding学习整理 阅读全文
摘要：
Redis 只有在 Zset 对象的底层实现用到了跳表，跳表的优势是能支持平均 O(logN) 复杂度的节点查找。 Zset 对象是唯一一个同时使用了两个数据结构来实现的 Redis 对象，这两个数据结构一个是跳表，一个是哈希表。这样的好处是既能进行高效的范围查询，也能进行高效单点查询。 Zset 阅读全文
摘要：
整数集合是 Set 对象的底层实现之一。当一个 Set 对象只包含整数值元素，并且元素数量不时，就会使用整数集这个数据结构作为底层实现。 整数集合结构设计 可以看到，保存元素的容器是一个 contents 数组，虽然 contents 被声明为 int8_t 类型的数组，但是实际上 contents 阅读全文
摘要：
哈希表是一种保存键值对（key-value）的数据结构。 哈希表中的每一个 key 都是独一无二的，程序可以根据 key 查找到与之关联的 value，或者通过 key 来更新 value，又或者根据 key 来删除整个 key-value等等。 在讲压缩列表的时候，提到过 Redis 的 Hash 阅读全文