redis-3.0-annotated icon indicating copy to clipboard operation
redis-3.0-annotated copied to clipboard

Published 20 hours ago • verified publisher icon huangz1990

zskiplistNode level为何什么是个数组

Open jimforcode opened this issue 5 years ago • 1 comments

zskiplistNode level为何什么是个数组,生成 zskiplistNode 的时候， 为其随机分配一个 1 到32 之间的值作为 level 数组的大小，那如何为其赋值呢？

jimforcode avatar Aug 20 '19 13:08 jimforcode

zskiplistNode level为何什么是个数组,生成 zskiplistNode 的时候， 为其随机分配一个 1 到32 之间的值作为 level 数组的大小，那如何为其赋值呢？ 假如插入一个新节点，level = 3； 这是level数组中的大小就会为3，表示1-3层，每一层都会指向一个向前节点和距离下一个节点的跨度。详情可以看一下skiplist的结构

liqianggh avatar Sep 22 '19 16:09 liqianggh