Как сохранить большой ориентированный невзвешенный граф с миллиардами узлов и вершин

Question

Размер графа составляет миллиарды узлов и десятки миллиардов вершин.

Он будет хранить URL-адреса веб-страниц и ссылки между веб-страницами и будет использоваться для тестирования алгоритмов ранжирования.

Любой язык в порядке, но ява предпочтительнее.

Решения, которые я нашел до сих пор:

1. Neo4j
2. хранение в отсортированных плоских файлах

Да, я уже прочитал Лучший способ сохранить / получить доступ к ориентированному графику .

Обновление

Данные могут быть распределены по нескольким компьютерам и не должны быть полностью в памяти.

Answer 1

В зависимости от вашей реализации, другим решением может быть терракота. Я думаю, поддерживает графы объектов такого масштаба, используя распределенную виртуальную кучу.

http://www.terracotta.org/web/display/docs/Concept+and+Architecture+Guide#ConceptandArchitectureGuide-VirtualHeap