数据库大作业(封面、格式)

12级软件设计大作业题目概念图难度系数0.7成绩班级011213完成者1学号01121345 姓名杨英杰完成者2学号01121278 姓名曹伟完成者3学号01121289 姓名赵汉卿完成日期2014.6.22（若是多人合作，填写下面的内容，给出所有合作者的信息）姓名：杨英杰主要完成的工作：线性表、栈和队列、数组和串姓名：曹伟主要完成的工作：图、索引、散列姓名：赵汉卿主要完成的工作：树、绪论、算法设计与分析一、软件系统名称完整线性表输出。

二、软件分析与设计1、问题分析：线性表内容包含两部分，分别是字母（表示下个链表）和数字。

因此链表中节点需要包含指向下一个节点或下个链表的指针等多个数据类型。

系统输入：线性表名称（字母）和线性表内容（数字）。

系统输出：线性表（包括线性表名称和线性表内容）。

总功能：可在原有链表基础上不断添加数字或新链表，并显示每个链表的内容及整体链表的内容。

2、测试样例在程序输入均含有提示，如果输入错误，会导致重新输入，不会直接退出程序。

输入包含：输入提示测试样例预期结果请输入需要添加的链表名称(输入END结束) END 退出C（已在线性表中的链表字母）显示下个输入Sg或D或12（任何不是线性表字母的输入）输入有误，请重新输入请输入数字或新链表名称(输入end结束)end 退出132（数字）或Q（未保存在线性表中的链表字母）显示下个输入Ass或46s（不正常输入）输入有误，请重新输入3、全局变量包括：所有链表的指针和表示链表指针数目的数字变量；用语构成队列的数组指针和表示表示队列的两个变量front和rear。

4、模块分类创建链表模块函数名称：CreateList函数参数：链表名称name函数功能：生成链表返回值：链表头指针伪代码描述：定义头指针；分配节点空间；节点数据初始化（链表名=name）；返回头指针初始化模块函数名称：InitList函数参数：无函数功能：链表初始化返回值：无伪代码描述：在链表中原有链表中插入数字和链表；新链表的插入数字和链表；插入链表模块函数名称：AtLast函数参数：链表头指针函数功能：寻找链表中最后指针返回值：最后指针伪代码描述：While（下一个节点指针不空）指向下一个节点指针返回函数名称：InsertNumber函数参数：链表头指针，数字函数功能：链表中插入数字返回值：新节点指针伪代码描述：寻找最后指针；分配节点空间；节点数据初始化；链表与节点链接返回节点指针函数名称：InsertList函数参数：链表头指针，要插入链表头指针函数功能：链表中插入指针返回值：新链表头指针伪代码描述：寻找最后指针；分配节点空间；节点数据初始化原链表与节点连接节点与要插入链表头指针链接返回节点指针数组队列模块函数名称：Qinit函数参数：无函数功能：队列初始化返回值：无伪代码描述：front=rear=0函数名称：push函数参数：指针函数功能：入队列返回值：无伪代码描述：指针进入数组front++函数名称：pop函数参数：无函数功能：出队列返回值：无伪代码描述：rear++函数名称：top函数参数：指针函数功能：返回队列头指针返回值：队列头指针伪代码描述：返回队列头指针函数名称：empty函数参数：无函数功能：判断队列是否空返回值：bool变量伪代码描述：队列空；返回true；Else 返回false删除模块函数名称：DeleteList函数参数：链表头指针函数功能：释放线性表空间返回值：无伪代码描述：队列初始化；头指针入队列While（队列不空）出队列并存储队首值指向下一个节点If（节点为数字）释放空间、else指针入队列并释放空间显示模块函数名称：Show函数参数：无函数功能：输出只有数值的完整线性表返回值：无伪代码描述：显示线性表字母输出函数换行函数名称：ShowL函数参数：指针函数功能：输出链表内容返回值：无伪代码描述：指向下一个节点If（节点为数字）输出数字else递归调用函数，传递此节点指针函数名称：ShowList函数参数：指针函数功能：输出线性表内容返回值：无伪代码描述：队列初始化；头指针入队列While（队列不空）出队列并存储队首值显示链表头字母指向下一个节点If（节点为链表节点）显示链表头字母和‘，’入队列else显示数字和‘，’输入模块函数名称：NoCreate函数参数：链表名称name函数功能：判断队列是否存在于线性表返回值：bool量伪代码描述：数组中依次寻找If找到false无返回true函数名称：Input函数参数：无函数功能：输入处理返回值：无伪代码描述：ShowList输出提示输入（为字符串）While（输入不结束）{If （输入合理（为单一字母且已存在线性表）） { 找到线性表中的该链表输出提示 输入（为字符串） While （输入不结束） { If （输入为新单一字母） 新建链表并插入，并存储如全局数组中 Else if （为数字） 字符串转化为数字并加入原链表中 Else 提示输入错误 提示并重新输入 } } Else 提示输入错误 提示并重新输入 }5、流程图三、运行环境codeblocks （建议编译器为gcc ）。

