首页 > 代码库 > Online Judge(OJ)搭建——2、数据库构建

Online Judge(OJ)搭建——2、数据库构建

数据库EER图

 

技术分享

 

数据库表、字段、约束解释

users 用户:

id 标识符,email 邮箱,password 密码,name 姓名,sex 性别,enabled 启用 ,role 角色

id primary key

 

categories 类别:

id 标识符,name 名称,description 描述

id primary key

 

questions 问题:

id 标识符,qid 题号,description 描述,cid 类别标识符,name 名称

id primary key

cid -> categories(id)

 

test_data 测试数据:

id 标识符,qid 题号,input 一组输入,output 一组输出

id primary key

qid -> questions(id)

 

tests 测试信息:

id 标识符,uid 用户标识符,qid 题号,submit_time 提交时间,code 代码,correct_rate 正确率

id primary key

uid -> users(id)

qid -> questions(id)

 

设计思想

1、为什么要每张表都有 ID,并且把 ID 作为主键?

表的主键不应该可以变动的,而现实中的需求会变动。起初,表 questions 是没有列 cid 的,后来为了模拟现实中题目(questions)的类别(categories), 增加了 cid 列。

假设有一种情况:

类别名(categories name)为 Java,题号(qid)为 1,2,3;类别为 C#,题号为1,2,3。 

如果表 questions 以 qid 作为主键,上述的情况是无法实现的,因为primary key 违反了唯一性约束,需要重新设计架构;如果表 questions 以无意义的 id 作为主键,上述情况实现很简单,不需要变动架构。

所以,表的主键最好是无意义的id。

 

2、表 questions 和表 test_data的设计

表 questions 起初和 test_data 是放在一起的,即 input 和 output 起初是在表 questions 中的,并且每条记录表示的多组输入和多组输出。后来我剥离了,并且将每条记录由多组输入和多组输出变为一组输入和一组输出,原因如下:

① 多组的输入或者多组的输出不方便保存。如果合并为一组保存,必须以一个符号作为分隔符,然而在 OJ 系统,任何符号的输入都是有可能的,分隔符无法选择

② 如果采用多组保存,冗余性较高,qid、name等多保存了很多次。

所以,我采取弱关联(将多值属性剥离,新建一个表存入,新表高度依赖于原来的表)来保存。

 

Online Judge(OJ)搭建——2、数据库构建