本课程系统讲述数据库系统的基础理论、基本技术和基本方法。内容包括：
　　数据库基础知识篇：包括数据库系统的基本概念、数据模型、数据库系统机构、数据库系统；关系数据库、关系代数、关系演算及其标准语言SQL。
　　关系数据库设计篇：包括函数依赖、多值依赖、数据依赖公理系统、关系模式的分解等关系数据理论；数据库设计方法与技术。
　　数据库管理与保护篇：数据库管理系统、数据库安全性和完整性的概念和方法、关系查询处理和查询优化、数据库恢复技术、并发控制等事务管理基础知识。
李石君，男，1964年生，博士、武汉大学计算机学院教授、博士生导师。
    1987年毕业于北京师范大学数学系，获学士学位；1998年毕业于武汉大学计算机系，获硕士学位；2001年毕业于武汉大学计算机学院，获博士学位；2003年6月—2003年12月于加拿大Carleton大学计算机系，从事Web数据管理和挖掘合作研究。研究方向：Web数据管理和挖掘，数据库技术。在计算机研究与发展等刊物和重要国际会议上发表学术论文30多篇，其中SCIE检索8篇。主持和承担了国家自然科学基金、国家863项目、湖北省自然科学基金等纵向项目6项，主持企业项目7项。主讲本科课程“数据库原理”和双语教学课程“数据库系统实现”，研究生课程“高级数据库技术”、“数据仓库和数据挖掘”和“专业英语”
九、教材及参考资料

　　 1、《现代数据库系统及应用教程》，尹为民，李石君、曾慧、刘斌， 武汉大学出版社，2005；
　　 2、《数据库系统概论》，王珊、萨师煊，高教出版社，2006年5月第4版；
　　 3、A First Course in Database Systems, J.D.Ullman, J Widom，Pretice Hall, 1997. 本书是美国斯坦福大学（Stanford University）计算机系本科生的第1门数据库课程教材；
　　 4、《数据库系统概论学习指导与习题解答》，王珊、朱青，高等教育出版社， 2003年8月。

教学大纲制定者 李石君

各章详细的教学内容与教学重点。

第一篇 数据库基础知识篇
第一章 数据库系统概论

　　 内容概述
　　 阐述数据库的基本概念，介绍数据管理技术的进展情况、数据库技术产生和发展的背景，数据模型的基本概念、组成要素和主要的数据模型，概念模型的基本概念及ER方法，数据库系统的3级模式结构以及数据库系统的组成。

本章目标
　　 本章讲解的数据库基本概念和基本知识是学习后续各个章节的基础。学习本章的目的在于了解基本知识，掌握基本概念，为以后的学习打好扎实的基础。

重点和难点
　　 重点：牢固掌握概念模型的基本概念及其主要建模方法ER方法；掌握关系数据模型的相关概念、数据库系统三级模式和两层映像的体系结构、数据库系统的逻辑独立性和物理独立性等；对于如何通过ER方法描述现实世界的概念模型要做到能够举一反三的程度。
　　 难点：本章的难点是需要掌握数据库领域大量的基本概念。有些概念一开始接触会感到比较抽象，但不要紧，随着学习的逐渐推进，在后续章节中，这些抽象的概念会逐渐变得清晰具体起来。此外，数据模型及数据库系统的体系结构也是本章的难点。
　　 第一节 引言
　　 第二节 数据模型
　　 第三节 数据库系统结构
　　 第四节 数据库系统
　　 第五节 现代数据库系统及研究领域
　　 第六节 小节

第二章 关系数据库

内容概述
　　系统地讲解关系数据库的重要概念，并着重对关系模型进行讲解。关系模型包括关系数据结构、关系操作集合、以及关系完整性约束三个组成部分。讲解关系代数、元组关系演算和域关系演算。从具体到抽象，先讲解实际的语言ALPHA（元组关系演算语言）和QBE（域关系演算语言），然后讲解抽象的元组关系演算。

本章目标
　　 掌握关系模型的三个组成部分及各部分所包括的主要内容；牢固掌握关系数据结构及其定义；关系的三类完整性约束的概念。为学习后面关系数据库系统打好基础。

