2022年3月23日
5分钟了解Redis的内部实现跳跃表（skiplist）
摘要： 跳跃表简介 跳跃表（skiplist）是一个有序的数据结构，它通过在每个节点维护不同层次指向后续节点的指针，以达到快速访问指定节点的目的。跳跃表在查找指定节点时，平均时间复杂度为，最坏时间复杂度为O(N)。 Redis使用跳跃表（skiplist）作为有序集合（zset）的底层实现之一。当有序集合的 阅读全文
posted @ 2022-03-23 12:59 万猫学社 阅读(490) 评论(0) 推荐(0) 编辑