redis skiplist
时间: 2023-10-18 15:31:14 浏览: 128
Redis内部数据结构详解(6)——skiplist1
Redis中的跳跃表(skiplist)由两个结构定义:zskiplistNode和zskiplist。zskiplistNode用于定义跳跃表的节点,包含了指向前一个节点的后退指针、用于排序的分值、真正存放在链表中的成员对象、以及每个节点的层级信息(每一层包含指向下一个节点的前进指针和跨度)。zskiplist用于保存跳跃表的相关信息,包括表头节点和表尾节点、表中节点的数量和表中层数最大的节点的层数。引入zskiplist结构是为了更方便地操作跳跃表。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [redis底层数据结构之跳表(skiplist)](https://blog.csdn.net/qq_36404307/article/details/128348352)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
- *3* [Redis-跳跃表(skip List)](https://blog.csdn.net/wuhuayangs/article/details/121908774)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文