Привет, подкиньте идей пожалуйста ) Делаю в базе представление данных, которое

Question

Привет, подкиньте идей пожалуйста ) Делаю в базе представление данных, которое

по сути является набором графов. Для упрощение запросов на чтение в таблице на каждый граф одна строчка и поле array с набором вершин. Все работает, но добавлять данные в такую структуру очень медленно. При каждом обновлении вершин нужно смотреть, что новая связь не образовала связей между существующими графами — тогда их нужно объединить в один, а старые удалить. При объединение нужно удалять повторы вершин еще )
Пока из вариантов вижу делать отдельно нормализованное представление данных в виде m2m, грузить туда, а после загрузки данных запускать синхронизацию и перегонять это в денормализованный вид с полем array.
Может еще варианты какие-то есть?) Может postgres вообще лучше тут не использовать? :D

#backend #devops #pgsql #programming #russian

0

18.12.2020

5 ответов

22 просмотра

Maxx

графы обычно хранят в виде adjacency list. я бы предложил две таблицы. первая — с данными: graph ::: gra_id, <ANY DATA> вторая — со связями: graph_links ::: gra_id, gra_link если б было дерево (частный случай графа, у каждой вершины — только один родитель), можно бы было ограничиться одной таблицей. потребуется некоторая "обвязка" (рекурсивными) функциями, чтобы выборки делались в виде: SELECT * FROM graph_children_of(5) INNER JOIN graph USING(gra_id) SELECT * FROM graph_path_of(5) INNER JOIN graph USING(gra_id) все запросы будут проходить только по PK, т.е. всё будет очень быстро работать.

0

18.12.2020

Валентин Автор вопроса

Maxx
графы обычно хранят в виде adjacency list. я бы пр...

Разве в таком случае не будет довольно медленное чтение? У нас линков будут десятки/сотни миллионов. Чтобы раскрутить все транзитивно связанные узлы понадобится много рекурсивных запросов по такой схеме.

0

18.12.2020

Валентин Автор вопроса

Валентин
Разве в таком случае не будет довольно медленное ч...

Или я не так понял идею?

0

18.12.2020

Maxx

Валентин
Разве в таком случае не будет довольно медленное ч...

хм, да, за циклами в связях надо будет следить. я привык только с деревьями, упустил этот момент =)

0

18.12.2020

V N · Accepted Answer

V N

если очень надо сделайте 2 уровня: уровень хранения (куда выбдете сохранять и где информация будет храниться) и уровень представления (тот слой с которым вы будете работать, так как вам удобно)...

0

18.12.2020

172 похожих чатов

Привет, подкиньте идей пожалуйста ) Делаю в базе представление данных, которое

5 ответов

Похожие вопросы