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.

貢獻者指南