Cassandra的索引结构是什么

Question

Cassandra 使用 LSM 树进行存储，但是 cassandra 的索引结构究竟是什么？例如 Mongo 和 Couchbase 都使用 BTree。

Answer 1

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

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

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

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