mysql也要支持递归with

newkid

xxc_weil 发表于 2017-6-13 16:39
大神们咋都叫屁股呢，啥来由哦

猜测是PG, postgresql
那耳朵就这个素质。

newkid

〇〇 发表于 2017-6-13 13:04
union 会去重复
MariaDB [test]> WITH RECURSIVE t as(select 1 a,1 b union select a+0,b*1 from t w
...

ORACLE的递归部分，只能够看到上一层的数据，难道这个玛丽亚可以看到所有层的数据？要不然怎么去重复？
至于那个where a<10, 我猜测它内部是看到循环数据就自动中止了那个分支的递归。这个Oracle不一样。

〇〇

newkid 发表于 2017-6-14 22:44
ORACLE的递归部分，只能够看到上一层的数据，难道这个玛丽亚可以看到所有层的数据？要不然怎么去重复？
...

不是中间一直union all,最后一步输出前去重复？

〇〇

newkid 发表于 2017-6-14 22:44
ORACLE的递归部分，只能够看到上一层的数据，难道这个玛丽亚可以看到所有层的数据？要不然怎么去重复？
...

union 和union all的执行计划相同
MariaDB [test]> explain WITH RECURSIVE t as(select 1 a,1 b union all select a+1,b*2 from
    ->  t where a<10)select * from t;
+------+-----------------+------------+------+---------------+------+---------+------+------+----------------+
| id   | select_type     | table      | type | possible_keys | key  | key_len | ref  | rows | Extra          |
+------+-----------------+------------+------+---------------+------+---------+------+------+----------------+
|    1 | PRIMARY         | <derived2> | ALL  | NULL          | NULL | NULL    | NULL |    2 |                |
|    2 | SUBQUERY        | NULL       | NULL | NULL          | NULL | NULL    | NULL | NULL | No tables used |
|    3 | RECURSIVE UNION | <derived2> | ALL  | NULL          | NULL | NULL    | NULL |    2 | Using where    |
| NULL | UNION RESULT    | <union2,3> | ALL  | NULL          | NULL | NULL    | NULL | NULL |                |
+------+-----------------+------------+------+---------------+------+---------+------+------+----------------+
4 rows in set (0.01 sec)

MariaDB [test]> explain WITH RECURSIVE t as(select 1 a,1 b union select a+0,b*1 from
    -> t where a<10)select * from t;
+------+-----------------+------------+------+---------------+------+---------+------+------+----------------+
| id   | select_type     | table      | type | possible_keys | key  | key_len | ref  | rows | Extra          |
+------+-----------------+------------+------+---------------+------+---------+------+------+----------------+
|    1 | PRIMARY         | <derived2> | ALL  | NULL          | NULL | NULL    | NULL |    2 |                |
|    2 | SUBQUERY        | NULL       | NULL | NULL          | NULL | NULL    | NULL | NULL | No tables used |
|    3 | RECURSIVE UNION | <derived2> | ALL  | NULL          | NULL | NULL    | NULL |    2 | Using where    |
| NULL | UNION RESULT    | <union2,3> | ALL  | NULL          | NULL | NULL    | NULL | NULL |                |
+------+-----------------+------------+------+---------------+------+---------+------+------+----------------+
4 rows in set (0.00 sec)

〇〇

newkid 发表于 2017-6-14 22:44
ORACLE的递归部分，只能够看到上一层的数据，难道这个玛丽亚可以看到所有层的数据？要不然怎么去重复？
...

看到的只有1层，否则第3轮有2,2,2，而其实没有
MariaDB [test]> WITH RECURSIVE t0 as(select 1 a0,1 b0 union all select 2,2),
    -> t as(select 1 lv, a0 a ,b0 b from t0 union all select lv+1, a+a0,b+b0 from
    -> t,t0 where a<4)select * from t;
+----+---+---+
| lv | a | b |
+----+---+---+
|  1 | 1 | 1 |
|  1 | 2 | 2 |
|  2 | 2 | 2 |
|  2 | 3 | 3 |
|  2 | 3 | 3 |
|  2 | 4 | 4 |
|  3 | 3 | 3 |
|  3 | 4 | 4 |
|  3 | 4 | 4 |
|  3 | 4 | 4 |
|  3 | 5 | 5 |
|  3 | 5 | 5 |
|  4 | 4 | 4 |
|  4 | 5 | 5 |
+----+---+---+
14 rows in set (0.01 sec)

newkid

〇〇 发表于 2017-6-15 08:59
不是中间一直union all,最后一步输出前去重复？

如果最终结果出来之后再去重，意义就不大了，中间去重复有时候可以起到剪枝优化的作用。

〇〇

newkid 发表于 2017-6-15 22:01
如果最终结果出来之后再去重，意义就不大了，中间去重复有时候可以起到剪枝优化的作用。

那整个递归就乱套了
比如我25楼的例子,lv就不是真的层数

lastwinner

递归是标准SQL语法，ISO约定的

newkid

〇〇 发表于 2017-6-16 07:53
那整个递归就乱套了
比如我25楼的例子,lv就不是真的层数

只是去除重复的中间结果，怎么就乱了？

〇〇

newkid 发表于 2017-6-16 22:24
只是去除重复的中间结果，怎么就乱了？

你的意思是插入只看见上1层,去重复却去所有前面的层?