备战2024秋招面试题-Redis和DB如何保持一致

$前言：$

💞快秋招了，那么这个专栏就专门来记录一下，同时呢整理一下常见面试题
💞部分题目来自自己的面试题，部分题目来自网络整理

学习目标：

• Redis中是如何保证DB和redis中保持一致
• 算法题目：轮转数组

---

面试题：

Redis中是如何保证DB和redis中保持一致

导致数据不一致的原因

1. 在高并发的业务场景下，数据库大多数情况都是用户并发访问最薄弱的环节。
2. 需要使用redis做一个缓冲操作，让请求先访问到redis，而不是直接访问MySQL等数据库。
3. 读取缓存步骤一般不会出现问题。但在涉及数据更新：数据库和缓存更新，就容易出现缓存(Redis)和数据库(MySQL)间的数据一致性问题。无论是本地内存做缓存还是使用 redis 做缓存，那么就会存在数据同步的问题，因为配置信息缓存在内存中，而内存是无法感知到数据在数据库的修改。这就就会造成数据库中的数据与缓存中数据不一致的问题。
4. 业务操作
   

缓存和DB的更新方案

• 先更新数据库，后更新缓存
• 先更新缓存，后更新数据库
• 先删除缓存，后更新数据库
• 先更新数据库，后删除缓存

1. 先更新数据库，后更新缓存／先更新缓存，后更新数据库
     一般不用。原因在于有些业务需求缓存中存在的值并不是从数据库中查出来的，是经过一系列计算得来的缓存值。如果在此时更新缓存需要的代价较大。如果此时有大量的对数据库进行写数据的请求，但是读请求不多，此时每次写请求都更新一下缓存，那么性能损耗是非常大的。

2. 先删除缓存，后更新数据库
     有两个请求。请求A是更新操作，请求B是查询操作

   • 请求 A 先删除 Redis 中的数据，然后去数据库中进行更新操作
   • 此时请求 B 看到Redis中的数据是空的，会到数据库中查询该值，将这个值放到 redis 中
   • 但是此时请求A没有更新成功／事务没有提交。

  此时就会产生数据库和 Redis 数据不一致的问题。采取的策略是 延时双删 的策略。：删除 Redis 缓存；更新数据库，确保事务已经提交；删除Redis缓存。同时还要注意，如果MySQL是读写分离架构的话，对于主从同步之间也会有时间差。此时的解决办法是 如果是对 Redis 进行填充数据的查询数据库操作，那么就强制将其指向主库进行查询。

3. 先更新数据库，后删除缓存
     例如：更新数据库成功，但是在删除缓存的时候出现了错误，导致没有删除成功。此时再次读取缓存的时候每次都是错误的数据。

  解决方案：利用消息队列进行删除的补偿。

• 请求A先对数据库进行更新操作
• 在对 Redis 进行删除操作的时候发现报错，删除失败
• 此时将 Redis 的 key 作为消息体发送到消息队列中
• 系统接收到消息队列发送的消息后再次对 Redis 进行删除操作

此时这个缺点就是：会对业务代码造成大量的侵入。这种方式的优化：对MySQL数据库更新操作后在 binlog 日志中能够找到对应的操作，那么可以订阅 Mysql 数据库的 binlog 日志对缓存进行操作。

参考：https://www.cnblogs.com/ludg/p/17136733.html
https://www.yii666.com/blog/383329.html?action=onAll

---

Redis如何和DB保持一致已经明白了。老规矩，来道算法解解渴吧

算法题：

$题目来源：$ 力扣189. 轮转数组
$等级：中等$

👉题目描述

给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

示例 1:

输入: nums = [1,2,3,4,5,6,7], k = 3
输出: [5,6,7,1,2,3,4]
解释:
向右轮转 1 步: [7,1,2,3,4,5,6]
向右轮转 2 步: [6,7,1,2,3,4,5]
向右轮转 3 步: [5,6,7,1,2,3,4]

示例 2:

输入：nums = [-1,-100,3,99], k = 2
输出：[3,99,-1,-100]
解释: 
向右轮转 1 步: [99,-1,-100,3]
向右轮转 2 步: [3,99,-1,-100]

提示：

• $1<=nums.length<=10^5$
• $-2^{31}<=nums[i]<=2^{31}-1$
• $0<=k<=10^5$

👉代码编写

先全部反转，之后以k - 1为界限，之前的包括k-1反转，之后的反转。
👉👉方法1

class Solution {
    public void rotate(int[] nums, int k) {
        int len = nums.length;
        k %= len;
        reverse(nums, 0, len - 1);
        reverse(nums, 0, k - 1);
        reverse(nums, k, len - 1);
    }

    public void reverse(int[] nums, int start, int end) {
        for (int i = start, j = end; i < j; i++, j--) {
            int temp = nums[j];
            nums[j] = nums[i];
            nums[i] = temp;
        }
    }
}

完成？

今天结束。之前学习的明白了吗？

• Redis中是如何保证DB和redis中保持一致
• 算法题目：轮转数组
• 下一期主要聊聊Java、Python、Golang