>  기사  >  데이터 베이스  >  10분 만에 Redis 원자적 작업 이해

10분 만에 Redis 원자적 작업 이해

WBOY
WBOY앞으로
2022-02-17 18:27:194309검색

이 기사는 동시 액세스의 정확성을 보장하기 위해 Redis 원자 작업에 대한 관련 지식을 제공합니다. 즉, 잠금 및 원자 작업이라는 두 가지 방법이 모든 사람에게 도움이 되기를 바랍니다.

10분 만에 Redis 원자적 작업 이해

redis 원자 연산

Redis를 사용하면 필연적으로 동시 액세스 문제가 발생합니다. 예를 들어 여러 사용자가 동시에 주문하면 Redis에 캐시된 제품 인벤토리가 동시에 업데이트됩니다. 동시 쓰기 작업이 있으면 데이터가 수정됩니다. 동시 쓰기 요청을 제어하지 않으면 데이터가 수정되어 정상적인 비즈니스 사용에 영향을 미칠 수 있습니다(예: 재고 데이터 오류로 인해 비정상적인 주문이 발생함).

동시 액세스의 정확성을 보장하기 위해 Redis는 잠금 및 원자성 작업이라는 두 가지 방법을 제공합니다.

잠금은 데이터를 읽기 전에 먼저 잠금을 획득해야 하는 일반적인 방법입니다. 그렇지 않으면 작업을 수행할 수 없습니다. 클라이언트가 잠금을 획득하면 클라이언트가 데이터 업데이트를 완료한 다음 잠금을 해제할 때까지 잠금을 유지합니다.
좋은 해결책처럼 보이지만 실제로는 두 가지 문제가 있습니다. 하나는 잠금 작업이 너무 많으면 시스템의 동시 액세스 성능이 저하된다는 것이고, 두 번째는 Redis 클라이언트를 잠가야 한다는 것입니다. 이렇게 하려면 분산 잠금을 사용해야 하며 분산 잠금 구현은 복잡하고 추가 및 잠금 해제 작업을 제공하기 위한 추가 저장 시스템이 필요합니다. 다음 강의에서 소개하겠습니다.

원자적 작업은 동시 액세스 제어를 제공하는 또 다른 방법입니다. 원자성 작업은 실행 중에 원자성을 유지하고 원자성 작업을 실행할 때 추가 잠금이 필요하지 않아 잠금 없는 작업을 달성하는 작업을 의미합니다. 이러한 방식으로 동시성 제어가 보장되고 시스템 동시성 성능에 미치는 영향을 줄일 수 있습니다.

동시 접속 시 제어해야 할 사항은 무엇인가요?
동시 액세스 제어라고 부르는 것은 Redis 인스턴스에서 실행될 때 모든 클라이언트가 보낸 작업이 상호 배타적이도록 보장하기 위해 동일한 데이터에 액세스하고 운영하는 여러 클라이언트의 프로세스를 제어하는 ​​것을 의미합니다. 예를 들어 클라이언트 A의 액세스 작업이 실행되는 동안 클라이언트 B의 작업은 실행될 수 없으며 A의 작업이 완료될 때까지 기다려야 실행될 수 있습니다.

동시 접근 제어에 해당하는 작업은 주로 데이터 수정 작업입니다. 클라이언트가 데이터를 수정해야 하는 경우 기본 프로세스는 두 단계로 나뉩니다.

  1. 클라이언트는 먼저 데이터를 로컬에서 읽고 로컬에서 수정합니다.
  2. 클라이언트는 데이터를 수정한 후 이를 Redis에 다시 씁니다.

이 프로세스를 "읽기-수정-쓰기" 작업(읽기-수정-쓰기, RMW 작업이라고 함)이라고 부릅니다. 여러 클라이언트가 동일한 데이터에 대해 RMW 작업을 수행하는 경우 RMW 작업과 관련된 코드가 원자적으로 실행되도록 허용해야 합니다. 동일한 데이터에 액세스하는 RMW 연산 코드를 임계 섹션 코드라고 합니다.

그러나 여러 클라이언트가 임계 섹션 코드를 동시에 실행하면 몇 가지 잠재적인 문제가 있을 수 있습니다. 다음으로 여러 클라이언트가 제품 인벤토리를 업데이트하는 예를 사용하여 설명하겠습니다.

먼저 크리티컬 섹션 코드를 살펴보겠습니다. 클라이언트가 제품 재고에서 1을 차감하려고 한다고 가정합니다. 의사 코드는 다음과 같습니다.

current = GET(id)
current--
SET(id, current)

