这是一个创建于 3896 天前的主题，其中的信息可能已经有所发展或是发生改变。
项目需求，需要在Mysql中存储有向无环图，存储方式应该易于理解，易于查询，例如可以较为容易的查询一个节点的子节点和父节点之类。
目前我的想法是用一个多值字段存储父节点和子节点，节点ID用逗号分割。
请问大家有没有什么好办法？
目前我的想法是用一个多值字段存储父节点和子节点，节点ID用逗号分割。
请问大家有没有什么好办法？
 |
1
wy315700 2015 年 5 月 18 日
无环图不就是树
|
 |
2
shoumu 2015 年 5 月 18 日
感觉查询起来比较蛋疼，如果能用图数据库就好了
|
 |
3
rock_cloud OP @wy315700 不是啊～有可能有节点有两个父节点的。
|
|
4
wy315700 2015 年 5 月 18 日
|
|
5
wy315700 2015 年 5 月 18 日
@rock_cloud 我觉得用每一个父子关系都存一条记录比较好吧 方便搜索
|
 |
6
shunai 2015 年 5 月 18 日
无向图就是树，建议采用节点数字编号的形式对每个节点都编号，通过该编号在sql上可以快速地实现找到其所有父子节点
|
 |
8
Septembers 2015 年 5 月 18 日  1
see http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o
虽然是SQL Server可以参考参考 |
 |
9
wudikua 2015 年 5 月 18 日
可以试试cayley
|
Select Language