/DBDS

A collection of Data Structures From Database Systems

Primary LanguageC++

DBDS

Some of the classic Data Structures that are frequently used in database systems.

For simplicity, All the implementations store the data in RAM.

Also a way to force myself to write more C++, and to try some cool language features.

Completed

  • B-Tree - Without deletion
  • Skip-List

TODO

  • LSM-Tree
  • Bloom-Filter