一. 概述

        undo 保存的是旧数据。比方。你改动了一条记录将A列abc改动为def。那么undo里面保存的就是abc。目的有两个：1. 假设你的事务没有提交。可是已经将A列改动，那么别人读取这条数据的时候，不应该可以看到你改动后的内容def，应该还仅仅能看到abc，这个时候就须要去读取undo，才干取到abc。

2. 假设你的事务后来失败，须要将A列由改动过的值def回退到之前的值abc。abc也要从undo里面去取。

这篇文章。简要介绍一下读一致性（也就是别人无法读取到你改动的未提交的内容）与回滚（事务失败。回滚改动记录）是怎么实现的。

        二. 读一致性

        假如会话1 9:00开启事务，9:02分会话2改动了一条数据由A改动为了B。接着9:03分会话2又将同一条数据由B改动为C，会话2还没有提交。会话1   9:04分读取这条数据，应该读取到的是A，可是缓存中这条数据已经被改动成C了。那么怎么取到A呢。oracle是这样处理，在缓存中找到这条数据。发现这条数据被另外的会话改动了，并且另外一个会话还没有提交。查看改动时间发现是9:03分，比我会话开启时间9:00要晚。于是在数据块的事务槽中找到 另外一个会话这条改动相应的undo记录。这个时候会读取undo块，假设undo已经被刷新输出到磁盘，还须要从磁盘中又一次读取出来。这个时候找到的是9:03改动相应的undo块，找到的旧数据是B，假设这条undo记录是9:00之前。我们就不须要往前找了，可是我们发现是9:03。我们还须要找找这条undo前面是否还有undo（本身undo记录会记录上一个undo记录的地址），我们能找到9:02分那条undo记录。接着再往前找发现没有了，那么9:02分那条undo记录里面的旧数据A就是我们要找的数据了。

听起来好绕，给个图：

       

       三.  回滚

        回滚就是，事务失败了。我们须要将这个事务所做的改动全部回退。 说读一致性的时候，我们主要关注的是找数据所在的单个块，然后找这个块全部的undo记录的一个指针链表。从块開始。一直往后找。直到定位到一个足够老的undo数据。

那么回滚事实上也类似，回滚说的就是事务的历史。我们须要事务中全部的undo记录反向排序的指针链表。从最后做的改动開始回退。一直回退到事务做的第一个改动。

        回滚和读一致性看起来差点儿相同，事实上有一个重要的不同之处。读一致性，我们是在内存中生成一个数据块的拷贝，应用undo记录到该拷贝块上，一旦完毕相关操作。拿到了旧数据。就会迅速舍弃这个块拷贝。由于我们的目的是拿到旧数据。并非真的要改变数据。回滚就不同，回滚是要拿到当前真正的数据块。并应用undo记录来还原。

        1. 回滚操作的是当前数据块，undo应用于当前数据块，终于所做的改动是要持久化到磁盘的。而读一致性是不须要的。

         2. 回滚操作的是当前数据块，所以当我们改变它的时候（回滚就是改变），会生成重做（redo），至于会不会生成undo这个没有验证。

         3. 回滚操作不仅跟读一致性一样可能须要从磁盘读取undo数据，还有可能须要从磁盘读取改动的数据。由于改动的数据假设已经被刷新输出到磁盘，还须要又一次从磁盘调出来，然后将其值回退到旧值。假设事务比較长，到最后事务失败。那代价是很大的。回退须要消耗的时间，跟正常事务的时候差点儿相同，甚至很多其它。