leveldb - 为什么 LevelDB 需要两个以上的层次？

Question

我认为只有两个级别(级别0和级别1)就可以了，为什么LevelDB需要级别2，级别3等等？

Answer 1

我将向您指出一些关于 LevelDB 及其底层存储结构的文章的方向。

所以在documentation for LevelDB
它讨论了级别之间的合并。

These merges have the effect of gradually migrating new updates from the young level to the largest level using only bulk reads and writes (i.e., minimizing expensive seeks).

LevelDB 在结构上类似于 Log Structured Merge Trees .如果您对它的分析感兴趣，本文将讨论不同的级别。如果你能通过数学，那么理解数据结构似乎是你最好的选择。

更容易阅读 analysis levelDB 讨论了数据存储与 LSM 树的关系，但就您关于级别的问题而言，它所说的是:

Finally, having hundreds of on-disk SSTables is also not a great idea, hence periodically we will run a process to merge the on-disk SSTables.

可能 LevelDB 文档提供了最佳答案:(最大化写入和读取的大小，因为 LevelDB 是磁盘上(慢速搜索)数据存储)。

祝你好运!