会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
stackupdown
博客园
首页
新随笔
联系
订阅
管理
2021年9月22日
redis skiplist性能实验
摘要: 背景 跳表:跳表是多个有序链表平行连接组成的结构,由于链表没有额外的信息和操作方式来执行快速的定位,所以跳表用了多个链表分摊了数据查询的复杂度;但是用了多个链表是怎么加快的?因为额外增加的链表中间是有空隙的,所以可以用来跳过步骤。理想情况下,底层的间隙为1,依次往上,分别是间隔2,4,8。 但是实际
阅读全文
posted @ 2021-09-22 22:23 stackupdown
阅读(140)
评论(0)
推荐(0)
编辑
公告