我正在网络平台上建立一个编程竞赛控制器,它有一些表,包括’竞赛’,’问题’和’关系’表,我遇到了麻烦.
‘竞赛’表的结构:contest_id,contest_name(为简单起见)
============================
|contest_id | contest_name |
|-----------|--------------|
| 1| Test Contest|
|-----------|--------------|
| 2| Another One|
============================
‘problem’表的结构:problem_id,problem_name(为简单起见)
============================
|problem_id | problem_name |
|-----------|--------------|
| 1| A Problem|
|-----------|--------------|
| 2| Other Problem|
============================
‘relation’表的结构:rel_id,contest_id,problem_id
===========================================
| rel_id | contest_id | problem_id |
|-----------|--------------|--------------|
| 1| 1| 1|
|-----------|--------------|--------------|
| 2| 1| 2|
|-----------|--------------|--------------|
| 3| 1| 8|
|-----------|--------------|--------------|
| 4| 2| 5|
|-----------|--------------|--------------|
| 5| 2| 8|
===========================================
我计划允许管理员设置系统一次,然后有他/她想要的竞赛,所以同样的’problem_id’可以分配给多个’contest_id’.
对于单个比赛,我正在使用此查询获取该问题的所有’problem_id’以及该问题的所有内容:
SELECT * FROM `problem` JOIN `relation` on `relation`.`problem_id` = `problem`.`problem_id` WHERE `contest_id` = 3 // say the id is 3
但是当编辑比赛并在其中添加更多问题时,我只需要获取那些问题,以显示在同一比赛中哪些不是很好.
我尝试了这个但是没有用,给了我一些重复和其他比赛问题:
SELECT * FROM `problem` LEFT JOIN `relation` on `relation`.`problem_id` != `problem`.`problem_id` WHERE `contest_id` != 3
我可以在php中做同样的事情,使用两个循环,一个用于遍历整个系统中的所有’problem_id’和循环内部,另一个循环用于遍历该竞赛的所有’problem_id’,反之亦然.但它会花费我O(n ^ 2)的复杂度,我相信使用mysql查询可以避免.任何想法在php中更高效地做这件事对我来说也会有好处.任何帮助表示赞赏.
最佳答案 您可以使用MYSQL NOT IN()来删除所选竞赛的关系表中已有的问题.
SELECT * FROM problem WHERE
problem.problem_id NOT IN (SELECT problem_id FROM relation WHERE contest_id = 2)
NOT IN()确保表达式继续没有参数中存在的任何值.