THIS IS UNFINISHED! Keep your expectations low. It may not work
This is a simple implementation of the Bitcask storage system in OCaml. Bitcask is a key/value store that provides fast and predictable performance with a straightforward design.
- Key/Value Store: Store and retrieve key-value pairs efficiently.
- Append-Only File: Data is appended to a write-ahead log file for durability.
- In-Memory Hash Table: Fast in-memory access for frequently accessed keys.
- Merge Process: Periodically compact and merge data files to manage space efficiently.
- Clone the repository:
git clone https://github.com/hnrbs/bitcask.git
cd bitcask- Install opam dependencies:
opam install . --deps-only - Build and run it:
dune exec ./bin/main.exe-
Bitcask Intro - Justin Sheehy
-
Paper Notes: Bitcask - varunu28
This project is licensed under the MIT License.