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

鹤冲天Pro

已于 2023-11-30 17:36:05 修改

阅读量552

点赞数 18

CC 4.0 BY-SA版权

分类专栏：读源码，学原理 # Redis 中间件文章标签： redis 数据结构数据库

于 2023-09-29 08:45:00 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_44816664/article/details/133376782

读源码，学原理同时被 3 个专栏收录

8 篇文章 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

21 篇文章

订阅专栏

7 篇文章

订阅专栏

本文深入探讨Redis中的数据结构，包括SkipList的特性，如元素升序排列和多层指针设计，以及RedisObject在Redis内部如何封装不同数据类型。还介绍了String的三种编码方式，List的LinkedList、ZipList和QuickList实现，Set的HT编码和IntSet编码，以及ZSET的SkipList和ZipList结构。最后提到了Hash的ziplist和dict编码及其转换条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

1.7 Redis数据结构-SkipList

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

在这里插入图片描述

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

在这里插入图片描述

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

在这里插入图片描述

小总结：

SkipList的特点：

跳跃表是一个双向链表，每个节点都包含score和ele值
节点按照score值

了解本专栏

超级会员免费看

评论 15

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

鹤冲天Pro 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。