Minibase
CS560 - A mini-database system implementation with features like HeapFiles, B-Trees, Sort-Merge Joins, BufferManager.
Install / Use
/learn @srmocher/MinibaseREADME
Minibase
CSC560
A series of projects focused on building parts of a relational database system - Minibase fully in C++.
Project 1
Page abstraction and HeapFile CRUD operations, along with sequential scan. Supports variable length records using slot-directory structure.
Project 2
BufferManager to manage main memory frames for pages and caching pages.
Project 3
B+ Tree index for string/integer keys. Insertion, deletion, full scan, range queries supported.
Project 4
Joining two HeapFiles using Sort-Merge Join.
Build Instructions
Similar for each project
mkdir build
cd build
cmake ..
make
Related Skills
feishu-drive
350.8k|
things-mac
350.8kManage Things 3 via the `things` CLI on macOS (add/update projects+todos via URL scheme; read/search/list from the local Things database)
clawhub
350.8kUse the ClawHub CLI to search, install, update, and publish agent skills from clawhub.com
postkit
PostgreSQL-native identity, configuration, metering, and job queues. SQL functions that work with any language or driver