重点和难点
　　 重点：掌握关系数据结构及其定义；关系的三类完整性约束的概念。需要举一反三的是：关系代数（包括抽象的语言及具体的语言）；关系代数中的各种运算（包括并、交、差、选择、投影、连接、除、及广义笛卡尔积等）、元组关系演算语言ALPHA及域关系演算语言QBE等，能够使用这些语言完成各种数据操纵。
　　 难点：由于关系代数较为抽象，因此在学习的过程中一定要结合具体的实例进行学习。同时，要注意把握由具体语言到抽象语言的原则，即通过对具体语言如ALPHA和QBE的学习过渡到对抽象的关系演算的把握。

本章目标实验内容
　　 实验1 学习安装某一个数据库管理系统，通过对某个商用数据库管理系统的安装使用，初步了解DBMS的工作环境和系统构架，熟悉对DBMS的安装，为后面的实验做准备。 第一节 关系数据库的基本概念
　　 第二节 关系模型及其描述
　　 第三节 关系代数
　　 第四节 关系演算
　　 第五节 现代数据库系统及研究领域
　　 第六节 小节

第三章 关系数据库语言SQL

内容概述
　　 详细介绍关系数据库语言SQL。SQL是关系数据库的标准语言。它内容十分丰富，功能非常强大。因为关系数据库系统的主要功能是通过SQL来实现的，因此讲解SQL的同时要进一步讲述关系数据库的基本概念。

本章目标
　　 牢固掌握SQL，达到举一反三的掌握SQL的功能。同时通过实践，体会面向过程的语言和SQL的区别和优点。体会关系数据库系统为数据库应用系统的开发提供良好环境，减轻用户负担，提高用户生产率的原因。

重点和难点
　　 重点：关系模型和关系数据库是《数据库系统概论》课程的重点，第3章又是重点中的重点。要熟练正确的使用SQL完成对数据库的查询、插入、删除、更新操作。在使用具体的SQL时，能有意识地和关系代数、关系演算等语言进行比较，了解他们各自的特点。
　　 难点：用SQL语言正确完成复杂查询，掌握SQL语言强大的查询功能。因此在学习过程中一定要多练习，要在安装好的数据库系统上进行实际操作，检查你的答案，你查询的结果是否正确。只有通过大量练习才能真正达到举一反三的熟练程度。

本章目标实验内容
　　 实验2 在安装好的数据库系统下创建数据库、创建表、创建索引；使用SQL对数据库进行各类查询操作（单表查询，连接查询，嵌套查询，集合查询）和更新操作（插入数据，修改数据，删除数据）。练习数据定义操作，包括基本表的创建、修改及删除；索引的创建和删除；视图的创建和删除。对视图的查询，更新（注意更新的条件）。完成书后作业的SQL练习。
　　 第一节 SQL的特征
　　 第二节 SQL的数据定义
　　 第三节 SQL的数据查询
　　 第四节 SQL的数据更新
　　 第五节 视图
　　 第六节 嵌入式 SQL
　　 第七节 动态 SQL

第二篇 关系数据库设计与实现篇
第四章 关系数据理论

内容概述
　　 详细讲解关系数据理论，主要是关系数据库规范化理论。包括关系数据库逻辑设计可能出现的问题，数据依赖的基本概念（包括，函数依赖、平凡函数依赖、非平凡的函数依赖、部分函数依赖、完全函数依赖、传递函数依赖的概念；码、候选码、外码的概念；多值依赖的概念），范式的概念、1NF、2NF、3NF、BCNF、4NF的概念和判定方法。数据依赖的Armstrong公理系统。本章内容分为基本要求部分（《概论》6.1-6.3）和高级部分（《概论》6.4）。前者是计算机大学本科学生应该掌握的内容。后者是研究生应该学习掌握的内容。

本章目标
　　 关系数据理论既是关系数据库的重要理论基础也是数据库逻辑设计的理论指南和有力工具。要掌握规范化理论和优化数据库模式设计的方法。

