摘要：
3.0之后list键已经不直接用ziplist和linkedlist作为底层实现了，取而代之的是quicklist https://segmentfault.com/a/1190000037684312 点击展开内容 各个数据结构具体介绍 阅读全文
摘要：
这是一个类似二分查找的算法，我们可以简单的理解为是链表+多级索引 跳跃表 skiplist 就是受到这种多层链表结构的启发而设计出来的。按照上面生成链表的方式，上面每一层链表的节点个数，是下面一层的节点个数的一半，这样查找过程就非常类似于一个二分查找，使得查找的时间复杂度可以降低到 O(logn)。 阅读全文