Skip to content

CS560 - A mini-database system implementation with features like HeapFiles, B-Trees, Sort-Merge Joins, BufferManager.

Notifications You must be signed in to change notification settings

srmocher/Minibase

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

80 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

About

CS560 - A mini-database system implementation with features like HeapFiles, B-Trees, Sort-Merge Joins, BufferManager.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages