1
wy315700 2015-05-18 09:29:48 +08:00
无环图不就是树
|
2
shoumu 2015-05-18 09:37:16 +08:00
感觉查询起来比较蛋疼,如果能用图数据库就好了
|
3
rock_cloud OP @wy315700 不是啊~有可能有节点有两个父节点的。
|
4
wy315700 2015-05-18 09:54:17 +08:00
|
5
wy315700 2015-05-18 09:57:49 +08:00
@rock_cloud 我觉得用每一个父子关系都存一条记录比较好吧 方便搜索
|
6
shunai 2015-05-18 09:59:24 +08:00
无向图就是树,建议采用节点数字编号的形式对每个节点都编号,通过该编号在sql上可以快速地实现找到其所有父子节点
|
8
Septembers 2015-05-18 15:56:49 +08:00 1
see http://www.codeproject.com/Articles/22824/A-Model-to-Represent-Directed-Acyclic-Graphs-DAG-o
虽然是SQL Server可以参考参考 |
9
wudikua 2015-05-18 16:43:35 +08:00
可以试试cayley
|