graph - Tinkerpop - 对于键值属性索引使用 Redis 还是使用 KeyIndexableGraph 更好

Question

非常简单的问题，但我找不到我想要的信息 - 是否建议使用 tinkerpop 的 KeyIndexableGraph 或在像 redis 这样的最高性能和专业的商店上推出你自己的 super 性能键/索引解决方案来获得您需要的节点/边缘位置？

在我看来，Redis 作为一种只专注于键/值查找然后将地址传递给图表的技术在这里应该更好，但我想证明成本是合理的。

tinkerpop 的 promise 是索引查找应该是 log(n) 文章，该文章使用非常好的属性进行索引。有没有可能在redis中做的更好，或者n*constant比图查找中的要好很多？

编辑:后来我意识到这并不是一个真正明智的问题 - Redis 是内存存储，因此受内存限制。查找图形节点位置仍然需要对图形中的节点进行第二次查找。

Answer 1

请务必记住，除了 TinkerGraph(一种内存图)之外，TinkerPop 本身并不是一个图数据库。 KeyIndexableGraph 是由底层图形数据库(Titan、Neo4j、OrientDB 等)利用该图形的索引功能实现的接口(interface)。因此，您应该根据底层图形数据库本身的功能来选择索引。

一般来说，为实现 KeyIndexableGraph 的图实现索引目的的 Redis 似乎是一个不必要的层。我猜想这会使您的编程变得复杂，但没有太大好处。