山東大學(xué)-VirtualJudge-總結(jié)2

這個(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)。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容