050、事务设计之Percolator事务模型

Percolator 背景

  • Bigtable: 大表打散每行到各个节点,每一行作为一个kv。
  • 解决的问题
    一个事务涉及的行在多个节点,如何用单行对一个事务进行控制,实现原子性。

快照隔离级别(snapshot )

白色点:代表事务开始时间

黑色点:代表事务结束时间

事务2是不能看到事务1的修改(事务2的开始时间是早于事务1的提交时间)

事务3的开始时间是晚于事务1和事务2的提交时间,所以都能看到。

快照隔离级别类似可重复读,事务能读到的数据都是事务开始那一刻能看到的数据。

分布式时钟

分布式时钟: 给事务分配时间标识

Percolator 事务执行流程



primary key: 选择任一一行作为主行,这里不是说主键

prewrite

其它行也加锁(但这个锁的内容是指向主行),所以真正的锁只有一把在主行上。

如果此时其它行 无法加这个锁,则表示其他行正在被其它事务写入,则此时当前这个事务会报错,把指向的主行上面的锁也清掉。 (相当于整个分布式事务直接回滚)

Percolator 案例

  • 修改数据
  • prewrite
  • 提交主行
  • 主行提交完毕,提交其它行

    如果主行提交完成,其它行提交异常(数据库down了),其实是不影响事务的一致性。因为重新发起事务后,发现上面有个锁(记录主锁信息)发现主锁已经清理,则此时会将lock当中的信息清掉,保持其他行已提交。

优缺点

  • 优点
    • 实现简单
    • 基于单行的事务基础上,实现了跨行事务
    • 去中心化的锁管理
  • 缺点
    • 需要管理中心化的版本号
    • 网络交互较多
相关推荐
Edingbrugh.南空4 天前
Flink TiDB CDC 环境配置与验证
大数据·flink·tidb
奔跑的蜗牛AZ15 天前
TiDB 字符串行转列与 JSON 数据查询优化知识笔记
笔记·json·tidb
莱茵不哈哈18 天前
DB面试题
数据库·tidb·etcd
微风轻吟挽歌1 个月前
TIDB创建索引失败 mkdir /tmp/tidb/tmp_ddl-4000/1370: no such file or directory.
数据库·oracle·tidb
Lucifer三思而后行2 个月前
深入解析分布式数据库TiDB:原理、优化与架构实践
数据库·分布式·tidb
TiDB 社区干货传送门2 个月前
从开发者角度看数据库架构进化史:JDBC - 中间件 - TiDB
数据库·oracle·中间件·tidb·数据库架构
TiDB 社区干货传送门2 个月前
从40秒到11毫秒:TiDB环境下一次SQL深潜优化实战
数据库·sql·tidb
赵渝强老师2 个月前
【赵渝强老师】TiDB SQL层的工作机制
数据库·sql·tidb
观测云2 个月前
TiDB 可观测性最佳实践
tidb
赵渝强老师2 个月前
【赵渝强老师】使用TiDB的审计日志
数据库·tidb