深入理解MySQL——逻辑日志

根据每个数据库系统实现的不同，重做日志可分为以下几种类型 ∶

• 物理日志;
• 逻辑日志;
• 物理逻辑日志。

  物理日志（physical logging）保存一个页中发生改变的字节，也称这种方式为 old value-new value logging。通常来说，其数据结构可参考下面的实现∶

struct value_ log{
    int opcode; 
    long page_no; 
    long offset; 
    long length;
    char old_value[length]; 
    char new_value[length]; 
}

  物理日志的好处是∶ 其保存的是页中发生变化的字节。这样重复多次执行该日志不会导致数据发生不一致的问题，这也就意味着该日志是幂等的。然而物理日志最大的问题是，其日志产生的量相对较大。例如对一个页进行重新整理（reorganize），那么这时的日志大小可能就为页的大小。如果一个操作涉及对多个页的修改，那么需要分别对不同页进行记录。
逻辑日志记录的是对于表的操作，这非常类似于 MySQL 数据库上层产生的二进制日志。由于是逻辑的，因此其日志的尺寸非常小。例如对于插入操作，仅需类似如下的格式 ∶

<insert op, table name,record value>

  UNDO 操作仅需对记录的日志操作进行逆操作。例如 INSERT 对应 DELETE 操作，DELETE对应 INSERT操作。然而该日志的缺点同样非常明显，那就是在恢复时其可能无法保证数据的一致性。例如当对表进行插入操作时，表上还有其他辅助索引。当操作未全部完成时系统发生了宕机，那么要回滚上述操作可能很困难。因为，这时数据可能处在一个未知的状态。无法保证回滚之后数据的一致性。

  物理逻辑日志结合了物理日志与逻辑日志各自优点。其设计思想是∶physical-to-a-page， logical-within-a-page（对页是物理的，页内部的操作是逻辑的）。例如对于页进行重新整理的操作，其只需要记录页的编号以及日志的类型。