腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

Redis源码学习系列

专栏作者

8

文章

19299

阅读量

64

订阅数

Redis源码学习之压缩列表

压缩列表是列表对象、哈希对象和有序集合对象的底层实现之一。以列表对象为例，当列表节点都是比较小的整数或者比较短的字符串的时候，Redis就会选择压缩列表来做底层实现。其实，压缩列表就是一个字节数组，我们知道，在虚拟存储器中以连续的形式存放数据，可以避免产生内存碎片，提高存储器利用率，而压缩列表正是因此而设计的。当然，这种存储结构也有其局限性，这也是为什么高级对象是有选择的使用它的原因。

2018-10-11

5410

Redis源码学习之整数集合

整数集合在Redis中是集合对象的底层存储之一，当一个集合对象的元素都是整数类型且元素数量不多（不超过512个）时，就会使用整数集合。

2018-10-11

5980

Redis源码学习之跳表

跳跃链表简称为跳表（SkipList），它维护了一个多层级的链表，且第i+1层链表中的节点是第i层链表中的节点的子集。跳表作为一种平衡数据结构，经常和平衡树进行比较，在大多数场景下，跳表都可以达到平衡树的效率（查询节点支持平均O（lgN），最坏O（N）的复杂度），但实现和维护起来却比平衡树简单很多。（跳跃列表由 William Pugh 发明。他在 Communications of the ACM发表了《Skip lists: a probabilistic alternative to balanced trees》，在其中详细描述了他的工作）

2018-10-11

13.7K3

Redis源码学习之字典

在字典结构体中，包含了一组字典函数(dictType)，通过封装的方法处理对应的操作，通常在字典初始化的时候对其进行配置。

2018-10-11

1.6K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态