在数据库中存储有向无环图

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 3476 天前的主题，其中的信息可能已经有所发展或是发生改变。

项目需求，需要在Mysql中存储有向无环图，存储方式应该易于理解，易于查询，例如可以较为容易的查询一个节点的子节点和父节点之类。
目前我的想法是用一个多值字段存储父节点和子节点，节点ID用逗号分割。
请问大家有没有什么好办法？

9 条回复 • 2015-05-18 16:43:35 +08:00

wy315700

2015-05-18 09:29:48 +08:00

无环图不就是树

shoumu

2015-05-18 09:37:16 +08:00

感觉查询起来比较蛋疼，如果能用图数据库就好了

rock_cloud

2015-05-18 09:49:51 +08:00

@wy315700 不是啊～有可能有节点有两个父节点的。

wy315700

2015-05-18 09:54:17 +08:00

@rock_cloud
看到了有向图，，

如果是无向图的话那就是树了，

wy315700

2015-05-18 09:57:49 +08:00

@rock_cloud 我觉得用每一个父子关系都存一条记录比较好吧方便搜索

shunai

2015-05-18 09:59:24 +08:00

无向图就是树，建议采用节点数字编号的形式对每个节点都编号，通过该编号在sql上可以快速地实现找到其所有父子节点

wodesuck

2015-05-18 10:47:40 +08:00 via Android

@shunai 人家问的是有向图，不是树是DAG
存一个边表吧

Septembers

2015-05-18 15:56:49 +08:00

wudikua

2015-05-18 16:43:35 +08:00

可以试试cayley