为什么大多数图数据库不支持双向边？

Question

我不得不选择一个图形数据库系统，对于主流的数据库系统不支持这个特性感到非常惊讶吗？

为什么数据库系统是不允许的呢？为什么外面的开发人员似乎不要求它呢？应该有我不知道的原因。

谢谢你的帮助。

Answer 1

据我所知，一个“纯”双向图数据库不能支持同样存在单向关系的情况，例如Twitter。

因此，问题变成了“为什么没有混合(双向和单向)图形数据库？”这个解决方案有两个问题：

1. 它可能不会像您预期的那样节省存储，因为对于双向关系，混合图数据库需要存储三个边，而不是一个：-> B、B -> A和A <-> B。原因是一些非常常见的查询涉及单向关系。
2. 一些基本查询的成本相当高。例如，图表数据库中有两个常见的问题：

- Find all friends of A 
- Find all friends of B

​

通常，图形数据库将A的所有朋友保存为相邻的边(AB、AC、AD、…)。。若要查找A的所有朋友，只需将A和撇子定位到前缀不为A的第一边缘。假设A有m个朋友，数据库中总共有n个记录，则查询复杂度为O(log(n)) + O(m)。同样的逻辑也适用于B。但是，如果使用双向边，例如A<->B，对A的朋友的查询成本是相同的，但是对B的朋友的查询将是O(n)，因为需要进行完整的数据库扫描。