请教大佬们，关于判断一个学生和一个老师有无关系的问题

[akmisty]

用途（需求）

因老师只能处理自己的学生，所以需要检查关系

已有如下表

• 学生表(student)：id, name, ...
• 老师表(teacher)：id, name, ...
• 班级表(class)： id, name, ...
• 班级和学生的多对多关系表(class_student)：id, class_id, student_id, ...
• 班级和老师的多对多关系表(class_teacher)：id, class_id, teacher_id, ...

关系介绍

• 1 个学生可以在多个班级
• 1 个老师也可以在多个班级

输入

输入是 student_id 和 teacher_id

目前的方案：

1. 先通过 student_id 去 class_student 查得学生所在的所有班级 ID class_ids，
2. 再用 class_ids 和 teacher_id 去 class_teacher 验证

请问有没有更好的方案呢？

有考虑加个关系表 student_teacher 但想到每次加老师的，加学生到班级的时候，要插 n 条记录到关系表，不理想

[daijialong]

对不起，我以为是某国剧情点进来了

[XiaoxiaoPu]

```
select 1
from `class_student`
inner join `class_teacher` on `class_student`.`class_id` = `class_teacher`.`class_id`
where `class_student`.`student_id` = #{student_id}
and `class_teacher`.`teacher_id` = #{teacher_id}
limit 1
```

[dynastysea]

引入缓存

[motherfaka]

班级和老师也多对多的话，现有的方案就已经挺不错了，按道理一个班级的老师不会太多，可以考虑在班级字段里增加老师 id 的数组或者固定多个字段，降低业务复杂程度

[laminux29]

这个问题本质是愿意为了节约时间来浪费空间，还是为了浪费空间来节约时间。。

[bluefalconjun]

希望的点进来，失望的走出去 +1

[fuxiuyin]

我怎么觉得这种一学期才会变一次的数据，程序起来的时候从数据库里读出来需要的数据，然后内存里面建方便用的数据结构之后查就行了，比如以教师 ID 为 key，学生 ID set 为 value 的 dict 。

[linux40]

节点本来就是 MySQL，怎么这么多废话的？

[wednesdayco]

对不起，这不是我想要看到的关系

[cue]

我特喵的都脑补了好几个番号了 你就给我看这个？？？

[iscook]

对不起，内容和我想的不一样

[52coder]

点进来看到内容有点失望，哈哈哈

[ZzFoo]

什么关系？啊？你说什么关系？互为相反数啊！

[coderABC]

这种问题不屑于回答，因为根本就不是我理解的关系

[writesome6]

失望的内容

[user8341]

不晓得 MySQL 还有这功能！

[janssenkm]

这么点数据量，怎么画都不慢

[zqwcrystal]

如果纯用 sql 的话楼上就有解决办法，如果 sql 加代码逻辑实现的话可以分别查出来学生和老师对应的班级，然后两个数组取交集，为空则不存在关系，不为空则存在关系，即使学生或者老师表的数据再多，性能也不受影响

[zifangsky]

这种涉及到判断关系的问题，可以考虑试试用 并查集 这种数据结构来求解，每次有新的 学生 /老师 /班级 的关联关系时，就往并查集代表的数组中插入一条记录，删除关联关系时也做相应处理即可。最后，如果要判断某两者之间是否存在关系，也可以在线性时间复杂度内得到结果。

[xyjincan]

当初我是定义了一个课程表，