Добрый день. В общем, имеем: большой (изначально будет около 10000 узлов, расширяться будет до 1000000 и выше) взвешенный неориентированный граф. Надо придумать структуру хранения этого счастья в какой-либо СУБД (из тех, которые работают под linux).
Структура должна позволять:
- быстрый поиск узла с заданным значением;
- поиск всех соседей определенного узла с сортировкой по убыванию веса ребер;
- добавление нового узла и создание связей с существующими (10-15 связей);
- возможно, будут узлы (около 50) с ОЧЕНЬ большим количеством связей;
Погуглил от души; то, что предлагают, требует много времени для любой операции.
Может, есть какие-либо СУБД, оптимизированные для хранения графов? Если кто знает, предлагайте. Буду рад любым осмысленным ответам :)