какие бывают СУБД для графов? - Public forum of MSU united student networks

необходимо хранить граф, вершин около 15млн, ребер около 50млн
граф только растет, ничего не удаляется
ребра ориентированные
хранить надо только ребра, вершины не надо (можно считать что вершины пронумерованы числами)

нужно быстро отвечать на вопросы "дай мне N ребер, выходящих из данной вершины" и "дай мне N ребер, выходящие из данной вершины или входящие в нее"

как уже пробовали хранить:
1) таблица (вершина1, вершина2) в postgresql на HDD с индексом - не хватает производительности
2) такая же таблица в postgresql на SSD - норм, но SSD недешев и перестает вмещать данные

из костылей приходит на ум:
3) партицирование (уже используется),
4) хранить данные дважды (в1-в2 и в2-в1) в разных таблицах, намекать базе данных что хорошо бы хранить таблицу отсортированными по первому столбцу (в случае postgresql это pg_reorg, в случае oracle - organization)

но мне кажется что в связи с развитием нынче тонны nosql-решений должна быть субд которая умеет только хранить граф и отвечать на поставленные вопросы, но делать это хорошо (т.е. не вызывая random scan по всему диску)
как же она называется?

если бы я сам писал что-то такое, я бы наверное хранил данные примерно как в (4): для каждой вершины хранил бы массив ее соседей и направление ребра, если массив распухает и не лезет в отведенное ему место диска - освобождаю его для новых вершин с меньшим числом соседей и переношу его в свободное место. короче в любом случае данные о соседях каждой вершины лежат на диске рядом