PineHillDB

A modern storage engine implementation featuring LSM-tree and Bw-tree data structures.

Features

• LSM-tree for efficient write operations and disk storage
• Bw-tree for fast in-memory operations
• Write-ahead logging (WAL) for durability
• ACID transaction support
• Configurable storage options

Building from Source

Prerequisites

• CMake 3.14 or higher
• C++20 compatible compiler
• Unix-like environment (Linux, macOS)

Build Instructions

1. Create a build directory:

mkdir build && cd build

2. Configure with CMake:

cmake ..

3. Build:

make -j$(nproc)

Project Structure

• storageengine/ - Main storage engine implementation
  • wal/ - Write-ahead logging
  • common/ - Common utilities
  • bwtree/ - Bw-tree implementation
  • lsmtree/ - LSM-tree implementation
  • storage/ - Storage engine core

License

This project is licensed under the MIT License - see the LICENSE file for details.