华工数据库复习提纲

复习主要内容题型：选择题30个共30分，判断题10个共10分、简答题2个共10分，关系代数和SQL设计30分，数据库规范化20分章节主要复习内容：一、概述1)理解E-R图图示的表示方法实体型——矩形属性——椭圆形联系——菱形2)实体之间的联系形式主要有哪几种？两个实体型之间:一对一（班级和班长），一对多（班级和学生），多对多（学生和课程）3)理解概念模型、逻辑模型、物理模型概念模型：对用户观点进行信息建模逻辑模型：主要用于数据库系统的实现，包括层次模型，关系模型，面向对象数据模型物理模型：对数据最底层抽象模型4)什么叫物理独立性？什么叫逻辑独立性？物理独立性：应用程序与数据库中数据物理存储相互独立逻辑独立性：应用程序与数据库逻辑结构相互独立5)数据库管理系统的主要管理功能？数据定义功能（DDL、DML、数据库的事务和运行管理、数据库的建立和维护功能）二、关系代数6)熟练掌握选择、投影、并、交、差运算选择：在关系R中选择满足给定条件的诸元祖投影：从关系R中选择出若干属性组成新的关系7)投影和选择运算要重点掌握，投影后，元组数量不发生变化，选择后，属性数量不发生变化8)理解候选键、主键、外键的概念及关系；关系表有多个候选键，但只能选定其中一个做为主键候选码：若某一属性组的值能唯一地标识一个元组，而其子集不能，则称该属性组为候选码主码：从多个候选码中选取一个作为主码外码：设F是基本关系R的一个或一组属性，但不是关系R的码，K是基本关系S的主码。

如果F和K相对应，则称F是R的外码9)理解自然连接、外连接（左、右、全外连接）自然连接：一种特殊的等值连接。

要求两个关系中进行比较的分量必须是同名的属性全外连接：将悬浮元组保存在结果关系中，其他属性填空值。

左外连接：只保留左边关系中的悬浮元组右外连接：只保留右边关系中的悬浮元组10)熟悉几种完整性约束，参照完整性违约处理包括拒绝执行（受限）、级联操作和设置为空值三种实体完整性：主属性不能为空值参照完整性：外码的取值必须是被参照关系主码域中，或者为空值11)关系代数表达式R－（R－S）表示的是R∩S三、SQLSQL这章所占分数最多12)要掌握单表查询、多表连接查询、嵌套查询、分组运算、排序、选择、投影等操作单表查询：仅涉及一个表的查询（选择表中的若干列：指定列，全部列，经计算的值；选择表中的若干元组：消除取值重复的行（distinct），查询满足条件的元组（where子句:比较大小（<>=），确定范围（between），确定集合（in），字符匹配（like，%，_）；order by语句：asc升序（默认），desc降序；聚集函数:count（*）统计元组个数，count （）统计一列中的值的个数，sum（）计算一列值的总和，avg（）计算一列值的平均值，max（）计算一列值中的最大值，min（）求一列中的最小值；Group by语句：分组后聚集函数将作用于每一个组，即每一个组都有一个函数值，用having短语指定筛选条件）多表连接查询：等值和非等值连接。

自身连接（取别名）。

外连接。

（（left/right）outer join （table）on （等式））多表连接（两个以上表连接）嵌套查询：带有in谓词的子查询（不相关子查询）带有比较运算符的子查询（相关子查询）带有any（some）或all谓词的子查询带有exists谓词的子查询（这种子查询不返回任何数据，只返回逻辑真或假）集合查询：并操作UNION，交操作INTERSECT，差操作EXCEPT13)视图的作用？如何定义视图？视图的作用：简化用户的操作；使用户能以多种角度看待同一数据；对重构数据库提供了一定程度的逻辑独立性；对机密数据提供安全保护；更清晰地表达查询。

定义视图：CREATE VIEW <视图名> [(<列名>…)]AS <子查询>[WITH CHECK OPTION]14)如何去掉查询结果的重复元组（记录）DISTINCT15)HAVING和where语句的用途，HAVING作用于分组，对分组进行限制输出，Where作用于整个表，用来选择满足条件的行16)在查询语句中，使用GROUP BY 字段时，在SELECT后面只能出现该字段或聚集函数17)ALTER TABLE用来修改表的结构（数据库模式）,DROP TABLE删除表结构和数据，DELETETABLE删除表中数据18)判断空值用“IS NULL”19)数据系统中，对存取权限的定义称为授权，授权和收回授权如何定义？授权：GRANT 权限ON 对象类型对象名TO 用户收回授权：ROVOKE 权限ON 对象类型对象名FROM 用户20)单列排序、多列排序ORDER BY [(<列名>…)]21)大题30分：给定几个关系表，能用关系代数（一般2小题）、SQL（4-5小题）实现不同的查询22)Like查询中“%”与“-”的应用“%”:任意长度的字符串；”_”:任意单个字符23)创建索引的语句CREATE [UNIQUE][CLUSTERED] INDEX<索引名>ON <表名> (<列名>[<次序>]…)24)视图建立后，在数据字典中存放的是视图定义25)存储过程经过编译、优化之后存储在数据库服务器上四、查询优化26)数据库查询处理的主要步骤及内容。

查询分析。

对语句进行扫描，词法分析，语法分析。

查询检查。

