2021年9月22日
redis skiplist性能实验
摘要： 背景 跳表：跳表是多个有序链表平行连接组成的结构，由于链表没有额外的信息和操作方式来执行快速的定位，所以跳表用了多个链表分摊了数据查询的复杂度；但是用了多个链表是怎么加快的？因为额外增加的链表中间是有空隙的，所以可以用来跳过步骤。理想情况下，底层的间隙为1，依次往上，分别是间隔2，4，8。 但是实际 阅读全文
posted @ 2021-09-22 22:23 stackupdown 阅读(140) 评论(0) 推荐(0) 编辑