подскажите базу под графы с весами

Question

[skomoroh]

задача следующая

есть точка и есть много связей ее с другими точками,
есть статистика по количеству связей точка-точка

нужно выбирать одну связь из точки до другой точки, случайным образом, но распределение должно быть в зависимости от веса связи
то есть, если по статистике 1 связь — в 100 случаях, а 2 — 1 случай, то и вибираться 1-я связь должна примерно в 100 раз чаще

сделал на sql, но хочется чего-нить побыстрее

желательно с библиотеками под python

спасибо

Comments

[Виталий Желтяков]

Каковы размеры графа? Сколько точек?

[skomoroh]

размеры:
около 100 лямов вершин
не больше 100к связей на вершину
веса от 1 до 100к

[skomoroh]

это в идеале, на вырост
сейчас пока данных примерно на 2 ляма вершин

Answer 1

[Sergey]

КПЗ «Граф с весами»

И. Репин, холст, масло.

Answer 2

[Vidog]

postgresql поддерживает скриптовые языки, perl, python, php итп. а вообще, можно промежуточные расчеты выполнять на mongo — там неплохой mapReduce

Comments

[skomoroh]

на постгре и сделал

промежуточных расчетов нет, все уже посчитано нужно только выбрать

ищу готовое специализированное решение

Answer 3

[skomoroh]

на постгре и сделал

промежуточных расчетов нет, все уже посчитано нужно только выбрать

ищу готовое специализированное решение

Comments

[skomoroh]

промахнулся =(

Answer 4

[Litiy]

Если используете mongodb/couchdb, то у вас будет возможность перенести большую часть логики на СУБД (js), таким образом, значительно ускорив обработку. То есть, какие-то алгоритмы поиска, сложные запросы вы переносите на СУБД и снаружи просто вызываете некую js функцию, которая исполняется непосредственно внутри СУБД

Answer 5

[Сергей Соколов]

посмотрите на neo4j