sql递归查询demo

SQL递归查询是指在一个表或者视图中,通过基础查询和递归查询语句来实现多级查询的功能。SQL递归查询通常使用WITH RECURSIVE语句实现。

举个例子,我们有一个Person表,其中包含每个人的ID和父级ID。这里是一个简单的递归查询示例来查找一个人的所有直接和间接下属:

WITH RECURSIVE subordinates(id, subordinate_id) AS (   

SELECT id, subordinate_id    FROM Person    WHERE id = ? 

UNION ALL   

SELECT p.id, p.subordinate_id    FROM Person p   

JOIN subordinates s ON p.id = s.subordinate_id)

SELECT * FROM subordinates;

在这个查询中,递归查询包括两部分。第一部分是基础查询,它返回了指定人的最直接下属。第二部分是递归查询,将基础查询结果作为输入,查询这些人的直接下属,然后继续迭代,直到所有的下属都被找到。查询语句中的UNION ALL将结果组合在一起。

WITH RECURSIVE子句允许我们定义了一个名为subordinates的递归视图。在第一次运行时,基础查询会返回一行数据,并将其作为递归查询的起点。在下一次迭代中,递归查询将使用上一次迭代中找到的下属来继续搜索,直到找到所有的下属。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据库迭代查询作业 emp(eno, ename, salary, mgr),其中mgr是员工领导,设计约束:要求领导的工资不能低于他的下属平均工资。(注意,这是一个递归查询) 下面是一些样例数据 CREATE TABLE dbo.Employees ( empid INT NOT NULL PRIMARY KEY, mgrid INT NULL REFERENCES dbo.Employees, empname VARCHAR(25) NOT NULL, salary MONEY NOT NULL, CHECK (empid mgrid) ); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(1, NULL, 'David', $10000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(2, 1, 'Eitan', $7000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(3, 1, 'Ina', $7500.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(4, 2, 'Seraph', $5000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(5, 2, 'Jiru', $5500.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(6, 2, 'Steve', $4500.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(7, 3, 'Aaron', $5000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(8, 5, 'Lilach', $3500.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(9, 7, 'Rita', $3000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(10, 5, 'Sean', $3000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(11, 7, 'Gabriel', $3000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(12, 9, 'Emilia' , $2000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(13, 9, 'Michael', $2000.00); INSERT INTO dbo.Employees(empid, mgrid, empname, salary) VALUES(14, 9, 'Didi', $1500.00);
SQL递归查询可以用来处理树形结构的数据,例如组织架构、商品分类等。在SQL Server中,可以使用Common Table Expression (CTE)来实现递归查询。 具体步骤如下: 1. 创建CTE,包含递归查询的初始部分 2. 定义递归查询迭代部分 3. 合并初始部分和迭代部分,形成最终查询结果 下面是一个简单的例子,假设有一个员工表Employee,包含员工编号、姓名、上级编号等字段。我们要查询某个员工的所有下属,包括间接下属。 ``` WITH EmployeeHierarchy (EmpId, EmpName, ManagerId, [Level]) AS ( -- 初始部分,查询指定员工信息 SELECT EmpId, EmpName, ManagerId, 0 AS [Level] FROM Employee WHERE EmpId = @EmpId UNION ALL -- 迭代部分,查询下属信息 SELECT e.EmpId, e.EmpName, e.ManagerId, [Level] + 1 FROM Employee e JOIN EmployeeHierarchy eh ON e.ManagerId = eh.EmpId ) SELECT EmpId, EmpName, ManagerId, [Level] FROM EmployeeHierarchy ORDER BY [Level], EmpName ``` 在上面的例子中,我们使用CTE EmployeeHierarchy来实现递归查询。初始部分查询指定员工的信息,迭代部分查询指定员工的下属信息,这两部分通过UNION ALL合并。最终查询结果包含员工编号、姓名、上级编号和层级信息,并按照层级和姓名排序。 需要注意的是,递归查询可能会导致性能问题,因为它需要不断地扫描数据集。在实际应用中,应该避免过深的递归层数,以及使用合适的索引来优化查询性能。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值