【DataBase】排课设计思路

想设计一个排课系统，看了网上文库的表结构设计弄的我是一点没看懂

看看知乎又是扯一堆算法

我想一个适用所有学校的排课程序是不现实的，需求是千变万化的

我们理解的，看到的都是已经排好的结果，是Excel把【课时】【教室】【班级】【老师】【课程】结合在一起形成的效果

学生看到的是这样的：

老师看到的是这样的：

首先一点，应该是所有人能够获得关于课程表的完整信息内容

那么应该反过来不断控制需求，想一个最稳定最简单的结构来进行设计：

固定周一到周五，满打满算1天8节课，40课节数，或者说课时量

班级固定一个教室，老师固定只教授一门课程

课时量从天数来算还是很难以被程序抽象计算，所以控制到最小的课节来确定

即课时也是可以被抽象成程序中的一条记录

创建一个时间表（课节表）

记录就是每一个课节 （1 - 1） 表示 周一的第一节

DROP TABLE IF EXISTS `temp_time`;
CREATE TABLE `temp_time`  (
  `TIMING_ID` int NOT NULL AUTO_INCREMENT,
  `TIMING_NAME` varchar(64) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL,
  PRIMARY KEY (`TIMING_ID`) USING BTREE
) ENGINE = InnoDB CHARACTER SET = utf8 COLLATE = utf8_general_ci ROW_FORMAT = Dynamic;

-- ----------------------------
-- Records of temp_time
-- ----------------------------
INSERT INTO `temp_time` VALUES (1, '1 - 1');
INSERT INTO `temp_time` VALUES (2, '1 - 2');
INSERT INTO `temp_time` VALUES (3, '1 - 3');
INSERT INTO `temp_time` VALUES (4, '1 - 4');
INSERT INTO `temp_time` VALUES (5, '1 - 5');
INSERT INTO `temp_time` VALUES (6, '1 - 6');
INSERT INTO `temp_time` VALUES (7, '1 - 7');
INSERT INTO `temp_time` VALUES (8, '1 - 8');
INSERT INTO `temp_time` VALUES (9, '2 - 1');
INSERT INTO `temp_time` VALUES (10, '2 - 2');
INSERT INTO `temp_time` VALUES (11, '2 - 3');
INSERT INTO `temp_time` VALUES (12, '2 - 4');
INSERT INTO `temp_time` VALUES (13, '2 - 5');
INSERT INTO `temp_time` VALUES (14, '2 - 6');
INSERT INTO `temp_time` VALUES (15, '2 - 7');
INSERT INTO `temp_time` VALUES (16, '2 - 8');
INSERT INTO `temp_time` VALUES (17, '3 - 1');
INSERT INTO `temp_time` VALUES (18, '3 - 2');
INSERT INTO `temp_time` VALUES (19, '3 - 3');
INSERT INTO `temp_time` VALUES (20, '3 - 4');
INSERT INTO `temp_time` VALUES (21, '3 - 5');
INSERT INTO `temp_time` VALUES (22, '3 - 6');
INSERT INTO `temp_time` VALUES (23, '3 - 7');
INSERT INTO `temp_time` VALUES (24, '3 - 8');
INSERT INTO `temp_time` VALUES (25, '4 - 1');
INSERT INTO `temp_time` VALUES (26, '4 - 2');
INSERT INTO `temp_time` VALUES (27, '4 - 3');
INSERT INTO `temp_time` VALUES (28, '4 - 4');
INSERT INTO `temp_time` VALUES (29, '4 - 5');
INSERT INTO `temp_time` VALUES (30, '4 - 6');
INSERT INTO `temp_time` VALUES (31, '4 - 7');
INSERT INTO `temp_time` VALUES (32, '4 - 8');
INSERT INTO `temp_time` VALUES (33, '5 - 1');
INSERT INTO `temp_time` VALUES (34, '5 - 2');
INSERT INTO `temp_time` VALUES (35, '5 - 3');
INSERT INTO `temp_time` VALUES (36, '5 - 4');
INSERT INTO `temp_time` VALUES (37, '5 - 5');
INSERT INTO `temp_time` VALUES (38, '5 - 6');
INSERT INTO `temp_time` VALUES (39, '5 - 7');
INSERT INTO `temp_time` VALUES (40, '5 - 8');

