← 返回学习路线

SYSTEM

事务机制

Java基础事务机制system
src/content/notes/system/事务机制.md

事务机制

事务特征

Redis 事务就是将多个命令请求打包,然后一次性、按顺序地执行多个命令的机制,并且在事务执行期间,服务器不会中断事务去执行其他的命令请求,会将事务中的所有命令都执行完毕,然后才去处理其他客户端的命令请求,Redis 事务的特性:

  • Redis 事务没有隔离级别的概念,队列中的命令在事务没有提交之前都不会实际被执行
  • Redis 单条命令式保存原子性的,但是事务不保证原子性,事务中如果有一条命令执行失败,其后的命令仍然会被执行,没有回滚

工作流程

事务的执行流程分为三个阶段:

  • 事务开始:MULTI 命令的执行标志着事务的开始,通过在客户端状态的 flags 属性中打开 REDIS_MULTI 标识,将执行该命令的客户端从非事务状态切换至事务状态

    MULTI	# 设定事务的开启位置,此指令执行后,后续的所有指令均加入到事务中
  • 命令入队:事务队列以先进先出(FIFO)的方式保存入队的命令,每个 Redis 客户端都有事务状态,包含着事务队列:

    typedef struct redisClient {
    	// 事务状态
        multiState mstate;	/* MULTI/EXEC state */ 
    }
    
    typedef struct multiState {
        // 事务队列,FIFO顺序
        multiCmd *commands; 
        
       	// 已入队命令计数
        int count;
    }
    • 如果命令为 EXEC、DISCARD、WATCH、MULTI 四个命中的一个,那么服务器立即执行这个命令
    • 其他命令服务器不执行,而是将命令放入一个事务队列里面,然后向客户端返回 QUEUED 回复
  • 事务执行:EXEC 提交事务给服务器执行,服务器会遍历这个客户端的事务队列,执行队列中的命令并将执行结果返回

    EXEC	# Commit 提交,执行事务,与multi成对出现,成对使用

事务取消的方法:

  • 取消事务:

    DISCARD	# 终止当前事务的定义,发生在multi之后,exec之前

    一般用于事务执行过程中输入了错误的指令,直接取消这次事务,类似于回滚


WATCH

监视机制

WATCH 命令是一个乐观锁(optimistic locking),可以在 EXEC 命令执行之前,监视任意数量的数据库键,并在 EXEC 命令执行时,检查被监视的键是否至少有一个已经被修改过了,如果是服务器将拒绝执行事务,并向客户端返回代表事务执行失败的空回复

  • 添加监控锁

    WATCH key1 [key2……]	#可以监控一个或者多个key
  • 取消对所有 key 的监视

    UNWATCH

实现原理

每个 Redis 数据库都保存着一个 watched_keys 字典,键是某个被 WATCH 监视的数据库键,值则是一个链表,记录了所有监视相应数据库键的客户端:

typedef struct redisDb {
	// 正在被 WATCH 命令监视的键
    dict *watched_keys;
}

所有对数据库进行修改的命令,在执行后都会调用 multi.c/touchWatchKey 函数对 watched_keys 字典进行检查,是否有客户端正在监视刚被命令修改过的数据库键,如果有的话函数会将监视被修改键的客户端的 REDIS_DIRTY_CAS 标识打开,表示该客户端的事务安全性已经被破坏

服务器接收到个客户端 EXEC 命令时,会根据这个客户端是否打开了 REDIS_DIRTY_CAS 标识,如果打开了说明客户端提交事务不安全,服务器会拒绝执行


ACID

原子性

事务具有原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)

原子性指事务队列中的命令要么就全部都执行,要么一个都不执行,但是在命令执行出错时,不会保证原子性(下一节详解)

Redis 不支持事务回滚机制(rollback),即使事务队列中的某个命令在执行期间出现了错误,整个事务也会继续执行下去,直到将事务队列中的所有命令都执行完毕为止

回滚需要程序员在代码中实现,应该尽可能避免:

  • 事务操作之前记录数据的状态

    • 单数据:string

    • 多数据:hash、list、set、zset

  • 设置指令恢复所有的被修改的项

    • 单数据:直接 set(注意周边属性,例如时效)

    • 多数据:修改对应值或整体克隆复制


一致性

事务具有一致性指的是,数据库在执行事务之前是一致的,那么在事务执行之后,无论事务是否执行成功,数据库也应该仍然是一致的

一致是数据符合数据库的定义和要求,没有包含非法或者无效的错误数据,Redis 通过错误检测和简单的设计来保证事务的一致性:

  • 入队错误:命令格式输入错误,出现语法错误造成,整体事务中所有命令均不会执行,包括那些语法正确的命令

  • 执行错误:命令执行出现错误,例如对字符串进行 incr 操作,事务中正确的命令会被执行,运行错误的命令不会被执行

  • 服务器停机:

    • 如果服务器运行在无持久化的内存模式下,那么重启之后的数据库将是空白的,因此数据库是一致的
    • 如果服务器运行在持久化模式下,重启之后将数据库还原到一致的状态

隔离性

Redis 是一个单线程的执行原理,所以对于隔离性,分以下两种情况:

  • 并发操作在 EXEC 命令前执行,隔离性的保证要使用 WATCH 机制来实现,否则隔离性无法保证
  • 并发操作在 EXEC 命令后执行,隔离性可以保证

持久性

Redis 并没有为事务提供任何额外的持久化功能,事务的持久性由 Redis 所使用的持久化模式决定

配置选项 no-appendfsync-on-rewrite 可以配合 appendfsync 选项在 AOF 持久化模式使用:

  • 选项打开时在执行 BGSAVE 或者 BGREWRITEAOF 期间,服务器会暂时停止对 AOF 文件进行同步,从而尽可能地减少 I/O 阻塞
  • 选项打开时运行在 always 模式的 AOF 持久化,事务也不具有持久性,所以该选项默认关闭

在一个事务的最后加上 SAVE 命令总可以保证事务的耐久性