社区
MySQL
帖子详情
MySQL存储过程,递归查询
linuxlsx
2011-03-24 09:50:55
我现在有这样一个需求,给定两个编号A,B。需要找出从A->B的路径。数据库中的表格式很简单:
col1 col2
A C
C D
D B
然后我想通过查询得到 ACDB 这样的路径关系,不知道有没有好的解决方案。
...全文
188
4
打赏
收藏
MySQL存储过程,递归查询
我现在有这样一个需求,给定两个编号A,B。需要找出从A->B的路径。数据库中的表格式很简单: col1 col2 A C C D D B 然后我想通过查询得到 ACDB 这样的路径关系,不知道有没有好的解决方案。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用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中进行树状所有子节点的查询
MySQL
实现
递归查询
的三种方式.rar
MySQL
递归查询
三种实现方式,方式一:使用自定义函数实现,方式二:纯SQL实现,方式三:适用于
MySQL
8及以上使用 WITH RECURSIVE实现
MySQL
递归查询
MySQL
递归查询
,oracle在迁移成
mysql
后难免会遇到的问题。
两种
mysql
递归tree查询效率-
mysql
递归tree
两种
mysql
递归tree查询效率-
mysql
递归tree,提供两种递归算法
mysql
递归查询
.txt
mysql
递归查询
.txt,里面写了
mysql
递归查询
的例子,方便需要的朋友使用,可读性强,简单实用
MySQL
多种
递归查询
方法.docx
文章主要知识点: Oracle
递归查询
, start with connect by prior 用法 find_in_set 函数 concat,concat_ws,group_concat 函数
MySQL
自定义函数 手动实现
MySQL
递归查询
Oracle
递归查询
在 Oracle 中是通过 start with connect by prior 语法来实现
递归查询
的。 按照 prior 关键字在子节点端还是父节点端,以及是否包含当前查询的节点,共分为四种情况。 prior 在子节点端(向下递归) 第一种情况: start with 子节点id = ' 查询节点 ' connect by prior 子节点id = 父节点id
MySQL
56,940
社区成员
56,756
社区内容
发帖
与我相关
我的任务
MySQL
MySQL相关内容讨论专区
复制链接
扫一扫
分享
社区描述
MySQL相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章