对合法的查询语句进行语义检查，即根据数据字典中有关的模式定义检查语句中的数据库对象是否存在和有效。

查询优化。

选择高效执行的查询优化策略，分为代数优化和物理优化。

查询执行。

生成执行计划，代码生成器生成并加以执行。

27)代数优化的一般原则选择操作应尽可能先做。

把投影运算和选择运算同时进行。

把投影运算同其前或后的双目运算符结合起来把某些选择同在它前面要执行的笛卡尔乘积结合起来成为一个连接运算找出公共子表达式28)哪些情况对属性建立索引比较合适？列经常被分组排序应应返回某范围内的数据应不应一个或极少不同值不应不应小数目的不同值应不应大数目的不同值不应应频繁更新的列不应应外键列应应主键列应应频繁修改索引列不应应29)选择条件是主码＝值的查询,大部分情况下采用索引方式进行快速搜索30)笛卡尔运算切记不要滥用，有可能使查询很长时间五、关系规范化31)掌握什么是完全函数依赖、部分函数依赖、传递依赖完全函数依赖：如果X->Y，并且对于X的任何一个真子集X’，都没有X’->Y，则称为Y 对X的完全依赖部分函数依赖：若X->Y，但Y不完全函数依赖于X传递依赖：如果X->Y，且没有Y->X,Y->Z,则称Z对X传递函数依赖32)给定一个关系，能判断是否属于第一范式、第二范式和第三范式、BC范式第一范式：强调列的原子性第二范式：每一个非主属性完全函数依赖于任何一个候选码第三范式：每一个非主属性既不传递依赖于码，也不部分依赖于码BC范式：每一个决定因素都包含码33)大题20分：给定一个不规范的表，写出关系模式基本的函数依赖集。

写出关系模式的候选键。

关系模式最高达到第几范式？为什么？分解关系模式使之属于BC范式34)一个关系模式R{x1,x2,x3,x4},假定该关系存在着如下函数依赖：x1->x2, x1->x3,x3->x4,则该关系属于第几范式？第二范式35)已知关系R具有属性ABCDEF ,假设该关系有如下函数依赖A->C, BC->DE,D->A,F->B, 则{A,B}的属性集的闭包是？{C,D,E}六、数据库设计36)局部E-R图合并成全局E-R图时可能出现的合并冲突有哪几种。

属性冲突命名冲突结构冲突37)一般说来，视图集成可以有两种方式：多个分E-R图一次集成，或者逐步集成。

38)熟练掌握数据库的设计过程？六个阶段：需求分析；概念结构设计；逻辑结构设计；物理结构设计；数据库实施；数据库运行和维护。

39)什么是数据库逻辑结构设计？把概念模型阶段设计好的基本E-R图转换为与选用数据库管理系统产品所支持的数据模型相符合的逻辑结构。

40)ODBC（开放的数据库互连，Open DataBase Connectivity）是Microsoft公司开发的一套开放的数据库系统应用程序接口规范。

七、数据库恢复41)什么是事务故障、系统故障和介质故障？产生原因，如果进行故障恢复？事务故障：事务没有达到预期的终点，数据库可能处于不正确的状态。

产生原因多是非预期的，例如运算溢出，并发事务发生死锁，违反了某些完整性限制。

解决办法是强行回滚该事务，称为事务撤销。

系统故障：软故障，是指造成系统停止运转的任何事件，使得系统要重新启动。

产生原因多是硬件错误，操作系统故障，系统断电等。

解决办法是撤销未完成的事务，重做已提交的事务介质故障：硬故障，外存故障。

产生原因可能是磁盘损坏，磁头碰撞，瞬时强磁场干扰42)掌握事务的概念及事务的ACID四个特性事务：用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位四个特性：原子性。

事务中的操作要么全做要么全不做一致性。

事务执行的结果必须是从一个一致性状态变为另一个一致性状态。

和原子性密切相关。

隔离性。

一个事务的执行不能被其他事务干扰，即一个事务的内部操作及使用的数据对其他事务是隔离的。

持久性。

一个事务一旦提交，对数据库中的数据改变应是永久性的。

43)常见的数据库保护措施有安全性保护，完整性保护，并发控制及其故障恢复44)登记日志文件时可以先写日志文件，后写数据库，也可以先写数据库，后写日志文件。

45)几种转储（备份）方式动态海量转储，静态海量转储，动态增量转储，静态增量转储八、数据库并发控制46)数据库并发操作可能带来的数据不一致的几种形式丢失修改不可重复读读“脏”数据47)事务的定义、提交和回滚操作BEGIN TRANSACTIONCOMMITROLLBACK48)封锁机制是数据库并发控制的主要方式49)锁的主要类型及相容矩阵排它锁（写锁）共享锁（读锁）相容矩阵N N YN Y YY Y Y50)三级封锁协议及两段锁协议2PL一级封锁协议：事务T在修改数据R之前必须先对其加X锁，直到事务结束才释放。

解决了丢失修改问题。

二级封锁协议：在一级的基础上增加事务T在读取数据R之前必须先对其加S锁，读完后即可释放S锁。

解决了读“脏”数据的问题。

三级封锁协议：在一级的基础上增加事务T在读取数据R之前必须先对其加S锁，直到事务结束才释放。

解决了不可重复读的问题。

两段锁协议：所有事务必须分两个阶段对数据项加锁和解锁。