Я понимаю, что с базами данных "ключ-значение", "документ" и "семейство столбцов" можно масштабировать с помощью комбинаций репликации и сегментирования в пространстве ключей. Но с обычными графическими операциями, такими как кратчайший путь и т. Д. - они действительно не получают никакой выгоды от репликации ... и я не могу понять, как бы вы разбили базу данных графа, не найдя независимый подграф (очень сложно ).
Существуют ли графические базы данных, которые пытаются решить эту проблему? Каковы текущие исследования в этой области?
ArangoDB является мультиобразцовой базой данных графика, которая масштабируется горизонтально как хранилище документа также для графиков. Это следует за подходом гибридного индекса к графикам.
С функцией SmartGraph, каждый может черепок, набор данных графика определяемым пользователем sharding ключом (например, регион, клиент, категория или любое другое свойство) и вершины, а также их края распределяется той же машине. Механизм запроса затем знает, где данные, необходимые для данного запроса, находятся, отправляют запрос к необходимым машинам и выполняют запрос локально. Для многих вариантов использования масштаба это может быть подходящим решением. https://www.arangodb.com/why-arangodb/arangodb-enterprise/arangodb-enterprise-smart-graphs /