2021年3月12日
Redis 为什么使用跳跃表
摘要： 引言 跳跃表是一种有序的数据结构，它通过在每个节点中维持多个指向其他节点的指针，从而达到快速访问节点的目的。 什么是跳跃表 对于一个单链表来讲，即便链表中存储的数据是有序的，如果我们要想在其中查找某个数据，也只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，是 O(n)。 如果我们想要提 阅读全文
posted @ 2021-03-12 09:14 Binge-和时间做朋友 阅读(1031) 评论(0) 推荐(0)