1、MGR 集群中事务的生命周期 1.1、MGR集群(MGR 组复制 技术示意图)
- MGR集群由DB1,DB2,DB3构成
- 集群中每个DB都有 MGR层
- Paxos模块
- 基于 Paxos 算法确保所有节点收到相同广播消息
- 广播消息的内容结构:transaction message
- Certify模块(冲突检测)
- 进行冲突检测确保数据最终一致性
- 冲突检测中内存结构:certification info
- 当 DB1 上有 事务T1 要执行时,T1 对 DB1 是来说本地事务,对于 DB2、DB3 来说是远端事务。
- DB1 上在 事务T1 在被执行后,会把执行 事务T1 信息广播给集群各个节点,包括 DB1 本身,通过 Paxos模块 广播给 MGR集群 各个节点,半数以上的节点同意并且达成共识,之后共识信息进入各个节点的 certify模块(冲突检测),各个节点各自进行冲突检测验证,最终保证事务在集群中最终一致性。
- 在冲突检测通过之后:
- 本地 事务T1 在 DB1 直接提交即可,否则直接回滚。
- 远端 事务T1 在 DB2 和 DB3 分别先更新到 relay log,然后应用到 binlog,完成数据的同步,否则直接放弃该事务。
广播消息的内容结构
2.1、结构 2.2、说明 2.2.1、write set- 写入集合
- 是事务更新行相关信息的Has 值
- write set=Hash(库名+表名+主键(唯一键)字段信息)
- 已经执行过的事务 gtid 集合,即事务快照版本。
- 事务上下文信息
- 由下面内容组成
- write set
- gtid_executed
- 已经执行过的事务 gtid 集合。
- 事务日志信息
- 后续要更新到 relay log 中。
- 每个MGR节点都有一个 certification info 的内存结构
- certification info 保存了通过冲突检测的事务的 write set 和 gtid_executed。
ertification info 相当于一个 map
3.1.1、key- string 结构
- 保存 write set中提取的主键值
- Hash(库名+表名+主键(唯一键)字段信息)
- set 集合
- 保存 gtid_executed 事务快照版本。
T1 事务,T1 更新 d1数据库 t1表 中id=1 和 id=2的两行数据,它对应快照版本 UUID_MGR 是 :1-100,刚开始 certification info 为空,所以直接提交,之后 certification info 中快照版本直接更新为 1-101。
4、冲突检测机制- 冲突检测通过标准
- 单事务 写入时冲突检测机制
- 多事务 写入时冲突检测机制
若 transaction UUID_MGR >= certification info UUID_MGR,则冲突检测通过。5、单事务 写入时冲突检测机制 5.1、举例
- 事务T2,更新 id=2 的行
- 事务T2 的 UUID_MGR 为 1-102
- 节点中冲突检测模块中的 certification info 中的 UUID_MGR 为 1-101
- 3.2举例中已经变为1-101
- T2的UUID_MGR:1-102>UUID_MGR:1-101,则 T2 冲突检测通过
- 将UUID_MGR变为1-103
- 事务T3,更新 id=1 的行
- 事务T3 的 UUID_MGR 为 1-100
- 节点中冲突检测模块中的 certification info 中的 UUID_MGR 为 1-101
- 3.2举例中已经变为1-101
- T3的UUID_MGR:1-100 < UUID_MGR:1-101,则 T3 冲突检测通过
- T3事务丢弃
- 多个事务修改同一个 id 对应的数值,需要按照先后顺序进行冲突检测。
- 多个事务同时对不同的 id 进行修改,各自进行修改即可。
- 不同的事务对同一个 id 修改,需要按照先后顺序进行冲突检测即。
3.2举例和5.1的举例,导致
d1.t1.id=1的 UUID_MGR 为 1-101 d1.t1.id=2的 UUID_MGR 为 1-103
事务T4,事务T5 同时更新 id=1的行,按照先来后到顺序进行冲突检测,T4 先到先进行冲突检测。
6.2.1、事务 T4 更新 id=1 的行- 事务T4 的 UUID_MGR 为 1-102
- 节点中冲突检测模块中的 certification info 中 id=1 的 UUID_MGR 为 1-101
- T2的UUID_MGR:1-102>UUID_MGR:1-101,则 T4 冲突检测通过
- 更新为 certification info 中 UUID_MGR 为 1-103。
- 事务T5 的 UUID_MGR 为 1-100
- 节点中冲突检测模块中的 certification info 中 id=1 的 UUID_MGR 为 1-103
- T5的UUID_MGR:1-100 < UUID_MGR:1-102,则 T5 冲突检测不通过。
- 事务T6 的 UUID_MGR 为 1-100
- 节点中冲突检测模块中的 certification info 中 id=3 的 UUID_MGR 为空
- T6的 UUID_MGR:1-100>UUID_MGR,则 T6 冲突检测通过
- 更新为 certification info 中 UUID_MGR 为 1-101。
事务T4和事务T5并行修改 id=1,T4 写入成功,T5 丢弃,T6 写入 id=3 事务,写入成功。



