文章浏览阅读265次。1. 输入数据首先存储在日志文件 [文件内数据完全有序，按键排序]2. 然后当日志文件修改时，对应更新会被先保存在内存中来加速查询3. 数据经过多次修改，且内存空间达到设定阈值，LSM树将有序的"键记录"flush到磁盘，同时创建一个新的数据存储文件。[内存中的数据由于已经被持久化了，就会被丢弃]4. 查询时先从内存中查找数据，然后再查找磁盘上的文件5. 删除只是“逻辑删除”即将要删除的数据或者过期数据等做删除标记，查找时会跳过这些做了删除标记的数据6. 多次数据刷写之后会创建许多数据存储文件，后_hbase中lsm树的应用