3 ms·
It might not. But the critiques of bw trees in terms of performance that I've seen have not had compelling data in terms of things that matter outside of academ
by krenoten 8y ago
It might not. But the critiques of bw trees in terms of performance that I've seen have not had compelling data in terms of things that matter outside of academia or benchmarking shootouts, like write or space amplification. The bw tree is a cheap thing to abandon after I implement a persistent ART and measure it though. The bwtree is only like 1k of rust on top of the modular pagecache, which is the real heart of the system.
- lifepillar 8y agoI am not familiar with bw-trees, but are you aware of this paper from this year’s SIGMOD? https://db.cs.cmu.edu/papers/2018/mod342-wangA.pdf https://db.cs.cmu.edu/papers/2018/mod342-wangA.pdf Moving to ARTs (possibly combined with B+ trees) might be a smart choice after all. Edit: sorry, I missed that grand-parent has cited the same paper already.