algorithm - 为什么 Datomic 没有 EATV 索引？

Question

我认为任何 DBMS(甚至 Datomic)上的常见操作都是检索给定实体的属性的最新值。例如。给我乔的(最近的)地址。

鉴于 4 available indices都以T结尾，这样的通用操作好像效率不高。例如，使用 EAVT，您必须搜索给定实体-属性对的所有值，以便找到具有最新 T 的值。

此分析是否有遗漏或错误的地方？如果没有，那是不是意味着应该有一个 EATV 索引？

Answer 1

Datomic 的索引覆盖索引 - 参见 docs on this topic .您不是在导航多个指针树来充实实体，您实际上是通过导航 EAVT 的索引树(按 E)并检索这些数据来检索关于实体的(排序的)数据。事实上，实体本身只是从关于它们的数据中推断出来的，它们并没有以其他方式实现。

要导航 EAVT，您可以通过索引树导航到关于 E 的数据，并检索叶段，其中包含关于当前数据库实体的排序的 E、A、V、Tx 数据(从其基础 T 开始) ).还请记住，Datomic 支持许多属性的基数。