这样课节数就能被程序描述出来时间的范围了

然后是班级和教室，这里为了控制复杂的变量，简单理想化成班级固定只在一个教室上课

DROP TABLE IF EXISTS `temp_class&classroom`;
CREATE TABLE `temp_class&classroom`  (
  `CCR_ID` int NOT NULL AUTO_INCREMENT,
  `CCR_NAME` varchar(64) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL,
  PRIMARY KEY (`CCR_ID`) USING BTREE
) ENGINE = InnoDB CHARACTER SET = utf8 COLLATE = utf8_general_ci ROW_FORMAT = Dynamic;

-- ----------------------------
-- Records of temp_class&classroom
-- ----------------------------
INSERT INTO `temp_class&classroom` VALUES (1, '班级 教室 1');
INSERT INTO `temp_class&classroom` VALUES (2, '班级 教室 2');
INSERT INTO `temp_class&classroom` VALUES (3, '班级 教室 3');
INSERT INTO `temp_class&classroom` VALUES (4, '班级 教室 4');
INSERT INTO `temp_class&classroom` VALUES (5, '班级 教室 5');
INSERT INTO `temp_class&classroom` VALUES (6, '班级 教室 6');

同理老师也只上一门课程：

DROP TABLE IF EXISTS `temp_course&teacher`;
CREATE TABLE `temp_course&teacher`  (
  `CT_ID` int NOT NULL AUTO_INCREMENT,
  `CT_NAME` varchar(64) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL,
  PRIMARY KEY (`CT_ID`) USING BTREE
) ENGINE = InnoDB CHARACTER SET = utf8 COLLATE = utf8_general_ci ROW_FORMAT = Dynamic;

-- ----------------------------
-- Records of temp_course&teacher
-- ----------------------------
INSERT INTO `temp_course&teacher` VALUES (1, '课程 - 老师 1');
INSERT INTO `temp_course&teacher` VALUES (2, '课程 - 老师 2');
INSERT INTO `temp_course&teacher` VALUES (3, '课程 - 老师 3');
INSERT INTO `temp_course&teacher` VALUES (4, '课程 - 老师 4');
INSERT INTO `temp_course&teacher` VALUES (5, '课程 - 老师 5');
INSERT INTO `temp_course&teacher` VALUES (6, '课程 - 老师 6');
INSERT INTO `temp_course&teacher` VALUES (7, '课程 - 老师 7');
INSERT INTO `temp_course&teacher` VALUES (8, '课程 - 老师 8');
INSERT INTO `temp_course&teacher` VALUES (9, '课程 - 老师 9');

最后一张表，即结合三张表的记录

CREATE TABLE `temp_schedule` (
  `SCH_ID` bigint NOT NULL AUTO_INCREMENT,
  `TT_ID` int DEFAULT NULL,
  `CC_ID` int DEFAULT NULL,
  `CT_ID` int DEFAULT NULL,
  `BUNDLE_NO` int DEFAULT NULL,
  PRIMARY KEY (`SCH_ID`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8;

按照现实生活的条件进行数据的记录，而记录的集合就是完整的一张课程表

例如：

1、老师不能在同一时间给多个班上课

2、第一节不能上体育课

3、xx教室不能用，xx老师请假了

如果排除掉这些条件，课程表就是一个笛卡尔积查询：

SELECT 
    A.TIMING_NAME,
    B.CT_NAME,
    C.CCR_NAME
FROM
    `temp_time` A,
    `temp_course&teacher` B,
    `temp_class&classroom` C