数据库相关算法题 V1

超过经理收入的员工

超过经理收入的员工显然是要将同一张表,作为经理和员工表连接。这里存在两种方法,一种是采用WHERE

mysql 复制代码
SELECT
    a.Name AS 'Employee'
FROM
    Employee AS a,
    Employee AS b
WHERE
    a.ManagerId = b.Id
        AND a.Salary > b.Salary

另一种是使用JOIN

mysql 复制代码
SELECT
     a.NAME AS Employee
FROM Employee AS a JOIN Employee AS b
     ON a.ManagerId = b.Id
     AND a.Salary > b.Salary

https://leetcode.cn/problems/employees-earning-more-than-their-managers/

从不订购的客户

最先想到的方法是找到所有订购过的,然后排除

mysql 复制代码
select customers.name as 'Customers'
from customers
where customers.id not in
(
    select customerid from orders
)

另一种巧妙的方法是左连接筛选

mysql 复制代码
SELECT name AS 'Customers'
FROM Customers
LEFT JOIN Orders ON Customers.Id = Orders.CustomerId
WHERE Orders.CustomerId IS NULL

https://leetcode.cn/problems/customers-who-never-order/description/

删除重复的电子邮箱

mysql 复制代码
DELETE p1 FROM Person p1,
    Person p2
WHERE
    p1.Email = p2.Email AND p1.Id > p2.Id

居然不能select后update,还要通过一个中间表去解决

https://blog.csdn.net/fdipzone/article/details/52695371

https://leetcode.cn/problems/delete-duplicate-emails/description/

销售员

本题的关键在于多表连接,三表之间的连接与两表是一致的

mysql 复制代码
SELECT
    s.name
FROM
    salesperson s
WHERE
    s.sales_id NOT IN (SELECT
            o.sales_id
        FROM
            orders o
                LEFT JOIN
            company c ON o.com_id = c.com_id
        WHERE
            c.name = 'RED')

https://leetcode.cn/problems/sales-person/description/

第二高的薪水

本题的关键点在于过滤掉重复的以及null的处理

对于前者直接采用distinct关键字,而后者可以

  • 使用临时表,将空数据转为null
  • 采用ifnull,为空返回第二个参数
mysql 复制代码
SELECT
    IFNULL(
      (SELECT DISTINCT Salary
       FROM Employee
       ORDER BY Salary DESC
        LIMIT 1 OFFSET 1),
    NULL) AS SecondHighestSalary

https://leetcode.cn/problems/second-highest-salary/description/

相关推荐
冉冰学姐19 小时前
SSM装修服务网站5ff59(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。
数据库·ssm 框架·装修服务网站
库库83919 小时前
Redis分布式锁、Redisson及Redis红锁知识点总结
数据库·redis·分布式
沧澜sincerely19 小时前
Redis 缓存模式与注解缓存
数据库·redis·缓存
Victory_orsh19 小时前
“自然搞懂”深度学习系列(基于Pytorch架构)——01初入茅庐
人工智能·pytorch·python·深度学习·算法·机器学习
88号技师19 小时前
2025年8月SCI-汉尼拔·巴卡优化算法Hannibal Barca optimizer-附Matlab免费代码
开发语言·人工智能·算法·数学建模·matlab·优化算法
龙腾AI白云19 小时前
大模型-高效优化技术全景解析:微调 量化 剪枝 梯度裁剪与蒸馏 上
算法
地平线开发者20 小时前
新版 perf 文件解读与性能分析
算法·自动驾驶
lingran__20 小时前
算法沉淀第五天(Registration System 和 Obsession with Robots)
c++·算法
chrispang20 小时前
浅谈 Tarjan 算法
算法
莱茶荼菜20 小时前
一个坐标转换
c++·算法