Skip to content

Latest commit

 

History

History
27 lines (22 loc) · 611 Bytes

README.md

File metadata and controls

27 lines (22 loc) · 611 Bytes

Column-Store-DB

Main Memory Column Store DB (Harvard CS 165 Semester Project)

About

Implements basic functionality of a main memory column store database including:

  • Inserts
  • Updates
  • Deletes
  • Bulk loading
  • Selects
  • Fetches
  • Aggregates
  • Persistence

Also explores several more advanced database techniques including:

  • Scan Sharing
  • Multithreaded Scans
  • Indexing
    • Sorted and B+ Tree
    • Primary and Secondary
  • Joins
    • Cache Conscious Nested-Loop
    • Grace Hash

For a full write-up, please see https://github.com/SteveKekacs/Column-Store-DB/blob/master/report/report.pdf.