У меня есть дерево, как графы, и мне нужно хранить их в базе данных. Я ищу информацию о том, как эффективно хранить и запрашивать графики в базе данных SQL.Как эффективно хранить графики в базе данных SQL (например, mysql)?
Деревографы, иерархии, могут храниться с использованием «модели вложенного набора». Веб-поиск на этом термине даст вам много хороших статей по этому вопросу. Вложенная модель набора позволяет обход дерева без рекурсивных запросов.
Более общий подход имеет название «модель списка смежности». Такой подход требует либо рекурсии, либо СУБД-специфических расширений для SQL.
Преимущество списков смежности заключается в быстрых и простых обновлениях. Преимущество вложенных наборов заключается в простых запросах.
Для хорошего обсуждения их см. Http://techportal.ibuildings.com/2009/09/07/graphs-in-the-database-sql-meets-social-networks/ – CurtainDog
Очень продуманный вопрос ... Может быть, выбрать одну реализацию, реализовать ее и вернуться с кодом для повышения производительности ... – pascal
Я не мог найти аналогичный вопрос, если он у вас есть, не могли бы вы включить его в свой комментарий? – Skarab