Redis 笔记一

概览

1.Redis核心数据存储结构

2.Redis底层String编码int&embstr&raw

3.Redis底层压缩列表&跳表&哈希表

4.Redis底层Zset实现压缩列表和跳表如何选择

5.基于Redis实现微博&抢红包&12306核心业务

辅助学习:Redis 教程 | 菜鸟教程

1.Redis为什么性能高?

单线程,没有切换线程的时间耗费

基于内存、多路复用

一破机制?涉及其内核级别的设置,多线程的设置,然后它性能就高。

Redis的性能高体现在命令执行时,采用全局Hash表,其存储的时间复杂度O(1),

        当发生哈希冲突时,采用rehash机制,使冲突的概率极小。

2.Redis核心数据结构

2.1.1字符串类型

Redis 笔记一_第1张图片

Redis 笔记一_第2张图片

特别的:SETNX(set if not exists)设置值时,若key值存在时,不做操作

Redis 笔记一_第3张图片

2.1.2字符串类型应用场景

Redis 笔记一_第4张图片

业务场景:文章阅读量

每当一个人阅读,就有一个+1操作。

在redis可以通过incr实现自增操作。

  • 一些分库分表设置的数据库,就不能用数据库自带的自增操作生成ID了,可以用redis实现自增操作。
  • 但是redis使用的是内存资源,比较宝贵,大数据量的话,不建议。可以采用一个批量自增的操作。取100个,存到java web里暂存,虽然java web程序挂了,会丢失,但是不影响,因为自增上限很大,不会不够用。
  • redis批量自增怎么做:INCRBY orderId 100

 注意: set zhuge 666 //int类型可自增

             set tuling 66a//string类型不可自增

             //原因在于:获得数据先尝试强转int,能转则int,不能转string

             object encoding xx//查看具体存储类型

2.2.1Hash类型

Redis 笔记一_第5张图片

Redis 笔记一_第6张图片

特别的应用:如一个对象类型:name:zhuge  balance:1888

可以将其处理为:双层map结构,把字段分开放在hash结构里,然后用一个hashset来存储。

和json相比,可以直接操作某个字段,处理起来更快、更好。

2.2.2Hash类型应用场景

Redis 笔记一_第7张图片

应用场景:电商购物车

获得购物车所有商品,根据id, 对商品数量做添加、删除,展示商品总量

可以通过redis来操作

  • 通过hset cart:1001 10088 1  添加指定商品,只保留商品ID信息,通过ID来操作,更轻便,更快捷。
  • 已知商品ID, 获取商品全量信息可以用id在数据库总查询。

2.3.1list类型

Redis 笔记一_第8张图片

Redis 笔记一_第9张图片

关于队列,可以使用list来实现先进先出。FIFO

特别的: BRPOP其中B表示Blocking的意思,当队列没有数据时,会阻塞。适用于分布式结构。

2.3.2list类型的应用

Redis 笔记一_第10张图片

应用场景:微博|微信消息

对于这种大量的消息来说,用oder By来排序,性能很低。可以用redis的list来实现,其本身就是按时间顺序排列的,其可以LRANGE  XX   0  4 通过下标来取一部分数,且支持负向索引

  • 发消息,根据ID插入对应博文的list里即可

2.4.1set类型

Redis 笔记一_第11张图片

Redis 笔记一_第12张图片 注意:set里的数据是无序的

2.4.2set类型的应用

Redis 笔记一_第13张图片

应用场景:微信小程序抽奖

将参与抽奖的人的ID放入Set,然后抽取指定数量,set本身是无序的,所以可以实现随机抽取。

有两种抽法:抽取放回

                     抽取不放回:可以设置多个奖励等级

Redis 笔记一_第14张图片

应用场景:微博微信点赞、收藏、标签

实现:将用户ID维护到一个list里。

Redis 笔记一_第15张图片

关注模型:共同关注|推荐关注

Redis 笔记一_第16张图片

摘自:https://www.cnblogs.com/mike-mei/p/14663635.html

应用场景:共同关注

实现:将关注列表维护成set集合,通过交际|并集,获得指定集合数据。

2.5.1Zset类型

Redis 笔记一_第17张图片

2.5.2Zset类型的应用

Redis 笔记一_第18张图片

Zset是有序的结构,能支撑有序数据的展示。

3.Redis的数据结构的存储格式

 Redis 笔记一_第19张图片

Redis 的存储结构: key:value

其中key是string 类型,value的类型有:string、hash、list、set、Zset

接下来分别介绍各个数据类型的结构及应用:

数据类型 存储结构
string 简单动态字符串SDS
hash 哈希表O(1)、压缩列表O(N)
list 压缩列表O(N)、双向链表O(N)
set 哈希表O(1)、整数数组O(N)
Zset(有序) 压缩列表O(N)、跳表

跳表:

        其实,简单来说,跳表其实是一种多层的有序链表。跳表来源于链表,在链表的基础上结合了二分的思想进行改造,我们把改造之后的数据结构叫做跳表(Skip list)。

        我们知道:二分查找针对的有序数组,时间复杂度是o(logn)。如果是有序链表,查询和插入的的时间复杂度是o(n)。跳表就是链表的“二分查找”。redis的有序集合用的就是跳表算法。

        跳表中查询一个数据的时间复杂度就是 O(m*logn)

摘自:详解高级数据结构之 跳表 - 知乎

压缩列表和跳表:

压缩表的底层存储是是数组,查找快,但是增删慢,是一种以时间换空间的存储方式。

跳表最开始是由有序链表优化而来,增删快,查找慢。其保存冗余索引,但是不是B树、B+树,但是性能接近折半查找。是一种以空间换时间的存储方式。

Redis 笔记一_第20张图片

Redis 笔记一_第21张图片

什么时候用?什么样的场景用什么样的数据结构。

对于时间有要求用跳表;对于空间有要求用压缩数组;可以通过在配置文件配置redis.conf优先使用哪种存储结构。

Redis 笔记一_第22张图片

你可能感兴趣的:(中间件,redis,笔记,数据库)