Log Structured Merge Trees
LSMTs are primarily used in databases where the write load is much heavier than the read load. There are 4 primary concepts In-memory memtables and WALSSTables (Sorted String tables) on DiskCompactionBloom FiltersLSMTs based databases are usually based on logs, writes just involve writing to a log in append manner. However…