SQL:递归计算出树型层次结构

SQL SERVER 有个任务表,其中 id 字段是主键,parent 字段是指向 id 的外键,用于描述多个节点如何组成一棵树状。树的根节点是空,parent 为空的那些记录是根的子节点,即二级节点。weight 字段只有在叶子节点时才有值。

|----|------|--------|--------|
| id | name | weight | parent |
| 1 | t1 | null | null |
| 22 | t22 | null | 1 |
| 3 | t3 | 0.03 | 1 |
| 4 | t4 | 0.1 | 22 |
| 55 | t55 | null | 22 |
| 6 | t6 | null | null |
| 7 | t7 | 0.01 | 6 |
| 11 | t11 | 1 | 55 |
| 12 | t12 | 2 | 55 |

现在要递归计算出树形层次结构,平行节点按 id 顺序排列,新 name 字段 = 层级 * 下划线 + 原 name,用来直观表现层级关系;新 weight 字段 = 对下级所有节点的 weight 求和,level 字段表示层级。

|--------|--------|-------|
| name | weight | level |
| t1 | 3.13 | 1 |
| _t3 | 0.03 | 2 |
| _t22 | 3.1 | 2 |
| __t4 | 0.1 | 3 |
| __t55 | 3 | 3 |
| ___t11 | 1 | 4 |
| ___t12 | 2 | 4 |
| t6 | 0.01 | 1 |
| _t7 | 0.01 | 2 |

编写SPL代码

|---|--------------------|-----------------------------------------------------------|
| |  A | B |
| 1 | =data=MSSQL.query("select * from task order by id") ||
| 2 | =res=create(name,weight,level) ||
| 3 | =data.select(!parent).(tree( id, name, weight,1)) ||
| 4 | func tree(I,N,W,L) | =r=res.insert@n(0, fill("_",L-1)+N, 0, L ) |
| 5 | | =data.select(parent==I).sum(tree(id, name, weight, L+1) ) |
| 6 | | return r.weight = W + B5 |
| 7 | return res | |

A1:通过JDBC查询数据库。

A2:创建空的结果集。

A3:筛选出根的子节点,并用递归函数循环处理这些节点。

A4-B6:函数tree,作用向结果集追加新记录,递归处理直属下级节点,返回新记录的weight,有四个参数,id、name、weight、level。

B4:在结果集上追加新记录,拼出新name、新level。新weight要稍后计算,这里先置为0。

B5:筛选出本节点的直属下级节点,递归计算出这些节点的weight,并求和。

B6:计算新weight并修改本记录,返回新weight。

A7:返回结果集。

SPL已开源免费,欢迎前往乾学院下载试用!

免费下载

相关推荐
用户6279947182621 分钟前
南大通用GBase 8s 获取表的约束与索引列信息
数据库
Arbori_2621519 分钟前
获取oracle表大小
数据库·oracle
王强你强26 分钟前
MySQL 高级查询:JOIN、子查询、窗口函数
数据库·mysql
草巾冒小子27 分钟前
brew 安装mysql,启动,停止,重启
数据库·mysql
用户62799471826234 分钟前
南大通用GBase 8c分布式版本gha_ctl 命令-HI参数详解
数据库
斯汤雷42 分钟前
Matlab绘图案例,设置图片大小,坐标轴比例为黄金比
数据库·人工智能·算法·matlab·信息可视化
SQLplusDB1 小时前
Oracle 23ai Vector Search 系列之3 集成嵌入生成模型(Embedding Model)到数据库示例,以及常见错误
数据库·oracle·embedding
喝醉酒的小白1 小时前
SQL Server 可用性组自动种子设定失败问题
数据库
chem41111 小时前
Conmon lisp Demo
服务器·数据库·lisp
m0_555762902 小时前
QT 动态布局实现(待完善)
服务器·数据库·qt