随笔分类 -  Redis

Redis中的跳跃表
摘要：Redis中的跳跃表 前言 跳跃表是一种有序的数据结构，它通过在每个节点维持多个指向其他节点的指针，从而达到快速访问节点的目的。 什么是跳跃表 对于单个链表来讲，即便链表中存储的数据是有序的，如果我们要向在其中查找某个数据，它只能从头到尾遍历链表。这样查找效率就会很低，时间复杂度会很高，达到了O(n 阅读全文
posted @ 2022-12-15 10:53 Wowosong 阅读(61) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
主题色彩