为什么LSM树称为索引结构?

时间:2018-08-05 07:49:27

标签: database algorithm indexing storage

为什么LSM trees被称为索引结构?我的理解是它们是一种“存储技术”,即您如何在下面存储数据。

实际上,出于性能原因,您需要在此数据之上建立索引-在LSM的情况下,是内存中的哈希映射或block index-以快速找到所需的数据。

我知道您可以在内部将索引内容存储为LSM树,但是几乎在我读过LSM树的所有地方都被称为索引结构。我感到困惑和怀疑,如果我的概念正确吗?

谢谢

0 个答案:

没有答案