NineData第2届数据库编程大赛：一条SQL秒杀100万张火车票

2024第二届数据库编程大赛正式开启！由 NineData 和云数据库技术社区主办，华为云、Doris等协办单位和媒体，共同举办了本次《数据库编程大赛》，诚邀各路数据库以及编程技术大牛踊跃参与！

本次大赛独具特色，设置题目为「只用一条SQL秒杀100万张火车票。面对春运即将来临，火车票一票难求的场景，需要参赛者设计一套SQL算法让乘客都都能顺利坐上火车回家过年。2023年数据库编程大赛回顾：数据库编程大赛：一条SQL计算扑克牌24点。

1. 大赛奖品

本次数据库编程大赛的奖项安排：一等奖(1人）、二等奖(2人）、三等奖(3人)、阳光普照纪念奖（50人）。

• 一等奖(1人）：2024 华为最新款 WATCH D2 + 奖杯
• 二等奖(2人）：高级行李箱1个 + 奖杯
• **三等奖(3人)**：华为蓝牙耳机1个 + 奖杯
• 阳光普照纪念奖（50人）：充电宝1个

数据库编程大赛奖品，欢迎来挑战！

2. 比赛玩法

参赛时间

开赛提交：2024.12.5 ~ 2024.12.16 22:00 截止

测试评分：2024.12.17~ 2024.12.19

决赛答辩：2024.12.20

比赛题目

春运的火车票总是一票难求，现在假设你掌握了火车的车次信息，并且收集到了所有乘客的起始站和终点站需求，需要你用一条SQL为每个乘客分配火车票车次和座位，让乘客都尽可能坐上火车回家。

详细描述

赛题中包含两张表，分别是车次信息（train）表和乘客信息（passenger）表。其中：

• 表 train 中存放了车次信息，包括车次编号（主键）、出发站、到达站、座位数（座位数是600,800,1200,1600四种之一）；
• 表 train 在初赛中有 100 条记录，决赛 1000～10000 条记录；
• 表 passenger 保存了所有的乘客信息，包括乘客编号(主键)、出发站、到达站；
• 表 passenger 在初赛中有 10 万条记录，决赛 100万~1000万 条记录。

1. 普通挑战

完成普通挑战的前50名选手，即可获得参赛纪念奖品

要求选手用一条SQL实现乘客分配车次信息，具体要求：

1. 只能用一条SQL，可以使用数据库内置函数，不能使用自定义函数和存储过程；

2. 每个乘客最多只能分配一个车次；

3. 每列火车分配的乘客数不能超过座位数；

4. 不能出现火车有空余座位，但对应起始站和终点站的乘客未分配票；

5. 如果没有可分配的车次，train_id返回空值(null)；

6. 返回结果按passenger_id字符顺序排序。

返回的结果集示例如下：

2. 进阶挑战

进阶挑战性能排名前8的选手*成绩进入决赛评选；*

完成普通挑战的选手，可以进一步完成进阶挑战（注：提交进阶挑战SQL前必须先提交普通挑战的SQL）

1. 在普通挑战基础上，要求给每个乘客分配具体座位号，每列火车根据座位数有若干个车厢（编号1~N），每节车厢有100个座位，分20排，每排5个座位（A,B,C,E,F）,注意：没有编号D的座位。

2. 每列火车允许发售10%的无座票，无座的乘客coach_number为空，seat_number=无座。

3. 火车票分配时需要优先分配有座的票，即仅当A地到B地的所有有座票分配完后，才分配无座车票。

测试数据与验证流程

1. 只能使用一条 SQL ，可以使用数据库内置函数，不能使用自定义函数和存储过程；

2. 一位乘客最多只能分配 1 个车次的车厢座位；

3. 不能出现火车有空余座位，对于起始站和终点站乘客未分配票；

4. 普通挑战火车不卖无座票，进阶挑战火车可以售卖 10% 的无座票；

5. 不能出现在 train 以外的火车信息；

6. 不能出现在 passenger 以外的乘客信息；

7. 每个选手最多提交 3 次比赛代码；

8. 提交的 SQL 不能超过 10 KB大小。

备注 ( 选手需要验证 SQL 的逻辑正确性 ) ：

1. 进入 NineData 官网（http://www.ninedata.cloud），注册并登录 NineData 控制台；

2. 打开 SQL 窗口，申请一个 mysql demo 数据库；

3. 查询 demo 表数据， game_ticket.train， game_ticket.passenger；

4. 在 SQL 窗口编写参赛 SQL 并验证逻辑；

5. 在 NineData 官网提交参赛 SQL；

严禁互相抄袭答案，如果发现有雷同代码，组委会将取消成绩。

3. 参赛提交

通过数据库编程大赛入口报名，提交SQL答案的表单。参赛人员需要提交信息 1. 姓名 2. 邮箱 3. 联系电话 4. 数据库类型 5. 数据库版本 6. SQL 7. 算法说明。

方式一：官网提交

登录 NineData 官网，参赛地址：https://www.ninedata.cloud/sql_train2024

方式二：公众号后台

NineData 公众号后台回复「数据库编程」，立即获得参赛入口链接。

*方式三：数据库编程大赛群*

扫码进群后，自动获得参赛活动地址和提交答案入口。

4. 评选规则

本次大赛的评委，均是数据库领域的领军人物，通过主办方NineData的邀请，组成2024年第二届《数据库SQL编程大赛》强大的评审嘉宾团。

《第二届数据库编程大赛》评审嘉宾团

本次大赛主要会从以下4个方面评审，一定要注意下面的评审规则！

正确性

由组委会验证，只有结果正确才会进入评委评选流程。

性能

总得分占比 50% ，由组委会给出测试成绩（第一名 50 分，第二名 45 分，第三名 42 分，第四名 40 分，第 5 名 39 分，后面每排名下降一名减少1分，以此类推，最低得 20 分）

代码创新性

总得分占比 30% ，由评委打分（ 0~30 分）

代码易读性

总得分占比 20% ，由评委打分（ 0~20 分）

5. 比赛行程

本次大赛提交答题的截止时间：2024年12月16日22:00点