【免费】52丨算法实战（一）：剖析Redis常用数据类型对应的数据结构1资源-CSDN文库

需积分: 0 175 浏览量 2022-08-03 15:37:49 上传评论收藏 1.77MB PDF 举报

资源详情

资源评论

资源推荐

52 | 算法实战（一）：剖析Redis常用数据类型对应的数据结构

2019-01-25 王争

数据结构与算法之美

进入课程

讲述：修阳

时长 12:00 大小 11.01M

到此为止，专栏前三部分我们全部讲完了。从今天开始，我们就正式进入实战篇的部分。这

部分我主要通过一些开源项目、经典系统，真枪实弹地教你，如何将数据结构和算法应用到

项目中。所以这部分的内容，更多的是知识点的回顾，相对于基础篇、高级篇的内容，其实

这部分会更加容易看懂。

不过，我希望你不要只是看懂就完了。你要多举一反三地思考，自己接触过的开源项目、基

础框架、中间件中，都用过哪些数据结构和算法。你也可以想一想，在自己做的项目中，有

哪些可以用学过的数据结构和算法进一步优化。这样的学习效果才会更好。

好了，今天我就带你一块儿看下，经典数据库 Redis 中的常用数据类型，底层都是用哪种

数据结构实现的？







下载APP 

Redis 数据库介绍

Redis 是一种键值（Key-Value）数据库。相对于关系型数据库（比如 MySQL），Redis

也被叫作非关系型数据库。

像 MySQL 这样的关系型数据库，表的结构比较复杂，会包含很多字段，可以通过 SQL 语

句，来实现非常复杂的查询需求。而 Redis 中只包含“键”和“值”两部分，只能通

过“键”来查询“值”。正是因为这样简单的存储结构，也让 Redis 的读写效率非常高。

除此之外，Redis 主要是作为内存数据库来使用，也就是说，数据是存储在内存中的。尽管

它经常被用作内存数据库，但是，它也支持将数据存储在硬盘中。这一点，我们后面会介

绍。

Redis 中，键的数据类型是字符串，但是为了丰富数据存储的方式，方便开发者使用，值的

数据类型有很多，常用的数据类型有这样几种，它们分别是字符串、列表、字典、集合、有

序集合。

“字符串（string）”这种数据类型非常简单，对应到数据结构里，就是字符串。你应该非

常熟悉，这里我就不多介绍了。我们着重看下，其他四种比较复杂点的数据类型，看看它们

底层都依赖了哪些数据结构。

列表（list）

我们先来看列表。列表这种数据类型支持存储一组数据。这种数据类型对应两种实现方法，

一种是压缩列表（ziplist），另一种是双向循环链表。

当列表中存储的数据量比较小的时候，列表就可以采用压缩列表的方式实现。具体需要同时

满足下面两个条件：

关于压缩列表，我这里稍微解释一下。它并不是基础数据结构，而是 Redis 自己设计的一

种数据存储结构。它有点儿类似数组，通过一片连续的内存空间，来存储数据。不过，它跟

数组不同的一点是，它允许存储的数据大小不同。具体的存储结构也非常简单，你可以看我

下面画的这幅图。

列表中保存的单个数据（有可能是字符串类型的）小于 64 字节；

列表中数据个数少于 512 个。

剩余11页未读，继续阅读

评论0

内容反馈

简甜XIU09161027

粉丝: 23
资源: 310

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip