MySQL存储过程,递归查询

linuxlsx 2011-03-24 09:50:55
我现在有这样一个需求,给定两个编号A,B。需要找出从A->B的路径。数据库中的表格式很简单:
col1 col2
A C
C D
D B

然后我想通过查询得到 ACDB 这样的路径关系,不知道有没有好的解决方案。
...全文
181 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
ACMAIN_CHM 2011-03-25
  • 打赏
  • 举报
回复
[Quote]这个Blog我参考过了,但是我的情况有点特殊。严格的来说,我的结构不是树而是有向图。而且这中间可能有环, A->B->C->D->B。 而且我不是想找到所有的子节点,我是想找到全路径[/Quote]

楼主不能指望我的通解能力足以支持我从你顶楼的例子分析出环的情况吧。

(不要高估你的汉语表达能力或者我的汉语理解能力)
建议你列出你的表结构,并提供测试数据以及基于这些测试数据的所对应正确结果。
参考一下这个贴子的提问方式http://topic.csdn.net/u/20091130/20/8343ee6a-417c-4c2d-9415-fa46604a00cf.html

1. 你的 create table xxx .. 语句
2. 你的 insert into xxx ... 语句
3. 结果是什么样,(并给以简单的算法描述)
4. 你用的数据库名称和版本(经常有人在MS SQL server版问 MySQL)

这样想帮你的人可以直接搭建和你相同的环境,并在给出方案前进行测试,避免文字描述理解上的误差。

linuxlsx 2011-03-25
  • 打赏
  • 举报
回复
[Quote=引用 1 楼 acmain_chm 的回复:]
http://blog.csdn.net/ACMAIN_CHM/archive/2009/05/02/4142971.aspx
MySQL中进行树状所有子节点的查询
[/Quote]
这个Blog我参考过了,但是我的情况有点特殊。严格的来说,我的结构不是树而是有向图。而且这中间可能有环, A->B->C->D->B。 而且我不是想找到所有的子节点,我是想找到全路径
ACMAIN_CHM 2011-03-24
  • 打赏
  • 举报
回复
http://blog.csdn.net/ACMAIN_CHM/archive/2009/05/02/4142971.aspx
MySQL中进行树状所有子节点的查询

56,677

社区成员

发帖
与我相关
我的任务
社区描述
MySQL相关内容讨论专区
社区管理员
  • MySQL
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