2020年10月25日
Redis5设计与源码分析 (第3章　跳跃表)
摘要： 3.1　简介 跳跃表有如下性质。 1）跳跃表由很多层构成。 2）跳跃表有一个头（header）节点，头节点中有一个64层的结构，每层的结构包含指向本层的下个节点的指针，指向本层下个节点中间所跨越的节点个数为本层的跨度（span）。 3）除头节点外，层数最多的节点的层高为跳跃表的高度（level），图 阅读全文
posted @ 2020-10-25 20:00 将军上座 阅读(307) 评论(0) 推荐(0) 编辑