MiniDB: Simple Disk-Backed Key-Value Store

Overview

MiniDB is a small, Cython-based key-value store that stores data on disk. It uses a B+ tree for indexing, allowing for efficient data retrieval.

Features

• Disk-backed storage using mmap
• B+ tree indexing for faster lookups
• Supports dynamic key and value sizes

Installation

To build the project, run:

python setup.py build_ext --inplace

Usage

You can set and get values using the following commands:

python minidb.py <database_file> set <key> <value>
python minidb.py <database_file> get <key>

Notes

• Data is stored persistently on disk.
• The project is designed for simplicity and basic functionality.

Future Work

Potential improvements could include better error handling and transaction support.