tinkerpop - Tinkerpop 的 Hyperloglog，.count() 近似值

Question

对于 Tinkerpop 等图形数据库，是否有类似于 Hyperloglog 的解决方案。.count() 步骤在大型数据集上永远需要，但近似值就足够了

标签： tinkerpophyperloglog

Answer 1

对于启用 TinkerPop 的图形系统，“计数”解决方案通常由 Gremlin OLAP 处理（通常使用Spark）。一些图可能会针对诸如计数之类的东西进行优化——作为一个非常简单的例子，TinkerGraph 检测到类似的东西g.V().count()并绕过迭代所有顶点的过程来计算它们。此外，一些图表还可能提供自己的 API 来提供“计数”，因此值得了解一下您使用的图表以确定是否存在此类功能。