MySQL社区's Archiver
论坛
›
MySQL优化与深入
› 关于innodb崩溃恢复的红黑树
kidd的诡计
发表于 2016-9-18 15:15:27
关于innodb崩溃恢复的红黑树
请问在崩溃恢复时为什么要使用红黑树来恢复flushlist, 事务日志中的页处理顺序难道不是已经LSN有序的了吗?百思不得要领啊……
kidd的诡计
发表于 2016-9-23 15:36:01
经过几天思考 大体想通了 崩溃恢复期间毕竟不是直接根据redo顺序进行重做,要先进行解析,并按照(space id,page no)进行哈希保存,因此在真正进行重做时就不是lsn有序的重做了,要先用红黑树根据页面的lsn进行排序后再赋给flush list进行脏页刷入。
:o
页:
[1]
查看完整版本:
关于innodb崩溃恢复的红黑树