在这里我们先回忆一下普通链表的时间复杂度，可以看到除了 look up 操作是 $O(n)$ 的，其他操作都是 $O(1)$ 的时间复杂度。也就是说你需要随机访问里面的任何一个元素的话，它的时间复杂度平均值是 $O(n)$ 的，这也就是链表它的问题所在。从这里可以看到并没有所谓…

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中底层的 listpack（紧凑列表） 的实现方法。 它是 Redis 的 Stream 用到的数据结构之一。 Redis 设计 listpack 的目…

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中底层的 skiplist（跳跃表） 的实现方法。 它是 Redis 中有序集合键底层实现之一。 可以看到图中，当我在zsetkey中放入了两个简单的值…

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中底层的 dict（字典） 的实现方法。 它是 Redis 中哈希键和有序集合键的底层实现之一。 可以看到图中，当我给一个 哈希结构中放了两个短的值，此…

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中底层的 intset（整数集合） 的实现方法。 它是 Redis 中集合键的底层实现之一。 可以看到图中，当我给一个 set 中放入了 5 个数字，此…

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中底层的 quicklist（快速列表） 的实现方法。 它是 Redis 中列表键的底层实现之一。 可以看到图中，这个键值为listkey的 list …

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中底层的 ziplist(压缩列表) 的实现方法。 它是 Redis 中列表键和哈希键的底层实现之一。当符合某些情况（后续文章讲）时，列表键和哈希键会使…

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中最基础的 linkedlist(双端链表) 的实现方法。它是 Redis 的列表键的底层实现之一。 如果你对链表的基础定义没有一些了解的话，建议先去简…

我读了几本 Redis 相关的书籍，尝试去了解它的具体实现，将一些底层的数据结构及实现原理记录下来。 本文将介绍 Redis 中最基础的 字符串 的实现方法。 它是Redis的字符串键的主要实现方法. Redis 是使用 C 语言实现的，但是 Redis 中使用的字符串却不是直…