redis学习系列(六)--redis基础跳跃表的构造

看redis的时候第一次看见跳跃表这种数据结构,说实话,之前还真不知道有这么个结构,哎。。。。。。。。。。。 跳跃表其实也是一个链表,不过子啊实现上有点区别,也是由一个一个的Node组成,zskiplistNode是组成,zsklist则是保存了跳跃表节点的相关信息,例如节点的数量,头结点指针,尾节点指针。 zskiplist 最左边的就是zskiplist结构: header: 指向表头节点 t
相关文章
相关标签/搜索