为什么LevelDB使其下级比上级大10倍?

时间:2018-09-15 15:47:07

标签: database leveldb rocksdb database-engine lsm-tree

根据official document,毫无疑问,较低的级别是LevelDB中较高级别的10倍。

问题是为什么10?不是2吗?不是20?是因为进行了严格的数学计算还是有效?

我已阅读原始的LSMT paper。我可以理解多组件部分,因为将c0树与超大型c1树合并起来将太困难了。但是该论文并未说明最佳参数是什么。

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

1 个答案:

答案 0 :(得分:1)

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

该系数的值不能太小,因为它将产生太多的电平,这不是好朋友不愿意阅读的,并且会导致更多的空间放大。

如您所言,它不能太大,紧凑的成本将会增加,参与者ss的平均数量会更高。