Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/prataprc/rdms

Storage library (Work In Progress)
https://github.com/prataprc/rdms

db indexing llrb mvcc rust-lang write-ahead-log

Last synced: about 1 month ago
JSON representation

Storage library (Work In Progress)

Host: GitHub
URL: https://github.com/prataprc/rdms
Owner: prataprc
License: agpl-3.0
Created: 2019-01-15T11:00:35.000Z (almost 6 years ago)
Default Branch: master
Last Pushed: 2022-09-13T15:35:25.000Z (over 2 years ago)
Last Synced: 2024-04-24T15:26:26.133Z (8 months ago)
Topics: db, indexing, llrb, mvcc, rust-lang, write-ahead-log
Language: Rust
Homepage:
Size: 12.2 MB
Stars: 20
Watchers: 2
Forks: 2
Open Issues: 31
Metadata Files:
- Readme: README.md
- License: LICENSE

Awesome Lists containing this project

README

        Key Value store

===============

[![License: AGPL v3](https://img.shields.io/badge/License-AGPL%20v3-blue.svg)](https://www.gnu.org/licenses/agpl-3.0)

* [ ] CRUD support.

* [ ] ACID compliance.

* [ ] Index held only in memory, useful for caching data.

* [ ] Index held in memory, with as disk backup.

* [ ] Index held in disk.

* [ ] Index held in disk, with working set held in memory.

* [ ] Durability guarantee using Write Ahead Logging.

* [ ] LSM based Multi-level storage on memory and/or disks.

* [ ] Index can be compose using:

  * [ ] Type choice of key.

  * [ ] Type choice of value.

  * [ ] Type choice of memory data-structure. Type can be:

    * [ ] Left leaning red black tree.

    * [ ] Left leaning red black tree, with Multi-version-concurrency-control.

    * [ ] Skip list, with concurrent writers.

  * [ ] Type choice of disk data-structure.

    * [ ] Read only Btree.

    * [ ] Append only Btree.

* [ ] Centralised version control for index entries.

* [ ] Decentralised version control for index entries.

* [ ] Value, along with delta, can be stored in separate log files.

Milestones:

* [1st-Milestone](https://github.com/bnclabs/rdms/issues/9)

* [2nd-Milestone](https://github.com/bnclabs/rdms/issues/10)

[memory-ordering]: https://doc.rust-lang.org/std/sync/atomic/enum.Ordering.html