Redis原理(二):Redis数据结构(下)

1.7 Redis数据结构-SkipList

SkipList(跳表)首先是链表,但与传统链表相比有几点差异:
元素按照升序排列存储
节点可能包含多个指针,指针跨度不同。

在这里插入图片描述

SkipList(跳表)首先是链表,但与传统链表相比有几点差异:
元素按照升序排列存储
节点可能包含多个指针,指针跨度不同。

猜你喜欢

转载自blog.csdn.net/weixin_44816664/article/details/133376782