Oracle
现有两张表t_tree(树)和fa(方案)
t_tree表结构为
fa表结构为
两张表数据（左为t_tree，右为fa）如下：
表数据更直观的图展现如下
现需要求得各个节点的方案，节点没有方案的取最近的父节点的方案。最后查询结果类似于如下
查询结构类似于
需要怎么解？ 需要一个SQL方案
Sto...的其他提问
类似问题
几种数据存储结构详解
795 阅读
【转】推荐:全面了解数据库设计中分类算法
108 阅读
[收集] 各式各样的 无限级分类 的数据库设计方案
15657 阅读
求Tree的Cache数据结构设计思路
524 阅读
Clojure 中的树形数据访问模式
564 阅读
java内容仓库和关系型数据库的映射
1189 阅读
理解Sybase ASE数据库中的索引
1044 阅读
如何实现查询结果的树排序？很头疼的一个问题。
1208 阅读
Entity Framework 全面教程详解（转）
6960 阅读
Google Dremel 原理 - 如何能 3 秒分析 1PB
17671 阅读
企业级应用中统一配置模块的设计
462 阅读
一张表即可
pid , 根的pid指向自己
试下 connect by,oracle结构化查询。
结贴，自己写出来了：
select id, fid, root_id, faid from (select id, fid, root_id, faid, lvl, min(lvl) over(partition by id) min_lvl from (
select id, fid, root_id, (select tr.fa from t_tree tr where tr.id = t.root_id) faid, lvl from (
select id, fid, connect_by_root(id) root_id, fa, level lvl from t_tree connect by prior id = fid
) t
)
where faid is not null
order by id, lvl
)
where lvl = min_lvl
引用来自“StormFour”的答案
结贴，自己写出来了：
select id, fid, root_id, faid from (select id, fid, root_id, faid, lvl, min(lvl) over(partition by id) min_lvl from (
select id, fid, root_id, (select tr.fa from t_tree tr where tr.id = t.root_id) faid, lvl from (
select id, fid, connect_by_root(id) root_id, fa, level lvl from t_tree connect by prior id = fid
) t
)
where faid is not null
order by id, lvl
)
where lvl = min_lvl
connect by 这种只能自己写.
问别人比自己写更难
其实不只是Oracle，DB2也支持递归查询。
用with 语句可以写出来。。