KV Store
Jul 8, 2020
·
1 min read
Storage Pattern of the System
The KV storage system is based on a log-structured merge-tree in the disk and skiplist cache in memory. The MemTable in memory caches small-scale data in memory for quick read-write operations, and the SSTable have a level structure which stores data by a log-structured merge-tree.
By optimizing the way of adding, deleting, checking, and modifying using algorithms like MergeSort, I constructed a quick KV Store system.