重点和难点
　　 重点：了解什么是一个"不好"的数据库模式。什么是模式的插入异常和删除异常。规范化理论的重要意义。牢固掌握数据依赖的基本概念，范式的概念，从1NF到4NF的定义，规范化的含义和作用。需要举一反三的：四个范式的理解与应用，各个级别范式中存在的问题（插入异常、删除异常、数据冗余）和解决方法。
难点：能够根据应用语义，完整地写出关系模式的数据依赖集合，并能根据数据依赖分析某一个关系模式属于第几范式。各个级别范式的关系及其证明。
　　 本章内容的理论性较强。要通过具体例子和习题练习理解和掌握理论知识。
　　 第一节 关系模式的设计问题
　　 第二节 关系模式的规范化
　　 第三节 数据依赖的公理系统
　　 第四节 关系演算
　　 第五节 关系模式的分解
　　 第六节 小节

第五章 数据库设计

　　 内容概述
　　 讲解数据库设计方法和技术。数据库设计的特点，数据库设计的基本步骤，数据库设计过程中数据字典的内容，数据库设计各个阶段的设计目标、具体设计内容、设计描述、设计方法等。本章内容的实践性较强，教师可以少讲，让学生多读书并进行实践。

本章目标
　　 了解数据库设计的重要性和数据库设计在信息系统开发和建设中的核心地位。掌握数据库设计方法和步骤，使学生具有设计数据库模式以及开发数据库应用系统的基本能力，能在实际工作中运用这些知识、技术和方法，设计符合应用需求的数据库及其应用系统。

重点和难点
　　 重点：掌握数据库设计步骤和数据库设计过程中的各级模式设计方法。特别是数据库概念结构的设计和逻辑结构的设计，这是数据库设计过程中最重要的两个环节。牢固掌握用E-R图来表示概念模型的方法，掌握E-R图的设计，E-R图向关系模型的转换。
　　 难点： 技术上的难点是E-R图的设计和数据模型的优化，包括对现实世界进行抽象的能力，提取实体、属性、实体型之间的联系，正确划分实体与属性的能力。如何把第6章关系数据理论与本章结合，用关系数据理论指导数据库的逻辑设计。真正的难点是理论与实际的结合。同学们一般缺乏实际经验，缺乏对实际问题解决的能力。特别是缺乏应用领域的知识。而数据库设计需要设计人员对应用环境、专业业务有具体深入的了解，这样才能设计出符合具体领域要求的数据库及其应用系统。要在完成本章习题的基础上认真完成大作业。体会这些要点，从而真正掌握本章讲解的知识、方法和技术。

课程大作业 《数据库设计与应用开发》
　　 在某个RDBMS产品上，选择合适的应用系统开发工具为某个部门或单位开发一个数据库应用系统。通过实践，掌握本章介绍的数据库设计方法，同时培养团队合作精神。要求5~6位同学组成一个开发小组，每位同学承担不同角色（例如：项目管理员、DBA、系统分析员、系统设计员、系统开发员、系统测试员）。具体要求：
　 ● 给出数据库设计各个阶段的详细设计报告；
　 ● 写出系统的主要功能和使用说明；
　 ● 提交运行的系统；
　 ● 写出收获和体会，包括已解决和尚未解决的问题，进一步完善的设想与建议；
　 ● 每个小组进行60分钟的报告和答辩，讲解设计方案，演示系统运行，汇报分工与合作情况。
　　 第一节 数据库设计概述
　　 第二节 需求分析
　　 第三节 概念结构设计
　　 第四节 逻辑结构设计
　　 第五节 数据库物理设计
　　 第六节 小节

第三篇 系统篇
第六章 数据库管理系统

内容概述
　　 通过实例讲解关系数据库查询优化的重要性和可能性。讲解RDBMS的查询处理步骤，即查询分析、查询检查、查询优化和查询执行；查询优化的基本概念，查询优化包括代数优化和物理优化；代数优化是指关系代数表达式的优化；物理优化则是指存取路径和底层操作算法的选择，所以先讲解实现查询操作的主要算法，主要是选择操作和连接操作的主要算法思想，然后讲解关系代数表达式等价变换规则，关系代数表达式的优化，物理优化方法（基于启发式规则的存取路径选择优化，操作算法的执行代价估算方法，基于代价的优化方法）。

