事务是如何回滚的

先举个栗子：

• 大家应该都用过office Word，之前一直盛传如果电脑突然断电了，文档会丢失，这个是很早的时候的问题了，现在已经解决了，我们看一下是如何解决的，当我们在编辑文档的时候，每隔一段时间，word会自动把当前的编辑记录记下来，
  我们可以把每一次的开始编辑作为一次事务的 Begin，每一次的保存作为事务的 Commit，不保存退出作为事务的 Rollback。
  之后如果正常保存后，就清除这些log，如果突然断电了，再次打开的时候软件发现有日志，就提示用户是rollback还是commit。
  这种在数据真正持久化之前先把变更写入 log 的方式就叫做 WAL（Write Ahead Logging）既然实现的方式是 write
  ahead，那么它的作用自然就是 read after 了。抛开 Word 这种先进的数据库，抽象来看 log
  的格式可以有很多，一种格式是记录操作前后的值 <TransactionID, Entry, OldValue, NewValue>。

• 在数据库层面在看个例子： A给b转账100，a减100，b加100
  写成WAL这种就是

  1. BEGIN
  2. 1 A 100 0
  3. 2 B 0 100
  4. Commit
     这个数据库回滚时，是这么操作的
     首先这个wal，是write ahead 的，所以没有commit的时候，日志就写完了
     出问题的时候，回滚操作是先判断log的最后是否是commit，有的话，表示事务已提交
     之前将A和B用OldValue去覆盖，
     如果是在2-3之间断电的，直接把A覆盖成100
     如果是在3-4之前断电的，A改成100，B改成0
     1-2之间不需要回滚，没有值的修改。

• 还有就是log是顺序写入的日志，避免了顺序写会产生大量的磁盘悬臂来回寻址的过程。

• SSD以Page为单位做读写，以Block为单位做垃圾回收，Page一般有16KB大小，Block一般有几十MB大小，SSD写数据的逻辑是：

1）将该块数据所在的Page读出

2）修改该Page中该块数据的内容

3）找出一个新的空闲Block将2)中的Page写入，并将1)中提到的Page所在的Block中的Page标志为脏
理解了写原理，也就明白了为什么顺序写比随机写好了。四个字：垃圾回收！写相同数据量的情况下，顺序写制造更少的垃圾Block，所以比随机写有更高的性能。