数据库并发控制思维导图+大纲笔记

事务是并发控制的基本单位

并发控制的任务

• 对并发操作进行正确调度
• 保证事务的隔离性
• 保证数据库的一致性

并发操作带来的数据不一致行包括

• 丢失修改
  • 写-写
• 不可重复读
  • 读-更新（插入、修改、删除）
  • 三种情况
    • 情况1
      • 事务1读取某一数据
      • 事务2对其做修改
      • 当事务1再次读该数据时，得到与前一次不同的值
    • 情况2
      • 读-删除
    • 情况3
      • 读-插入
    • 2、3称为幻影现象
• 读‘脏‘数据
  • ’脏’数据即不正确的数据，读到的数据是数据库的临时状态
    • 修改-读

记号

• R(x):读数据x
• W(x):写数据x

并发控制机制就是要用正确的方式调度并发操作，使一个用户的执行不受其他事务的干扰，避免造成数据的不一致性

并发控制的主要技术

• *
• 时间戳
• 乐观控制法
• 多版本并发控制