B-Tree Embedded Database Engine

This project is a deep dive into database internals, featuring a custom disk-bound B+ Tree engine built completely from the ground up. It handles raw binary serialization and uses an in-memory buffer pool to cache pages, keeping file operations fast and optimized.

🚀 Features

• Disk-Bound B+ Tree: Implements standard node splitting, merging, and redistribution directly inside fixed-size binary pages.
• Buffer Pool Manager: Minimizes disk I/O using a Least Recently Used (LRU) cache policy for page evictions.
• Binary Serialization: Maps high-level structures into raw byte arrays for efficient sequential and random storage access.
• Crash Resilience: Implements an append-only transaction ledger state to guarantee basic data persistence.

🛠️ Tech Stack & Prerequisites

• Language: C++17 or higher
• Build System: CMake 3.20+
• Compiler: Modern GCC, Clang, or MSVC

📦 How to Build & Run

# Clone the repository
git clone https://github.com
cd B-Tree-Embedded-Database-Engine

# Configure and build
mkdir build && cd build
cmake ..
cmake --build .

# Run the benchmark tool
./db_engine_benchmark