A lightweight relational database engine built from scratch implementing disk block storage, metadata catalogs, and B+ tree indexing.
The system simulates a disk-based storage engine where data is organized into fixed-size blocks. It implements block allocation, record storage, relation and attribute catalogs, and indexing using B+ trees.
Key Features:
• Disk block storage model with 8192 blocks
• Record block structures for storing table data
• Relation Catalog and Attribute Catalog for metadata management
• Buffer layer for loading blocks into memory
• B+ Tree indexing for efficient search operations
• Support for relational operations such as selection and projection
This project helps understand the internal architecture of real-world database systems like PostgreSQL and MySQL.