博客
关于我
LeetCode:Database 27.连续空余座位
阅读量:680 次
发布时间:2019-03-17

本文共 735 字,大约阅读时间需要 2 分钟。

对于从cinema表中查询连续空余座位的问题,可以采用以下两种方法:

方法一:使用JOIN和UNION

SELECT DISTINCT seat_id FROM (    SELECT a.seat_id AS seat_id FROM cinema a    JOIN cinema b ON a.seat_id = b.seat_id - 1    WHERE a.free = 1 AND b.free = 1    UNION ALL    SELECT b.seat_id AS seat_id FROM cinema a    JOIN cinema b ON a.seat_id = b.seat_id - 1    WHERE a.free = 1 AND b.free = 1) cORDER BY seat_id ASC;

方法二:使用LEAD和LAG

SELECT seat_id FROM (    SELECT seat_id, free, LEAD(free, 1, 0) OVER (ORDER BY seat_id) AS f1, LAG(free, 1, 0) OVER () AS f2    FROM cinema) aWHERE free = 1 AND (f1 = 1 OR f2 = 1)ORDER BY seat_id ASC;

结果说明

两种方法均能有效识别连续空余座位。方法一通过 ##[UNION ALL]## 联合两个子查询,分别匹配当前空位与前一个空位,以及当前空位与后一个空位。方法二则利用 SQL 窗口函数 ##[LEAD()## 和 ##[LAG()##] 来识别连续空位区域,能够更直观地展示空位分布情况。

转载地址:http://hrnhz.baihongyu.com/

你可能感兴趣的文章
Redis使用量暴增,快速定位有哪些大key在作怪
查看>>
PHP 统计数据功能 有感
查看>>
SpringBoot处理JSON数据
查看>>
PHP 输入输出流合集
查看>>
php-cgi(fpm-cgi) 进程 CPU 100% 与 file_get_content...
查看>>
php-兔子问题,斐波那契数列
查看>>
php-约瑟夫问题
查看>>
php.ini中常见的配置信息选项
查看>>
php.ini配置中有10处设置不当,会使网站存在安全问题
查看>>
PHP7 新特性
查看>>
PHP7+MySQL5.7+Nginx1.9. on Ubuntu 14.0
查看>>
php7.1.6 + redis
查看>>
php7中使用php_memcache扩展
查看>>
PHP7中十个需要避免的坑
查看>>
php7和PHP5对比的新特性和性能优化
查看>>
PHP7安装pdo_mysql扩展
查看>>
PHP7实战开发简单CMS内容管理系统(7) 后台登录架构 用户登录校验
查看>>
php7,从phpExcel升级到PhpSpreadsheet
查看>>
PHP8中match新语句的操作方法
查看>>
PHP:第一章——PHP中常量和预定义常量
查看>>