《Write Optimized B-Trees》讀書報告

論文原作者：Goetz Graefe, Microsoft。我讀完這篇論文後頗有收穫，所以寫了一篇論文報告，旨在更精煉準確地闡述論文核心思想。        摘要：論文提出了一種方法，這種方法可以優化B樹索引寫性能的同時儘可能不損失讀性能。論文修改了傳統B+樹節點的數據結構，去除兄弟節點之間的指針鏈，同時顯著優化了頁面遷移事務，寫優化B樹的實質就是調用論文所優化的頁面遷移事務，實現高效大規模寫操作

>>阅读原文<<