mit-pdos/noria

Add support for compound sharding

Open

#97 opened on Sep 19, 2018

View on GitHub
 (0 comments) (0 reactions) (0 assignees)Rust (4,576 stars) (229 forks)batch import
enhancementhelp wantedm-sharding

Description

We currently only support sharding by a single column value. That is silly. We should support sharding by compound keys.

Contributor guide

Tech stack
rust
Domain
databasebackend
Issue type
feature
DifficultyEstimated implementation difficulty for a new contributor, from 1 for very small changes to 5 for expert-level work.
4
Estimated timeA rough time range for an experienced contributor to investigate, implement, test, and prepare a pull request.
1-2 days
Activity statusHow available the issue appears right now: fresh, active, stale, blocked, or waiting on maintainer input.
fresh
ClarityHow clearly the issue explains the expected change, acceptance criteria, and next step.
needs investigation
Prerequisites
Rust programmingUnderstanding of Noria's sharding system
Newbie friendlinessA 1-100 score estimating how approachable this issue is for first-time contributors.
20
Research direction
Investigate the current single column sharding implementation in Noria, likely in the sharding module (e.g., src/sharding.rs or similar). Understand how shard keys are currently used and propagated. Propose a design for compound keys, possibly using tuples or concatenated hashes. Discuss with maintainers to clarify expected behavior and scope.