关于innodb崩溃恢复的红黑树

kidd的诡计

请问在崩溃恢复时为什么要使用红黑树来恢复flushlist， 事务日志中的页处理顺序难道不是已经LSN有序的了吗？百思不得要领啊……

kidd的诡计

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