database - 术语 SSTable 和 LSM Tree 之间有什么区别

Question

这两个术语可以互换使用吗？

我已经阅读了关于 SSTable 是如何工作的，通常，文章只是开始提到 LSM 树。
然而，它们似乎是同一回事。

我什么时候应该使用一个术语而不是另一个？

Answer 1

在 LSM-based storage techniques: a survey 中有很好的解释第 1 节和 2.2.1 中的论文

LSM-tree 由一些内存组件和一些磁盘组件组成。基本上，SSTable 只是 LSM-tree 磁盘组件的一种实现。

SSTable 由上述论文解释:

An SSTable (Sorted String Table) contains a list of data blocks and an index block; a data block stores key-value pairs ordered by keys, and the index block stores the key ranges of all data blocks.