db2递归实现字符串连接

文章转自 http://space.itpub.net/23239992

 

db2中的递归查询使用with来实现,也称为公共表达式,公共表达式在select语句的开始部分采用with子句的形式,在使用公共表达式的查询中可以多次使用它,并且公共表达式还可以通过取别名来连接到他本身,这样的话就可以达到循环的目的。

递归查询通常有3个部分需要定义:

一:一个公共表达式形式的虚拟表。
二:一个初始化表。
三:一个与虚拟表进行完全内连接的辅助表。

需要使用UNION all合并上边3个查询,然后用select从递归输出中得到最终的结果。

大体上如下形式
with XX(x1,x2,x3) as  -------@0
(
select a.s,a.s1 from a  ----@1
union all  ----@2
select * from a,xx where a.s=xx.x1 ------@3
)
select ... from xx where .... -------@4

@0:为with体,即虚拟表
@1:为初始化表,这里需要定义初始化的一些行,也就是你递归的出发点,或者说父行,这部分逻辑只执行一次,它的结果作为虚拟表递归的初始化内容。
@2:这里必须用UNION all
@3:这里需要定义递归的条件(辅助表),这里定义递归的逻辑,需要注意的是父行和子行进行连接的时候逻辑一定要清楚父子关系,不然很容易变成死循环的,这里首先将初始化表的结果作为条件进行查询,在把执行的结果添加到虚拟表中,只要这里能查询出来记录,那么就会进行下一步递归循环。
@4:这里就是对虚拟表的查询语句。

需求:一张实时表,一个人每到一个地方,就有一条记录存在,存放样例:

张三 上海

张三 杭州

.....

要求,按人名进行汇总,将他到过的地方拼接,中间用'#'分隔

数据准备:

--创建表:

CREATE TABLE Recursive_Test
(User_Name VARCHAR(12),
 City VARCHAR(12));

--数据插入

INSERT INTO Recursive_Test(User_Name,City)
      values ('张三','杭州'),('张三','郑州'),('李四','杭州'),
             ('张三','南昌'),('李四','广州'),('王五','北京');

-----递归实现:

WITH Recursive_Test_Par(User_Name,City,Rk_Num) as(
SELECT User_Name,City,ROW_NUMBER() OVER(PARTITION BY User_Name) --分组,生成序列,自我关联之用
FROM Recursive_Test
),
City_Join(User_Name,City,R_Num) as(
SELECT User_Name,CAST(City AS VARCHAR(100)),Rk_Num from Recursive_Test_Par WHERE Rk_Num=1
UNION ALL
SELECT a1.User_Name,CAST(a1.City||'#'||b1.City AS VARCHAR(100)),a1.R_Num+1
  from City_Join a1,Recursive_Test_Par b1
WHERE a1.User_Name=b1.User_Name and a1.R_Num=b1.Rk_Num-1

SELECT a.User_name,a.City FROM City_Join a INNER JOIN
      (SELECT User_Name,max(R_Num) R_Num from City_Join
       GROUP BY User_Name) b
ON a.User_name=b.User_name and a.R_Num=b.R_Num;
 --结果:

王五
北京
李四
杭州#广州
张三
杭州#郑州#南昌

递归是一种方法,通过不断调用自身来解决问题。为了使用递归实现字符串倒序,我们可以考虑以下步骤: 首先,定义一个递归函数reverseString,输入参数为一个字符串str。在递归函数中,我们需要处理以下两种情况: 如果输入字符串为空或长度为1,直接返回该字符串,因为无法再进行倒序。 否则,递归地调用reverseString函数,传入除去第一个字符的子字符串,然后将得到的结果与第一个字符连接起来作为返回值。 下面是一个使用递归实现字符串倒序的Java代码示例: ```java public class ReverseString { public static String reverseString(String str) { if (str == null || str.length() <= 1) { return str; } else { return reverseString(str.substring(1)) + str.charAt(0); } } public static void main(String[] args) { String input = "Hello World!"; String reversed = reverseString(input); System.out.println(reversed); } } ``` 在这个示例中,我们定义了一个静态方法reverseString,该方法接收一个字符串作为输入,并返回倒序后的字符串。在main方法中,我们使用了一个示例字符串"Hello World!"来测试reverseString方法,并将结果打印输出。 当我们运行这段代码时,将会输出"!dlroW olleH",即原字符串"Hello World!"的倒序形式。 这就是使用递归实现字符串倒序的方法,通过逐步缩小问题规模,并在每一步调用函数自身,最终得到结果。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值