脚踏实地，仰望星空 - redis 跳跃表 的评论
type: channel
link: http://www.xn--yrvs09a.xn--ses554g/archives/62/
description: 跳跃表跳跃表skiplist 是一种有序数据结构，通过在每个节点维持多个指向其他节点的指针，从而达到快速访问的目的。跳跃表可以在O(logn)、最坏O(N)时间复杂度下查找节点，还有顺序性操作批...