MySQL社区

标题: 关于innodb崩溃恢复的红黑树 [打印本页]

作者: kidd的诡计 时间: 2016-9-18 15:15
标题: 关于innodb崩溃恢复的红黑树
请问在崩溃恢复时为什么要使用红黑树来恢复flushlist，事务日志中的页处理顺序难道不是已经LSN有序的了吗？百思不得要领啊……

作者: kidd的诡计 时间: 2016-9-23 15:36
经过几天思考大体想通了崩溃恢复期间毕竟不是直接根据redo顺序进行重做，要先进行解析，并按照（space id,page no）进行哈希保存，因此在真正进行重做时就不是lsn有序的重做了，要先用红黑树根据页面的lsn进行排序后再赋给flush list进行脏页刷入。

欢迎光临 MySQL社区 (http://www.mysqlpub.com/)