标签:redis

redis 跳跃表

跳跃表可以看作是对有序链表的改进,我们知道对链表中元素查找的时间复杂度时O(n),但是,如果我们可以知道中间节点的大小,就可以判断元素是在链表的前半段还是后半段,将查找范围减半,通过这种思想,就可以把链表的查找时间复杂度…