database-design - 您可以对图形数据库进行分区吗？如果是这样，如何？

Question

我知道数据库通常可以使用 master/slave replication 水平扩展.当 的数量增加时，这是一个很好的策略。并发读取 在成长。

作为的数量并发写入 或者只是 数据量开始增长，但是，主/从复制不会给你任何东西，所以你需要 对您的数据进行分区 反而。

这对于键值场景非常有用。对我来说一个经典的例子是 TinyURL/bit.ly；读取/写入短URL foo 的数据可以完全独立于读取/写入短URL bar 的数据。

但是，如果您在 中，您应该怎么做？图场景 ?更具体地说，是否可以像 Neo4j 那样对图数据库进行分区？根本？如果是这样，如何？

我无法理解如何在不违背使用图形数据库(高效遍历)的目的的情况下分解图形。

Answer 1

您很少遍历整个图结构。

此外，图结构很少在所有节点之间紧密连接。

稍加注意，您就可以找到连接良好的节点的集群，这些节点被少量连接到其他集群的连接分隔开。

http://en.wikipedia.org/wiki/Cluster_analysis

如果基于聚类进行分区，那么在集群内的遍历可能会更快，但到另一个集群的遍历会更慢。

分区的总体优势取决于集群内遍历与集群间遍历的比率。