vertex-centric index 点中心索引的理解

[simon824]

问题来源ID：林道声
记录：simon824

https://docs.janusgraph.org/index-management/index-performance/

JanusGraph automatically builds vertex-centric indexes per edge label and property key.

• 会自动创建点中心索引，那是不是就不用用户自定义了？
• 如果我在边添加属性，janusgraph 是否会自动创建局部索引？ 我不需要定义 schema 吗？
• 点中心索引存在哪里？原理是怎么样的？

[simon824]

vertex-centic index （VCI）基于 edge 属性来对边进行排序。当有一个查询输入到该 edge 属性的过滤器中时，如果我们对它进行了排序，那么从匹配的edge中将其选中会更快。如果未对它们进行排序，则需要遍历所有入射边缘，以确定是否满足匹配条件。

JanusGraph自动为每个边缘标签和属性键构建以顶点为中心的索引。https://docs.janusgraph.org/index-management/index-performance/

• 对于顶点上的入射边，默认情况下，它们按边标签排序。在众神的图中，“brother”边会排在“lives”前面。现在，举例来说，一个顶点有1,000个“brother”边 和2,000个“lives”边。所有“brother”边都可以一起找到，但是如果您想更具体地按“age”属性来查找“brother”边，则在边的“age”属性上使用VCI则能够提高更多的效率。
• 对于顶点上的属性，它们按属性名称排序。如果您有列表或设置 cardinality，这将发挥更大的作用。

原文：https://groups.google.com/g/janusgraph-users/c/y-sz-Cq-Ykc/m/twijM8W1BwAJ

---

个人理解（不一定正确，还需要看源码来确定，欢迎讨论）：

// 建VCI
management.buildEdgeIndex(battled, "battlesByTime", Direction.BOTH, Order.desc, time);
// 触发VCI 的查询
g.V(12528).outE("battled").has("time", inside(10, 50)).toList()

个人理解，所谓的默认创建VCI只是将相同的边Label放在一起，相比遍历所有边有一定加速效果，但是对单个Label内部边属性的查询是没有优化效果的，如果自定义了边属性排序，则存储在HBase的时候会按照边属性的值来排序，那么在检索的时候就可以限制边属性值的范围来快速找到我们需要的值。所以VCI的加速原理是对HBase的过滤器增加过滤条件，减小过滤范围，减少扫描的数据。