tursodatabase/turso

Investigate Bw-Tree for MVCC

Open

#3 632 ouverte le 8 oct. 2025

Voir sur GitHub
 (2 commentaires) (3 réactions) (0 assignés)Rust (1 001 forks)github user discovery
help wantedmvccnot-for-botperformance

Métriques du dépôt

Stars
 (19 103 stars)
Métriques de merge PR
 (Métriques PR en attente)

Description

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.

Guide contributeur

Direction de recherche
Étudiez les articles Bw Tree et l'implémentation de référence en C++ pour comprendre la conception, puis évaluez comment l'implémenter en Rust pour la base de code MVCC existante. Examinez l'approche de sled pour vous inspirer.
Stack technique
rust
Domaine
database
Type d'issue
Recherche
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
4
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
Une demi journée
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Récente
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Plutôt claire
Prérequis
RustDatabase internals
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
40