Как я могу уменьшить двунаправленные отношения в генеалогическом древе в Neo4j?

Question

Я бегу в эту стену относительно двунаправленных отношений.

Скажем, я пытаюсь создать граф, представляющий семейное древо. Проблема в том, что:
* Тимми может быть братом Сьюзи, но
* Сьюзи не может быть братом Тимми.

Таким образом, возникает необходимость смоделировать это в 2-х направлениях:

(Конечно, технически я мог бы сказать SIBLING_TO и оставить только один край ... что я не уверен, что словарный запас когда я пытаюсь подключить бабушку к внуку.)

Когда все сказано и сделано, я уверен, что нет никакого способа обойти тот факт, что направление имеет значение в этом примере.

Я читал об этом blog post, в отношении общих ошибок Neo4j. Автор утверждает, что эта двунаправленность не является наиболее эффективным способом моделирования данных в Neo4j, и ее следует избегать.

И я согласен. Я создал набор из двух семей:
и я обнаружил, что многие запросы, которые я пытался запустить, шли очень медленно. Это связано с тем, что «все связано со всеми» природой графика, по крайней мере, внутри каждого соответствующего семейства.

Мой вопрос:
1) Правильно ли я говорю, что двунаправленность не идеальна?

2) Если это так, то мой пример генеалогического древа, представленного каким-либо другим способом ... и что такое «лучшая практика» во многих ситуациях, когда может возникнуть моя проблема?

3) Если невозможно представить семейное древо иным способом, технически ли возможно писать запросы каким-либо образом, которые затрагивают проблему 1)?

Спасибо, что прочитали это и свои мысли.

Answer 1

Хранение избыточной информации (ваши двунаправленные отношения) в БД никогда не является хорошей идеей. Вот лучший способ представить семейное дерево.

Чтобы указать «родство», вам нужен только один тип отношения, скажем SIBLING_OF, и вам нужно иметь только одну такую ​​связь между двумя родственными узлами.

Чтобы указать родословную, вам нужен только один тип отношений, скажем CHILD_OF, и вам нужно иметь только одну такую ​​связь между ребенком для каждого из своих родителей.

У вас также должна быть метка узла для каждого человека, скажем Person. И каждый человек должен иметь уникальное свойство ID (скажем, id) и какое-то свойство, указывающее пол (скажем, булевое isMale).

С этой очень простой модели данных, вот некоторые примеры запросов:

1. Чтобы найти Person 123 в сестры (обратите внимание, что модель не определяет направление отношения):

   MATCH (p:Person {id: 123})-[:SIBLING_OF]-(sister:Person {isMale: false}) 
   RETURN sister; 
   

2. Чтобы найти дедушек 123 человека (обратите внимание, что этот шаблон указывает, что соответствующие пути должны иметь глубину 2):

   MATCH (p:Person {id: 123})-[:CHILD_OF*2..2]->(gf:Person {isMale: true}) 
   RETURN gf; 
   

3. Чтобы найти человека 123 в правнуки:

   MATCH (p:Person {id: 123})<-[:CHILD_OF*3..3]-(ggc:Person) 
   RETURN ggc; 
   

4. Чтобы найти человека 123 по материнской дядям:

   MATCH (p:Person {id: 123})-[:CHILD_OF]->(:Person {isMale: false})-[:SIBLING_OF]-(maternalUncle:Person {isMale: true}) 
   RETURN maternalUncle; 
   

Answer 2

Я не уверен, что вы знаете, что можно запросить двунаправленное (то есть игнорировать направление). Таким образом, вы можете сделать:

MATCH (a)-[:SIBLING_OF]-(b) 

и так как я не согласен с направлением, оно будет соответствовать в обоих направлениях. Так я предлагаю моделировать вещи.

Как правило, вы только хотите сделать несколько отношений, если хотите на самом деле сохранить другое состояние. Например, отношение KNOWS может применяться только одним способом, поскольку человек A может знать человека B, но B может не знать A. Аналогичным образом, у вас может быть отношение LIKES со значением, показывающим, насколько A подобен B, и могут быть разные сильные стороны «симпатия» в двух направлениях