将图形保存到MySQL数据库中

将图形保存到MySQL数据库中,mysql,database,graph,tree,nested-sets,Mysql,Database,Graph,Tree,Nested Sets,我在将图形存储和查询到SQL数据库时遇到问题。我已经阅读了一些关于将树存储到关系数据库的教程,但是我的图有点不同 您可以在我的图片中看到示例图。它有根节点,通过边可以“行走”到某些特定节点。重要的是,此图不包括圆(循环)。如果您选择某个节点,例如3,您将步行到节点4、5、6。因此,始终存在访问的节点的最终数量 保存这个并不是什么大问题,但问题是我需要查询这个图。例如,我的查询输入可以是节点3,而我期望得到的结果包含节点4、5、6,即使在3和4之间没有边,但在5上有从3到4的路径。这就是整个问题所

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

您可以在我的图片中看到示例图。它有根节点,通过边可以“行走”到某些特定节点。重要的是,此图不包括圆(循环)。如果您选择某个节点,例如3,您将步行到节点4、5、6。因此,始终存在访问的节点的最终数量

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

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

你知道如何存储和查询这个图表吗

先谢谢你

示例图:

开始做这个精彩的演示;)稍后你们可以买那个家伙的书《SQL反模式》)