В качестве подхода к ответу вы, возможно, захотите проверить это интервью с Эмилем Эйфремом (основателем neo): http://www.infoq.com/interviews/eifrem-graphdbs. В частности, ознакомьтесь с разделом «С точки зрения сложности данных, как Neo4j помогает удалить какая-то сложность реализации в хранении ваших данных? ":" сотни миллионов, вероятно, большие. А миллиарды, безусловно, большие ".
Недавно я разговаривал с нео-технологиями, в которых они рассказали, что самые большие из известных им машинных установок не содержат более 3-5 машин.
Кроме того, они сказали, что размер графа, который neo4j может эффективно обрабатывать, зависит от количества узлов и ребер в графе. Если все они могут быть сохранены в памяти, большинство запросов будет быстрым. Размеры узлов и ребер в памяти находятся на уровне http://wiki.neo4j.org/content/Configuration_Settings (это 9 байтов на узел и 33 байта на отношение).