LSM TREE疑问

1、为什么LSM TREE需要6层结构? 而不是2层或者3层?
2、Level 0与 Level 1, Level 2与Level 3之间的数据会存在重叠,数据是如何产生重叠的?

你是在哪里看得这样的知识
image

1赞

除掉L0。

数据不会重叠啊,你可以参考下 rocksDB 对于 compaction 的介绍和原理

简单说,就是过期的数据会回收掉,会保留规则范围内有效的数据

1赞