+---------------+---------+
| Column Name | Type |
+---------------+---------+
| id | int |
| visit_date | date |
| people | int |
+---------------+---------+
visit_date 是表的主键
每日人流量信息被记录在这三列信息中:序号 (id)、日期 (visit_date)、 人流量 (people)
每天只有一行记录,日期随着 id 的增加而增加
题目:编写一个SQL查询以找出每行的人数大于或等于100且id连续的三行或更多行记录。返回按 visit_date 升序排列的结果表。
Stadium table:
+------+------------+-----------+
| id | visit_date | people |
+------+------------+-----------+
| 1 | 2017-01-01 | 10 |
| 2 | 2017-01-02 | 109 |
| 3 | 2017-01-03 | 150 |
| 4 | 2017-01-04 | 99 |
| 5 | 2017-01-05 | 145 |
| 6 | 2017-01-06 | 1455 |
| 7 | 2017-01-07 | 199 |
| 8 | 2017-01-09 | 188 |
+------+------------+-----------+
Result table:
+------+------------+-----------+
| id | visit_date | people |
+------+------------+-----------+
| 5 | 2017-01-05 | 145 |
| 6 | 2017-01-06 | 1455 |
| 7 | 2017-01-07 | 199 |
| 8 | 2017-01-09 | 188 |
+------+------------+-----------+
id 为 5、6、7、8 的四行 id 连续,并且每行都有 >= 100 的人数记录。
请注意,即使第 7 行和第 8 行的 visit_date 不是连续的,输出也应当包含第 8 行,因为我们只需要考虑 id 连续的记录。
不输出 id 为 2 和 3 的行,因为至少需要三条 id 连续的记录。
1. 分析题目:
要求:
- 每行人数大于或等于100
- id连续的三行或更多行记录
2. 解题思路
- 至少连续3行,连续4行的话,包括连续3行的两种情况,比如 5,6,7,8 连续了4行就包含了5,6,7和7,8,9这两种情况,所以只要保证连续3行就可以。
- 如何保证连续3行呢,表自连3次,也就表笛卡尔积,表三行的所有可能排序
- 保证 >= 100
3. 解题步骤
- 表自连3次(笛卡尔积),所有可能出现的排序,并进行过滤。
SELECT
a.*
FROM
stadium a,
stadium b,
stadium c
WHERE
a.people >= 100
AND b.people >= 100
AND c.people >= 100
-
保证连续3行,a 表中的一行数据可能为连续3行的第一行,或第二行,或第三行,分为3中情况
- a 表数据为第一行,a ,b , c
b.id - a.id = 1
c.id - a.id = 2
c.id - b.id = 1 - a 表数据为第二行,b ,a,c
a.id - b.id = 1
c.id - b.id = 2
c.id - a.id = 1 - a 表数据为第三行,b , c , a
c.id - b.id = 1
a.id - b.id = 2
a.id - c.id = 1
- a 表数据为第一行,a ,b , c
SELECT
a.*
FROM
stadium a,
stadium b,
stadium c
WHERE
a.people >= 100
AND b.people >= 100
AND c.people >= 100
and (
(b.id -a.id = 1 and c.id - a.id = 2 and c.id -b.id = 1)
or
(a.id - b.id = 1 and c.id - b.id = 2 and c.id - a.id = 1)
or
(c.id - b.id = 1 and a.id - b.id = 2 and a.id - c.id = 1)
)
ORDER BY a.id
结果:
image.png
- 查询结果有重复,去重,distinct ,
为什么会重复呢,实际结果应该是5,6,7,8 ,4行连续的,分成两部分为:5,6,7 和 6,7,8 两种情况
所以 6, 7 有重复
SELECT
DISTINCT a.*
FROM
stadium a,
stadium b,
stadium c
WHERE
a.people >= 100
AND b.people >= 100
AND c.people >= 100
and (
(b.id -a.id = 1 and c.id - a.id = 2 and c.id -b.id = 1)
or
(a.id - b.id = 1 and c.id - b.id = 2 and c.id - a.id = 1)
or
(c.id - b.id = 1 and a.id - b.id = 2 and a.id - c.id = 1)
)
ORDER BY a.id
网友评论