Привет, я немного запутался, поскольку просто хочу понять, можно ли распараллелить первую стратегию поиска глубины OLTP в Gremlin.Кроме того, если кто-нибудь знает реализацию, которая делает это, пожалуйста, не могли бы вы поделиться им?
В некотором смысле, я спрашиваю, может ли пересечение каждого легального пути быть чем-то параллельным.
Я предполагаю, что это невозможно.Это требует предварительного знания цели обхода, то есть для чего обход.Например, каково намерение алгоритма по отношению к узлу, который будет посещаться несколько раз как часть обхода параллельного пути.
Тем не менее, этот блог от datastax http://www.doanduyhai.com/blog/?p=13439 предполагает, что это возможно, как в:
в глубину: эта стратегия пересекает всюпуть, указанный в шагах, прежде чем перейти к следующему допустимому пути.Теоретически существует один обходчик, который исследует каждый путь, но на практике для целей оптимизации поставщики могут реализовывать параллельные проходы для различных путей.Стратегия глубины первой является стратегией по умолчанию в Gremlin, если не указано иное.
В то время как в следующем руководстве четко указано обратное https://github.com/tinkerpop/gremlin/wiki/Depth-First-vs.-Breadth-First
Примечание. Я хорошо знаю программу Vertex,но именно потому, что я сравниваю его с моделью BSP / программой Pregel / Vertex в контексте одного узла, я хочу понять ограничение механизма OLTP.