8000 GitHub - souvenchen/Minibase: CS560 - A mini-database system implementation with features like HeapFiles, B-Trees, Sort-Merge Joins, BufferManager.
[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
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

souvenchen/Minibase

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

79 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.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 53.2%
  • C++ 32.6%
  • Makefile 10.4%
  • CMake 3.8%
0