tursodatabase/turso

Investigate Bw-Tree for MVCC

Open

#3.632 aberto em 8 de out. de 2025

Ver no GitHub
 (2 comments) (3 reactions) (0 assignees)Rust (1.001 forks)github user discovery
help wantedmvccnot-for-botperformance

Métricas do repositório

Stars
 (19.103 stars)
Métricas de merge de PR
 (Métricas PR pendentes)

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.

Guia do colaborador

Direção de pesquisa
Estude os artigos do Bw Tree e a implementação de referência em C++ para entender o design, depois avalie como implementá lo em Rust para a base de código MVCC existente. Examine a abordagem do sled para inspiração.
Pilha de tecnologia
rust
Domain
database
Tipo Issue
Pesquisa
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
4
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
Meio dia
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Recente
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Principalmente claro
Prerequisites
RustDatabase internals
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
40