永远积极向上、永远热泪盈眶、永远豪情满怀、永远坦坦荡荡

原创 redis源码分析之跳跃表

前言 跳跃表数据结构可以 与平衡树和红黑树查询效率。 正常时间复杂度是O(logn), 最差时间复杂度是O(n) skiplist原理介绍 这样所有新增加的指针连成了一个新的链表，但它包含的节点个数只有原来的一半（上图中是9, 45, 99）。现在当我们想查找数据的时候，可以先沿着这个新链表进行查找。当碰到比待查数据大的节点时，再回到原来的链表中进行查找。比如，我们想查找55，查找的路径是沿着下...