本章目标
　　 本章并不要求学生掌握RDBMS查询处理和查询优化的内部实现技术，因此没有详细讲解技术细节。
　　 本章的目的是希望学生了解RDBMS查询处理的基本步骤，查询优化的概念、基本方法和技术，为数据库应用开发中利用查询优化技术提高查询效率和系统性能打下基础。

重点和难点
　　 重点：了解关系数据库查询优化的重要性。掌握查询处理各个步骤的主要功能。能够把SQL语句转换成查询树，对查询树进行代数优化，转换成优化的查询树。掌握物理优化的基本方法。
　　 难点：能运用本章学习的查询优化知识，对于比较复杂的查询，尤其是涉及连接和嵌套的查询，写出适合RDBMS自动优化的SQL语句。对于RDBMS不能优化的查询需要重写查询语句，进行手工调整以优化性能。不要把优化的任务全部放在RDBMS上。

实验内容
　　 实验9 查询优化。通过本章实验，了解你安装使用的RDBMS的查询优化方法和查询计划表示，能够利用它分析查询语句的实际执行方案和查询代价，进而通过建立索引或者修改SQL语句来降低查询代价，达到优化系统性能的目标。
具体实验内容：
　　 1 对单表查询 例如以下的查询(可以自己给出查询语句)
　　 select * from student where age>20 ；
　　 2. 连接查询，普通的两表连接查询或多表连接查询
　　 3. 嵌套查询，自己写几个带有子查询的例子，主要考虑带有IN和EXISTS谓词的子查询，包括相关子查询和不相关子查询。也可以使用《数据库系统概论》书上列举的例子。
　　 对以上各种查询，通过建立索引或者删除索引（单表查询语句）、修改连接顺序（连接查询语句）、重写SQL语句即查询重写(嵌套查询)；比较不同查询计划执行的性能差异，达到降低查询代价，优化性能的目标。
　　 第一节 DBMS 简介
　　 第二节 关系DBMS
　　 第三节 关系DBS的查询优化
　　 第四节 职务作品的著作权

第七章 事务管理

内容概述
　　事务处理技术主要包括数据库恢复技术和并发控制技术。因为事务是数据库恢复和并发控制的基本单位，所以首先讲解事务的基本概念和事务的ACID性质。
　　本章讲解数据库恢复技术。包括数据库运行中可能发生的故障类型，数据库恢复中最经常使用的技术—数据转储和登录日志文件。讲解日志文件的内容及作用，登记日志文件所要遵循的原则，针对事务故障、系统故障和介质故障等不同故障的恢复策略和恢复方法。具有检查点的恢复技术。数据库镜像功能。
数据库管理系统必须提供并发控制机制来协调并发用户的并发操作以保证并发事务的隔离性和一致性，保证数据库的一致性。本章讨论数据库并发控制的基本概念和实现技术。包括封锁技术、封锁协议、活锁和死锁的概念、并发调度的可串行性、冲突可串行化调度、两段锁协议、封锁的粒度、意向锁。

本章目标
　　掌握事务的基本概念和事务的ACID性质。了解数据库恢复技术的重要性，针对不同的故障类型，掌握恢复数据库的策略和方法。了解的数据库并发控制技术的必要性和重要性。牢固掌握并发控制的基本概念。

重点和难点
　　 重点：牢固掌握事务的基本概念和事务的ACID性质。要掌握数据库故障恢复的策略和方法。数据库恢复的基本原理是数据备份，它貌似简单，实际却很复杂。数据库的事务管理策略（不仅有数据库恢复策略，还有并发控制策略）和DBMS缓冲区管理策略、事务一致性级别密切相关，同学们要在学习完这些知识后把这些问题联系起来，提升对这些技术的理解和掌握。掌握并发操作产生的数据不一致性（丢失修改、不可重复读、读“脏数据”）的确切含义。封锁协议与数据一致性的关系；并发调度的可串行性概念。
　　 难点： 掌握日志文件的使用，系统故障、介质故障的恢复方法。对于刚刚学习数据库的学生来讲并不体会数据库故障恢复的复杂性和重要性。在实际工作中，则必须正确了解所用的DBMS产品提供的恢复技术和恢复方法，并且能够根据这些机制正确制定系统的恢复策略，以保证数据库系统7*24小时正确运行。保证数据库系统在遇到故障时能及时恢复正常运行，提高抗故障抗灾难的能力。两段锁协议与串行性的关系、与死锁的关系。具有意向锁的多粒度封锁方法的封锁过程。
　　 本章内容有一定的深度和难度，可以通过对实例的学习和习题的练习来正确理解和掌握基本概念。

