数据库系统原理课程设计总结报告

黑龙江大学“数据库系统原理课程设计”总结报告学院软件学院年级2011级专业软件工程学号20113311姓名杜常数报告日期2013/12/21成绩黑龙江大学计算机科学技术学院黑龙江大学软件学院数据库系统原理课程设计20113311杜常数21、开发环境硬件环境：WindowsXP/Win7操作系统软件环境：MicrosoftVisualStudio20052、DBMS系统架构如图2-1所示，通过该类图可以大致看到所有的类的属性、行为以及各个类相互之间的关系。图2-1DBMS静态类图在运行本系统时，会先通过Ganalysis的构造方法对系统进行初始化，包括载入文法和文法的分析表。载入成功后用户输入SQL语句时main函数会调用intGanalysis::analysis_sql(charsql[])对输入的语句进行处理，如果文法分析不通过时返回一个正数（错误出现的位置），main函数则会调用voidGanalysis::showError();来显示语法错误。如果语法分析成功，analysis返回OK(-2)，Ganalysis会调用相应的模块来具体执行SQL语句。此时不管具体执行结果如何，都会返回OK，在主函数中再调用voidGanalysis::showExecuteResult();来显示执行的结果。如下图2-2为该系统语法分析失败时的序列图，图2-3为系统语法分析成功时的序列图：数据库系统原理课程设计20113311杜常数3图2-2语法分析失败序列图图2-3语法分析成功时的系统序列图3、DBMS主要功能模块本DBMS主要包含6个模块，分别是SQL语言的词法和语法分析功能模块、创建数据库及数据操作功能模块、索引的创建及删除模块、查询功能模块、查询优化模块、数据库保护功能模块。在以下的各小节中将会详细介绍。3.1SQL语言的词法和语法分析（1）功能介绍该部分利用已有的编译知识，完成SQL语句的词法和语法分析工作，对用户输入的SQL语句进行检验是否正确。如果输入正确则进一步做处理，否则指数据库系统原理课程设计20113311杜常数4出错误的位置。进一步了解DBMS中数据字典的作用，并为后续的查询处理和优化实验打好基础。主要包括的词法语法分析语句包括：（1）createtable（8）createindex（2）droptable（9）dropindex（3）altertable（10）createview（4）insert（11）dropview（5）delete（12）createuser（6）update（13）grant（7）select（14）revoke（2）相关理论首先使用词法分析将语句中各个单词分离出来，包括关键字、标识符、整数、运算符、界符等；第二步使用语法分析器判别语句中的语法错误，即不同中来的单词搭配错误；第三步使用语义分析，校对语义错误。SLR语法分析器由输入、输出、栈、驱动程序及包含动作（action）和转移（goto）两部分的语法分析表构成的。驱动程序对所有的SLR语法分析器都是一样的，不同的语法分析器只是语法分析表有所不同。分析程序每次从输入缓冲区读入一个符号，并使用栈来存储形如s0X1s1X2s2…Xmsm的串。其中sm在栈顶，Xi是文法符号，Si是称为状态的符号，每个状态符号概括了栈中位于它的下面的信息。栈顶的状态符号和当前的输入符号用来检索语法分析表，以决定移动规约分析的动作。在实际实现中，文法符号不必出现在栈里。SLR1语法分析的模型如图3.1-1所示：数据库系统原理课程设计20113311杜常数5图3.1-1（3）算法描述首先需要对输入的字符串进行词法分析，先通过函数voidstrChange(stringstr,vectorstring&vecStr);函数对字符串进行分割，将str中的单词、操作符等分成一个一个的string类型的字符串，并保持在vecStr中。具体的实现算法如下所示：voidstrChange(stringstr,vectorstring&vecStr){for(i=0;istr.length();i++){if(str[i]==''||str[i]=='\t'){i++;continue;}if(str[i]是运算符){//if(temp非空){将temp中保存的字符串保存到vecStr中}temp=str[i++];if(第i+1个也是字符操作符？){如果str[i]与str[i+1]能构成!=，=，=则将temp+=str[i++];}vecStr.push_back(temp);temp清空}else{temp+=str[i++];如果第i+1个字符串是分割符或操作符，则将temp保存到vecStr中。}}//forif(temp非空){向vecStr中保存temp}}对字符串进行分割后就可以进行文法分析了。利用函数intanalysis::analysis_str(charsql[],string&error)对SQL语句进行文法分析。其中函数boolanalysis::action_at(introw,std::stringvtch,int&num);将第row行符号为vtch的值保存到引用参数num中，如果action表对应的位置数据无效时将返回false.函数boolanalysis::goto_at(introw,charvnch,int&num)与action函数实现的功能类似。语法分析时首先把初始状态S0放在语法分析器的栈顶，把‘#‘压入符号栈中。然后执行如下部分的算法：for(i=0;istr.size();){if(!action_at(status.top(),str[i],num)){数据库系统原理课程设计20113311杜常数6分析出错，返回错误位置为第i个单词;}if(num0){//移进状态栈中入栈num；符号栈中入栈str[i++]；}elseif(num0){//规约按照第num个产生式α→β进行规约，如果规约过程中出现栈空无法继续进行则返回错误位置为i-1}if(!goto_at(status.top(),p-left,num)){返回错误位置为i-1个单词}将num压入状态栈，将第num个产生式α→β的左部α压入符号栈。}elseif(num==0){分析成功，返回OK}}if(i==str.size())返回出错位置为i-1个单词（4）程序流程图对字符串分割的函数流程图如下图3.1-2所示：数据库系统原理课程设计20113311杜常数7开始i=0;istr.length()?str[i]==''||str[i]=='\t'?i++YvecStr中保存tempstr[i]是运算符？Ntemp非空？NYstr[i]与str[i+1]构成’=’,’!=’,’=’,？temp+=str[i++]YvecStr中保存tempNtemp+=str[i++]如果第i+1个字符串是分割符或操作符，则将temp保存到vecStr中。结束NY数据库系统原理课程设计20113311杜常数8对输入的SQL语句进行文法分析的函数intanalysis::analysis_str(charsql[],string&error)流程图如下所示：YYYYNY开始S0放在语法分析器的栈顶，把‘#‘压入符号栈中!action_at(status.top(),str[i],num)？i=0istr.size()?分析出错，返回错误位置为第i个单词;num0?状态栈中入栈num；符号栈中入栈str[i++]；str[i++]；Nnum0?状态栈中入栈num；符号栈中入栈str[i++]；str[i++]；num=0?分析成功，返回OK结束N数据库系统原理课程设计20113311杜常数9（5）测试用例与实验结果测试用例:3.1-1：createtablestu(idint,namechar(20),scoreint);测试用例3.1-2：selectname,age,addressfromuser;测试用例3.1-3：alerttttablestuaddidint;测试用例3.1-4：updatestuseta='abcd'wherea;3.2创建数据库及数据操作功能（1）功能介绍1、实现建立数据库表结构的功能。该部分还包括以下几个功能：（1）支持整型int、字符型char、变长字符型varchar数据。（2）以文件形式保存基本表。（3）具有相应的数据字典存储表名、表的结构等相关信息。2、实现输入数据库记录的功能，可以通过SQLinsert语句向已有的表中插数据库系统原理课程设计20113311杜常数10入数据库记录。当表不存在时会提示输入错误。3、实现删除数据库记录的功能，通过delete语句删除某一条或者符合某一条件的记录。同时会显示删除的记录个数。4、实现修改数据库记录的功能，该部分通过update语句可以修改符合某一条件的记录。同时会显示所修改的记录个数。5、实现显示数据库结构和内容的功能。6、实现在已有的关系中添加属性的功能，利用alert命令可以添加一个表的属性。表不存在时会有错误提示。7、实现从已有的关系中删除属性的功能利用alert命令可以添加一个表的属性。表不存在时会有错误提示，当表只剩余一列时不允许再删除该属性可以通过drop语句删除表。8、实现删除表的功能，使用drop命令删除表，当表不存在时会提示表不存在的错误信息。（2）相关理论1、文件和文件记录数据通常都是以记录的形式存储在磁盘上。记录由一组相关的数据值或数据项排列而成。每个数据项对应于记录的一个域，由一个或几个字节组成。记录的每个域具有一个名字和一个数据类型，如整数、字符串等。一组域名字及其对应的数据类型构成了记录型或记录格式。文件是一个记录序列。一个文件的所有记录都具有相同的记录型。如果一个文件的所有记录都具有相同的长度，这个文件被称为定长记录文件。如果一个文件中的不同记录可能具有不同的长度，则称这个文件为变长记录文件。以下是磁盘上存储文件的方法和特点。连续存储方法：按照文件中文件块的顺序把文件存储到连续磁盘块上。存取整个文件的效率高。文件扩充困难。链接存储方法：在每个文件块中增加一个指向下一个文件块所在的磁盘块的地址指针。便于文件扩充。读整个文件的速度很慢。索引存储方法：在磁盘上存储一个或多个索引块。每个索引块包含指向文件块的指针。每个数据库管理系统都包含一个称为数据字典的小型数据库。2、数据字典数据字典用来存储数据库中数据对象的描述信息和数据库管理系统需要的控制信息。数据对象的描述信息包括概念模式、内模式、外模式以及它们之间的映象的描述。数据库管理系统需要的控制信息包括查询优化、安全性检查、用户权限验证、事务处理、报告生成、约束验证、数据定义和操纵语言编译等系统程序模块所需要的信息。3、堆文件的查找操作查找一个满足给定条件的记录：必须从文件的第一个记录开始搜索，直到发数据库系统原理课程设计20113311杜常数11现满足条件的记录为止。如果满足条件的记录不止一个，需要搜索整个文件。4、堆文件的插入操作堆文件的头存储它的最末一个磁盘块的地址。插入一个记录时，首先，读文件头，找到最末磁盘块地址，把最末磁盘块读入主存储器缓冲区；然后，在缓冲区内把新记录存储到最末磁盘块的末尾；最后，把缓冲区中修改过的最末磁盘块写回原文件。5、堆文件的删除操作第一种方法：首先找到被删除记录所在的磁盘块；然后读到主存缓冲区，在缓冲区中删除记录；最后把缓冲区内容写回磁盘文件。这种方法将使文件中出现空闲的存储空间，需要周期地整理存储空间，避免存储空间的浪费。第二种方法：在每个记录的存储空间增加一个删除标志位。当删除一个记录时，把删除标志位置1。查找记录时跳过删除位置为1的记录。这种方法也需要周期地整理存储空间。第三种方法：当删除一个记录时，把文件末尾记录移动到被删除记录的位置。避免了存储空间的整理。只适用于定长记录文件。6、堆文件的修改操作定长记录文件：找到记录所