Требуется решение с распределенным графом, которое поддерживает удаление и обновление ребер (graphx, neo4j и т. Д.)
Листовые узлы хранятся в БД, которые содержат значение (целое число), и мне нужно построить лес, где каждый узел содержит сумму всех значений его потомков. Мой пример использования заключается в том, что дочерние элементы могут быть обновлены / удалены / повторно прикреплены (к другому родителю). В результате соответствующий родительский узел также должен быть обновлен. Мне нужно распределенное в памяти графическое решение для того же. Я попытался найти apache spark (graphx), но не смог определить, эффективно ли он поддерживает удаление ребер.
Информация: частые обновления ребер (5% узлов обновляются). удаление краев на листьях встречается реже (2%), повторное прикрепление реже (1%). (часто - случается каждый день, реже - несколько раз в неделю)
Размер леса -5000 n-арных деревьев. каждое дерево - максимум 4 уровня. 100 листов прикреплены к одному родителю на нижнем уровне.