数据库复习提纲.doc

第一章、绪论1 了解数据管理技术的发展过程2 掌握数据库管理系统的概念和功能数据库管理系统是位于用户与操作系统之间的一层数据管理软件。它的主要功能包括：1）数据定义功能 2）数据操纵功能 3）数据库的运行管理 4）数据库的建立和维护功能。3 掌握数据库系统的特点1）数据结构化，这是和文件系统的根本区别 2）数据的共享性高，冗余度低，易扩充 3）数据独立性高 4）数据有DBMS统一管理和控制4 掌握数据库的三级模式结构数据库系统的三级结构是指数据库系统是由外模式、模式和内模式三级构成。模式也称逻辑模式，是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图。外模式也称子模式或用户模式，它是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述。内模式也称存储模式，一个数据库只有一个内模式。它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。5 掌握数据库的两级映像功能及数据独立性模式描述的是数据的全局逻辑结构，外模式描述的是数据的局部逻辑结构。对应于同一个模式可以有任意多个外模式。对于每一个外模式，数据库系统都有一个外模式/模式影像，它定义了该外模式与模式之间的对应关系。这些映像的定义通常包含在各自外模式的描述中。当模式改变时，由数据库管理员对各个外模式/模式的映像作相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。数据库中只有一个模式，也只有一个内模式，因此，模式/内模式的映像是唯一的。它定义了数据库全局逻辑结构与存储结构之间的对应关系。映像的定义通常包含在模式描述中。当数据库的存储结构改变了，由数据库管理员对模式/内模式映像作相应改变，可以使模式保持不变，从而应用程序也不必改变。保证了数据与程序的物理独立性，建成数据的物理独立性。6 掌握概念模型与数据模型的区别概念模型用于信息世界的建模，是现实世界道信息世界的第一层抽象，它是数据库 设计人员进行数据库设计的有力工具。数据模型是严格定义的一组概念的集合。这些概念精确的描述了系统的静态特性、动态特性完整性约束条件。7 掌握数据模型的组成要素和典型的数据模型数据模型由数据结构、数据操作、数据的约束条件组成。典型的数据模型有层次模型、网状模型、关系模型和面向对象模型第二章、关系数据库1 掌握关系模型的组成关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。2 掌握关系的完整性约束关系模型允许定义三类完整性约束：实体完整性、参照完整性和用户定义的完整性。3 掌握关系的基本术语和形式化定义 4 掌握关系代数5 了解关系演算第三章、SQL语言1 掌握数据定义语言 p872 重点掌握数据查询语言p913 掌握数据更新语言p1174 掌握视图的定义与使用p1215 掌握数据控制语言p1266 了解SQL语言的嵌入式应用7 了解视图消解过程及对视图操作的限制第四章、关系系统及其查询优化1 理解查询优化的一般策略1）选择运算应尽可能先做。2）在执行连接前对关系适当地预处理。2 了解关系代数等价变换规则及表达式的优化算法第五章、关系数据理论1 掌握函数依赖概念设R（U）是属性集U上的关系模式。X，是的子集。若对于（）上的任意一个可能的关系，中不可能存在两个元组在上的属性值相等，而在上的属性值不等，则称函数确定或者函数倚赖于，记为-Y（符号是箭头）2 掌握部分函数依赖和传递函数依赖的概念在R（U）中，如果X-Y，并且对于X的任意一个真子集X，都有X不-Y，则称Y对X完全函数依赖，X-Y 箭头上是若，但不完全函数依赖于，则称对部分函数依赖。在（）中，如果，（不是的子集），不，则称对传递函数依赖。3 理解规范化程度不高的范式可能存在的问题4 掌握1NF、2NF、3NF、BCNF等范式的定义，每一个分量必须是不可分的数据项。，属于，并且每一个非主属性完全函数依赖于码，则属于设为中的属性或属性组合，若U完全函数依赖于K，则称K为R的候选码。若候选码多于一个，则选定期中的一个为主码。包含在任意一个候选码中的属性，叫做主属性。不包含在任何码中的属性叫非主属性。，在RU，F中不存在码X，属性组Y及非主属性Z （Z不属于Y）使得Y函数依赖于X，（X不函数依赖于Y）Y-Z成立，则称RU，F属于3NF。BCNF，关系模式RU，F属于1NF，若X -Y且Y 不属于X时X必有码，则RU，F属于BCNF。5 掌握模式分解方法，可分解至3NF的相关算法不会第六章、关系数据库设计1 掌握数据库设计的步骤及各阶段的任务1） 需求分析阶段：准确的了解与分析用户需求2） 概念结构设计阶段：对用户需求进行综合、归纳与抽象，形成一个独立于DBMS的概念模型。3） 逻辑结构设计阶段：将概念结构转换为某个DBMS所支持的数据模型，并对其进行优化。4） 数据库物理设计阶段：为逻辑模型选取一个最合适应用环境的物理结构（包括存储结构和存取方法）5） 数据库实施阶段：运用DBMS提供的数据语及其宿主语言，根据逻辑结构设计和物理设计的结构建立数据库，编制与调试应用程序，组织数据入库。6） 数据库运行和维护阶段：不断对数据库进行评价、调整和修改。2 熟练掌握概念结构设计方法和-图设计方法P2133 熟练掌握将-图转换成关系模式的方法4 了解数据库的物理设计、数据库实施与维护第七章、数据库恢复技术1 掌握事务的概念和特性所谓事务是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位。事务具有原子性、一致性、隔离性、持续性2 掌握数据库系统中故障的种类1）事务内部的故障 2）系统故障 3）介质故障 4)计算机病毒3 掌握数据库恢复的意义和实现技术最常用的技术是数据转储和登录日志文件转储分为静态转储和动态转储。4 掌握各种故障的恢复策略1） 反向扫描日志文件，查找该事务的更新操作。2） 对事务的更新操作执行逆操作3） 继续反向扫描日志文件，查找该事务的其他更新操作，并进行同样处理4） 如此进行下去，直到找到该事务的开始标记事务故障的恢复反向扫描日志文件，Undo事务中的更新操作由系统自动完成系统故障的恢复首先正向扫描日志文件，生成Redo和Undo队列然后对Undo队列中的各事务进行Undo最后对Redo队列中的各事务进行Redo由系统在重启时自动完成介质故障的恢复首先装入最新后备副本和有关日志文件副本，Redo已提交的事务，使数据库恢复至故障前某一时刻的一致状态装入副本由DBA介入完成，并执行DBMS提供的恢复命令5 了解具有检查点的故障恢复技术6 了解镜像数据库的作用第八章、并发控制1 理解数据库并发操作引起的问题 2 掌握数据库并发控制的意义和实现技术数据并发控制的主要技术是封锁3 掌握共享锁和排他锁的特点排它锁又称写锁，事务T加上X锁，其它事务不能对该事务进行任何操作共享锁又称读锁，事务T加上S锁后，其它事务也可以加S锁读数据，但是不能加X锁修改。4 掌握三级封锁协议一级封锁：修改之前必须加X锁， 二级封锁：读数据前必须加S锁，三级封锁：一级封锁协议加上事务T，在读取数据R之前必须加S锁5 掌握事务的串行化概念多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行执行它们的结构相同，称这种策略为可串行化。6 掌握二阶段锁协议两段锁协议指所有事务必须分两个阶段对数据加锁和解锁。在对任何数据进行读写操作之前，首先要申请并获得对该数据的封锁。在释放一个封锁之后，事务不再申请和获得任何其它封锁。7 了解多粒度锁及意向锁概念第九章、数据库安全性1 掌握数据库安全性的概念数据库的安全性指为其建立和采取的各种安全措施以保护其硬件和软件以及数据，防止其因偶然或者恶意的原因使系统遭到破坏，数据遭到更改或泄漏等。2 掌握数据库的安全控制技术1）用户标识与鉴别 2）存取控制 3）自主存取控制 4）强制存取控制第十章、数据库完整性1 掌握数据库完整性概