2021年9月22日
skiplist 记录
摘要： 一次典型的跳表查询过程 skiplist上的查找路径展示 skiplist正是受这种多层链表的想法的启发而设计出来的。实际上，按照上面生成链表的方式，上面每一层链表的节点个数，是下面一层的节点个数的1/P(redis中P为0.25)，这样查找过程就非常类似于一个二分查找，使得查找的时间复杂度可以降低 阅读全文
posted @ 2021-09-22 20:21 codestacklinuxer 阅读(47) 评论(0) 推荐(0) 编辑