Skip to content

kredd10/learning_database

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

171 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

- These are several programming assignments done during Advanced Database Organization course.

- Starting from a storage manager we implemented our own tiny database-like system from scratch.

- We explored how to implement the concepts and data structures discussed in the lectures and readings.

- These assignments required the use of skills we learned in this course as well as other skills we had developed throughout our program.

- Each assignment was builded upon the code developed during the previous assignment.

- All assignments are implemented using C language.

Assignment 1 - Storage Manager: Implemented a storage manager that allows read/writing of blocks to/from a file on disk.

Assignment 2 - Buffer Manager: Implemented a buffer manager that manages a buffer of blocks in memory including reading/flushing to disk and block replacement (flushing blocks to disk to make space for reading new blocks from disk).

Assignment 3 - Record Manager: Implemented a simple record manager that allows navigation through records, and inserting and deleting records.

Assignment 4 - B+-Tree Index: Implemented a disk-based B+-tree index structure.

Authors

About

learning files

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • C 97.8%
  • C++ 1.5%
  • Makefile 0.7%