tursodatabase/turso

Investigate Bw-Tree for MVCC

Open

#3,632 创建于 2025年10月8日

在 GitHub 查看
 (2 评论) (3 反应) (0 负责人)Rust (1,001 fork)github user discovery
help wantedmvccnot-for-botperformance

仓库指标

Star
 (19,103 star)
PR 合并指标
 (PR 指标待抓取)

描述

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.

贡献者指南