클라이언트가 먼저 제품 ID(Read에 해당)를 기반으로 Redis에서 제품의 현재 재고 값을 읽는 것을 볼 수 있습니다. ) 그런 다음 클라이언트는 인벤토리 값을 1만큼 감소시키고(수정에 해당) 인벤토리 값을 Redis에 다시 씁니다(쓰기에 해당). 여러 클라이언트가 이 코드를 실행하는 경우 이는 중요한 섹션 코드입니다.

중요 섹션 코드 실행에 대한 제어 메커니즘이 없으면 데이터 업데이트 오류가 발생합니다. 지금의 예에서는 두 클라이언트 A와 B가 동시에 임계 영역 코드를 실행한다고 가정하면 아래 그림을 보면 오류가 발생합니다.
10분 만에 Redis 원자적 작업 이해

클라이언트 A가 t1에서 인벤토리 값 10을 읽고 1을 공제하는 것을 볼 수 있습니다. t2에서 클라이언트 A는 공제된 인벤토리 값 9를 아직 Redis에 기록하지 않았습니다. 이때 클라이언트 B는 의 인벤토리 값을 읽습니다. 10이고 1을 공제합니다. B가 기록한 재고 가치도 9입니다. t3일 때 A는 인벤토리 값 9를 Redis에 다시 쓰고, t4일 때 B도 인벤토리 값 9를 다시 씁니다.

올바른 로직에 따라 처리된다면 클라이언트 A와 B는 각각 재고 가치를 한 번씩 공제하며, 재고 가치는 8이 되어야 합니다. 따라서 여기의 재고 값은 분명히 잘못 업데이트되었습니다.

이 현상이 발생하는 이유는 임계 섹션 코드의 클라이언트가 데이터 읽기, 데이터 업데이트 및 데이터 다시 쓰기의 세 가지 작업을 포함하기 때문입니다. 그러나 이 세 가지 작업은 실행될 때 상호 배타적이지 않습니다. 클라이언트는 기반으로 수정합니다. 이전 클라이언트에서 수정한 값이 아닌 동일한 초기값으로

데이터 동시 수정의 정확성을 보장하기 위해 잠금을 사용하여 병렬 작업을 직렬 작업으로 전환할 수 있으며 직렬 작업은 상호 배타적입니다. 클라이언트가 잠금을 보유하고 나면 다른 클라이언트는 잠금이 해제될 때까지 기다렸다가 잠금을 가져와 수정할 수 있습니다.

다음 의사 코드는 잠금을 사용하여 중요 섹션 코드의 실행을 제어하는 ​​방법을 보여줍니다. 살펴볼 수 있습니다.

LOCK()
current = GET(id)
current--
SET(id, current)
UNLOCK()

虽然加锁保证了互斥性,但是加锁也会导致系统并发性能降低。

如下图所示,当客户端 A 加锁执行操作时,客户端 B、C 就需要等待。A 释放锁后,假设 B 拿到锁,那么 C 还需要继续等待,所以,t1 时段内只有 A 能访问共享数据,t2 时段内只有 B 能访问共享数据,系统的并发性能当然就下降了。
10분 만에 Redis 원자적 작업 이해

和加锁类似,原子操作也能实现并发控制,但是原子操作对系统并发性能的影响较小,接下来,我们就来了解下 Redis 中的原子操作。

Redis 的两种原子操作方法

为了实现并发控制要求的临界区代码互斥执行,Redis 的原子操作采用了两种方法:

  1. 把多个操作在 Redis 中实现成一个操作,也就是单命令操作;
  2. 把多个操作写到一个 Lua 脚本中,以原子性方式执行单个 Lua 脚本。

我们先来看下 Redis 本身的单命令操作。

Redis 是使用单线程来串行处理客户端的请求操作命令的,所以,当 Redis 执行某个命令操作时,其他命令是无法执行的,这相当于命令操作是互斥执行的。当然,Redis 的快照生成、AOF 重写这些操作,可以使用后台线程或者是子进程执行,也就是和主线程的操作并行执行。不过,这些操作只是读取数据,不会修改数据,所以,我们并不需要对它们做并发控制。

你可能也注意到了,虽然 Redis 的单个命令操作可以原子性地执行,但是在实际应用中,数据修改时可能包含多个操作,至少包括读数据、数据增减、写回数据三个操作,这显然就不是单个命令操作了,那该怎么办呢?

别担心,Redis 提供了 INCR/DECR 命令,把这三个操作转变为一个原子操作了。INCR/DECR 命令可以对数据进行增值 / 减值操作,而且它们本身就是单个命令操作,Redis 在执行它们时,本身就具有互斥性。

