tursodatabase/turso

Investigate Bw-Tree for MVCC

Open

#3632 aperta il 8 ott 2025

Vedi su GitHub
 (2 commenti) (3 reazioni) (0 assegnatari)Rust (1001 fork)github user discovery
help wantedmvccnot-for-botperformance

Metriche repository

Star
 (19.103 star)
Metriche merge PR
 (Metriche PR in attesa)

Descrizione

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.

Guida contributor

Direzione di ricerca
Studia i documenti Bw Tree e l'implementazione di riferimento in C++ per comprenderne il design, poi valuta come implementarlo in Rust per la base di codice MVCC esistente. Esamina l'approccio di sled per ispirazione.
Tech stack
rust
Dominio
database
Tipo issue
Ricerca
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
4
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
Mezza giornata
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Nuova
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Abbastanza chiara
Prerequisiti
RustDatabase internals
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
40