ignite - Apache 点燃: How does the indexing work?

Question

Apache Ignite 的索引是如何工作的？我还没有在文档中找到那些技术细节。

是否使用 B 树？

索引存储在哪里？

它是如何存储的？

索引在使用后提供什么性能(以 Big-O 表示法)？

它的构建速度有多快，何时构建？

Ignite 可以存储任意可序列化的 Java 对象。当我想索引子子对象的字段时，它如何处理组合？

Ignite Cache 是一个键值存储。我可以将不同的类(=类型作为对象)作为值吗？换句话说，Ignite Cache 是无模式的吗？如果是，这如何适合我的 SQL 查询？

Ignite Cache 是一个键值存储。如果我对我的值进行 SQL 查询，这些键如何发挥作用？我在查询什么？

键可以是任意的、可序列化的 Java 对象——我可以查询键还是只能查询值？

Answer 1

此信息在文档中并未涉及太多，因为它主要是实现细节，并且可能会因版本而异。如果您对详细信息感兴趣，那么所有源代码都可用。
具体来说，我指的是即将发布的 Ignite 1.5。

在 1.5 之前，默认数据结构是 snap-tree(avl-tree 的变体)，因为 1.5 skip-list 选项也被添加，现在它是默认值。

在 java 堆中或在堆外内存中，具体取决于配置。

可靠:) 我不明白这个问题。

log(N) 更新和查找。

索引在每次事务提交时更新(或者在原子缓存的情况下只是缓存更新)，没有单独的构建阶段。您可以期望每次更新后索引都处于正确状态。

Ignite 有两个选项(自 1.5 起):要么以允许获取单独字段值的二进制格式存储对象，要么保持整个对象反序列化并使用反射。

等

玩得开心!