会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
仁扬
骐骥一跃,不能十步;驽马十驾,功在不舍。
博客园
首页
新随笔
联系
订阅
管理
2023年2月1日
Redis的设计与实现(4)-跳跃表
摘要: 跳跃表 (skiplist) 是一种有序数据结构, 它通过在每个节点中维持多个指向其他节点的指针, 从而达到快速访问节点的目的. 跳跃表支持平均 O(log N) 最坏 O(N) 复杂度的节点查找, 还可以通过顺序性操作来批量处理节点. 在大部分情况下, 跳跃表的效率可以和平衡树相媲美, 并且因为跳
阅读全文
posted @ 2023-02-01 13:26 仁扬
阅读(21)
评论(0)
推荐(0)
编辑
公告