tursodatabase/turso

Investigate Bw-Tree for MVCC

Open

#3,632 opened on 2025年10月8日

GitHub で見る
 (2 comments) (3 reactions) (0 assignees)Rust (1,001 forks)github user discovery
help wantedmvccnot-for-botperformance

Repository metrics

Stars
 (19,103 stars)
PR merge metrics
 (PR metrics pending)

説明

Our MVCC implementation is inspired by Hekaton, but we don't have one key component, which is the Bw-Tree.

Let's look into implementing Bw-Tree in Rust based on these papers and open source C++ implementation:

https://15721.courses.cs.cmu.edu/spring2016/papers/bwtree-icde2013.pdf

https://db.cs.cmu.edu/papers/2018/mod342-wangA.pdf

https://github.com/wangziqi2013/BwTree

In fact, https://github.com/spacejam/sled uses a similar approach too I believe.

コントリビューターガイド