### ACM刷题系统 ER图设计与数据库建模
在设计ACM刷题系统的实体关系图（ER图）时，需要明确系统中的主要实体及其之间的关系。以下是一个可能的ER图设计方案：
#### 实体与属性
1. **用户 (User)**
- 用户ID (UserID) [^1]
- 用户名 (Username)
- 密码 (Password)
- 邮箱 (Email)
- 注册时间 (RegistrationTime)
2. **题目 (Problem)**
- 题目ID (ProblemID) [^1]
- 题目标题 (Title)
- 题目描述 (Description)
- 输入格式 (InputFormat)
- 输出格式 (OutputFormat)
- 示例输入 (SampleInput)
- 示例输出 (SampleOutput)
- 时间限制 (TimeLimit)
- 内存限制 (MemoryLimit)
3. **提交记录 (Submission)**
- 提交ID (SubmissionID) [^1]
- 用户ID (UserID)
- 题目ID (ProblemID)
- 提交时间 (SubmissionTime)
- 状态 (Status)
- 代码 (Code)
4. **标签 (Tag)**
- 标签ID (TagID) [^1]
- 标签名 (TagName)
5. **比赛 (Contest)**
- 比赛ID (ContestID) [^1]
- 比赛名称 (ContestName)
- 开始时间 (StartTime)
- 结束时间 (EndTime)
#### 实体间的关系
1. **用户与提交记录**：一个用户可以提交多个记录，一条提交记录只能属于一个用户。这是多对一的关系。
2. **题目与提交记录**：一个题目可以被多次提交，一条提交记录只能对应一个题目。这是多对一的关系。
3. **题目与标签**：一个题目可以有多个标签，一个标签可以属于多个题目。这是多对多的关系。
4. **比赛与题目**：一个比赛可以包含多个题目，一个题目可以属于多个比赛。这是多对多的关系。
#### 数据库表设计
以下是基于上述ER图的数据库表设计：
```sql
-- 用户表
CREATE TABLE User (
UserID INT PRIMARY KEY AUTO_INCREMENT,
Username VARCHAR(50) NOT NULL UNIQUE,
Password VARCHAR(255) NOT NULL,
Email VARCHAR(100) NOT NULL UNIQUE,
RegistrationTime TIMESTAMP DEFAULT CURRENT_TIMESTAMP
);
-- 题目表
CREATE TABLE Problem (
ProblemID INT PRIMARY KEY AUTO_INCREMENT,
Title VARCHAR(255) NOT NULL,
Description TEXT NOT NULL,
InputFormat TEXT NOT NULL,
OutputFormat TEXT NOT NULL,
SampleInput TEXT NOT NULL,
SampleOutput TEXT NOT NULL,
TimeLimit INT NOT NULL,
MemoryLimit INT NOT NULL
);
-- 提交记录表
CREATE TABLE Submission (
SubmissionID INT PRIMARY KEY AUTO_INCREMENT,
UserID INT NOT NULL,
ProblemID INT NOT NULL,
SubmissionTime TIMESTAMP DEFAULT CURRENT_TIMESTAMP,
Status ENUM('Accepted', 'Wrong Answer', 'Time Limit Exceeded', 'Runtime Error') NOT NULL,
Code TEXT NOT NULL,
FOREIGN KEY (UserID) REFERENCES User(UserID),
FOREIGN KEY (ProblemID) REFERENCES Problem(ProblemID)
);
-- 标签表
CREATE TABLE Tag (
TagID INT PRIMARY KEY AUTO_INCREMENT,
TagName VARCHAR(50) NOT NULL UNIQUE
);
-- 题目-标签关联表
CREATE TABLE Problem_Tag (
ProblemID INT NOT NULL,
TagID INT NOT NULL,
PRIMARY KEY (ProblemID, TagID),
FOREIGN KEY (ProblemID) REFERENCES Problem(ProblemID),
FOREIGN KEY (TagID) REFERENCES Tag(TagID)
);
-- 比赛表
CREATE TABLE Contest (
ContestID INT PRIMARY KEY AUTO_INCREMENT,
ContestName VARCHAR(255) NOT NULL,
StartTime DATETIME NOT NULL,
EndTime DATETIME NOT NULL
);
-- 比赛-题目关联表
CREATE TABLE Contest_Problem (
ContestID INT NOT NULL,
ProblemID INT NOT NULL,
PRIMARY KEY (ContestID, ProblemID),
FOREIGN KEY (ContestID) REFERENCES Contest(ContestID),
FOREIGN KEY (ProblemID) REFERENCES Problem(ProblemID)
);
```
#### 设计说明
1. 使用了MySQL作为数据库管理系统[^1]。
2. 表之间的外键约束确保了数据的一致性。
3. 题目与标签、比赛与题目的多对多关系通过中间表实现。
---
博客记录了洛谷题、vj题和牛客题，还特别提及洛谷题在2020.4.10的情况，与信息技术领域的算法练习相关。
扫一扫
3万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
