Tinkerpop 的 Hyperloglog，.count() 近似值

【问题标题】：Hyperloglog for Tinkerpop, .count() approximationTinkerpop 的 Hyperloglog，.count() 近似值
【发布时间】：2020-10-27 07:17:15
【问题描述】：

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

【问题讨论】：

标签： tinkerpop hyperloglog

【解决方案1】：

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

【讨论】：