2
我有一个问题，存储和查询图到SQL数据库。我已经阅读了关于将树存储到关系数据库中的一些教程，但是我的图有点不同。将图保存到MySQL数据库
您可以在我的照片http://i.stack.imgur.com/J57v6.png中看到示例图。它具有根节点，通过边可以“走”到某些特定的节点。重要的是，该图不包括圆圈（循环）。如果您选择某个节点，例如3，您将步行到节点4,5,6。所以总有最终的访问节点数量。
保存这不会是一个大问题，但问题是我需要查询此图。例如，我的查询输入可以是节点3，比我期望的结果包含节点4,5,6即使在3和4之间的边缘不存在，但是路径从3到4超过5.这是完全问题。
我预计这个图将有大约10 000个节点。最重要的是我上面写的查询速度。插入/删除/更新节点和边缘可能会慢很多。
你有什么想法如何存储和查询此图？
预先感谢您
样品图： http://i.stack.imgur.com/J57v6.png