数据库日志理论以及SQLite实现

数据库理论中，日志分三种：undo，redo，undo\redo。

1. undo日志：在修改DB文件前，将欲修改的DB内容写入日志
2. redo日志：在修改DB文件前，将想做的修改动作写入日志
3. undo\redo日志：在修改DB文件前，将DB原内容跟想做的操作都写入日志

可以这么理解，undo是使数据库返回到旧的状态的，redo是始终让数据库维持最新的。

 

SQLite中，原始的日志模式就是undo日志模式。这种模式会增加很多的IO操作。想修改DB，必须先把原DB写入日志，这就是IO，修改完DB，还需要对日志进行IO。所以undo模式的IO操作比较多。

SQLite中，另外的一种模式就是WAL机制，WAL（write ahead log）就是对redo日志机制的一种实现。简单来说就是把想对数据库进行操作的动作先都写到日志里面，然后对DB进行操作，操作完后，只把日志刷新的磁盘中，而不需要把DB在内存中的部分刷新到磁盘里面，这样，相对与undo日志机制，redo机制就使得IO操作在系统的安排下进行（比如缓冲区替换等等），而不需要立即进行IO操作。