目录
- 前言
- 1.非递归cte
- 2.递归cte
- 2.1 语法
- 2.2 递归cte示例(1)
- 2.2 递归cte示例(2)
- 2.2 递归cte示例(3)
- 总结
前言
公用表表达式（common table expression，cte）和派生表类似，都是虚拟的表，但是相比于派生表，cte具有一些优势和方便之处。
cte有两种类型：非递归的cte和递归cte。
cte是标准sql的特性，属于表表达式的一种，mariadb支持cte，mysql 8才开始支持cte。
1.非递归cte
cte是使用with子句定义的，包括三个部分：cte名称cte_name、定义cte的查询语句inner_query_definition和引用cte的外部查询语句outer_query_definition。
它的格式如下：
with cte_name1[(column_name_list)] as (inner_query_definition_1) [,cte_name2[(column_name_list)] as (inner_query_definition_2)] [,...] outer_query_definition
其中column_name_list指定inner_query_definition中的列列表名，如果不写该选项，则需要保证在inner_query_definition中的列都有名称且唯一，即对列名有两种命名方式：内部命名和外部命名。
注意，outer_quer_definition必须和cte定义语句同时执行，因为cte是临时虚拟表，只有立即引用它，它的定义才是有意义的。
下面语句是一个简单的cte的用法。首先定义一张虚拟表，也就是cte，然后在外部查询中引用它。
create or replace table t(id int not null primary key,sex char(3),name char(20));
insert into t values (1,'nan','david'),(2,'nv','mariah'),(3,'nv','gaoxiaofang'),(4,'nan','jim'),
(5,'nv','selina'),(6,'nan','john'),(7,'nan','monty'),(8,'nv','xiaofang');
# 定义cte，顺便为每列重新命名，且使用order by子句
with nv_t(myid,mysex,myname) as (
select * from t where sex='nv' order by id desc
)
# 使用cte
select * from nv_t;
+------+-------+-------------+
| myid | mysex | myname |
+------+-------+-------------+
| 2 | nv | mariah |
| 3 | nv | gaoxiaofang |
| 5 | nv | selina |
| 8 | nv | xiaofang |
+------+-------+-------------+
从结果中可以看到，在cte的定义语句中使用order by子句是没有任何作用的。
在这里可以发现，cte和派生表需要满足的几个共同点：每一列要求有列名，包括计算列；列名必须唯一；不能使用order by子句，除非使用了top关键字(标准sql严格遵守不能使用order by的规则，但mysql/mariadb中允许)。不仅仅是cte和派生表，其他表表达式(内联表值函数(sql server才支持)、视图)也都要满足这些条件。究其原因，表表达式的本质是表，尽管它们是虚拟表，也应该满足形成表的条件。
一方面，在关系模型中，表对应的是关系，表中的行对应的是关系模型中的元组，表中的字段（或列）对应的是关系中的属性。属性由三部分组成：属性的名称、属性的类型和属性值。因此要形成表，必须要保证属性的名称，即每一列都有名称，且唯一。
另一方面，关系模型是基于集合的，在集合中是不要求有序的，因此不能在形成表的时候让数据按序排列，即不能使用order by子句。之所以在使用了top后可以使用order by子句，是因为这个时候的order by只为top提供数据的逻辑提取服务，并不提供排序服务。例如使用order by帮助top选择出前10行，但是这10行数据在形成表的时候不保证是顺序的。
相比派生表，cte有几个优点：
1.多次引用：避免重复书写。
2.多次定义：避免派生表的嵌套问题。
3.可以使用递归cte，实现递归查询。
例如：
# 多次引用，避免重复书写
with nv_t(myid,mysex,myname) as (
select * from t where sex='nv'
)
select t1.*,t2.*
from nv_t t1 join nv_t t2
where t1.myid = t2.myid+1;
# 多次定义，避免派生表嵌套
with
nv_t1 as ( /* 第一个cte */
select * from t where sex='nv'
),
nv_t2 as ( /* 第二个cte */
select * from nv_t1 where id>3
)
select * from nv_t2;
如果上面的语句不使用cte而使用派生表的方式，则它等价于：
select * from (select * from (select * from t where sex='nv') as nv_t1) as nv_t2;
2.递归cte
sql语言是结构化查询语言，它的递归特性非常差。使用递归cte可稍微改善这一缺陷。
公用表表达式(cte)具有一个重要的优点，那就是能够引用其自身，从而创建递归cte。递归cte是一个重复执行初始cte以返回数据子集直到获取完整结果集的公用表表达式。
当某个查询引用递归cte时，它即被称为递归查询。递归查询通常用于返回分层数据，例如：显示某个组织图中的雇员或物料清单方案(其中父级产品有一个或多个组件，而那些组件可能还有子组件，或者是其他父级产品的组件)中的数据。
递归cte可以极大地简化在select、insert、update、delete或create view语句中运行递归查询所需的代码。
也就是说，递归cte通过引用自身来实现。它会不断地重复查询每一次递归得到的子集，直到得到最后的结果。这使得它非常适合处理”树状结构”的数据或者有”层次关系”的数据。
2.1 语法
递归cte中包含一个或多个定位点成员，一个或多个递归成员，最后一个定位点成员必须使用”union [all]”(mariadb中的递归cte只支持union [all]集合算法)联合第一个递归成员。
以下是单个定位点成员、单个递归成员的递归cte语法：
with recursive cte_name as (
select_statement_1 /* 该cte_body称为定位点成员 */
union [all]
cte_usage_statement /* 此处引用cte自身，称为递归成员 */
)
outer_definition_statement /* 对递归cte的查询，称为递归查询 */
其中：
select_statement_1：称为”定位点成员”，这是递归cte中最先执行的部分，也是递归成员开始递归时的数据来源。
cte_usage_statement：称为”递归成员”，该语句中必须引用cte自身。它是递归cte中真正开始递归的地方，它首先从定位点成员处获取递归数据来源，然后和其他数据集结合开始递归，每递归一次都将递归结果传递给下一个递归动作，不断重复地查询后，当最终查不出数据时才结束递归。
outer_definition_statement：是对递归cte的查询，这个查询称为”递归查询”。
2.2 递归cte示例(1)
举个最经典的例子：族谱。
例如，下面是一张族谱表
create or replace table fork(id int not null unique,name char(20),father int,mother int);
insert into fork values
(1,'chenyi',2,3),(2,'huagner',4,5),(3,'zhangsan',null,null),
(4,'lisi',6,7),(5,'wangwu',8,9),(6,'zhaoliu',null,null),(7,'sunqi',null,null),
(8,'songba',null,null),(9,'yangjiu',null,null);
mariadb [test]> select * from fork;
+----+----------+--------+--------+
| id | name | father | mother |
+----+----------+--------+--------+
| 1 | chenyi | 2 | 3 |
| 2 | huagner | 4 | 5 |
| 3 | zhangsan | null | null |
| 4 | lisi | 6 | 7 |
| 5 | wangwu | 8 | 9 |
| 6 | zhaoliu | null | null |
| 7 | sunqi | null | null |
| 8 | songba | null | null |
| 9 | yangjiu | null | null |
+----+----------+--------+--------+
该族谱表对应的结构图：
如果要找族谱中某人的父系，首先在定位点成员中获取要从谁开始找，例如上图中从”陈一”开始找。那么陈一这个记录就是第一个递归成员的数据源，将这个数据源联接族谱表，找到陈一的父亲黄二，该结果将通过union子句结合到上一个”陈一”中。再次对黄二递归，找到李四，再对李四递归找到赵六，对赵六递归后找不到下一个数据，所以这一分支的递归结束。
递归cte的语句如下：
with recursive fuxi as (
select * from fork where `name`='chenyi'
union
select f.* from fork f join fuxi a where f.id=a.father
)
select * from fuxi;
演变结果如下：
首先执行定位点部分的语句，得到定位点成员，即结果中的第一行结果集：
根据该定位点成员，开始执行递归语句：
递归时，按照f.id=a.father的条件进行筛选，得到id=2的结果，该结果通过union和之前的数据结合起来，作为下一次递归的数据源fuxi。
再进行第二次递归：
第三次递归：
由于第三次递归后，id=6的father值为null，因此第四次递归的结果为空，于是递归在第四次之后结束。
2.2 递归cte示例(2)
该cte示例主要目的是演示切换递归时的字段名称。
例如，有几个公交站点，它们之间的互通性如下图：
对应的表为：
create or replace table bus_routes (src char(50), dst char(50));
insert into bus_routes values
('stopa','stopb'),('stopb','stopa'),('stopa','stopc'),('stopc','stopb'),('stopc','stopd');
mariadb [test]> select * from bus_routes;
+-------+-------+
| src | dst |
+-------+-------+
| stopa | stopb |
| stopb | stopa |
| stopa | stopc |
| stopc | stopb |
| stopc | stopd |
+-------+-------+
要计算以stopa作为起点，能到达哪些站点的递归cte如下：
with recursive dst_stop as (
select src as dst from bus_routes where src='stopa' /* note: src as dst */
union
select b.dst from bus_routes b
join dst_stop d
where d.dst=b.src
)
select * from dst_stop;
结果如下：
+-------+ | dst | +-------+ | stopa | | stopb | | stopc | | stopd | +-------+
首先执行定位点语句，得到定位点成员stopa，字段名为dst。
再将定位点成员结果和bus_routes表联接进行第一次递归，如下图：
再进行第二次递归：
再进行第三次递归，但第三次递归过程中，stopd找不到对应的记录，因此递归结束。
2.2 递归cte示例(3)
仍然是公交路线图：
计算以stopa为起点，可以到达哪些站点，并给出路线图。例如:stopa–>stopc–>stopd。
以下是递归cte语句：
with recursive bus_path(bus_path,bus_dst) as (
select src,src from bus_routes where src='stopa'
union
select concat(b2.bus_path,'-->',b1.dst),b1.dst
from bus_routes b1
join bus_path b2
where b2.bus_dst = b1.src and locate(b1.dst,b2.bus_path)=0
)
select * from bus_path;
首先获取起点stopa，再获取它的目标stopb和stopc，并将起点到目标使用”–>”连接，即concat(src,”–>”,”dst”)。再根据stopb和stopc，获取它们的目标。stopc的目标为stopd和stopb，stopb的目标为stopa。如果连接成功，那么路线为：
stopa-->stopb-->stopa 目标：stopa stopa-->stopc-->stopd 目标：stopd stopa-->stopc-->stopb 目标：stopb
这样会无限递归下去，因此我们要判断何时结束递归。判断的方法是目标不允许出现在路线中，只要出现，说明路线会重复计算。
总结
到此这篇关于mariadb表表达式之公用表表达式(cte)的文章就介绍到这了,更多相关mariadb公用表表达式cte内容请搜索www.887551.com以前的文章或继续浏览下面的相关文章希望大家以后多多支持www.887551.com！
