如何在SQL数据库中有效存储图形（例如，mysql）？

Question

我有一个像图表的树，我需要将它们存储到数据库中。我正在寻找有关如何在SQL数据库中有效存储和查询图形的信息。

Answer 1

可以使用“嵌套集模型”存储树图，层次结构。对这个术语进行网络搜索会给你很多关于这个主题的好文章。嵌套集模型允许树遍历而不进行递归查询。

更常见的方法有一个名称，“邻接列表模型”。这种方法确实需要递归或SQL的DBMS特定扩展。

邻接列表的优势在于快速简便的更新。嵌套集的优点在于简单查询。