losfair / losfair/RefineDB

More key-value store backends.

Open
#3 8 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

Dominant language
Rust
Stars
395
Forks
7
PR merge metrics
No merged PRs in 30d

Description

RefineDB's key-value store backends need to be transactional and support all operations in the `KvTransaction` trait:

```rust
pub trait KvTransaction: Send + Sync {
async fn get(&self, key: &[u8]) -> Result>>;
async fn put(&self, key: &[u8], value: &[u8]) -> Result<()>;
async fn delete(&self, key: &[u8]) -> Result<()>;
async fn delete_range(&self, start: &[u8], end: &[u8]) -> Result<()>;
async fn scan_keys(&self, start: &[u8], end: &[u8]) -> Result>;
async fn commit(self: Box) -> Result<(), KvError>;
}
```

Currently supported key-value store backends:

- [x] FoundationDB
- [x] SQLite
- [ ] TiKV: Missing efficient transactional range deletion. ([Discussion](https://tikv-wg.slack.com/archives/C01H8ULVANR/p1624950773020000))
- [ ] RocksDB: Missing transaction support in existing Rust bindings.

Contributor guide

No contributing guide indexed for this repository

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. Open a pull request that references the issue number.

Research direction

Start with the KvTransaction trait shown in the issue and compare the existing FoundationDB and SQLite backends with the TiKV and RocksDB limitations described. Determine whether each candidate can provide all listed operations transactionally, including range deletion and commit. Done means an additional backend implements the complete trait without the stated transactional limitation.

Written by the indexing model from the issue text.

Assessment

Tech stack
rust
Domain
databases
Issue type
Feature
Difficulty
5/5
Estimated time
Over a week
Activity status
Stale
Clarity
Mostly clear
Newbie friendliness
25/100

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.