https://github.com/varugasu/rust-caskdb

https://github.com/varugasu/rust-caskdb

bitcask database key-value

Last synced: 2 months ago
JSON representation

• Host: GitHub
• URL: https://github.com/varugasu/rust-caskdb
• Owner: varugasu
• License: mit
• Created: 2023-03-14T01:20:31.000Z (about 2 years ago)
• Default Branch: main
• Last Pushed: 2023-03-22T18:27:38.000Z (about 2 years ago)
• Last Synced: 2024-12-27T06:09:52.009Z (4 months ago)
• Topics: bitcask, database, key-value
• Language: Rust
• Homepage:
• Size: 41 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# CaskDB - Rust version

Based on [Riak's bitcask paper](https://riak.com/assets/bitcask-intro.pdf) and inspired by [avinassh's caskdb](https://github.com/avinassh/py-caskdb).

# Architecture



## Changes

- Bitcask's paper uses signed 32-bit integer for the `timestamp`. Due to [Year 2038 problem](https://en.wikipedia.org/wiki/Year_2038_problem), this repository uses unsigned 64-bit integer.

- Data Files are named using cuid2

- `KeyDir` was abstracted to support any datastructure for any storage