tursodatabase/turso

Investigate Bw-Tree for MVCC

開放

#3,632 建立於 2025年10月8日

在 GitHub 查看貢獻者指南
 (2 則留言) (3 個反應) (0 位負責人)Rust (1,001 個分叉)github user discovery
help wantedmvccnot-for-botperformance

倉庫指標

星標
 (19,103 顆星)
PR 合併指標
 (平均合併 2天 11小時) (30 天內合併 147 個 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.

貢獻者指南

研究方向
研究Bw Tree論文和C++參考實作以理解其設計，然後評估如何在Rust中為現有的MVCC程式碼庫實作它。參考sled的方法以獲得靈感。
技術棧
rust
領域
database
議題類型
調研
難度面向新貢獻者的預計實作難度，1 表示很小改動，5 表示專家級工作。
4
預計時間有經驗貢獻者完成調查、實作、測試並準備 pull request 的粗略時間範圍。
半天
活動狀態議題目前的可參與程度：新鮮、活躍、陳舊、阻塞或等待維護者輸入。
新近可參與
清晰度議題是否清楚說明預期改動、驗收標準和下一步。
大致清晰
前置要求
RustDatabase internals
新手友善度1-100 的估計分數，表示該議題對首次貢獻者的友善程度。
40