本文是《Redis内部数据结构详解》系列的第四篇。在本文中，我们首先介绍一个新的Redis内部数据结构——ziplist，然后在文章后半部分我们会讨论一下在robj, dict和ziplist的基础上，Redis对外暴露的hash结构是怎样构建起来的。 我们在讨论中还会涉及到两…

本文是《Redis 内部数据结构详解》系列的第三篇，讲述在 Redis 实现中的一个基础数据结构：robj。本文还会详述字符串结构的三种内部编码方式，并深入讨论 string 和 sds 之间的关系。

本文是《Redis内部数据结构详解》系列的第五篇。在本文中，我们介绍一个Redis内部数据结构——quicklist。Redis对外暴露的list数据类型，它底层实现所依赖的内部数据结构就是quicklist。 我们在讨论中还会涉及到两个Redis配置（在redis.conf中…

本文是《Redis 内部数据结构详解》系列的第七篇。在本文中，我们围绕一个 Redis 的内部数据结构——intset 展开讨论。 Redis 里面使用 intset 是为了实现集合 (set) 这种对外的数据结构。set 结构类似于数学上的集合的概念，它包含的元素无序，且不能重复。Redis 里的…

本文是《Redis 内部数据结构详解》系列的第六篇。在本文中，我们围绕一个 Redis 的内部数据结构——skiplist 展开讨论。 Redis 里面使用 skiplist 是为了实现 sorted set 这种对外的数据结构。sorted set 提供的操作非常丰富，可以满足非常多的应用场景。…

本文是《Redis 内部数据结构详解》系列文章的第一篇。在本文中，我们集中精力讨论 dict 的实现，并着重介绍它的增量式重哈希（incremental rehashing）的算法过程。