New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

zskiplistNode level为何什么是个数组 #34

Open

jimforcode opened this issue Aug 20, 2019 · 1 comment

jimforcode commented Aug 20, 2019

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

liqianggh commented Sep 22, 2019

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

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment