mvcc记录
作者定位
MVCC是行级锁的一个变种,很多情况下避免加锁,开销更低。
非阻塞读,写时只锁定必要行。
mvcc保存数据在某个时间点的快照开实现。
不管每个事务执行多长时间,每个事务看到的数据都是一样的。
mvcc,又分为乐观并发控制和悲观并发控制
innodb的实现
每行记录添加两个隐藏列,一个保存行创建的系统版本号,一个保存行过期的系统版本号,简称行创建版本号列、行过期版本号列。
每开启一个事务,系统版本号+1,作为事务的版本号,用来和查询到的每行记录的版本号作比较。
增
该事务每插入一行,保存当前系统版本号到行创建版本号列
删
该事务每删除一行,保存当前系统版本号到行过期版本号列
改
该事务插入一新行,保存当前系统版本号为行创建的版本号,保存当前系统版本号到原来行的行过期版本号
查
只查找行创建版本号早于当前事务的事务版本号的行、行删除版本号为空、行删除版本号晚于当前事务的事务版本号的行
特点
优点:不需要加锁,就能满足db规范
缺点:需要额外的存储空间;仅在read commited、repeatable read隔离级别下工作;read uncommited 总是读取最新的数据行,不适用;serializable 总是对所有读取行加锁,不适用。