|
СУБД для хранения графов/матрицы связности
|
|||
---|---|---|---|
#18+
Коллеги, Ищу СУБД для хранения графа. Граф не направленный, не взвешенный, размерность графа не более 100 000 узлов. По факту нужно хранить матрицу 100 000 на 100 000, где каждый бит указывает на наличие связи. Такую СУБД в принципе не долго и самому написать, но есть проблема, что пользоваться ей должны из нескольких приложений, написанных на разных языках. Так что какое-то готовое решение - предпочтительнее. Сейчас храним данные в SQL сервер, для каждой связи - запись в таблице. Не устраивает скорость проверки наличия связи и скорость добавления новой связи. Очевидно, что в случае с матрицей можно добиться наилучшей производительности. Есть ли что-то похожее? ... |
|||
:
Нравится:
Не нравится:
|
|||
17.02.2015, 13:57 |
|
СУБД для хранения графов/матрицы связности
|
|||
---|---|---|---|
#18+
SpinifexСейчас храним данные в SQL сервер, для каждой связи - запись в таблице. Не устраивает скорость проверки наличия связи и скорость добавления новой связи. DDL таблицы покажете? Индекс на поля, хранящие вершины, есть? ... |
|||
:
Нравится:
Не нравится:
|
|||
17.02.2015, 15:13 |
|
СУБД для хранения графов/матрицы связности
|
|||
---|---|---|---|
#18+
Dimitry SibiryakovSpinifexСейчас храним данные в SQL сервер, для каждой связи - запись в таблице. Не устраивает скорость проверки наличия связи и скорость добавления новой связи. DDL таблицы покажете? Индекс на поля, хранящие вершины, есть? Как-то так: Код: sql 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18.
... |
|||
:
Нравится:
Не нравится:
|
|||
17.02.2015, 16:03 |
|
СУБД для хранения графов/матрицы связности
|
|||
---|---|---|---|
#18+
SpinifexНе устраивает скорость проверки наличия связи и скорость добавления новой связи. А каким запросом проверяете наличие связи и каким - добавляете новую? Покажете их планы и статистику? ... |
|||
:
Нравится:
Не нравится:
|
|||
18.02.2015, 14:53 |
|
|
start [/forum/topic.php?fid=56&msg=38881834&tid=2015161]: |
0ms |
get settings: |
9ms |
get forum list: |
14ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
180ms |
get topic data: |
11ms |
get forum data: |
3ms |
get page messages: |
46ms |
get tp. blocked users: |
2ms |
others: | 15ms |
total: | 286ms |
0 / 0 |