SinoDB的并发控制

什么是并发控制

• 隔离（+ 一致性） => 并发控制
• 多个事务可以访问或修改相同的资源
• 只要多个进程共享资源，就需要对访问进程进行排队控制
• 考虑事务访问数据库对象（database，table，page，row，index key）产生预期的结果
• 在进行并发控制时，数据库内部将生成多个并发事务访问资源的操作序列表，并且每一个事务内部的各个操作都需要序列化

SinoDB的并发调度

• 脏读（Dirty read）：事务T2读取到了事务T1没有提交的结果
  • 事务T1读取记录，然后更新记录
  • 事务T2读取了更新后的记录
  • 事务T1后续操作可能失败，导致更新的记录回滚
  • 而同时，事务T2使用了一个不准确或者说没有提交的值
  • 如果事务是串行的话，预期的情况是：如果T1失败，T2将采用更新前的值
• 不可重复读（Non-repeatable read）：如果事务T1中多个读操作返回不同的结果
  • 事务T1读取一个对象
  • 事务T2读取并更新同一个对象
  • 事务T1再一次读取同一个对象，但是读取到一个修改后的新值
  • 如果事务是串行的话，预期的情况是：如果事务是只读的，则每次读取的结果是一致的
• 幻影读（Phantom read）：如果事务T1在同样的情况下多次执行SELECT读取的结果不同
  • 事务T1从一个表中检索特定条件的记录，返回m条记录
  • 事务T2往表中insert/delete其他的满足相同条件的记录
  • 事务T1再次以相同的条件检索该表的数据将返回不等于m条的记录
  • 如果事务是串行的话，预期的情况是：在一个事务内的第一次、第二次查询应该返回相同的结果