邱佳飞

摘要： 跳跃表 skiplist 是一种有序数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的，平均复杂度 O(logN)、最坏 O(N) Redis 使用跳表作为有序集合集合键的底层实现之一，如果一个有序集合包含的元素数量比较多， 或者有序集合中成员是比较长的字符串时，Redis 就会使用跳表来作为有序集合键的底层实现 阅读全文