(neo4j) Cypher-запрос для извлечения пути / доказательства Merkle для листового узла в дереве Merkle - PullRequest
0 голосов
/ 09 ноября 2019

У меня есть дерево Merkle, хранящееся в neo4j, и мне нужен эффективный запрос, который выбирает путь Merkle для данного конечного узла.

В основном, набор братьев и сестер каждого родителя в кратчайшем пути от данного конечного узла до корня Меркле.

Более подробное объяснение пути / доказательств Меркле см. - https://medium.com/@jgm.orinoco/understanding-merkle-pollards-1547fc7efaa

Может ли это быть достигнуто с помощью рекурсивного запроса Cypher? Также это будет работать для дерева с ~ 100 000 листовых узлов (глубина дерева 15-20)? Будет ли снижаться производительность, если тысячи таких деревьев хранятся в базе данных neo4j?

...