Как правильно хранить данные матричного соотношения в бд?

Question

[Gorthaur]

Добрый день, коллеги! Сломал голову, не могу найти верное решение:
Как правильно хранить данные в бд, которые матрично относятся друг к другу? Например есть три пункта назначения - А, Б и В. Расстояние а-б = 100, а-в = 200, б-в = 250. Отсюда следует что маршрут б-а = а-б и так далее. Как правильно хранить такую информацию, чтобы не дублировать записи, и запрашивая а-б/б-а маршрут обращаться к одному и тому же объекту?

Comments

[Decadal]

Что насчет json ?

[Gorthaur]

Decadal: хранить данные в json? Маршрутов может быть за миллион строк

[Decadal]

Если я вас правильно понял то маршрут это не то же самое что и матричные отношения.
Маршруты строятся на основе матричных отношений расстояний множества пунктов назначения друг ко другу.
Это и можно было бы хранить в виде json : {a : {b:200, c:300}}
//...
А маршруты уже строятся в виде последовательности имен точек назначения, так? Их не обязательно в json

Answer 1

[sim3x]

from
to
length

отсутствие дублирования - обязанность бизнесс-логики

Если задача реальна, то есть postgis.net

Comments

[Gorthaur]

Проблема как раз таки в том, что в запросе в поле from и to в зависимости от построения маршрута может быть Любой пункт. За ссылку спасибо

[sim3x]

Gorthaur: нет никакой проблемы сделать запрос

select length from table where point_from=A and point_to=B
UNION 
select length from table where point_from=B and point_to=A

и если бизнес-логика не прошляпила - покажет один результат

в реальности из А в Б и Б в А могут иметь разную длинну

[Gorthaur]

sim3x: Но при таком построении мне придется дублировать эти маршруты. А в идеале хочется что-то придумать, чтобы не дублировать. В реальности этой задачи маршруты а-б и б-а будут иметь равную длину.

[sim3x]

Gorthaur: при таком запросе - дублировать запрещено
И бизнес логика должна проследить, чтоб в БД не было дублей