zoukankan      html  css  js  c++  java
  • Redis

    本文链接:https://blog.csdn.net/Butterfly_resting/article/details/89668661

    redis三大大框架的区别:

      Jedis:比较全面的提供了Redis的操作特性

      Redisson:提供很多分布式相关操作服务,例如,分布式锁,分布式集合,可通过Redis支持延迟队列

      Lettuce:主要在一些分布式缓存框架上使用比较多

    一:Redis 持久化机制
    Redis支持持久化的内存数据库:通过持久化机制把内存中的数据同步到硬盘文件来保证数据持久化。当Redis重启后通过把硬盘文件重新加载到内存,就能达到恢复数据的目的。

    RDB(快照)是Redis默认的持久化方式。按照一定的时间周期策略把内存的数据以快照的形式保存到硬盘的二进制文件。即Snapshot快照存储,对应产生的数据文件为dump.rdb,通过配置文件中的save参数来定义快照的周期。( 快照可以是其所表示的数据的一个副本,也可以是数据的一个复制品。)
    AOF:Redis会将每一个收到的写命令都通过Write函数追加到文件最后。当Redis重启是会通过重新执行文件中保存的写命令来在内存中重建整个数据库的内容。
    当两种方式同时开启时,数据恢复Redis会优先选择AOF恢复。

    二.缓存雪崩、缓存穿透、缓存预热、缓存更新、缓存降级等问题:
    1.缓存雪崩:

    我们可以简单的理解为:由于原有缓存失效,新缓存未到期间
    (例如:我们设置缓存时采用了大量相同的过期时间,在同一时刻出现大面积的缓存过期),所有原本应该访问缓存的请求都去查询数据库了,而对数据库CPU和内存造成巨大压力,严重的会造成数据库宕机。从而形成一系列连锁反应,造成整个系统崩溃。
    解决办法:
    大多数系统设计者考虑用( 最多的解决方案:加锁)或者队列的方式保证来保证不会有大量的线程对数据库一次性进行读写,从而避免失效时大量的并发请求落到底层存储系统上。

    1.设置热点数据永远不过期。2.缓存数据的过期时间设置随机,防止同一时间大量数据过期现象发生。

    2.缓存穿透:
    缓存穿透是指缓存和数据库中都没有的数据,而用户不断发起请求,如发起为id为“-1”的数据或id为特别大不存在的数据。这时的用户很可能是攻击者,攻击会导致数据库压力过大。
    解决办法;
    1.采用布隆过滤器。将所有可能存在的数据哈希到一个足够大的bitmap中(实际上bitmap的本质还是String),一个一定不存在的数据会被这个bitmap拦截掉,从而避免了对底层存储系统的查询压力。
    2.另外也有一个更为简单粗暴的方法,如果一个查询返回的数据为空,我们仍然把这个空结果进行缓存,但它的过期时间会很短,最长不超过五分钟。通过这个直接设置的默认值存放到缓存,这样第二次到缓冲中获取就有值了,而不会继续访问数据库,这种办法最简单粗暴。

    2.1缓存击穿:

    缓存击穿是指缓存中没有但数据库中有的数据(一般是缓存时间到期),这时由于并发用户特别多,同时读缓存没读到数据,又同时去数据库去取数据,引起数据库压力瞬间增大,造成过大压力。

    解决办法:
    1.设置热点数据永不过期。
    2.
    加互斥锁,互斥锁参考代码如下。 https://blog.csdn.net/kongtiao5/article/details/82771694

     redis实现布隆过滤器(推荐): https://www.cnblogs.com/CodeBear/p/10911177.html

    本质上布隆过滤器是一种数据结构,特点是高效地插入和查询,可以用来告诉你 “某样东西一定不存在或者可能存在”。

    它本身是一个很长的二进制向量,既然是二进制的向量,那么显而易见的,存放的不是0,就是1。

    • 优点:由于存放的不是完整的数据,所以占用的内存很少,而且新增,查询速度够快;
    • 缺点: 随着数据的增加,误判率随之增加;无法做到删除数据;只能判断数据是否一定不存在,而无法判断数据是否一定存在。

     可以看出,仅仅从布隆过滤器本身而言,根本没有存放完整的数据,比如存放一个值,只是运用一系列随机映射函数计算出位置,然后填充二进制向量。

    你只需利用上面的计算方式,计算出这个数据占据哪些格子,然后看看这些格子里面放置的是否都是1,如果有一个格子不为1,那么就代表这个数字不在其中。只能判断数据是否一定不存在。

    三、缓存预热:

    缓存预热这个应该是一个比较常见的概念,相信很多小伙伴都应该可以很容易的理解,缓存预热就是系统上线后,将相关的缓存数据直接加载到缓存系统。这样就可以避免在用户请求的时候,先查询数据库,然后再将数据缓存的问题!用户直接查询事先被预热的缓存数据!
    解决思路:
    1、直接写个缓存刷新页面,上线时手工操作下;
    2、数据量不大,可以在项目启动的时候自动进行加载;
    3、定时刷新缓存;

    四、缓存更新:
    除了缓存服务器自带的缓存失效策略之外(Redis默认的有6中策略可供选择):

    1. volatile-lru:从已设置过期时间的数据集(server.db[i].expires)中挑选最近最少使用的数据淘汰(默认策略)。
    2. volatile-ttl:从已设置过期时间的数据集(server.db[i].expires)中挑选将要过期的数据淘汰。
    3. volatile-random:从已设置过期时间的数据集(server.db[i].expires)中任意选择数据淘汰。
    4. allkeys-lru:从数据集(server.db[i].dict)中挑选最近最少使用的数据淘汰。
    5. allkeys-random:从数据集(server.db[i].dict)中任意选择数据淘汰。
    6. no-enviction(驱逐):禁止驱逐数据。

    我们还可以根据具体的业务需求进行自定义的缓存淘汰,常见的策略有两种:
    (1)定时去清理过期的缓存;
    (2)当有用户请求过来时,再判断这个请求所用到的缓存是否过期,过期的话就去底层系统得到新数据并更新缓存。。
    两者各有优劣,第一种的缺点是维护大量缓存的key是比较麻烦的,第二种的缺点就是每次用户请求过来都要判断缓存失效,逻辑相对比较复杂!具体用哪种方案,大家可以根据自己的应用场景来权衡。
    五、缓存降级
    当访问量剧增、服务出现问题(如响应时间慢或不响应)或非核心服务影响到核心流程的性能时,仍然需要保证服务还是可用的,即使是有损服务。系统可以根据一些关键数据进行自动降级,也可以配置开关实现人工降级。
    降级的最终目的是保证核心服务可用,即使是有损的。而且有些服务是无法降级的(如加入购物车、结算)。
    以参考日志级别设置预案:
    (1)一般:比如有些服务偶尔因为网络抖动或者服务正在上线而超时,可以自动降级;
    (2)警告:有些服务在一段时间内成功率有波动(如在95~100%之间),可以自动降级或人工降级,并发送告警;
    (3)错误:比如可用率低于90%,或者数据库连接池被打爆了,或者访问量突然猛增到系统能承受的最大阀值,此时可以根据情况自动降级或者人工降级;
    (4)严重错误:比如因为特殊原因数据错误了,此时需要紧急人工降级。

    服务降级的目的,是为了防止Redis服务故障,导致数据库跟着一起发生雪崩问题。因此,对于不重要的缓存数据,可以采取服务降级策略,

    例如一个比较常见的做法就是,Redis出现问题,不去数据库查询,而是直接返回默认值给用户。

    热点数据和冷数据是什么?
    热点数据,缓存才有价值
    对于冷数据而言,大部分数据可能还没有再次访问到就已经被修改,挤出内存,不仅占用内存,而且价值不大。频繁修改的数据,看情况考虑使用缓存。
    1.对于上面两个例子,寿星列表、导航信息都存在一个特点,就是信息修改频率不高,读取通常非常高的场景。
    比如我们的某IM产品,生日祝福模块,当天的寿星列表,缓存以后可能读取数十万次。
    **数据更新前至少读取两次,**缓存才有意义。这个是最基本的策略,如果缓存还没有起作用就失效了,那就没有太大价值了。
    2.那存不存在,修改频率很高,但是又不得不考虑缓存的场景呢?

    有!比如,这个读取接口对数据库的压力很大,但是又是热点数据,这个时候就需要考虑通过缓存手段,减少数据库的压力,比如我们的某助手产品的,点赞数,收藏数,分享数等是非常典型的热点数据,但是又不断变化,此时就需要将数据同步保存到Redis缓存,减少数据库压力。

    Memcache(分布式的高速缓存系统)与Redis的区别都有哪些?
    1)、存储方式 Memecache把数据全部存在内存之中,断电后会挂掉,数据不能超过内存大小。 Redis有部份存在硬盘上,redis可以持久化其数据
    2)、数据支持类型 memcached所有的值均是简单的字符串,redis作为其替代者,支持更为丰富的数据类型 ,提供String ,list,set,zset,hash等数据结构的存储
    3)、使用底层模型不同 它们之间底层实现方式 以及与客户端之间通信的应用协议不一样。 Redis直接自己构建了VM 机制 ,因为一般的系统调用系统函数的话,会浪费一定的时间去移动和请求。
    4). value 值大小不同:Redis 最大可以达到 1gb;memcache 只有 1mb。
    5)redis的速度比memcached快很多
    6)Redis支持数据的备份,即master-slave模式的数据备份。

    redis的数据类型,以及每种数据类型的使用场景?
    回答:一共五种
    (一)String
    这个其实没啥好说的,最常规的set/get操作,value可以是String也可以是数字。一般做一些复杂的计数功能的缓存。
    (二)hash
    这里value存放的是结构化的对象,比较方便的就是操作其中的某个字段。博主在做单点登录的时候,就是用这种数据结构存储用户信息,以cookieId作为key,设置30分钟为缓存过期时间,能很好的模拟出类似session的效果。
    (三)list
    1.使用List的数据结构,可以做简单的消息队列的功能。2.关注列表,粉丝列表。LIST可以很好的完成排队,先进先出的原则。
    (四)set
    因为set堆放的是一堆不重复值的集合。所以可以做全局去重的功能。Set对外提供的功能与list类似,当需要存储一个列表数据,又不希望出现重复数据时,可选用set。比如共同好友等。
    (五)sorted set
    sorted set多了一个权重参数score,集合中的元素能够按score进行排列。可以做排行榜应用。

    Redis 内部结构?
    1.dict 本质上是为了解决算法中的查找问题(Searching)是一个用于维护key和value映射关系的数据结构,与很多语言中的Map或dictionary类似。 本质上是为了解决算法中的查找问题(Searching)。
    2.sds 就等同于char * 它可以存储任意二进制数据,不能像C语言字符串那样以字符’’来标识字符串的结 束,因此它必然有个长度字段。
    3.skiplist (跳跃表) 跳表是一种实现起来很简单,单层多指针的链表,它查找效率很高,堪比优化过的二叉平衡树,且比平衡树的实现。
    4.quicklist
    5.ziplist 压缩表 ziplist是一个编码后的列表,是由一系列特殊编码的连续内存块组成的顺序型数据结构,
    6.robj
    7.insert


    为什么不用定时删除策略?

    (redis的过期策略以及内存淘汰机制-----redis采用的是定期删除+惰性删除策略)。
    定时删除,用一个定时器来负责监视key,过期则自动删除。虽然内存及时释放,但是十分消耗CPU资源。在大并发请求下,CPU要将时间应用在处理请求,而不是删除key,因此没有采用这一策略。


    定期删除+惰性删除是如何工作的呢?
    定期删除,redis默认每个100ms检查,是否有过期的key,有过期key则删除。需要说明的是,redis不是每个100ms将所有的key检查一次,而是随机抽取进行检查(如果每隔100ms,全部key进行检查,redis岂不是卡死)。因此,如果只采用定期删除策略,会导致很多key到时间没有删除。
    于是,惰性删除派上用场。也就是说在你获取某个key的时候,redis会检查一下,这个key如果设置了过期时间那么是否过期了?如果过期了此时就会删除。


    采用定期删除+惰性删除就没其他问题了么?
    不是的,如果定期删除没删除key。然后你也没即时去请求key,也就是说惰性删除也没生效。这样,redis的内存会越来越高。那么就应该采用内存淘汰机制。
    在redis.conf中有一行配置maxmemory-policy volatile-lru

    该配置就是配内存淘汰策略的(什么,你没配过?好好反省一下自己)

    volatile-lru:从已设置过期时间的数据集(server.db[i].expires)中挑选最近最少使用的数据淘汰
    volatile-ttl:从已设置过期时间的数据集(server.db[i].expires)中挑选将要过期的数据淘汰
    volatile-random:从已设置过期时间的数据集(server.db[i].expires)中任意选择数据淘汰
    allkeys-lru:从数据集(server.db[i].dict)中挑选最近最少使用的数据淘汰
    allkeys-random:从数据集(server.db[i].dict)中任意选择数据淘汰
    no-enviction(驱逐):禁止驱逐数据,新写入操作会报错

    Redis 为什么是单线程的?
    官方表示,因为Redis是基于内存的操作,CPU不是Redis的瓶颈,Redis的瓶颈最有可能是机器内存的大小或者网络带宽。既然单线程容易实现,而且CPU不会成为瓶颈,那就顺理成章地采用单线程的方案了(毕竟采用多线程会有很多麻烦!)Redis利用队列技术将并发访问变为串行访问。
    1)绝大部分请求是纯粹的内存操作(非常快速)

    2)采用单线程,避免了不必要的上下文切换和竞争条件。
    3)非阻塞IO优点:
    1.速度快,因为数据存在内存中,类似于HashMap,HashMap的优势就是查找和操作的时间复杂度都是O(1)。
    2. 支持丰富数据类型,支持string,list,set,sorted set,hash
    3.支持事务,操作都是原子性,所谓的原子性就是对数据的更改要么全部执行,要么全部不执行
    4. 丰富的特性:可用于缓存,消息,按key设置过期时间,过期后将会自动删除如何解决redis的并发竞争key问题

    单线程的redis为什么这么快?
    (一)纯内存操作
    (二)单线程操作,避免了频繁的上下文切换
    (三)采用了非阻塞I/O多路复用机制

    同时有多个子系统去set一个key。这个时候要注意什么呢?

    (或者redis遇到高并发,如果保证读写key的一致性? 

    不推荐使用redis的事务机制。因为我们的生产环境,基本都是redis集群环境,做了数据分片操作。你一个事务中有涉及到多个key操作的时候,这多个key不一定都存储在同一个redis-server上。因此,redis的事务机制,十分鸡肋。
    (1)如果对这个key操作,不要求顺序: 准备一个分布式锁,大家去抢锁,抢到锁就做set操作即可
    (2)如果对这个key操作,要求顺序: 分布式锁+时间戳。 假设这会系统B先抢到锁,将key1设置为{valueB 3:05}。接下来系统A抢到锁,发现自己的valueA的时间戳早于缓存中的时间戳,那就不做set操作了。以此类推。
    (3) 利用队列,将set方法变成串行访问。
    对redis的操作都是具有原子性的,是线程安全的操作,你不用考虑并发问题,redis内部已经帮你处理好并发的问题了。

    10.Redis 集群方案应该怎么做?都有哪些方案?
          1.主从模式:Redis 提供了复制(replication)功能,可以实现当一台数据库中的数据更新后,自动将更新的数据同步到其他数据库上。主数据库可以 进行读写操作,当写操作导致数据变化时会自动将数据同步给从数据库。而从数据库一般是只读的,并接受主数据库同步过来的数据

           2.哨兵模式:目前用的最多的集群方案,哨兵模式是一种特殊的模式,首先Redis提供了哨兵的命令,哨兵是一个独立的进程,作为进程,它会独立运行。其原理是哨兵通过发送命令,等待Redis服务器响应,从而监控运行的多个Redis实例。哨兵的作用就是监控redis主、从数据库是否正常运行,主出现故障自动将从数据库转换为主数据库。
     

      3.redis 自带的集群(官方cluser方案): 为了最大化利用内存,可以采用集群,就是分布式存储。即每台redis存储不同的内容。集群至少需要3主3从,且每个实例使用不同的配置文件,主从不用配置,集群会自己选。

    有没有尝试进行多机redis 的部署?如何保证数据一致的?
    主从复制,读写分离
    一类是主数据库(master)一类是从数据库(slave),主数据库可以进行读写操作,当发生写操作的时候自动将数据同步到从数据库,而从数据库一般是只读的,并接收主数据库同步过来的数据,

    一个主数据库可以有多个从数据库,而一个从数据库只能有一个主数据库

    对于大量的请求怎么样处理?
    redis是一个单线程程序,也就说同一时刻它只能处理一个客户端请求;
    redis是通过IO多路复用(select,poll, epoll,依据不同的平台,采取不同的实现)来处理多个客户端请求的。(https://www.jianshu.com/p/6a6845464770

    Redis 常见性能问题和解决方案?
    (1) Master 最好不要做任何持久化工作,如 RDB 内存快照和 AOF 日志文件
    (2) 如果数据比较重要,某个 Slave 开启 AOF 备份数据,策略设置为每秒同步一次
    (3) 为了主从复制的速度和连接的稳定性, Master 和 Slave 最好在同一个局域网内
    (4) 尽量避免在压力很大的主库上增加从库
    (5) 主从复制不要用图状结构,用单向链表结构更为稳定,即: Master <- Slave1 <- Slave2 <-
    Slave3…

    讲解下Redis线程模型?
    文件事件处理器包括分别是套接字、 I/O 多路复用程序、 文件事件分派器(dispatcher)、 以及事件处理器。使用 I/O 多路复用程序来同时监听多个套接字, 并根据套接字目前执行的任务来为套接字关联不同的事件处理器。当被监听的套接字准备好执行连接应答(accept)、读取(read)、写入(write)、关闭(close)等操作时, 与操作相对应的文件事件就会产生, 这时文件事件处理器就会调用套接字之前关联好的事件处理器来处理这些事件。
    I/O 多路复用程序负责监听多个套接字, 并向文件事件分派器传送那些产生了事件的套接字。
    工作原理:
    1)I/O 多路复用程序负责监听多个套接字, 并向文件事件分派器传送那些产生了事件的套接字。
    尽管多个文件事件可能会并发地出现, 但 I/O 多路复用程序总是会将所有产生事件的套接字都入队到一个队列里面, 然后通过这个队列, 以有序(sequentially)、同步(synchronously)、每次一个套接字的方式向文件事件分派器传送套接字: 当上一个套接字产生的事件被处理完毕之后(该套接字为事件所关联的事件处理器执行完毕), I/O 多路复用程序才会继续向文件事件分派器传送下一个套接字。如果一个套接字又可读又可写的话, 那么服务器将先读套接字, 后写套接字.


    为什么Redis的操作是原子性的,怎么保证原子性的?
    对于Redis而言,命令的原子性指的是:一个操作的不可以再分,操作要么执行,要么不执行。
    1.Redis的操作之所以是原子性的,是因为Redis是单线程的。
    2.Redis本身提供的所有API都是原子操作,Redis中的事务其实是要保证批量操作的原子性。
    多个命令在并发中也是原子性的吗?
    不一定, 将get和set改成单命令操作,incr 。使用Redis的事务,或者使用Redis+Lua==的方式实现.

    Redis事务:
    Redis事务功能是通过MULTI、EXEC、DISCARD和WATCH 四个原语实现的
    Redis会将一个事务中的所有命令序列化,然后按顺序执行。
    1.redis 不支持回滚“Redis 在事务失败时不进行回滚,而是继续执行余下的命令”, 所以 Redis 的内部可以保持简单且快速。
    2.如果在一个事务中的命令出现错误,那么所有的命令都不会执行;
    3.如果在一个事务中出现运行错误,那么正确的命令会被执行。

    1)MULTI命令用于开启一个事务,它总是返回OK。 MULTI执行之后,客户端可以继续向服务器发送任意多条命令,这些命令不会立即被执行,而是被放到一个队列中,当EXEC命令被调用时,所有队列中的命令才会被执行。
    2)EXEC:执行所有事务块内的命令。返回事务块内所有命令的返回值,按命令执行的先后顺序排列。 当操作被打断时,返回空值 nil 。
    3)通过调用DISCARD,客户端可以清空事务队列,并放弃执行事务, 并且客户端会从事务状态中退出。
    4)WATCH 命令可以为 Redis 事务提供 check-and-set (CAS)行为。 可以监控一个或多个键,一旦其中有一个键被修改(或删除),之后的事务就不会执行,监控一直持续到EXEC命令。

    Redis实现分布式锁:
    Redis为单进程单线程模式,采用队列模式将并发访问变成串行访问。

    Redis实现分布式锁使用了SETNX(SET if Not eXists缩写)命令:SETNX key value

    将 key 的值设为 value ,当且仅当 key 不存在。 若给定的 key 已经存在,则 SETNX 不做任何动作。为避免死锁,给定一个过期时间。

    解锁:使用 del key 命令就能释放锁
    解决死锁:
    1)通过Redis中expire()给锁设定最大持有时间,如果超过,则Redis来帮我们释放锁。
    2)使用 setnx key “当前系统时间+锁持有的时间”和getset key “当前系统时间+锁持有的时间”组合的命令就可以实现。

  • 相关阅读:
    (简单) POJ 3074 Sudoku, DLX+精确覆盖。
    (中等) POJ 1084 Square Destroyer , DLX+可重复覆盖。
    (简单) FZU 1686 神龙的难题 , DLX+可重复覆盖。
    动态规划(分割整数)---按平方数来分割整数
    动态规划(分割整数)---分割整数的最大乘积
    动态规划(数组区间)---数组中等差递增子区间的个数
    动态规划(数组区间)---数组区间和
    动态规划(矩阵路径)---矩阵的总路径数
    动态规划(矩阵路径)---矩阵的最小路径和
    动态规划(斐波那契系列)---母牛生产
  • 原文地址:https://www.cnblogs.com/lgg20/p/12011130.html
Copyright © 2011-2022 走看看