indexing - Cassandra的索引结构是怎样的

Question

Cassandra 使用LSM tree 进行存储，那么cassandra 的索引结构到底是怎样的呢？例如，Mongo 和 Couchbase 都使用 BTree。

Answer 1

这取决于您实际使用的 Cassandra 版本。

对于 3.4 之前的版本，索引被实现为隐藏的 Cassandra 表，其中包含您要访问的数据的键值。这种策略的主要缺点是，由于 SStables 受到压缩，您不能直接引用数据，而是给您一个键，您必须再次通过读取路径。

在 3.4 版中，他们引入了 SASI 索引(SSTable Attached Secondary Indexes)。基本上索引的一部分与每个 SStable 相关联，因此与它一起分发。这意味着您实际上可以使用引用来访问数据，而不是为另一个读取路径付费。在实现方面，它们是 B 树。

Here是有关该主题的非常有用的资源。