mysql两阶段提交
两阶段提交
mysql中经常说的WAL技术，WAL的全称是write-ahead logging，它的关键点就是先写日志，再写磁盘。即当有一条记录需要更新时，InnoDB引擎就会先把记录写道redo log里，并更新内存，这个时候更新就完成了。因为如果每一次的更新操作都需要写磁盘，然后磁盘也要 找到 对应的那条记录，然后再更新，整个过程IO成本、查找成本都很高。
在执行一条update语句的时候，通过连接器、分析器、优化器之后，调用操作引擎，将新行 写入内存，写入redo log，状态为prepare->写binlog->redo log状态修改为提交。写入redo log的过程分为prepare和commit称为二阶段提交。
采用二阶段提交的原因
如果只进行一次写入redo log和写入binlog是由问题的。不管先写谁。首先知道一点，redolog是对数据库实际进行的操作。
redo log和binlog这两种日志由以下三点不同：
redo log是InnoDB引擎特有的；binlog是mysql的server层实现的，所有引擎都可以使用
redo log是物理日志，记录的是“在某个数据页上做了什么修改”；binlog是逻辑日志，记录的是这个语句的原始逻辑，比如“给ID=2这一行的c字段加1”
redo log是循环写的，空间固定会用完；binlog是可以追加写入的。“追加写”是指binlog文件写到一定大小后会切换到下一个，并不会覆盖以前的日志。
采用二阶段体提交的原因
先写redolog再写binlog
如果在一条语句redolog之后崩溃了，binlog则没有记录这条语句。系统在crash recovery时重新浏览一遍binlog便会少了这一次的修改。恢复的数据库少了这条更新。
先写binlog再写redolog
如果在一条语句binlog之后崩溃了，redolog则没有记录这条语句（数据库物理层面并没有执行这条语句）。系统在crash recovery时重新执行了一遍bing便会多了这一次的修改。恢复的数据库便多了这条更新。
Crash recovery（崩溃恢复）
在做Crash recovery时，分为一下3中情况：
binlog有记录，redolog状态为commit：正常完成的事务，不需要恢复；
binlog有记录，redolog状态prepare：在binlog写完提交事务之前的crash，恢复操：提交事务。（因为之前没有提交）
binlog无记录，redolog章台prepare：在binlog写完之前的crash，恢复操作：回滚事务（因为crash时并没有成功写入数据库）
