База данных графа: получить общий родительский узел - PullRequest
1 голос
/ 22 мая 2019

Я хочу выбрать первого общего босса для двух сотрудников в драфе.

Моя модель проста:

имя: строка 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 (или вообще графические базы данных), так что, возможно, я просто что-то наблюдаю.

...