【牛客SQL】SQL11 获取所有员工当前的manager

题目描述

描述
有一个员工表dept_emp简况如下:

第一行表示为员工编号为10001的部门是d001部门。

有一个部门经理表dept_manager简况如下:

第一行表示为d001部门的经理是编号为10002的员工。

获取所有的员工和员工对应的经理，如果员工本身是经理的话则不显示，以上例子如下:

示例1
输入：
drop table if exists  `dept_emp` ; 
drop table if exists  `dept_manager` ; 
CREATE TABLE `dept_emp` (
`emp_no` int(11) NOT NULL,
`dept_no` char(4) NOT NULL,
`from_date` date NOT NULL,
`to_date` date NOT NULL,
PRIMARY KEY (`emp_no`,`dept_no`));
CREATE TABLE `dept_manager` (
`dept_no` char(4) NOT NULL,
`emp_no` int(11) NOT NULL,
`from_date` date NOT NULL,
`to_date` date NOT NULL,
PRIMARY KEY (`emp_no`,`dept_no`));
INSERT INTO dept_emp VALUES(10001,'d001','1986-06-26','9999-01-01');
INSERT INTO dept_emp VALUES(10002,'d001','1996-08-03','9999-01-01');
INSERT INTO dept_emp VALUES(10003,'d002','1995-12-03','9999-01-01');
INSERT INTO dept_manager VALUES('d001',10002,'1996-08-03','9999-01-01');
INSERT INTO dept_manager VALUES('d002',10003,'1990-08-05','9999-01-01');
复制
输出：
10001|10002

题解

运行时间：19ms
超过32.14% 用Sqlite提交的代码
占用内存：3840KB
超过5.70%用Sqlite提交的代码

SELECT a.emp_no, b.emp_no FROM dept_emp a JOIN dept_manager b 
WHERE a.dept_no = b.dept_no 
AND a.emp_no NOT IN (SELECT emp_no FROM dept_manager);

SELECT a.emp_no, b.emp_no FROM dept_emp a JOIN dept_manager b 
ON a.dept_no = b.dept_no 
WHERE a.emp_no NOT IN (SELECT emp_no FROM dept_manager);

简化一下:

运行时间：14ms
超过73.96% 用Sqlite提交的代码
占用内存：3452KB
超过16.07%用Sqlite提交的代码

SELECT a.emp_no, b.emp_no FROM dept_emp a JOIN dept_manager b 
WHERE a.dept_no = b.dept_no 
AND a.emp_no != b.emp_no;

SELECT a.emp_no, b.emp_no FROM dept_emp a JOIN dept_manager b 
ON a.dept_no = b.dept_no 
WHERE a.emp_no != b.emp_no;

还记得特殊条件：

SELECT a.emp_no, b.emp_no FROM dept_emp a JOIN dept_manager b 
ON a.dept_no = b.dept_no 
WHERE a.emp_no != b.emp_no
AND a.to_date = '9999-01-01'
AND b.to_date = '9999-01-01';