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

数据库系统原理课程设计数据库系统原理课程设计 讲讲 义义 黑龙江大学计算机学院黑龙江大学计算机学院 黑龙江大学软件学院黑龙江大学软件学院 2011 年年 11 月月 一 开设本课程设计的目的一 开设本课程设计的目的 本课程是计算机专业中一门重要的专业理论课 为配合 数据库系统原理 与实现 课程的教学 通过模拟 DBMS 的实现 更深刻地领会 DBMS 的工作 原理和实现方法 从而具有初步开发系统软件的实际能力 特开设此课程设计 将读书环节融入数据库系统原理课程设计的教学内容中 做到理论教学 实践教学 读书环节三者有机结合 通过读书使学生进一步了解课程的理论知 识 拓宽视野 加深对本专业相关课程的理解 并培养独立阅读 思考 解决 问题的能力 二 课程设计的主要内容二 课程设计的主要内容 通过理论授课与读书环节 熟悉 DBMS 设计与实现的基本理论和方法 用 高级程序设计语言完成 DBMS 原型系统的设计与实现 通过模拟 DBMS 的实 现 使学生系统地掌握关系代数语言的运算功能 了解 DBMS 的 DDL DML DCL 等功能的实质含义 掌握结构化设计方法 了解大型软件的 设计技术 1 DDL功能模拟功能模拟 在熟悉和掌握关系数据库查询语言的基础上 用高级程序设计语言创建数 据库 具体包括 1 实现 SQL 的建库语句 建立相应的数据库表 并填写数据字典 2 实现表模式的修改功能 要求 能够为已建立的表添加属性 能够从已建立的表中删除属性 3 实现删除表功能 4 实现创建视图的功能 5 实现删除视图的功能 6 实现创建索引的功能 7 实现删除索引的功能 2 DML功能模拟功能模拟 使用某种高级程序设计语言 实现 SQL 语句中的数据维护操作和查询操作 具体包括 1 往已经创建的表中插入元组 2 从已经创建的表中删除元组 3 修改表中的数据 4 实现 SELECT 语句 包括 实现单表上的选择和投影操作 实现多表的连接操作 实现多表的选择 投影和连接的混合操作 实现带视图的上述操作 实现索引关系的上述操作 5 用高级语言实现启发式关系代数优化算法和基于复杂性估计的查询优 化方法 3 DCL功能模拟功能模拟 要求根据数据字典 DD 实现对数据库的安全性检查和完整性约束的机制 利用事务的封锁机制实现对事务处理的并发控制 利用建立日志文件及周期性 备份的机制实现对数据库的恢复 三 教学文件及教学形式三 教学文件及教学形式 教学文件 数据库系统原理 李建中编著 电子工业出版社 教学形式 教学与实验同步进行 并按实验要求上机实验 编程调试 四 课程设计的具体内容四 课程设计的具体内容 数据库系统原理课程设计共包括 7 个子实验 具体实验内容如下 实验一实验一 关系数据库关系数据库 SQL 语言的使用语言的使用 实验条件 提供以 SQL 语言为核心的数据库管理系统 如 ORACLE DB2 SYBASE SQL Server 等 上机环境 一 实验目的 一 实验目的 通过上机实践 了解 DBMS 和 SQL 的概貌 熟练掌握 SQL 的数据定义 数据操纵 完整性控制等功能 二 实验内容与步骤 二 实验内容与步骤 1 基本表的创建 数据插入 基本表的创建 数据插入 1 建立教学数据库的三个基本表 S S SNAME AGE SEX 学生 学号 姓名 年龄 性别 SC S C GRADE 学习 学号 课程号 成绩 C C CNAME TEACHER 课程 课程号 课程名 任课教师 2 用 INSERT 命令输入数据 基本表 S的数据 基本表 C的数据 S1 WANG 20 M S2 LIU 19 M S3 CHEN 22 M S4 WU 19 M S5 LOU 21 F S8 DONG 18 F 基本表 SC的数据 2 数据查询 数据查询 1 检索学习课程号为C2的学生学号与姓名 2 检索学习课程名为MATHS的学生学号与姓名 C1 DB LI C2 MATHS MA C3 CHEMISTRY ZHOU C4 PHYSICS SHI C5 OS WEN S1C180 S1C2 70 S1C385 S1C490 S1C570 S2C185 S3C190 S3C285 S3C395 S4C175 S4C470 S5C170 S5C260 S5C3 80 S5C565 S8C190 S8C395 3 检索不学C2课的学生姓名与年龄 4 检索学习全部课程的学生姓名 3 数据修改 删除 数据修改 删除 1 把C2课程的非空成绩提高10 2 在SC表中删除课程名为PHYSICS的成绩的元组 3 在S和SC表中删除学号为S8的所有数据 4 属性的添加和删除 属性的添加和删除 1 为S表添加家庭住址和身高两个属性 2 为家庭住址和身高这两个属性添加值 3 分别删除家庭住址和身高属性 5 视图的操作 视图的操作 1 建立男学生的视图 属性包括学号 姓名 选修课程名和成绩 2 在男学生视图中查询平均成绩大于80分的学生学号和姓名 6 库函数 授权控制 库函数 授权控制 1 计算每个学生有成绩的课程门数 平均成绩 2 使用GRANT语句 把对基本表S SC C的使用权限授给其他用户 实验二实验二 关系数据库关系数据库 SQL 语言的词法和语法分析语言的词法和语法分析 一 实验目的 一 实验目的 利用已有的编译知识 完成 SQL 语句的词法和语法分析工作 进一步了解 DBMS 中数据字典的作用 并为后续的查询处理和优化实验打好基础 二 实验内容与步骤 二 实验内容与步骤 分别完成下面语句的词法和语法分析工作 1 create table 8 create index 2 drop table 9 drop index 3 alter table 10 create view 4 insert 11 drop view 5 delete 12 create user 6 update 13 grant 7 select 14 revoke 实验三实验三 创建数据库及数据操作功能创建数据库及数据操作功能 一 实验目的 一 实验目的 1 熟悉关系数据库建库语句和数据操作语句的功能 2 熟悉关系数据库中关系模式维护语句的功能 3 掌握用高级程序设计语言创建数据库的方法 4 掌握数据操作功能的实现方法 5 掌握修改关系模式的方法 二 实验内容与步骤 二 实验内容与步骤 1 实现建立数据库表结构的功能 要求 1 支持整型 符点型 字符型数据 2 以文件形式保存基本表 存储结构可自行设计 3 建立相应的数据字典 2 实现输入数据库记录的功能 3 实现删除数据库记录的功能 4 实现修改数据库记录的功能 5 实现显示数据库结构和内容 以表格形式显示 6 实现在已有的关系中添加属性的功能 7 实现从已有的关系中删除属性的功能 6和7要求不论关系表中是否有数据 都能正确执行命令 并修改相应 的数据字典 8 实现删除表的功能 9 实现建立视图的功能 并保存在数据字典中 10 实现删除视图的功能 实验四实验四 索引的创建及删除索引的创建及删除 一 实验目的 一 实验目的 1 了解SQL语句中的创建索引及删除索引语句的格式和功能 2 掌握主索引 聚集索引及辅助索引的建立及检索方法 3 掌握B树索引的建立及检索方法 4 掌握删除索引的方法 二 实验内容与步骤 二 实验内容与步骤 1 为某关系的主属性建立索引 2 为某关系的非主属性建立索引 3 为某关系的某属性建立B树索引 4 删除建立的索引 实验五实验五 查询功能查询功能 一 实验目的 一 实验目的 1 熟悉SQL语句中的查询语句的格式和功能 2 掌握查询处理算法 包括选择 投影 连接算法 要求 能够处理多个表的连接操作 查询条件包括 and or 二 实验内容与步骤 二 实验内容与步骤 1 实现全关系选择操作 select from 关系名 2 实现单关系的投影操作 3 实现单关系的选择操作 允许多条件 4 实现单关系的选择和投影操作 允许多条件 5 实现两个关系和多个关系的连接操作 6 实现两个关系和多个关系的选择和连接操作 7 实现多个关系的选择 投影和连接操作 8 利用索引属性完成选择操作 记录完成操作花费的时间 在建立索引 前的关系上执行同样的选择操作并进行时间代价的比较 9 利用索引属性完成连接操作 记录完成操作花费的时间 在建立索引 前的关系上执行同样的连接操作并进行时间代价的比较 10 实现带视图的查询 实验六实验六 关系数据库的查询优化关系数据库的查询优化 一 实验目的 一 实验目的 1 了解优化的一般策略 2 掌握关系代数等价变换规则 3 掌握启发式代数优化规则 4 掌握启发式关系代数优化算法 5 掌握基于复杂性估计的查询优化方法 二 实验内容与步骤 二 实验内容与步骤 1 把查询转换成语法树 2 用高级语言实现启发式关系代数优化算法 对原始的语法树进行优化 处理 生成查询计划 选择代价最小的 3 采用基于复杂性估计的查询优化方法选择查询执行策略 实验七实验七 数据库保护 数据库保护 DCL 功能 功能 一 实验目的 一 实验目的 1 掌握数据库系统的安全性保护机制 2 掌握数据库系统的完整性约束机制 3 了解数据库系统的并发控制技术 4 掌握数据库系统的恢复技术 二 实验内容与步骤 二 实验内容与步骤 1 要求根据数据字典 DD 实现对数据库的安全性检查 包括设置口令 密码和授权等 2 根据数据字典 DD 实现对数据库系统的完整性约束机制 3 利用事务的封锁机制实现对事务处理的并发控制 4 利用建立日志文件及周期性备份的机制实现对数据库系统的恢复 五 考核标准五 考核标准 在读书工程环节 学生通过阅读相关的参考书目 对课程设计的各个实验 环节进行理论学习 实验分析与设计 编码实现 最后进行分析与总结 通过 提交总结报告的形式进行考核 并列出参考书目 字数不少于 5000 字 读书环 节部分占课程总成绩的 15 本课程设计的实验环节要求每个学生完成全部七个实验 完成全部实验的 学生经测试答辩通过 方可得到学分 不合格者需要重修 每个实验需在规定 时间内完成 成绩达到及格以上方可进行下一个实验 每个实验题目有各自的 分值 实验环节占课程总成绩的 85 实验教学项目 时间安排及分值分配如下表 序 号 实验项目内容提要时间 安排 分 数 有关说明 实 验 一 关系数据 库SQL语 言的使用 了解DBMS和SQL的概貌 熟练掌握SQL的数据定义 数据操纵 完整性控制等 语句及其功能 第4周 第4周 4学时 5 分 要求 实验1至实 验4必做 实验5 和实验6任选 完 成任选题目的学 生可加分 实 验 二 关系数据 库SQL语 言的词法 和语法分 析 完成给定SQL语句的词法 和语法分析工作 进一步 了解DBMS中数据字典的 作用 生成查询语句的中 间表示形式 为后续的查 询优化实验打好基础 第5周 第6周 8学时 10 分 说明 1 要求 写出各语句的文 法 实现相应的 语法分析器 验 证输入的语句是 否符合相应文法 的规范 2 如 果无法写出文法 可以通过字符串 扫描分析等其它 途径实现对输入 语句的验证工作 但要适当减分 实 验 三 创建数据 库及数据 操作功能 建立任意结构的关系 实 现元组的增删改操作 实 现属性的增删操作 实现 建立视图功能 实现表和 视图的删除功能 第7周 第9周 12学时 15 分 要求 实验内容 的1 8必做 9 10 任选 完成任选 题目的学生可加 分 实 验 四 索引的创 建及删除 实现创建和删除索引功能 第10周 第11周 8学时 10 分 要求 实验内容 的第1 2和3必做 其一 4步任选 完成任选题目的 学生可加分 实 验 五 查询功能实现无索引关系上的选择 投影 连接操作 实现索 引关系上的选择 投影和 连接操作 并与非索引关 系上的相应操作比较时间 代价 实现带视图的选择 投影和连接操作 第12周 第15周 16学时 25 分 要求 实验内容 的第1 9必做 10 任选 完成任选 题目的学生可加 分 实 验 六 关系数据 库的查询 优化 掌握关系数据库的查询优 化技术 实现启发式关系 代数优化算法以及基于复 杂性估计的查询优化方法 第16周 第17周 8学时 10 分 要求 实验内容 的第1 2步必做 第3步任选 完成 任选题目的学生 可加分 实 验 七 数据库保 护功能 DCL 根据数据字典 DD 实 现对数据库的安全性检查 和完整性约束机制 实现 对事务处理的并发控制和 数据库系统的恢复 第18 18周 4学时 10 分 要求 实验内容 的第1 2步必做 第3 4步任选 完成任选题目的 学生可加分 六 六 参考书目参考书目 1 数据库系统原理 第 2 版 作者 李建中 王珊 出版社 电子工业出版社 出版日期 2004 年 9 月 本书全面系统地介绍了数据库系统的理论 技术和方法 并介绍了适应于 新一代数据库应用的数据库新技术 本书分为基础篇 设计篇 实现篇和新技 术篇 基础篇由四章组成 介绍了数据库的基本概念 数据库和数据库系统的 体系结构 关系数据库系统 层次和网状数据库系统以及数据库的安全性与完 整性约束 设计篇由五章组成 讨论了数据库设计的五个基本步骤和设计方法 并介绍了实体联系模型 扩展的实体联系模型和关系数据库的函数依赖理论 实现篇由七章组成 介绍了数据库的物理存储结构 数据字典 关系代数操作 算法 查询优化方法和事务处理技术 新技术篇由六章组成 介绍了新一代数 据库应用 新一代数据库应用对数据库系统的要求和新一代数据库技术 本书内容丰富 系统性强 具有新的知识体系结构 理论与实践结合 可 作为计算机专业本科生和研究生数据库课程的教材或参考书 也可以供从事数 据库教学与科研工作的教师和科技工作者参考 2 数据库系统概念 第 5 版 译者 杨冬青 马秀莉 唐世渭等 出版社 机械工业出版社 出版日期 2006 年 10 月 本书是经典的数据库系统教科书 database system conoepts 的最新修订版 全面介绍数据库系统的各种知识 透彻阐释数据库管理的基本概念 本书内容 丰富 不仅讨论了数据库查询语言 模式设计 数据仓库 数据库应用开发 基于对象的数据库和 xml 数据存储和查询 事务管理 数据挖掘与信息检索 以及数据库系统体系结构等方面的内容 而且对性能评测标准 性能调整 标 准化以及空间与地理数据 事务处理监控等高级应用主题进行了广泛讨论 本书既可作为高年级本科生或低年级研究生的数据库课程教材 也可供数 据库领域的技术人员参考 本书是数据库系统方面的经典教材之一 国际上许多著名大学包括斯坦福 大学 耶鲁大学 得克萨斯大学 康奈尔大学 伊利诺伊大学 印度理工学院 等都采用本书作为教科书 我国也有许多所大学采用本书以前版本的中文版作 为本科生和研究生的数据库课程的教材和主要教学参考书 收到了良好的效果 本书调整和新增内容 调整了第 4 版的讲授顺序 首先介绍 sql 及其高级特 性 使学生容易接受数据库设计的概念 新增数据库设计的专门讨论 彻底改 写和更新了基于对象的数据库和 xml 的相关内容 重新组织数据挖掘和信息检 索的内容 增加了对数据库系统 postgresql 的实例研究 3 数据库系统实现 第 2 版 译者 杨冬青 吴愈青 等 出版社 机械工业出版社 出版日期 2010 年 6 月 本书是斯坦福大学计算机科学专业数据库系列课程第二门课的教科书 书 中对数据库系统实现原理进行了深入阐述 并具体讨论了数据库管理系统的三 个主要成分 存储管理器 查询处理器和事务管理器的实现技术 此外 第 2 版充分反映了数据管理技术的新进展 对内容进行了扩充 除了在第 1 版中 原有的 信息集成 一章 第 10 章 中加入了新的内容外 还增加了两个全新的 章 数据挖掘 第 11 章 和 数据库系统与互联网 第 12 章 本书适合作为高等院校计算机专业研究生的教材或本科生的教学参考书 也适合作为从事相关研究或开发工作的专业技术人员的高级参考资料 4 Oracle 实用教程 第 3 版 作者 郑阿奇 出版社 电子工业出版社 出版日期 2011 年 1 月 本书以当前流行的 Oracle 11g 作为平台 分别介绍 Oracle 教程 Oracle 实 验 综合应用实习和附录 Oracle 教程部分比较系统地介绍了 Oracle 11g 中文 版 的主要功能 并且通过实验对主要内容进行操作和编程训练 实习部分比 较系统地介绍了 VB 6 0 Oracle PB 11 5 Oracle ASP Oracle ASP NET 3 5 C Oracle 和 Java EE Struts 2 Oracle 的应用方法 只要阅读本书 结合上机操作指导进行练习和实习模仿 就能在较短的时间内基本掌握 Oracle 11g 及其应用技术 本书可作为大学本科 大专和高职有关课程教材 也可供广大数据库学习 应用开发人员参考 5 Oracle 入门很简单 作者 张朝明 出版社 清华大学出版社 出版日期 2011 年 1 月 本书从初学者的角度出发 由浅入深 循序渐进地介绍了 oracle 数据库开 发的基础知识 书中对数据库基本理论及其在数据库开发过程中的应用也有详 细介绍 书中也列举了大量示例 可供读者演练 本书共分 5 篇 第 1 篇介绍了数据库的基本知识 包括数据库基础 实体 联系模型 oracle 数据库与数据表 第 2 篇介绍了 oracle pl sql 的基本知识 包 括 sql 查询 更新数据 字符型处理 数值型处理 日期型处理 复杂数据处 理 控制语句 第 3 篇以数据库对象为主线讲述了包括视图 约束 游标 触 发器 序列 用户角色与权限控制 函数与存储过程等内容 第 4 篇则重点讲 述了 oracle 性能优化 一致性与事务管理 并发控制等内容 第 5 篇讲述了 oracle 在主流程序开发语言 java c 中的应用 本书内容丰富 覆盖面广 适合 oracle 初学者快速入门 也适合已有 oracle 数据库基础的人员完善自己的 oracle 知识体系 另外 对于大中专院校 和培训班的学生 本书更是一本不可多得的教材 6 SQL Server 2008 编程入门经典 第 3 版 作者 美 韦拉 著 马煜 孙晧译 出版社 清华大学出版社 出版日期 2010 年 1 月 本书由浅入深逐步介绍了 SQL Server 数据库的高级主题 重点讨论了 SQL Server 2008 的特殊功能以及与其他编程环境的不同之处 作者 Robert Vieria 是 Microsoft SQL Server 方面的权威 他采用通俗易懂的方法揭示了 SQL Server 2008 核心组件的重要更改 首先概述了数据库设计的概念 介绍了如何用 SQL Setver 2008 实现这些基本概念 然后 讲述了 RDBMS 关系数据库管理系统 的功能和它在开发系统架构方面的优势 SQL Server 2008 的新增内容和更改包 括 DATE 和 TIME 数据类型 hierarchyID 数据类型 MERGE 命令和多行插 入 以及递归查询等 SQL Server 2008 编程入门经典 第 3 版 旨在帮助您 快速地掌握 Microsoft SQL Selwer2008 的编程技术 7 数据库技术与应用 SQL Server2008 作者 胡国胜 易著梁 出版社 机械工业出版社 出版日期 2010 年 1 月 本书系统全面地阐述了数据库的基本原理及应用 全书内容围绕图书馆管 理数据库系统展开 系统地介绍了 SQL Server 2008 数据库的应用 书中实 训环节使用宾馆管理信息系统 充分体现了 项目驱动 案例教学 理论与实 践相结合 的教学理念 通过最后的综合应用实例的学习 读者可以进一步掌 握实际而又全面的数据库应用知识 本书以培养学生的数据库开发能力为目标 内容新颖 通俗易懂 实用性 强 适合作为高职高专院校计算机相关专业的教材 也可供广大技术人员及自 学者参考 8 C 程序设计 第四版 谭浩强 清华大学出版社 作者 谭浩强 出版社 清华大学出版社 出版