
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
当面试的时候被问及redis Zset数据结构的时候要回答的要点是什么?
每次新插入元素的时候,尽量让该元素有 1/2 的几率建立一级索引、1/4 的几率建立二级索引、1/8 的几率建立三级索引,以此类推,就能满足我们上面的条件。2. 插入过程,假如跳表每一层的晋升概率是 1/2,最理想的索引就是在原始链表中每隔一个元素抽取一个元素做为一级索引。1. 高度:skipList的高度为 logn(原因为对跳表的增删的基础都是查询,跳表的查询过程是一个类似二分查找的过程)这里

到底了