标签: database algorithm indexing storage
为什么LSM trees被称为索引结构?我的理解是它们是一种“存储技术”,即您如何在下面存储数据。
实际上,出于性能原因,您需要在此数据之上建立索引-在LSM的情况下,是内存中的哈希映射或block index-以快速找到所需的数据。
我知道您可以在内部将索引内容存储为LSM树,但是几乎在我读过LSM树的所有地方都被称为索引结构。我感到困惑和怀疑,如果我的概念正确吗?
谢谢