数据库系统原理课程设计讲义

《数据库系统原理课程设计讲义》由会员分享，可在线阅读，更多相关《数据库系统原理课程设计讲义（15页珍藏版）》请在金锄头文库上搜索。

1、数据库系统原理课程设计讲义黑龙江大学软件学院数据库系统原理课程设计讲义开设本课程设计的目的本课程是计算机专业中一门重要的专业理论课。为配合数据库 原理课程的教学，通过模拟DBMS勺实现，更深刻地领会DBMS勺工作原理和实现方法，从而具有 初步开发系统软件的实际能力，特开设此 课程设计。二、课程设计的题目用高级程序设计语言实现DBMS?型设计与实现。三、课程设计的主要内容通过模拟 DBMS 勺实现，使学生系统地掌握关系代数语言的运算功 能；了解DBMS 勺 DDL、DML DCL 等功能的实质含义；掌握结构化设计 方法；了解大型软件的 设计技术。四、课程设计的具体内容和要求1、创建数据库(DDL

2、)功能模拟 在熟悉和掌握某一关系数据库语言的基础上，用高级程序设计语言 创建数据库。具体包括：(1 )建立“建库”功能的总体菜单，包括建立库结构、输入数据、 显示数据库结构 和内容、退出等功能。(2) 实现建立数据结构的功能。要求： 能输入任意表名(即关系名) 字段个数、名称任意给定(包括字段名、字段类型、长度任 意)。(3) 实现输入数据库记录的功能。(4) 实现显示数据库结构和内容(最好以表格形式显示) 5)实现对主关键字的索引功能。(6) 实现建立视图的功能。(7) 建立数据字典保存三级模式中有关视图、基本表、存储 文件的定义。2、关系代数运算(DML)功能模拟 将关系代数语言的选取、投

3、影、连接运算公式进行等价变换，以 便输入计算机，被计算机接受和识别。(1) 用高级程序设计语言做工具，实现关系代数语言中集合的并、 交、差运算功能。井以表矗形式显小的运算结果（2）采用索引的方式，用高级语言实现数据库系统中选取运算的功 能。包括带有 “与”、“或”条件的查询，并以表格形式显示的运算 结果。（3）用高级语言实现数据库系统中投影运算的功能。并以表格形式 显小的运算结杲（4 ）采用索引的方式，用高级程序语言实现关系代数语言自然连接、 等值连接等运算功能。并以表格形式显加的运算结杲3、关系演算（DML）功能模拟（1 ）系统掌握DBMSA关系演算语言的功能，以QUEL语言为样本，用C语言

4、实现 对用规定符号表达的简单查询命令行进行识别，以表格形 式显不查询结果（2）熟悉QUEL语言的查询功能，用高级语言模拟实现对含有与”、或”、非”符号 的命令行进行识別,并以表格形式显小查询结杲。4、关系数据库系统的查询优化 掌握关系数据库的查询优化技术，用高级语言实现启发式关系代 数优化算法以及启发式关系演算优化算法。5、数据库保护（DCL）功能模拟要求根据数据字典（DD）实现对数据库的安全性检查和完整性约束的机制；利用 事务的封锁机制实现对事务处理的并发控制；利用建 立日志文件及周期性备份的机制 实现对数据库的恢复。6、综合设计（1）将前几个实验利用结构化设计方法综合为一个完整的程序系 统

5、。（2）设计该系统的总体菜单。（3 通过总体菜单选择某一功能进入子菜单。）（4） 通过某一功能子菜单，进入相应各个子系统，完成具体的功 通过辅助工具，。进一步丰富和完善上述程序窗口界面的设计。（6）采用软件工程的结构化设计方法，将上述各种程序综合为一 个完整的软件 系统，以达到系统掌握开发系统软件的方法和技术的目 的。五、教学文件及教学形式教学文件：数据库系统原理李建中 加苕 电子丄业出版社 教学形式：教学与实验 同步进行，并按实验要求上机实验，编程调试。实验 关系数据库 SQL 语言的使用实验条件：提供以SQL语言为核心的数据库管理系统（如ORACLE DB2,SYBASE, SQL Ser

6、ver, Visual Foxpro等）上机环境。（一）实验目的：通过上机实践，了解DBMSffi SQL的概貌。熟练掌握SQL的数据定义、数据 操纵、完整性控制等功能。（二）实验内容与步骤： 实验 1 基本表的创建、数据插入（1）建立教学数据库的三个基本表：S（ S#，SNAME AGE, SEX）学生（学号，姓名年龄，性别）SC（ S#，C#， GRADE学习（学号，课程号，成绩）C（ C#，CNAME TEACHER课程（课程号，课程名，任课 教师）（2）用INSERT 命令输入数据。基本表 S 的数据：S1WANG20MS2LIU19MS3CHEN22MS4WU19MS5LOU21FS

7、8DONG18F基本表 C 的数据：C1DBLIC2MATHSMAC3CHEMISTRYZHOUC4PHY SICSSHIC5OSWEN基本表 SC 的数据：S1C180S1C270S1C385S1C490S1C570S2C185S3C190S3C285S3C395S4C175-S470S5C170S5C260S5C380S5C565S8C190S8C395实验2 数据查询(1) 检索学习课程号为C2的学生学号与姓名。2) 检索学习课程名为MATH勺学生学号与姓名。3) 检索不学C2课的学生姓名与年龄。(4) 检索学习全部课程的学生姓名。实验3 数据修改、删除1) 把C2课程的非空成绩提高10

