/moderndbs

Basic Database System implemented for MDBS course

Primary LanguageC++

moderndbs

Assignment 01: External Sorting

Run with:

$ make sort
$ ./bin/sort <inputFile> <outputFile> <memoryBufferInMiB>

For example:

$ make sort
$ ./bin/sort ./test/data/test_4MiB ./out 1

Assignment 02: Buffer Manager

Run with:

$ make buffer
$ ./bin/buffer <pagesOnDisk> <pagesInRAM> <threads>

For example:

$ make buffer
$ ./bin/buffer 11 10 9

The following adjustments to the buffer test were made:

  • ignored compiler warnings (using #pragma)
  • use frame references instead of copies (copy operator might not exists since copies of BufferFrames don't make any sense)
  • added sanity checks for the input args

The Buffer Manager uses a LRU frame replacement strategy.

Since asynchronous write back does not need to be implemented at this point, pages are only written back when the BufferManager or the respective BufferFrames are destructed. Moreover flush() can be called manually on BufferFrames to write back the data.

Assignment 03: Segments / Slotted Pages

Schema Segments

Run with:

$ make schema
$ ./bin/schema ./test/sql/schema.sql

Slotted Pages

Run with:

$ make slotted
$ ./bin/slotted

Assignment 04: BTree

Run with:

$ make btree
$ ./bin/btree [n=1000000]

For example:

$ make btree
$ ./bin/btree 10000

Assignment 05: Operators

Run with:

$ make operators
$ ./bin/operators