REDIS_SKIPLIST skipList，即：跳表，或者叫跳跃表。skiplist的优势是能支持平均O(logN)复杂度的节点查找。 用一句话来说：skiplist就是一个有着索引的list。 编码结构 简单理解 简单来说，skipList有多层“索引”以加快查找速度： 其中L1、L2和L3都是一个list。 当查找8时，从L3查找到5，再从L2从5开始查找，查找到7，再L3中从7开始查找，最终查找到8。 这样，原本需要8次查找的操作直接简化到了4次。 从源码理解 typedefstructzskiplist{ structzskiplistNodeheader,tail; unsig...