一種wandering B+tree問題解決方法

摘要： 為了應對磁盤和固態(tài)硬盤隨機寫和順序寫性能差異較大的問題，文件系統(tǒng)和塊存儲系統(tǒng)通常采用日志結構（log-structured）技術將隨機寫轉換為順序寫.因此，對于日志結構存儲系統(tǒng)數(shù)據(jù)和元數(shù)據(jù)的修改都以異地寫的方式執(zhí)行.在日志結構存儲系統(tǒng)中，B+tree常被用于管理元數(shù)據(jù)，這就會導致wandering B+tree問題，即樹結點異地更新會導致樹結構遞歸更新.目前，現(xiàn)有工作主要通過分...