将图表保存到MySQL数据库中

时间:2012-03-22 12:33:35

标签: mysql database graph tree nested-sets

我在向SQL数据库存储和查询图时遇到问题。我已经阅读了一些关于将树存储到关系数据库的教程,但我的图表有点不同。

您可以在我的图片http://i.stack.imgur.com/J57v6.png中看到示例图表。它有根节点和边缘,你可以“走”到一些特定的节点。重要的是,此图表不包括圆圈(循环)。如果您选择某个节点,例如3,您将走到节点4,5,6。因此总是有最终访问节点数量。

保存这不是一个大问题,但问题是我需要查询此图。例如,我的查询输入可以是节点3,比我期望得到的结果包含节点4,5,6,即使在3和4之间没有边缘,但是存在从5到4的路径。这是完整的问题。

我希望这个图表有大约10000个节点。最重要的是我上面写的查询速度。插入/删除/更新节点和边缘可能要慢得多。

您是否有如何存储和查询此图表的想法?

提前谢谢

示例图: http://i.stack.imgur.com/J57v6.png

0 个答案:

没有答案