b-tree

本文展示了在将随机数据插入 SQLite 之前进行预排序，可以利用 B+ 树的顺序特性并减少页分裂，从而将插入性能提升 2-3 倍。

本文提出了针对数据库系统的异地写入优化，以充分利用SSD性能，在OLTP基准测试中实现了1.65-2.24倍的吞吐量提升和6.2-9.8倍的闪存写入减少。