课程先决条件的数据库设计

Question

我目前正在开发一个示例课程注册系统，我需要维护该系统的课程先决条件。我必须在页面上将类先决条件显示为布尔表达式。 例子： 如果学生正在查看 A 类，则先决条件必须显示为 (B 和 C) 或 D

我不知道如何处理这个问题。

到目前为止的设计： 一个类有很多部分。 Class(*deptartment, class_number*, description)

斜体是主键。有什么建议如何处理先决条件吗？

课程数据示例： （CMSC，201，编程1） （CMSC，202，编程2） （CMSC，203，离散结构） （CMSC，341，数据结构）

Answer 1

要添加达菲莫的一对多关系建议，请向该关系添加分组。组 ID 将是您的括号。因此，您的表可能如下所示：

class_id, prereq_group, prereq_id
1, 1, B
1, 1, C
1, 2, D

prereq_group 只需在 class_id 中唯一，并且可以是连续的数字。如果 prereqs 具有相同的组 id，那么它们将是 AND。不同的组 ID 将是一个 OR。因此，在上面的示例中，它将是 (B AND C) OR (D)。

Answer 2

该部分与先决条件无关。

听起来像是一对多的关系。

我不确定通过成绩是否需要成为您的先决条件的一部分。如果是，您还有更多工作要做，因为您需要 Student 和 ReportCard 表来管理先决条件。

Answer 3

看起来像一个不平凡的设计案例......就 iv 所看到的数据库设计而言，不可能有单一的连接条件而不丢失 1NF。

一个建议的解决方案，可以在不丢失 1NF 的情况下遇到多个自连接 -

假设按班级你的意思是课程......
先决条件(precession_id(pk),class_no*(fk),relation,Linked_Precessions(fk)*)

如果 Linked_Precessions 为 null，我们可以继续使用特定 class_no 下的所有可用行来查找所有先决条件。

例如，

Prerequisites(prerequisite_id,class_with_prerequisite,class_id_of_prerequisite, relationship, linked_prerequisites)
1,1,2,and,2
2,1,3,null,null
3,1,4,or,null

--------------

Class(*deptartment, class_number*(pk), description) 
12,1,classA
12,2,classB
12,3,ClassC
12,4,ClassD
--------------

使用它您可以创建一个有向图。最初，您可以从先决条件中选择数据，使其具有非空数据，然后将其与其自身连接以在其内部创建层次结构。

如果您自己维护数据，您可以操纵它在单级有向图中工作，您只需编写一个一级连接。