- Implement Write Ahead Logging with a Persistance Manager using in memory data structure
unordered_map
- Add Memtable class which uses
mapupto a certain number of entries - Add SSTableWriter class that takes the entries from the memtable and writes them in a SSTable txt file
- Add SSTableReader class which searches for the latest value for a key
- Manages reads and writes and keeps track of the sstables created
- Add Bloomfilters to prevent reading from SSTable files where the required key may not exist.
- Add key indexing with file offsets to binary search for the key in a file
- Add a background thread to write SSTable files
- Use memory mapped files and add caching
