LSM in a Week

My implementation for Chi's tutorial of building an LSM-Tree storage engine in a week.

My Progress

• Day1: Implement memtables based on skiplists and freezing memtable logic.
• Day2: Implement memtable iterator and merge iterator based on binary heap.
• Day3: Implement SST (Sorted String Table) block encoding, decoding and block iterator.
• Day4: Implement SST encoding, decoding and SST iterator with binary search algorithm.
• Day5: Implement LSM read path.