4研究生课程开设申请表.docVIP

研究生课程开设申请表 开课院（系、所）： 计算机科学与工程学院 课程申请开设类型： 新开□ 重开√ 更名□（请在□内打勾，下同） 课程 名称 中文 数据库管理系统及其实现 英文 Database Management Systems and Their Implementation 待分配课程编号 S009104 课程适用学位级别 博士 硕士 √ 总学时 36 课内学时 36 学分 2 实践环节 用机小时 课程类别 □ 公共基础 □ 专业基础 □√ 专业必修 □ 专业选修 开课院(系) 计算机学院 开课学期 春季 考核方式 A. √ 笔试（ √ 开卷 □闭卷） B. □口试 C. □ 笔试与口试结合 D. □其他 课程负责人 教师 姓名 徐立臻 职称 教授 e-mail lzxu@ 网页地址 /people/lzxu 授课语言 双语教学 课件地址 /people/lzxu 适用学科范围 一级 所属一级学科名称 计算机科学与技术 实验(案例)个数 先修课程 数据结构、数据库原理、数据库设计、编译原理 教学用书 教材名称 教材编者 出版社 出版年月 版次 主要教材 数据库系统原理 王能斌 电子工业 2008.4 2 主要参考书 Distributed Databases Stefano ceri Database Systems: the Complete Book Hector Garcia- Molina Notes on Database Operating Systems J.N.Gray 一、课程介绍（含教学目标、教学要求等）（300字以内） 本课程将使学生在掌握了数据库系统的基本原理及数据库设计、应用的基本方法后，进一步了解和掌握数据库管理系统(DBMS)的内部实现技术。对于数据库方向的研究生来说，这是他们今后进行专业研究、阅读专业文献的基础，对于其它方向的研究生来说，了解DBMS的内部实现机制将有助于他们在实践中更好地使用数据库，完成自己的专业研究。通过学习应达到以下目标： 1. 全面了解DBMS实现技术，为数据库方向专业研究打下基础。 2. 掌握DBMS中的各种经典算法及数据结构，并能在自己的研究开发工作中遇到类似需求时灵活运用。 3. 能够更好、更有效地使用数据库技术解决实际问题，根据对DBMS内部实现技术的了解,充分发挥所用DBMS的特性。 二、教学大纲（含章节目录）：（可附页） 课程的主要内容是各种DBMS的内部实现技术，包括DBMS的体系结构、对数据模型的支持、内核的实现技术等。不管什么样的数据库系统，其数据库管理系统的核心一般都含有以下几个部分：语法分析、查询处理、目录管理、并发控制、恢复机制、物理存储管理等，只不过不同类型的DBMS这几部分具体的实现方法及考虑问题的侧重点不同而已。本课程的主要内容就是介绍DBMS核心所涉及的基本概念、基本原理及其实现方法。 由于关系模型是主流的数据模型，而分布式数据库管理系统在并发控制、恢复等方面包容了集中式数据库管理系统的所有内容，所以本课程将以关系型分布式数据库管理系统为主线，介绍数据库管理系统中各部分的实现。并适当补充一些其它类型数据库系统的内容，包括联邦式数据库系统、并行数据库系统、面向对象的数据库系统等。根据技术的不断发展，还可随时补充新的内容。 第一章 概述 数据库系统的发展、分类、及主要研究内容；分布式数据库系统。 第二章 DBMS体系结构 DBMS的组成及进程结构；分布式数据库系统的体系结构。 DBMS核心组成 DBMS进程结构 DDBMS核心组成 DDBMS进程结构 第三章 数据库访问管理 物理文件组织、索引及存取原语。 访问类型 文件组织 索引技术 存取原语 4.数据分布 数据的分割及分布、分布式数据库设计、联邦式数据库设计、并行数据库设计、数据目录及其分布。 数据分布策略 数据分布的单位 水平分割 导出分割 垂直分割 混合分割 不同级别的透明性 数据分布带来的问题 分布式数据库设计 分布式数据库 联邦式数据库 并行数据库 数据目录的分布 第五章 查询优化 基本问题；查询优化技术；分布式数据库系统的查询处理；其它类型DBMS的查询处理。 DDBMS查询处理概述 查询的等价变换 将Global Queries转换成Fragment Queries 将查询分解成子查询 二元操作执行的优化 用semi_join实现join操作 Direct Join Distributed Grouping Aggregate Function Ev