Mysql练习 连续空余座位 笛卡尔积

Posted 赵晓东-Nastu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Mysql练习 连续空余座位 笛卡尔积相关的知识,希望对你有一定的参考价值。

描述

几个朋友来到电影院的售票处,准备预约连续空余座位。

你能利用表 cinema ,帮他们写一个查询语句,获取所有空余座位,并将它们按照 seat_id 排序后返回吗?

| seat_id | free |
|---------|------|
| 1       | 1    |
| 2       | 0    |
| 3       | 1    |
| 4       | 1    |
| 5       | 1    |

对于如上样例,你的查询语句应该返回如下结果。

| seat_id |
|---------|
| 3       |
| 4       |
| 5       |

注意:

seat_id 字段是一个自增的整数,free 字段是布尔类型(‘1’ 表示空余, ‘0’ 表示已被占据)。
连续空余座位的定义是大于等于 2 个连续空余的座位。

题解

方法:使用自连接 join 和 abs() [Accepted]
想法

这个问题中只有一张表,所以我们需要使用自连接 self join 来解决这个相对复杂的问题。

算法

首先,我们看看将这个表自连接后得到什么结果。

注意:将两个表连接的结果是这两个表的 笛卡尔乘积 。

select a.seat_id, a.free, b.seat_id, b.free
from cinema a join cinema b;


为了找到连续空座位,a.seat_id 里面的值应该大于 b.seat_id 且两者都应该为空。

select a.seat_id, a.free, b.seat_id, b.free
from cinema a join cinema b
  on abs(a.seat_id - b.seat_id) = 1
  and a.free = 1and b.free = 1;



最后,选择上表中的字段 seat_id ,并排序后返回。

注意:你可能发现 seat_id 4 在表中出现了两次。这是因为座位 4 与 3 和 5 都相邻。所以我们需要使用 distinct 将重复记录筛除。

select distinct a.seat_id
from cinema a join cinema b
  on abs(a.seat_id - b.seat_id) = 1
  and a.free = true and b.free = true
order by a.seat_id

以上是关于Mysql练习 连续空余座位 笛卡尔积的主要内容,如果未能解决你的问题,请参考以下文章

[LeetCode]603. 连续空余座位(Mysql自连接)

LeetCode(数据库)- 连续空余座位

LeetCode:Database 27.连续空余座位

Mysql笛卡尔积详解(附实现多表查询代码实现)

mysql join语句在线练习

两个 SELECT 语句之间的 MySQL 笛卡尔积