《Write Optimized B-Trees》读书报告

论文原作者：Goetz Graefe, Microsoft。我读完这篇论文后颇有收获，所以写了一篇论文报告，旨在更精炼准确地阐述论文核心思想。        摘要：论文提出了一种方法，这种方法可以优化B树索引写性能的同时尽可能不损失读性能。论文修改了传统B+树节点的数据结构，去除兄弟节点之间的指针链，同时显著优化了页面迁移事务，写优化B树的实质就是调用论文所优化的页面迁移事务，实现高效大规模写操作

>>阅读原文<<