数据库管理原型系统.doc
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
第二部分 数据库管理原型系统 实践项目一 SQL语言的词法和语法分析 一.实验目的 熟练掌握基本SQL语句的写法,并为其定义文法。 二. 实验内容 1、为每一个基本SQL语句定义文法。 2、实现词法和语法分析器。 3、进行相应的语义检查。 4、形成查询的内部表示。 实践项目二 创建数据库及数据操作功能 一.实验目的 熟练掌握数据库管理系统中创建数据库、关系模式维护以及数据维护操作的实现技术 。 二. 实验内容 1、用高级语言创建数据库用户并完成权限管理功能。 (1)创建用户; (2)为用户授权; (3)撤销用户权限。 2、用高级语言建立数据库表。 (1)设计文件存储结构和存取方法; (2)属性的个数任意,属性的类型包括整数、实数和字符串; (3)定义完整性约束; (4)把表的相关信息存入数据字典。 3、用高级语言实现表的删除功能。 (1)删除表并维护数据字典; (2)如果表上有索引,删除相应的索引文件。 4、用高级语言实现属性的添加和删除功能。 (1)为基本表添加属性并维护数据字典; (2)为基本表删除属性并维护数据字典。 5、用高级语言实现视图的创建和删除功能。 (1)创建视图,维护数据字典; (2)删除视图,维护数据字典. 6、用高级语言实现表中元组的增删改功能,必要时需要维护索引文件。 (1)实现输入数据库记录的功能并维护数据字典; (2)实现删除数据库记录的功能并维护数据字典; (3)实现修改数据库记录的功能并维护数据字典。 7、用高级语言实现显示数据库表的功能,用于对上面的操作结果进行测试。 (1)实现"SELECT * FROM 表名"; (2)显示表的结构和内容。 说明:实验内容的2、3、4、6、7必做,其他任选。 实践项目三 索引的创建与删除 一.实验目的 掌握数据库管理系统中的索引技术。 二. 实验内容 1、用高级语言为数据库表的主属性建立索引,分两种情况: (1)主属性有序; (2)主属性无序。 2、用高级语言为数据库表的非主属性建立索引,分两种情况: (1)非主属性有序; (2)非主属性无序。 3、用高级语言为数据库表的任意属性建立B树索引。 4、用高级语言按数据库表的任意属性用简单散列方法存储数据库表。 5、用高级语言实现数据增删改时索引的维护功能。 6、删除建立的索引。 7、完成上述操作的同时维护数据字典。 说明:1、2、7必做,3和4选作一个,其他任选。 实践项目四 查询优化 一.实验目的 掌握启发式关系代数优化方法。 二. 实验内容 1、把查询的内部表示转换成语法树,查询功能包括: (1)选择:支持AND和OR条件 (2)投影 (3)连接:包括等值连接和自然连接 (4)集合操作:并、交、差 (5)分组聚集 2、实现启发式关系代数优化方法 利用启发式关系代数优化方法对初始查询树进行等价变换(考虑索引和视图), 形成优化的查询计划; 3、用启发式多连接查询优化方法确定多连接关系的连接顺序。 说明:1、2必做,第3项任选。 实践项目五 查询处理 一.实验目的 掌握关系代数操作的实现算法。 二. 实验内容 1、实现选择操作算法 (1)表扫描算法 (2)索引扫描算法 2、实现基于排序的分组聚集算法。 3、实现基于排序的投影算法。 4、实现基于排序的集合并、交、差算法。 5、实现连接操作,包括自然连接、等值连接。 (1)循环嵌套连接算法 (2)排序合并连接算法 (3)索引连接算法 (4)散列连接算法 6、完成与用户查询对应的完整的优化查询方案。 说明:1-6必做,其中每一项包含多个算法时,任选一个算法实现。 实践项目六 数据库恢复 一.实验目的 掌握利用日志进行数据库恢复的方法。 二. 实验内容 1、根据用户操作形成日志,包括两种日志 (1)REDO日志 (2)UNDO/REDO日志 2、设置系统故障,使用即时更新技术进行数据库恢复。 3、设置系统故障,使用推迟更新技术进行数据库恢复。 说明:2和3选作一个。 实践项目七 并发控制 一.实验目的 掌握两段锁并发控制协议和基于时间印的并发控制协议。 二. 实验内容 1、利用多进程技术产生多个并发事务同时访问数据库; 2、实现基于两段锁协议的并发控制。 3、实现基于时间印协议的并发控制。 说明:2和3选作一个。 ----------------------- 数据库管理原型系统全文共6页,当前为第1页。 数据库管理原型系统全文共6页,当前为第2页。 数据库管理原型系统全文共6页,当前为第3页。 数据库管理原型系统全文共6页,当前为第4页。 数据库管理原型系统全文共6页,当前为第5页。 数据库管理原型系统全文共6页,当前为第6页。
- m0_748355872023-11-08资源有一定的参考价值,与资源描述一致,很实用,能够借鉴的部分挺多的,值得下载。
- 粉丝: 168
- 资源: 3万+
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助