感谢大家的投入，尤其是在赏金事件结束期间，它提供了难以置信的帮助。

这是 Select courses that are completely satisfied by a given list of prerequisites 的后续问题，并进一步说明情况。绝对建议阅读以帮助进一步理解这个问题。(类(class)和科目是不同的实体，科目只是类(class)的先决条件，不需要是其他科目的先决条件 - 想想高中科目导致可能的大学类(class))

我的数据库是这样布局的。

   Prerequisite:
   +---------------+---------------+
   |      Id       |     Name      |         (Junction table)
   |---------------|---------------|         CoursePrerequisites:
   |      1        |   Maths       |         +---------------+---------------+
   |      2        |   English     |         |  Course_FK    | Prerequisite_FK
   |      3        |   Art         |         |---------------|---------------|
   |      4        |   Physics     |         |      1        |      1        |
   |      5        |   Psychology  |         |      1        |      2        |
   +-------------------------------+         |      2        |      3        |
                                             |      2        |      5        |
   Course:                                   |      5        |      4        |
   +---------------+---------------+         +---------------v---------------+
   |      Id       |     Name      |
   |---------------|---------------|
   |      1        |   Course1     |
   |      2        |   Course2     |
   |      3        |   Course3     |
   |      4        |   Course4     |
   |      5        |   Course5     |
   +---------------v---------------+

我一直在使用以下查询:

SELECT Course.id, course.Name, GROUP_CONCAT(DISTINCT Prerequisite.Name) AS 'Prerequisite Name(s)'
FROM Course
  LEFT JOIN CoursePrerequisites ON Course.id = CoursePrerequisites.Course_FK
  LEFT JOIN Prerequisite ON Prerequisite.id = CoursePrerequisites.Prerequisite_FK 
WHERE NOT EXISTS 
  (SELECT 1
    FROM CoursePrerequisites 
    WHERE Course.id = CoursePrerequisites.Course_FK
      AND CoursePrerequisites.Prerequisite_FK NOT IN (SELECT Prerequisite.id FROM Prerequisite Where Name = 'Art' OR Name = 'English' OR Name = 'Psychology''))
GROUP BY Course.id;

这对于选择完全符合其先决条件的类(class)非常有效。

但是，我遇到了一个障碍，试图以一种能够代表具有复合先决条件的类(class)的方式来组织数据库。例如，一门类(class)可能需要英语、数学以及艺术或心理学。另一个例子可能是先决条件英语和物理、心理学、艺术等中的两个。

构建数据库以处理这些类型的先决条件的适当方法是什么(我尝试进行一些搜索，但我找不到任何东西(编辑:找到这个，但没有帮助:Modeling courses and pre-requisites in the database)以及如何我修改上述查询以再次仅返回至少满足其先决条件的类(class)？

澄清一下: 给定科目列表(来自先决条件表)，我希望返回符合这些科目条件的类(class)列表。在当前的数据库模式中，给定数学、英语、艺术和物理，返回的类(class)应该是 Course1 和 Course5(而不是 Course2 - 它有艺术和心理学的先决条件，给定的输入不满足后者)连接表。 我希望将类(class)先决条件的复杂性从简单的“与”(类(class) 1 需要数学和英语)扩展到可以处理“或”/一组 y 中的 x 之一(例如，类(class) 1 现在需要英语、数学和一个或更多艺术或心理学)。

进度编辑:

我一直在考虑用一些额外的列来扩展联结表，用于“至少以下之一”和“至少两个”等，以及另一列用于“所有”并放置先决条件以这种方式进入结构。这是解决这个问题的明智方法吗？在给定主题列表的情况下，在 MySQL 中查询以查找符合条件的类(class)的有效查询是什么？

进度:

Kuba Wyrostek 在下面建议将每门类(class)的所有先决条件组合枚举到不同的集合中。虽然这可行，但我需要对 ~6k 行执行此操作，每行都有许多枚举。有没有更有效的方法来实现这一点？

最佳答案

在我看来，在一张表中建模连接和分离总是令人不安，并且会导致违反正常形式或无法预测需要多少自连接。我的理解是，您的先决条件通常总是可以表示为连词的替代形式。所以如下:

Math AND English AND (Physics1 OR Physics2)

也可以表达为:

(Math AND English AND Physics1) OR (Math AND English AND Physics2)

由此得出结论，您可能需要一个描述先决条件集 的中间表。当任何组成功时，类(class)可用，而当组中的所有科目完成时，组成功。

所以结构可能是这样的:

   Prerequisite:
   +---------------+---------------+
   |      Id       |     Name      |         
   |---------------|---------------|         PrerequisiteSets:
   |      1        |   Maths       |         +---------------+---------------+
   |      2        |   English     |         |  SetNumber    | Prerequisite_FK
   |      3        |   Art         |         |---------------|---------------|
   |      4        |   Physics     |         |      1        |      1        |
   |      5        |   Psychology  |         |      1        |      2        |
   +-------------------------------+         |      1        |      4        |
                                             |      2        |      1        |
                                             |      2        |      2        |
   Course:                                   |      2        |      5        |
   +---------------+---------------+         +---------------v---------------+
   |      Id       |     Name      |
   |---------------|---------------|
   |      1        |   Course1     |
   |      2        |   Course2     |
   |      3        |   Course3     |
   |      4        |   Course4     |
   |      5        |   Course5     |
   +---------------v---------------+

   CoursePrerequisite:                                
   +---------------+---------------+
   |  Course_FK    |  SetNumber    |
   |---------------|---------------|
   |      5        |       1       |
   |      5        |       2       |
   +---------------v---------------+

示例 Course5 可以满足 SetNumber 1(数学、英语、物理)或 SetNumber 2(数学、英语、心理学)。

不幸的是，我现在来这里帮助您解决确切的问题已经太晚了，但如果您需要，我明天可以延长我的回答。不过祝你好运! :-)

编辑

要生成查询，我将从观察开始，当集合中的所有先决条件都是给定先决条件的子集时，匹配特定的集合。这导致条件，即集合中不同先决条件的数量必须与该集合中也存在于给定集合中的先决条件数量相匹配。基本上(假设 SetNumber-Prerequisite_FK 是表中的唯一对):

select
  SetNumber,
  count(Prerequisite_FK) as NumberOfRequired,
  sum(case when Prerequisite.Name in ('Math','English','Art') then 1 else 0 end)
    as NumberOfMatching
from PrerequisiteSets
  inner join Prerequisite on PrerequisiteSets.Prerequisite_FK = Prerequisite.ID
group by SetNumber
having
   count(Prerequisite_FK)
   =
   sum(case when Prerequisite.Name in ('Math','English','Art') then 1 else 0 end)

现在获取final Courses归结为获取所有类(class)，在上面的查询结果中至少找到一组数字。像这样开始(当然可以用连接更好地表达和优化，但总体思路是一样的):

select Id, Name
from Course
where Id in
  (select Course_FK from CoursePrerequisite
   where SetNumber in
   (
      -- insert query from above (but only first column: SetNumber, skip the two latter)
   ) as MatchingSets
  ) as MatchingCourses

关于mysql - 复合类(class)先决条件(a、b、c 和 x 或 y 以及 z 样式中的一个或多个)，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21519140/