咸鱼回响

本来是想了解第一次merge过程中memtable如何转化为sstable的，结果代码找错了一路看下来是讲如何进行level合并的。

本篇文章主要查看在LevelDB中增删查操作是如何进行的，由于LevelDB在执行这些操作的时候会运行很多后台任务或者其他一些细节操作，但这里只进行到主流程为止，其他具体的细节操作如：调度压缩、日志记录、memtable生效等操作放在后面学习。

前言：

在完成Epidemic第一阶段后，我发现在数据存储部分的设计没有学习到更多知识，因此通过对LevelDB的学习了解一下在实际项目中对于数据的存储是如何设计与实现的。

如何准确地估算LSM-Tree中各个组件地阈值大小是一个数学问题。但是在实际计算过程中为了简化计算，所求出的最终结果会是一个近似值而不是准确的数值。

对于计算机来说差的那点数值在计算时间的表现上并不明显。

前言

LSM-Tree，全称The Log-Structured Merge-Tree（日志结构合并树）。