MVCC
多版本并发控制———读写效率
- 基础知识
当点读 | 快照读 |
---|---|
读取的数据是最新版本,总是读取最新的数据 | 读取的是历史版本的记录 |
select…lockshare | |
select…forupdate属于当前读 | select… |
update | |
insert |
MVCC第一组件隐藏字段
DB_TRX_ID 创建或者最后一次修改记录的事务id
DB_ROW_ID 隐藏主键
DB_ROLL_RTR 回滚指针——undolog
俩个事务同事执行
A事务:select select
B事务:select update
问:A能读到B修改的最新数据?
答:读已提交可以,可重复度不行
name age sex 用户可见 DB_TRX_ID DB_ROW_ID DB_ROLL_RTR 用户不可见
name age sex DB_TRX_ID DB_ROW_ID DB_ROLL_RTR
小王 11 man a事务 当前表的主键 null
第二组件 undolog
回滚日志:存储 DB_ROLL_RTR指针指向的历史记录
总结
当不同的事务对同一条记录做修改的时候,会导致该记录的undolog形成一个线性表,也就是链表,来年表的链首是最新的历史记录,而链尾是最早的历史记录
第三组件 readvier 读视图
tex_list 活跃是事务id
up_limit_d 列表中最小的id
iow_limit_id 尚未分配的事务id
也就是说RR隔离级别有了一次快照读的时候在提交一个事务的时候是看不到的
解决方案也就是上文提到的四种隔离级别,他们可以最大程度避免以上三种情况的发生:
未授权读取
也称为读未提交(Read Uncommitted):允许脏读取,但不允许更新丢失。如果一个事务已经开始写数据,则另外一个事务则不允许同时进行写操作,但允许其他事务读此行数据。该隔离级别可以通过“排他写锁”实现。
授权读取
也称为读提交(Read Committed):允许不可重复读取,但不允许脏读取。这可以通过“瞬间共享读锁”和“排他写锁”实现。读取数据的事务允许其他事务继续访问该行数据,但是未提交的写事务将会禁止其他事务访问该行。
可重复读取(Repeatable Read)
可重复读取(Repeatable Read):禁止不可重复读取和脏读取,但是有时可能出现幻读数据。这可以通过“共享读锁”和“排他写锁”实现。读取数据的事务将会禁止写事务(但允许读事务),写事务则禁止任何其他事务。
序列化(Serializable)
序列化(Serializable):提供严格的事务隔离。它要求事务序列化执行,事务只能一个接着一个地执行,不能并发执行。仅仅通过“行级锁”是无法实现事务序列化的,必须通过其他机制保证新插入的数据不会被刚执行查询操作的事务访问到。
隔离级别越高,越能保证数据的完整性和一致性,但是对并发性能的影响也越大。对于多数应用程序,可以优先考虑把数据库系统的隔离级别设为Read Committed。它能够避免脏读取,而且具有较好的并发性能。尽管它会导致不可重复读、幻读和第二类丢失更新这些并发问题,在可能出现这类问题的个别场合,可以由应用程序采用悲观锁或乐观锁来控制。