黑大数据库原理实验及课程设计指导文本.docVIP

《数据库系统原理》课程设计讲义 黑龙江大学软件学院《数据库系统原理》课程设计讲义 一、开设本课程设计的目的 本课程是计算机专业中一门重要的专业理论课。为配合《数据库原理》课程的教学，通过模拟DBMS的实现，更深刻地领会DBMS的工作原理和实现方法，从而具有初步开发系统软件的实际能力，特开设此课程设计。 二、课程设计的题目 用高级程序设计语言实现《DBMS原型设计与实现》。 三、课程设计的主要内容 通过模拟DBMS的实现，使学生系统地掌握关系代数语言的运算功能；了解DBMS的DDL、DML、DCL等功能的实质含义；掌握结构化设计方法；了解大型软件的设计技术。 四、课程设计的具体内容和要求 1、创建数据库（DDL）功能模拟 在熟悉和掌握某一关系数据库语言的基础上，用高级程序设计语言创建数据库。具体包括： （1）建立“建库”功能的总体菜单，包括建立库结构、输入数据、显示数据库结构和内容、退出等功能。 （2） 实现建立数据结构的功能。要求： ①能输入任意表名（即关系名）  ②字段个数、名称任意给定（包括字段名、字段类型、长度任意）。 （3）实现输入数据库记录的功能。 （4）实现显示数据库结构和内容（最好以表格形式显示） （5）实现对主关键字的索引功能。 （6）实现建立视图的功能。 （7）建立数据字典保存三级模式中有关视图、基本表、存储文件的定义。 2、关系代数运算（DML）功能模拟 将关系代数语言的选取、投影、连接运算公式进行等价变换，以便输入计算机，被计算机接受和识别。 （1）用高级程序设计语言做工具，实现关系代数语言中集合的并、交、差运算功能。并以表格形式显示的运算结果。 （2）采用索引的方式，用高级语言实现数据库系统中选取运算的功能。包括带有“与” 、“或”条件的查询，并以表格形式显示的运算结果。 （3）用高级语言实现数据库系统中投影运算的功能。并以表格形式显示的运算结果。 （4）采用索引的方式，用高级程序语言实现关系代数语言自然连接、等值连接等运算功能。并以表格形式显示的运算结果。 3、关系演算（DML）功能模拟 （1）系统掌握DBMS中关系演算语言的功能，以QUEL语言为样本，用C语言实现对用规定符号表达的简单查询命令行进行识别，以表格形式显示查询结果。 （2）熟悉QUEL语言的查询功能，用高级语言模拟实现对含有“与”、“或”、“非”符号的命令行进行识别，并以表格形式显示查询结果。 4、关系数据库系统的查询优化 掌握关系数据库的查询优化技术，用高级语言实现启发式关系代数优化算法以及启发式关系演算优化算法。 5、数据库保护（DCL）功能模拟 要求根据数据字典（DD）实现对数据库的安全性检查和完整性约束的机制；利用事务的封锁机制实现对事务处理的并发控制；利用建立日志文件及周期性备份的机制实现对数据库的恢复。 6、综合设计 （1） 将前几个实验利用结构化设计方法综合为一个完整的程序系统。 （2） 设计该系统的总体菜单。 （3） 通过总体菜单选择某一功能进入子菜单。 （4） 通过某一功能子菜单，进入相应各个子系统，完成具体的功能。 （5） 通过辅助工具，进一步丰富和完善上述程序窗口界面的设计。 （6） 采用软件工程的结构化设计方法，将上述