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

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