8、%。2) 在SC表中删除课程名为PHYSICS的成绩的元组。3) 在S和SC表中删除学号为S8的所有数据。实验4 视图的操作(1) 建立男学生的视图，属性包括学号、姓名、选修课程名和成绩(2) 在男学生视图中查询平均成绩大于80分的学生学号和姓名。实验5 库函数、授权控制(1) 计算每个学生有成绩的课程门数、平均成绩。2) 使用GRANTS句，把对基本表S、SC、C的使用权限授给其他用户实验二创建数据库(DDL)功能模拟一) 实验目的：(1) 了解关系数据库定义语言的功能。(2) 熟悉关系数据库建库命令的功能。(3) 掌握用高级程序设计语言创建数据库的方法(4) 掌握以表格形式显示运算结果的方

9、法。二) 实验内容与步骤：1、用C语言(或其它语言)建立“建库”功能的总体菜单(下拉菜单或文本方 式)，包括建立基本表的结构、输入数据、显示数据 库中基本表的结构和内 容、退出等功能。2、用C语言实现建立数据库表的结构的功能。要求：( 1 ) 能输入任意关系名。2 ) 字段个数、名称任意给定(包括字段名、字段类型、长度任（3）要求 以文 件形 式保 存基 本表 。（存 储结 构也可自 行设 计）3、用C语言实现输入数据库记录的功能（插入位置任意）。4、用C语言实现删除数据库记录的功能（删除位置任意）。5、用C语言实现显示数据库结构和内容（最好以表格形式显示）6、用 C 语言实现对主关键字的索引

10、功能。7、用C语言实现对其它关键字的索引功能。8、用 C 语言实现建立视图的功能。9、用C语言建立数据字典保存三级模式中有关视图、基本表、存储文件的定义。10、设计每项功能完成后均返回主菜单的功能。实验三 关系代 数语言的集合运算功能模拟）实验目的：1）了解集合运算的功能。2）掌握关系代数语言的并、 交、 差运算。（3）掌握C语言实现并、交、差运算的设计方法。4）掌握以表格形式显示并、 交、 差运算结果的方法二）实验内容与步骤：1、设计该实验的功能菜单。2、用C语言实现建立两个相容的关系。3、用C语言实现关系代数语言的“并”运算功能，并以表格形式显示运算的结果。4、用 C 语言实现关系代数语言

11、的“交”运算功能，并以表格形式显 示运算的结果5、用C语言实现关系代数语言的“差”运算功能，并以表格形式显示运算的结果。6、设计每项功能完成后均返回主菜单的功能。实验四 关系代数语言的专门运算功能 模拟）实验目的：1）熟悉高级语言编译程序的思想。2）掌握符号串处理的方法和技术。3）掌握关系代数语言的选取、 投影、 连接运算的功能。4）掌握关系代数语言的选取、 投影、 连接运算的实现技术5）掌握关系数据库的查询优化技术。二）实验内 容与步骤：1、将关系代数语言的选取、 投影运算公式进行等价变换， 以便输入计算机， 被计算机 接受和识别。2、建立任意一关系数据库。3、采用索引的方式，用C语言实现对

12、该库中关系的某一字段的“9”=、工、w、V、)条件的选取运算，并以表格形式显示运算的结果。4、采用索引的方式，用C语言实现对该库中关系的带有“与”条件的查询，并以表格形式显 示运算的结果。5、采用索引的方式，用C语言实现对该库中关系的带有“或”条件的查询，并以表格形式显 示运算的结果。6、用C语言实现对该库的任意字段的投影运算，并以表格形式显示运算的结果。7、用C语言实现对该库的选取、投影综合运算，并以表格形式显示运算的结果。&采用索引的方式，用C语言实现对两个关系的自然连接和等值连接运算，并以表格形式 显示运算的结果。实验五简单的关系演算(DML )功能模拟(一) 实验目的： (1)掌握关系

13、演算语言的查询功能。2)熟悉符号串识别和处理技术。(3) 掌握关系演算语言的查询功能的实现方法和技术。(二) 实验内容与步骤：(1) 系统掌握DBM卿关系演算语言的功能，以QUEL语言为样本，用C语言实现对用规 定符号表达的简单查询命令行进行扫描和识 别,并以表格形式显小查询结杲。(2) 熟悉QUEL语言的查询功能，用高级语言实现对含有与”、或”、 非”符号的命令行进行扫描和识别，并以表格形式显示查询结 果。实验六关系数据库的查询优化(一) 实验目的：(1) 掌握关系系统的定义及分类。(2) 了解全关系系统的概念。(3 (4) 握关条代数等价变换规则，(5) 掌握关系数据库系统的查询优化技术。

14、(6) 掌握关系代数表达式的优化算法。(二) 实验内容与步骤：1、 采用启发式关系代数优化算法：(1)把查询转换成某种内部表示。把语法树转换成标准形式。（3）选择低层的存取路径。用高级语言实现关系代数表达式优化算法。（对原始的语法树进行优化处理， 生成查询计划，选择代价最小的。）2、 用高级语言实现启发式关系演算优化算法。实验七数据库保护（DCL ）功能模拟（一）实验目的：（1）掌握数据库系统的安全性保护机制。（2）掌握数据库系统的完整性约束机制。（3）了解数据库系统的并发控制技术。（4）掌握数据库系统的恢复技术。（二）实验内容与步骤：（1）要求根据数据字典（DD）实现对数据库的安全性检查。包括设置口令、 密码和权限等。（2）根据数据字典（DD）实现对数据库系统的完整性约束机制。（3）利用事务的封锁机制实现对事务处理的并发控制；（4）利用建立日志文件及周期性备份的机制实现对数据库系统的 恢复。实验八 综合设计（一）实验目的：（1）系统地掌握关系代数语言的运算功能。（2）了解DBMS勺DDL、DML DCL等功能的实质含义。（ 3） 掌握结构化设计方法。（4）了解大型软件的设计技术。（