实验内容
　　 在安装好的数据库系统下对已经建立的数据库人为地制造事务内部故障和系统故障，检查系统是否进行了恢复。并发控制是数据库管理系统的重要功能之一，它可以对用户完全透明，即多个用户访问同一个数据库对象时，DBMS可以自动完成对该数据库对象的并发控制。同时数据库管理系统通常又提供了SQL语句，允许用户显式地对数据库对象加锁，手工进行并发控制。本实验就是通过显式地对数据库对象加锁的方式，观察各种锁的相容关系、死锁的产生及解锁的方法。也可以两人一组，用户A建的表授权用户B，然后两人同时手工加锁，检查死锁，一人手工回滚解锁。
　　 第一节 事务的基本概念
　　 第二节 数据库恢复概述
　　 第三节 恢复的实现技术
　　 第四节 故障恢复
　　 第五节 SQL对事务管理的支持
　　 第六节 事务并发控制
　　 第七节 小节

第八章 数据库的安全性与完整性

内容概述
　　 介绍计算机以及信息安全技术标准的进展。详细讲解数据库安全性问题和实现技术。RDBMS实现数据库系统安全性的技术和方法有多种，本章讲解最重要的存取控制技术、视图技术和审计技术。讲解存取控制机制中用户权限的授权与回收，合法权限检查。数据库角色的概念和定义等。　详细讲解数据库的完整性概念。包括，什么是数据库的完整性，数据库的完整性概念与数据库的安全性概念的区别和联系，RDBMS的数据库完整性实现机制，包括实体完整性、参照完整性和用户自己定义的完整性约束的定义机制、完整性检查机制和违背完整性约束条件时RDBMS采取的预防措施。触发器的概念和在数据库完整性检查中的应用。

本章目标
　　 掌握什么是数据库的安全性问题，牢固掌握数据库管理系统实现数据库安全性控制的常用方法和技术。
掌握什么是数据库的完整性，掌握用SQL语言定义关系模式的完整性约束条件。

重点和难点
　　 重点：使用SQL中的GRANT 语句和 REVOKE 语句来实现数据库的实现自主存取控制功能。使用SQL中CREATE ROLE语句创建角色，用GRANT 语句给角色授权。掌握视图机制在数据库安全保护中的作用。牢固掌握DBMS完整性控制机制的三个方面，即完整性约束条件的定义、完整性约束条件的检查和违约反应。需要举一反三的：用SQL语言定义关系模式的完整性约束条件。包括定义每个模式的主码；定义参照完整性；定义与应用有关的完整性。
　　 难点：强制存取控制（MAC）机制中确定主体能否存取客体的存取规则，同学们要理解并掌握存取规则为什么要这样规定。RDBMS如何实现完整性的策略，即当操作违反实体完整性、参照完整性和用户定义的完整性约束条件时，RDBMS如何进行处理，以确保数据的正确与有效。其中比较复杂的是参照完整性的实现机制。

本章目标实验内容
　　 实验3 在安装好的数据库系统下对已经建立的数据库创建用户、角色、视图；使用SQL对数据进行安全性控制，包括：授权和权力回收。操作完成后看看已授权的用户是否真正具有授予的数据操作的权力了；权力收回操作之后的用户是否确实丧失了收回的数据操作的权力。
本实验可以分小组完成。例如，用户A登录、建表、建视图等，授权一些数据操作权限用户B，然后用户B登录，检查是否具有授予的数据操作权限。也可以一个人建2个用户来完成。

本章目标实验内容
　　第一节 基本概念
　　第二节 数据库安全控制
　　第三节 数据库系统结构
　　第四节 数据库系统
　　第五节 数据库的完整性控制
　　第六节 触发器
　　第七节 小节