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