16
具体实现
这里不对代码细节做分析，仅展示基本的包结构
data （数据结构）
Conf Method Node Record Table
driver （启动入口）
utils （测试工具）
engine （优化引擎）
Test
NaiveEngine GreedyEngine DPEngine OptimalEngine
借用半连接的思想实现等值连接 使用hadoop的distributedcache，在连接开始之前将小表的key发送给每个 mapper（实际中压缩为bloom filter） Map端利用bloom filter过滤掉不可能出现在结果中的数据，极大减少了网 络传输量 Reduce端执行join操作并去重 缺点：预处理过程多，启动延迟大 优点：利用bloom filter过滤数据，极大减少了网络传输量，效率较高
duplicate inputsize(KB)
1
2100
2
4300
3
6500
normaljoin 1600 2 6200 4 14000 4
注：copyjoin有一项为null是因为输入太大，无法使用copyjoin方法
copyjoin 1600 2 6200 2 14000 2
semijoin 1600 3 6200 5 14000 6
这组测试的不同表的差别不明显，因此又后来进行了第二组测试
28
第二次测试，10个表连接 在生成测试数据时，每个表的duplicate和coincide是在一定范围内随机取值， 保证连接的Βιβλιοθήκη 之间差别较大。实际产生的表的大小为：
3.7MB 1.3MB 30.9MB 11.5MB 2.9MB 1.4MB 3.2MB 2.9MB 9.1MB 1.4MB

浙江万里学院2015/2016学年第二学期《数据库原理与应用》大作业班级：学号：姓名：成绩：大作业题目即及要求：题目：设计并实现一个学生信息管理系统要求：系统由系统登录、信息录入、信息查询、信息修改、信息删除、信息统计、密码维护等模块组成。

各模块的功能要求如下：登录模块：负责验证学生的帐户名、密码。

信息录入模块：能够录入学生的信息，并将信息添加到student表中。

信息查询模块：可以通过学号、姓名等查询学生的相关信息。

学生修改模块：可以修改已经录入的学生的信息。

学生信息删除模块：可以根据学号删除学生的相关信息。

信息统计模块：可以统计学生人数、平均成绩、课程数目。

密码维护模块：可对个人账户密码进行修改。

数据库要求：使用ACCESS数据库，建立学生表、课程表、选课表、密码表。

要求提交作品设计文档（需求分析、数据表结构、作品说明）及可运行代码各一份。

需求分析：系统分析 1.1 背景学生管理工作是每个学校必须面对的，它是一项传统且繁琐的教育基础管理工作，极为耗费人力、物力。

往常，各学校采用人工管理形式，每学期开学时相关人员分别统计各个学生的情况，到了期末又要对相关信息进行处理，比如考试情况、学生课程调动等，面对如此不断反复、繁杂的变化，各学校都要耗费大量的人力、物力。

同时，这种以传统人工的方式来管理学生工作，还存在着许多缺点，如效率低、保密性差，另外时间长，将产生大量的冗余文件和数据，这给查找、更新和维护工作都带来了很大的困难。

随着科学技术的不断提高，特别是计算机、网络等相关信息技术的日渐成熟，其强大的功能已经被人们深刻认识，它已进入人类社会的各个领域并发挥着越来越重要的作用，特别是它具有的手工管理所无法比拟的优点，使得各个学校都相继采用了信息技术对学生的有关信息进行管理。

通过使用计算机技术等手段，将工作人员从重复、繁杂的手工处理中解脱了出来，提高了工作效率，而且减少了人工处理产生的错误。

使教育基础管理工作迈上了一个新的台阶，从而实现了教育基础管理的信息化、科学化、现代化。

《数据库原理与应用》综合设计任务书前言《数据库原理与应用》课程的重点知识模块包括：1）数据库设计、2）用SQL实现建库、建表、查询、更新、和创建视图、3）存储过程和触发器设计。

针对这三个应用能力，用一个案例作为背景，布置三次大作业。

在校大学生都能理解“图书管理系统”的应用场合和业务流程。

因此，以图书管理系统作为案例来布置作业，可以降低业务分析难度，让学生将主要精力放在知识消化与技术应用上。

本文档包括四个部分。

第一部分描述系统的需求，第二部分提出E-R模型设计和关系模型设计的任务；第三部分提出在SQL Server中，用SQL语句来建库、建表、查询、更新数据、创建视图的任务；第四部分，根据应用需求、安全需求和数据完整性要求，提出设计存储过程和触发器的任务。

每个任务之前，都给出了完成任务所需要掌握的关键知识点，学生可以在对这些知识点进行复习的基础上完成任务，每个任务是一次大作业。

第一部分案例的需求描述本部分描述“图书管理系统”的需求，学生通过阅读本部分内容，了解系统的功能要求、运行环境，对系统所需的数据有总体认识，作为三次作业的基础。

1.2 需求分析1）功能需求图1-1：功能需求示意图教师信息管理：用于教师基本资料的增删改查。

图书信息管理：用于图书基本信息的增删改查，分类统计图书册数和价值。

借书登记：记录借书时间、所借图书、借书人、办理人。

还书登记：记录还书时间、所还图书、还书人、办理人。

催还：查询借阅逾期的借书信息，给借书人发电子邮件，给借书人的部门打电话。

2）运行环境要求图1-2：运行环境拓扑图系统采用C/S模式，有两台PC和一台服务器，联成一个局域网。

PC上安装图书管理软件的客户端，服务器上安装DBMS，服务器也可由两台PC中的一台来代替。

第二部分作业1——E-R模型与关系模型设计（满分8分）本部分的任务是：在需求分析的基础上，进行E-R图设计，然后将E-R模型转换为关系模型。

任务：1）根据需求描述，绘制E-R图。