這個(gè)周我的下一步工作主要是數(shù)據(jù)庫(kù)的設(shè)計(jì):
首先為了更好的設(shè)計(jì)OnlineJudge的數(shù)據(jù)庫(kù),我首先查看了SDUOJ的針對(duì)數(shù)據(jù)庫(kù)部分的源碼:
# -*- coding: utf-8 -*-
from django.db import models
from django.contrib.auth.models import User
# Create your models here.
LANG_CHOICE = (
(0, 'NONE'),
(1, 'C'),
(2, 'C++'),
(3, 'Java'),
# (4, 'Python'),
# (5, 'Pascal'),
# (6, 'FORTRAN'),
)
class Problem(models.Model):
uid = models.ForeignKey(User)
create_time = models.DateTimeField(auto_now_add=True)
limit_time = models.PositiveIntegerField(default=1)
limit_memory = models.PositiveIntegerField(default=1024 * 1024 * 128)
# answer_lang = models.PositiveSmallIntegerField(choices=LANG_CHOICE, default=0)
title = models.CharField(max_length=254, unique = True)
content = models.TextField()
input = models.TextField(default='')
output = models.TextField(default='')
# sample_input = models.TextField()
# sample_output = models.TextField()
# file_input = models.FileField()
#file_output = models.FileField()
note = models.TextField(blank=True)
source = models.TextField(blank=True)
# True表示該題目可見, False表示用于比賽,不可見
visible = models.BooleanField(default=True)
# the number of contests which use this problem
numberOfContest = models.IntegerField(default=0)
# CCF題目專用
isCCF = models.BooleanField(default=False)
def accepted(self):
query = Submit.objects.filter(pid=self, status=0)
return query.count()
def submitted(self):
query = Submit.objects.filter(pid=self)
return query.count()
def samples(self):
query = TestCase.objects.filter(pid=self, sample=True)
return query
def __str__(self):
return str(self.title)
class Meta:
ordering = ['create_time']
class UserInfo(models.Model):
id = models.OneToOneField(User, primary_key=True, related_name='info')
school = models.CharField(max_length=50, blank=True)
sid = models.CharField(max_length=50, blank=True)
nickname = models.CharField(max_length=50, blank=True)
problem_ac = models.IntegerField(default = 0)
problem_try = models.IntegerField(default = 0)
problems_ac = models.ManyToManyField(Problem, related_name='aceduser')
problems_try = models.ManyToManyField(Problem, related_name='trieduser')
def __str__(self):
return str(self.id)
def cnt_ac(self):
return self.problems_ac.count()
def cnt_try(self):
return self.problems_try.count()
def ratio(self):
if self.problem_try==0:
return 0
return int(self.problem_ac/self.problem_try*100)
# class ProblemsAC(models.Model):
# uid = models.ForeignKey(UserInfo);
# pid = models.ForeignKey(Problem);
# number = models.IntegerField(default=0);
# class ProblemsTry(models.Model):
# uid = models.ForeignKey(UserInfo);
# pid = models.ForeignKey(Problem);
# number = models.IntegerField(default=0);
class TestCase(models.Model):
pid = models.ForeignKey(Problem)
uid = models.ForeignKey(User)
time = models.DateTimeField(auto_now_add=True)
sample = models.BooleanField(default=False)
input = models.TextField()
output = models.TextField()
# CCF專用
score = models.IntegerField(default=0)
def __str__(self):
return ('Sample ' if self.sample else '')+str(self.pid)
class Meta:
ordering = ['time']
class Contest(models.Model):
uid = models.ForeignKey(User)
name = models.CharField(max_length=256)
start_time = models.DateTimeField()
duration_time = models.DurationField()
problems = models.ManyToManyField(Problem, related_name="contests")
rank = models.TextField(default="{}") #cached rank
last_submit_id = models.IntegerField(default = 0) #last submit id add to rank
private = models.BooleanField(default=False)
password = models.CharField(max_length=256,blank=True)
accounts = models.ManyToManyField(UserInfo, related_name="accessable_contests",blank=True)
# users = models.ManyToManyField(User, related_name="contests")
def __str__(self):
return str(self.name)
class Meta:
ordering = ['start_time']
def get_submits(self):
return Submit.objects.filter(cid=self.id)
def get_problem_list(self):
problems = self.problems.all()
lst = []
cnt = 0
for problem in problems:
lst.append([cnt, chr(cnt + 65), problem])
cnt += 1
return lst
class Submit(models.Model):
STATUS_CHOICE = (
(0, 'Accepted'),
(1, 'Waiting'),
(2, 'Compiling'),
(3, 'Running'),
(-1, 'Compilation Error'),
(-2, 'Syntax Error'),
(-3, 'Runtime Error'),
(-4, 'Output Limit Exceeded'),
(-5, 'Time Limit Exceeded'),
(-6, 'Memory Limit Exceeded'),
(-7, 'Wrong Answer'),
(-8, 'Presentation Error'),
)
pid = models.ForeignKey(Problem)
uid = models.ForeignKey(User)
time = models.DateTimeField(auto_now_add=True)
lang = models.PositiveSmallIntegerField(choices=LANG_CHOICE)
status = models.SmallIntegerField(choices=STATUS_CHOICE, default=1)
run_time = models.PositiveSmallIntegerField(null=True, default=0)
run_memory = models.PositiveIntegerField(null=True, default=0)
source_code = models.FileField(default=None, upload_to='/home/sduacm/OnlineJudge/JudgeFiles/source/')
# -1表示非比賽提交, 其余為比賽提交
cid = models.IntegerField(default=-1)
return_code = models.IntegerField(null=True)
# CCF題目專用
score = models.IntegerField(default=0)
def __str__(self):
return str(self.id)+' '+str(self.pid) + ' ' + str(self.uid) + ' ' + str(self.lang) + ' ' + str(self.cid)
class Meta:
ordering = ['time']
通過閱讀源碼,同時(shí)參考以往OJ的設(shè)計(jì)以及自己使用OJ的經(jīng)驗(yàn),對(duì)于onlinejudge的數(shù)據(jù)庫(kù)做出基本的設(shè)計(jì):
數(shù)據(jù)庫(kù)的基本表結(jié)構(gòu)
用戶表
題目表
測(cè)試結(jié)果表
比賽信息表
數(shù)據(jù)庫(kù)表之間的關(guān)系
用戶和題目之間存在多對(duì)多關(guān)系(測(cè)試結(jié)果表)
題目和比賽之間存在多對(duì)多關(guān)系(比賽表)
首先針對(duì)OnlineJudge,用戶可以使用的語(yǔ)言有以下三種
1.Java
2.C++
3.C
用戶表應(yīng)當(dāng)包含一下幾個(gè)屬性:
UserID
PassWord
NickName
Gender
Blog
University
Problem_TRY
Problem_ACCEPT
Accuracy
其次,題目表應(yīng)當(dāng)包含一下屬性:
UserID
Create_Time
Limit_Time
Limit_Memory
Title
Content
Input
Output
Note
Source
Visible //比賽題目非比賽人員不可見
而測(cè)試結(jié)果表則應(yīng)有如下屬性值:
ProblemID
UserID
Time
Language
Status
Running_TIME
Running_MEMORY
Source_CODE
IS_Contest //是否為比賽提交
Return_CODE
比賽表應(yīng)有的屬性值為:
UerID
UserName
Start_TIME
Duration_TIME
Problems_SET
Rank
Last_Submit_ID
Private
Password
Participants
基于這個(gè)設(shè)計(jì),CXA將其轉(zhuǎn)換為具體的UML圖和數(shù)據(jù)庫(kù)實(shí)體關(guān)系圖以及數(shù)據(jù)字典,而在接下來(lái)的一個(gè)星期,我們需要將具體的數(shù)據(jù)庫(kù)設(shè)計(jì)轉(zhuǎn)化為真實(shí)可用的數(shù)據(jù)庫(kù),并將OnlineJudge的雛形實(shí)現(xiàn)出來(lái)。