Проблема с производительностью самого низкого общего предка Neo4j Cypher

Во-первых, я хочу поблагодарить @Supamiu за помощь в моем вопросе.

Хотя его ответа, вероятно, достаточно для некоторых случаев. В моем случае изменить модель было невозможно.

Удивительно, но мне удалось повысить производительность, просто изменив шифрованный запрос.

Мой исходный запрос:

MATCH path = (c1:Concept)-[r1:Relation*{type: "Is a"}]->(ca:Concept)<-[r2:Relation*{type: "Is a"}]-(c2:Concept)
WHERE c1.conceptID=35104066 AND c2.conceptID=35808913
RETURN ca
ORDER BY length(path)
LIMIT 1

ПРОФИЛЬ: http://i.imgur.com/14yleCo.png

Я изменил его на:

MATCH (c1:Concept {conceptID: 35104066})-[:Relation*{type: "Is a"}]->(p1:Concept)
MATCH (:Concept {conceptID: 35808913})-[:Relation*{type: "Is a"}]->(p2:Concept)
WHERE p1.conceptID = p2.conceptID
MATCH path = (c1)-[:Relation*{type: "Is a"}]->(p1)
RETURN p1
ORDER BY length(path)
LIMIT 1

ПРОФИЛЬ: http://imgur.com/YCDDF5H

Это дает моему младшему общему предку примерно 100 мс, что является значительным улучшением!

Я до сих пор не совсем понимаю, почему это имеет такое значение. Но я думаю, что одна из причин в том, что я использую древовидную структуру. Я думаю, почему-то во втором запросе Cypher ищет только вверх по дереву, что приводит к меньшему количеству отношений к поиску. Так что в структуре блоба это не очень поможет, я думаю.

Может кто-то может подтвердить это?

Ваша проблема связана с проблемой метки отношения, позвольте мне объяснить:

Прежде всего, ваш запрос соответствует бесконечной глубине отношения :Relation.

Вы сказали, что каждое дерево в вашей базе данных теперь связано с корневым узлом, я думаю, оно связано с корневым узлом с помощью отношения :Relation.

Таким образом, когда вы сопоставляете каждое отношение, помеченное :Relation, с бесконечной глубиной, оно будет соответствовать всем отношениям в вашей базе данных до фильтрации по свойству type. Вот почему этот корневой узел добавил такую ​​проблему производительности, потому что он соединяет все узлы одним и тем же отношением.

Как это исправить?

Измените метки отношения, используйте их вместо сопоставления со свойством:

(ca:Concept{properties...})-[:IS_A]->(ca2:Concept)

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

Затем, когда вы сопоставите свои узлы с помощью запроса бесконечной глубины, вы сможете сопоставлять с помощью метки, избегая проблемы, которая у вас есть на самом деле.

Другим решением было бы добавить максимальную глубину в ваш запрос, поскольку ваше дерево имеет максимум 3 уровня, вы можете ограничить глубину отношений до 3. Но первое решение, на мой взгляд, намного лучше, потому что создание только одного типа отношений и фильтрация использование их свойств является плохой практикой в ​​neo4j.

РЕДАКТИРОВАТЬ

Итак, вот ваш первый профиль: http://i.imgur.com/xskg39J.png

Вы можете видеть здесь, что соответствие [:Relation*] имеет 31 328 совпадений до фильтрации, что довольно хорошо.

Во втором профиле (с корневым узлом): http://i.imgur.com/14yleCo.png

• http://grokbase.com/t/gg/neo4j/1454y795dw/how-to-find-lowest-common-ancestor-of-two-nodes

Проблема не может быть решена только с помощью «лучшего» шифрованного запроса. Я думаю, что вашу проблему можно решить с помощью лучшей модели данных, но трудно найти какую именно, не работая над самим проектом. Единственное, что я могу предоставить, это руководство: http://neo4j.com/developer/guide-data-modeling/