tursodatabase/turso

Investigate Bw-Tree for MVCC

オープン

#3,632 opened on 2025/10/08

 (2 件のコメント) (3 件のリアクション) (0 人の担当者)Rust (1,001 件のフォーク)github user discovery
help wantedmvccnot-for-botperformance

Repository metrics

Stars
 (19,103 個のスター)
PR merge metrics
 (平均マージ 2d 11h) (30d で 147 merged PRs)

説明

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.

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