redis底层数据结构(1)跳跃表
摘要:
跳跃表是一种有序的数据结构,它通过在每个节点中维持多个指向其他节点的指针,从而达到快速访问节点的目的。这么说,我们可能很难理解,我们可以先回忆一下链表。 一、复习跳跃表# 1.1 什么是跳跃表# 对于一个单链表来讲,即便链表中存储的数据是有序的,如果我们要想在其中查找某个数据,也只能从头到尾遍历链表 阅读全文
posted @ 2021-11-30 21:20
1450811640
阅读(113)
评论(0)
推荐(0)
浙公网安备 33010602011771号