Моделирование альтернатив и производительности при обходе древовидной структуры в Neo4J - PullRequest
0 голосов
/ 08 октября 2011

Я смоделировал древовидную структуру с помощью графовой базы данных Neo4J.Все узлы представляют категорию с характерным именем.Поэтому мне приходится очень часто проходить свое дерево от корня до определенного узла / категории.К какому узлу относится список, поступающий в качестве входных данных.Этот список содержит строки, представляющие имена категорий от корневого до целевого узла.

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

Что вы думаете?

1 Ответ

0 голосов
/ 07 ноября 2011

Звучит разумно.Сколько у вас разных имен?Если это просто категории, то их не должно быть миллионов.

Загружали ли вы свои данные в график и сравнивали ли вы производительность между двумя подходами?На графике это критично для производительности?

...