1

根据官方文档,LevelDB中的lower level是upper one的10倍,这是毫无疑问的。

问题是为什么是10?不是2?不是20?这是由于一些严格的数学计算还是它只是有效?

我已经阅读了原始的LSMT 论文。我可以理解多组件部分,因为将 c0 树与超大 c1 树合并太难了。但是该论文没有显示最佳参数是什么。

我对吗?这实际上是一个面试问题。如果没有最佳参数,我该如何正确回答?

4

1 回答 1

2

10x 是一个合理的值,可能不严谨。

这个系数的值不能太小,因为层次太多,不利于阅读,会造成更多的空间放大。

它不能像你提到的太大,紧凑的成本会增加,平均参与者sst数量更高。

于 2018-10-13T12:50:38.010 回答