代码笔耕

跳跃表 跳跃表（skiplist）是一种有序数据结构，它通过在每个字节中维持多个指向其它节点的指针，从而达到快速访问节点的目的。

字典 字典，即键值对的抽象数据结构。 字典在 Redis 中的应用相当广泛，例如数据库和哈希键等，都是使用字典来作为底层实现的。

链表提供了高效的节点重排能力，以及顺序性的节点访问方式，并且可以通过增删节点来灵活调整链表的长度。 因为 Redis 使用的 C 语言并没有内置这种数据结构，所以 Redis 构建了自己的链表实现。