Skip to content

Project of 222P - implemented a database management system from scratch

Notifications You must be signed in to change notification settings

gyh1621/SimpleDatabase

Repository files navigation

codecov

Course work for cs222p.

Overview

implemented

Detail

Record-Based File Manager (RBF)

Description

Implemented all requirements and also introduces the free space pages to save all data pages' remain spaces.

  • hidden pages' reading times not counted

Relation Manager (RM)

Description

Implemented all basic requirements.

  • add/drop attributes after a table is created

Index Manager (IX)

Description

Implemented all basic requirements.

  • B+ tree deletion (current is lazy-deletion meaning no adjustment performed when deleting an entry)
  • Entries that share the same key and that may span multiple pages is not supported

Query Engine (QE)

Description

Implemented all requirements.

  • Join only supports equal condition.

About

Project of 222P - implemented a database management system from scratch

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages