Как эффективно хранить графики в базе данных SQL (например, mysql)? - PullRequest
2 голосов
/ 27 сентября 2010

У меня есть древовидные графы, и мне нужно сохранить их в базе данных. Я ищу информацию о том, как эффективно хранить и запрашивать графики в базе данных SQL.

1 Ответ

2 голосов
/ 28 сентября 2010

Древовидные графики, иерархии, могут быть сохранены с использованием «модели вложенного множества». Веб-поиск по этому термину даст вам много хороших статей на эту тему. Модель вложенного множества позволяет обход дерева без рекурсивных запросов.

Более распространенный подход называется «модель списка смежностей». Этот подход требует либо рекурсии, либо специфических для СУБД расширений SQL.

Преимущество списков смежности заключается в быстрых и простых обновлениях. Преимущество вложенных множеств заключается в простоте запросов.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...