图形数据库:获取公共父节点

时间:2019-05-22 15:35:33

标签: dgraph

我想为两名员工选择第一位普通老板。

我的模型很简单:

名称:字符串 boss_of:uids

让我们假设以下数据,其中每个箭头表示boss_of边缘:

A -> B
A -> C
B -> D
C -> E
E -> F
E -> G

因此,给定F和D,查询应该返回A,对于F和G,结果显然是E。

我尝试使用allofterms,但未找到解决方案,因为节点数可能不同 在同事和他们共同的老板之间。根本可以提出这样的查询吗?

我正在尝试探索dgraph(或根本没有图数据库),所以也许我只是在监督一些事情。

1 个答案:

答案 0 :(得分:0)

您可以使用K-Shortest Path Queries

响应中的中间一个是最接近的公共实体。