比如说,在刚才的库存扣减例子中,客户端可以使用下面的代码,直接完成对商品 id 的库存值减 1 操作。即使有多个客户端执行下面的代码,也不用担心出现库存值扣减错误的问题。

DECR id

所以,如果我们执行的 RMW 操作是对数据进行增减值的话,Redis 提供的原子操作 INCR 和 DECR 可以直接帮助我们进行并发控制。

但是,如果我们要执行的操作不是简单地增减数据,而是有更加复杂的判断逻辑或者是其他操作,那么,Redis 的单命令操作已经无法保证多个操作的互斥执行了。所以,这个时候,我们需要使用第二个方法,也就是 Lua 脚本。

Redis 会把整个 Lua 脚本作为一个整体执行,在执行的过程中不会被其他命令打断,从而保证了 Lua 脚本中操作的原子性。如果我们有多个操作要执行,但是又无法用 INCR/DECR 这种命令操作来实现,就可以把这些要执行的操作编写到一个 Lua 脚本中。
然后,我们可以使用 Redis 的 EVAL 命令来执行脚本。这样一来,这些操作在执行时就具有了互斥性。

再举个例子,具体解释下 Lua 的使用。
当一个业务应用的访问用户增加时,我们有时需要限制某个客户端在一定时间范围内的访问次数,比如爆款商品的购买限流、社交网络中的每分钟点赞次数限制等。

那该怎么限制呢?我们可以把客户端 IP 作为 key,把客户端的访问次数作为 value,保存到 Redis 中。客户端每访问一次后,我们就用 INCR 增加访问次数。

不过,在这种场景下,客户端限流其实同时包含了对访问次数和时间范围的限制,例如每分钟的访问次数不能超过 20。所以,我们可以在客户端第一次访问时,给对应键值对设置过期时间,例如设置为 60s 后过期。同时,在客户端每次访问时,我们读取客户端当前的访问次数,如果次数超过阈值,就报错,限制客户端再次访问。你可以看下下面的这段代码,它实现了对客户端每分钟访问次数不超过 20 次的限制。

//获取ip对应的访问次数
current = GET(ip)
//如果超过访问次数超过20次,则报错
IF current != NULL AND current > 20 THEN
    ERROR "exceed 20 accesses per second"
ELSE
    //如果访问次数不足20次,增加一次访问计数
    value = INCR(ip)
    //如果是第一次访问,将键值对的过期时间设置为60s后
    IF value == 1 THEN
        EXPIRE(ip,60)
    END
    //执行其他操作
    DO THINGS
END

可以看到,在这个例子中,我们已经使用了 INCR 来原子性地增加计数。但是,客户端限流的逻辑不只有计数,还包括访问次数判断和过期时间设置。

对于这些操作,我们同样需要保证它们的原子性。否则,如果客户端使用多线程访问,访问次数初始值为 0,第一个线程执行了 INCR(ip) 操作后,第二个线程紧接着也执行了 INCR(ip),此时,ip 对应的访问次数就被增加到了 2,我们就无法再对这个 ip 设置过期时间了。这样就会导致,这个 ip 对应的客户端访问次数达到 20 次之后,就无法再进行访问了。即使过了 60s,也不能再继续访问,显然不符合业务要求。

所以,这个例子中的操作无法用 Redis 单个命令来实现,此时,我们就可以使用 Lua 脚本来保证并发控制。我们可以把访问次数加 1、判断访问次数是否为 1,以及设置过期时间这三个操作写入一个 Lua 脚本,如下所示:

local current
current = redis.call("incr",KEYS[1])
if tonumber(current) == 1 then
    redis.call("expire",KEYS[1],60)
end

假设我们编写的脚本名称为 lua.script,我们接着就可以使用 Redis 客户端,带上 eval 选项,来执行该脚本。脚本所需的参数将通过以下命令中的 keys 和 args 进行传递。

redis-cli  --eval lua.script  keys , args

这样一来,访问次数加 1、判断访问次数是否为 1,以及设置过期时间这三个操作就可以原子性地执行了。即使客户端有多个线程同时执行这个脚本,Redis 也会依次串行执行脚本代码,避免了并发操作带来的数据错误。

推荐学习:《Redis视频教程》、《2022最新redis面试题大全及答案

위 내용은 10분 만에 Redis 원자적 작업 이해의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
이 기사는 csdn.net에서 복제됩니다. 침해가 있는 경우 admin@php.cn으로 문의하시기 바랍니다. 삭제