前言

Redis,是互联网技术架构在存储系统中使用最为广泛的中间件,它也是工程师技术面试中最喜欢问的技能之一,特别是那些优秀的、竞争激烈的大型互联网公司(比如 Twitter、新浪微博、阿里云、腾讯云、淘宝、知乎等),通常要求面试者不仅仅掌握Redis基础使用,更要求深层理解Redis内部实现的细节原理。毫不夸张地说,能把Redis的知识点全部吃透,你的半只脚就已经踏进心仪公司的大门!

所以小编给大家整理了这份《Redis深度历险》文档,并且将从目录,前言,主要内容,这三个部分大家讲解这本文档,同时希望对各位大哥朋友们有点作用,也希望你们会喜欢!最后,有需要这篇《Redis深度历险》文档的朋友们只需要点点关注+转发,添加下方VX即可

 

先来看看这份Redis目录:

 

 

主要内容

这篇《Redis深度历险:核心原理和应用实践》,主要分为五个部分,为应用篇,原理篇,集群篇,拓展篇,源码篇,所以接下来,小编就每篇仔细的展开来详细的为大家讲解一下这本书的知识点!

开篇和基础篇

  • 开篇:授人以鱼不如授人以渔——Redis可以用来做什么?
  • 基础:万丈高楼平地起——Redis基础数据结构

 

开篇

 

基础

 

应用篇

  • 应用1:千帆竞发——分布式锁
  • 应用2:缓兵之计——延时队列
  • 应用3:节衣缩食——位图
  • 应用4:四两拨千斤—— HyperLogLog
  • 应用5:层峦叠嶂——布隆过滤器
  • 应用6:断尾求生——简单限流
  • 应用7:一毛不拔——漏斗限流
  • 应用8:近水楼台——GeoHash
  • 应用9:大海捞针——Scan

 

 

部分知识点:

应用1:千帆竞发——分布式锁

 

应用4:四两拨千斤—— HyperLogLog

这一节我们可以学会使用HyperLogLog数据结构来进行估数,它非常有价值,可以解决很多精确度不高的统计需求。

 

应用5:层峦叠嶂——布隆过滤器

 

应用7∶一毛不拔——漏斗限流

漏斗限流是最常用的限流方法之一,顾名思义,这个算法的灵感源于漏斗(funnel)的结构。

 

应用8∶近水楼台—— GeoHash

Redis在3.2版本以后增加了地理位置GEO模块,意味着我们可以使用Redis来实现摩拜单车「附近的Mobike」、美团和饿了么「附近的餐馆」这样的功能了。

 

原理篇

  • 原理1:鞭辟入里——线程IO模型
  • 原理2:交头接耳——通信协议
  • 原理3:未雨绸缪——持久化
  • 理4:雷厉风行——管道
  • 原理5:同舟共济——事务
  • 原理6:小道消息—-PubSub
  • 原理7:开源节流——小对象压缩
  • 原理8:有备无患——主从同步

 

 

部分知识点:

原理3∶未雨绸缪——持久化

Redis的数据全部在内存里,如果突然宕机,数据就会全部丢失,因此必须有一种机制来保证Redis的数据不会因为故障而丢失,这种机制就是Redis的持久化机制。

 

原理4∶雷厉风行——管道

大家一直以来对Redis管道有一个误解,他们以为这是Redis服务器提供的一种特别的技术,有了这种技术就可以加速Redis的存取效率。但是实际上Redis管道(Pipelinc)本身并不是Redis服务器直接提供的技术,这个技术本质上是由客户端提供的,跟服务器没有什么直接的关系。下面我们对这块做一个深入探究。

 

原理6:小道消息—PubSub

前面我们讲了 Redis 消息队列的使用方法,但是没有提到Redis消息队列的不足之处,那就是它不支持消息的多提机制。

 

原理8∶有备无患——主从同步

很多企业都没有使用到Redis的集群,但是至少都做了主从。有了主从,当master挂掉的时候,运维让从库过来接管,服务就可以继续,否则master需要经过数据恢复和重启的过程,这就可能会拖很长的时间,影响线上业务的持续服务。

 

集群篇

  • 集群1:李代桃僵——Sentinel
  • 集群2:分而治之——Codis
  • 集群3:众志成城——Cluster

 

部分知识点:

集群2:分而治之——Codis

 

集群3∶众志成城——Cluster

 

拓展篇

  • 拓展1:耳听八方——Stream
  • 拓展2:无所不知—— Info指令
  • 拓展3:拾遗漏补——再谈分布式锁
  • 拓震4:朝生暮死——过期策略
  • 拓展5:优胜劣汰——LRU
  • 拓震6:平波缓进———懒惰删除
  • 拓展7:妙手仁心——优雅地使用Jedis
  • 拓展8:居安思危——保护Redis
  • 拓展9:隔墙有耳——Redis安全通信

 

 

部分知识点:

拓展1:耳听八方——Stream

Redis5.0 被作者Antirez突然放了出来,增加了很多新的特色功能。而Redis5.0最大的新特性就是多出了一个数据结构Stream,它是一个新的强大的支持多播的可持久化的消息队列,作者坦言Redis Strcam狠狠地借鉴了Kafka的设计。

 

拓展3:拾遗漏补——再谈分布式锁

在第三节,我们细致讲解了分布式锁的原理,它的使用非常简单,一条指令就可以完成加锁操作。不过在集群环境下,这种方式是有缺陷的,它不是绝对安全的。

 

拓展6:平波缓进———懒惰删除

一直以来我们认为Redis是单线程的,单线程为Redis带来了代码的简洁性和丰富多样的数据结构。不过Redis 内部实际上并不是只有一个主线程,它还有几个异步线程专门用来处理一些耗时的操作。

 

拓展9∶隔墙有耳——Redis安全通信

 

源码篇

  • 源码1:极度深寒——探索「字符串」内部结构
  • 源码2:极度深寒——探索「字典」内部
  • 源码3:极度深寒——探索「压缩列表」内部
  • 源码4:极度深寒——探索「快速列表」内部
  • 源码5:极度深寒——探索「跳跃列表」内部结构
  • 源码6:极度深寒——探索「紧凑列表」内部
  • 源码7:极度深寒——探索「基数树」内部

 

源码1∶极度课寒——探案「字符串」内部结构

Redis中的字符串是可以修改的字符串,在内存中它是以字节数组的形式存在的。我们知道C语言里面的字符串标准形式是以NULL作为结束符,但是在Redis里面字符串不是这么表示的。因为要获取NULL结尾的字符串的长度使用的是strlen标准库函数,这个函数的算法复杂度是O(n),它需要对字节数组进行遍历扫描,作为单线程的Redis表示承受不起。

 

源码3∶极度课寒——探索「压缩列表」内部

Redis为了节约内存空间使用,set 和hash容器对象在元素个数较少的时候,采用压缩列表(ziplist)进行存储。压缩列表是一块连续的内存空间,元素之间紧挨着存储,没有任何冗余空隙。

 

源码5∶极度深寒——探案「跳跃列表」内部结构

Redis的zset是一个复合结构,一方面它需要一个hash结构来存储value和score的对应关系,另一方面需要提供按照seore来排序的功能,还需要能够指定 score的范围来获取valuc列表的功能,这就需要另外一个结构「跳跃列表」-

 

源码7∶极度深寒——探索「甚数树」内部

Rax是Redis内部比较特殊的一个数据结构,它是一个有序字典树〔基数树RadixTrec),按照key的字典序排列,支持快速的定位、插入和删除操作。

 

获取方式

点赞+关注+转发,扫码添加下方VX即可