求一个SQL

2016-11-23 04:35:40 419 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

基于SQL求集合的交、并、补对数据库查询结果集求补（差）、交、并集，可利用SQL的EXCEPT（补集）、INTERSECT（交集）和UNION（并集）关键词，其中Mysql仅支持UNION，但可以利用SQL实现EXCEPT、INTERSECT的功能。阅读详情

CREATE TABLE aaa (
colA VARCHAR(30),
colB VARCHAR(30)
)

A B
B C
C D
D E
1 2
2 3
3 4

插入的数据首尾相接，需要通过最后一个值找到第一个值
比如：通过E找到A，通过4找到1

...全文

自己实现一个SQL解析引擎 SQL的解析引擎包括查询编译与查询优化和查询的运行，主要包括3个步骤：查询分析：制定逻辑查询计划（优化相关）制定物理查询计划（优化相关）查询分析：将SQL语句表示成某种有用的语法树. 制定逻辑查询计划：把语法树转换成一个关系代数表达式或者类似的结构，这个结构通常称作逻辑计划。制定物理查询计划：把逻辑计划转换成物理查询计划，要求指定操作执行的顺序，每一步使用的算法，操作之间的传递方式等。阅读详情

人间太皮

MS-SQL Server 34,876 成员 254,635 内容

+ 关注 + 加入社区

切换为时间正序

卖水果的net 版主 2016-11-23

打赏
举报


CREATE TABLE aaa (
colA VARCHAR(30),
colB VARCHAR(30)
)

insert into aaa values
('A','B'),('B','C'),('C','D'),('D','E'),
('1','2'),('2','3'),('3','4')
go
with m as (
    select 0 as id, t.colA, t.colB, t.colB leaf_colB 
    from aaa t where colB  in('E','4')
    union all
    select m.id + 1 , t.colA, t.colB, m.leaf_colB 
    from aaa t,m where m.colA = t.colB
)
select * from m 
where not exists(select * from m a where m.leaf_colB = leaf_colB and id> m.id)
go
drop table aaa 
go


(7 行受影响)
id          colA                 colB                 leaf_colB
----------- -------------------- -------------------- ----------
2           1                    2                    4
3           A                    B                    E

(2 行受影响)

gw6328 2016-11-23

打赏
举报

引用 4 楼 ai_quaner 的回复:

[quote=引用 2 楼 wmxcn2000 的回复:]


CREATE TABLE aaa (
colA VARCHAR(30),
colB VARCHAR(30)
)

insert into aaa values
('A','B'),('B','C'),('C','D'),('D','E'),
('1','2'),('2','3'),('3','4')
go
with m as (
    select 0 as id, t.colA, t.colB from aaa t where colB ='E' -- '4'
    union all
    select m.id + 1 , t.colA, t.colB from aaa t,m where m.colA = t.colB
)
select top 1 * from m order by id desc 
go
drop table aaa 
go



(7 行受影响)
id          colA                           colB
----------- ------------------------------ ------------------------------
3           A                              B

(1 行受影响)

不过还有个问题，这里只能找单个，如果E 和4 同时要找呢[/quote] 把条件改一下，但是你只能找到最上面两个，你不能确定哪个对应哪个。

人间太皮 2016-11-23

打赏
举报

引用 2 楼 wmxcn2000 的回复:


CREATE TABLE aaa (
colA VARCHAR(30),
colB VARCHAR(30)
)

insert into aaa values
('A','B'),('B','C'),('C','D'),('D','E'),
('1','2'),('2','3'),('3','4')
go
with m as (
    select 0 as id, t.colA, t.colB from aaa t where colB ='E' -- '4'
    union all
    select m.id + 1 , t.colA, t.colB from aaa t,m where m.colA = t.colB
)
select top 1 * from m order by id desc 
go
drop table aaa 
go



(7 行受影响)
id          colA                           colB
----------- ------------------------------ ------------------------------
3           A                              B

(1 行受影响)

不过还有个问题，这里只能找单个，如果E 和4 同时要找呢

人间太皮 2016-11-23

打赏
举报

真机智，我只想到with，没想到加字段。。。。

卖水果的net 版主 2016-11-23

打赏
举报


CREATE TABLE aaa (
colA VARCHAR(30),
colB VARCHAR(30)
)

insert into aaa values
('A','B'),('B','C'),('C','D'),('D','E'),
('1','2'),('2','3'),('3','4')
go
with m as (
    select 0 as id, t.colA, t.colB from aaa t where colB ='E' -- '4'
    union all
    select m.id + 1 , t.colA, t.colB from aaa t,m where m.colA = t.colB
)
select top 1 * from m order by id desc 
go
drop table aaa 
go



(7 行受影响)
id          colA                           colB
----------- ------------------------------ ------------------------------
3           A                              B

(1 行受影响)

人间太皮 2016-11-23

打赏
举报

也可通过中间的值查找，比如通过C找A，通过3找1. 只往上查找，不考虑往下查找

求一个SQL

相关推荐