《数据库系统概论复习》由会员分享，可在线阅读，更多相关《数据库系统概论复习（14页珍藏版）》请在金锄头文库上搜索。
1、复 习,2,题型,一、选择题（15*2=30分） 二、填空题（10*1=10分） 三、简答题（4*5=20分） 四、综合题（40分，3个小题）,第一章 绪论,1、DB,DBMS,DBS的定义 。 2、数据管理的发展过程：人工管理阶段、文件管理阶段、数据库阶段。 3、实体间的1:1，1:m，m:n联系。如：学生与班长，学生与课程 4、E-R模型(模式)，称为概念结构模型，是独立于计算机系统的模型。学会画E-R图(包含三要素：实体、联系和属性)，并转换为关系模式，并指出其关系的码。转换的一般原则是：一个实体转换为一个关系1：1，1：m：一般不增加新的关系，而是将一方实体的码加入到多方实体对应的关系
2、模式中作外码，联系的属性也一并加入。m：n：一定产生一个新的关系，该关系的码为两方实体的主码的综合。,5、P29理解关系模型的相关概念：关系、元组、属性、域、分量、主码、外码、侯选码。 6、数据库系统的三级模式两级映像结构以及带来的好处。 外模式：是用户与数据库系统的接口，用户使用数据操作语言对数据库进行操作(如视图)，实际上是对外模式描述的数据进行操作。 概念模式：又称逻辑模式，对数据库全局逻辑结构的描述。 内模式：又称物理模式，对数据库数据物理存储结构内容和存取方法的描述。其好处是：造成了数据和应用程序之间的独立性(逻辑独立性和物理独立性)，使得数据的定义和描述可以从应用程序中分离出去。,
3、1、关系数据模型的三种完整性：实体完整性(码，必须唯一并不能为空)、参照完整性P51(外码，外码的值来自主码中的值或者为null)、用户自定义完整性。 2、关系代数运算 传统的集合运算：并、交、差-、广义的笛卡儿积(进行交并差运算的两个关系必须相容)。 专门的关系运算：选择、投影、连接(等值连接、自然连接、不相等连接)、除。,第二章 关系数据库,第三章 关系数据库语言SQL,1、SQL语言的特点:P79。由9个命令动词构成：create，alter，drop，insert，update，delete，grant，revoke，select。 2、重点掌握insert、delete、update
4、、select命令 insert into 表名(字段名) values(值) update 表名 set 字段名=表达式 where delete from 表名 where条件表达式 select all|distinct into new_table from ，表名. where 条件表达式group by 分组的列名 having 条件表达式 order by 排序列名ASC/DESC 3、视图的概念：视图是从一个或几个基本表(或视图)导出的表。它是一个虚表，在数据库中只存放视图的定义，而不存放实际的数据，真正的数据还是存放在原来的基本表中。对视图的更新操作即对基本表的更新操作。,第
5、四章 数据库安全性,1、授权和收回 grant on to revoke on from 2、局部变量和全局变量,第五章 数据库完整性,1、数据库完整性指数据的正确性和相容性。与安全性的区别。 2、实现三种完整性的方法。实体完整性通过primary key来约束，参照完整性通过foreign key约束，以及相关的违约处理(no action，cascade，set null)。用户自定义完整性通过check约束实现。 3、触发器的概念，建立触发器的命令。触发器中使用的两张临时的幻表。 4、存储过程的建立与调用,1、函数依赖的有关概念：部分函数依赖、完全函数依赖、传递函数依赖，合并律、分解律、
6、伪传递律。 完全与部分函数依赖：在R( U )中如有X，YU，满足XY，对任何X的真子集X，都有XY成立，则称Y部分依赖于X。若有XY成立，则称Y完全依赖于X 传递函数依赖：在R( U )中如有X，Y，ZU且满足：XY (YX)，YX，YZ，则称Z传递函数依赖于X。 自反律：若Y X U,则XY为F所蕴涵。 增广律：若XY为F所蕴含,且Z U,则XZYZ为F所蕴涵。 传递律：若XY及YZ为F所蕴含,则XZ为F所蕴涵。 合并律：由XY,XZ,有XYZ。 伪传递律：由XY,WYZ,有XWZ。 分解律：由XZY,有XY及XZ 成立。 2、候选码、最小函数依赖集、闭包的求解方法,第六章 关系模式的规范
7、化,3、一个不好的关系模式存在的哪些问题？存在的这些问题应如何解决呢？如何规范到1NF、2NF、3NF、BCNF？每种范式应满足的条件是什么呢？如何判断对关系模式分解要保证具有无损连接和保持函数依赖？ 例1：在关系模式R(A，B，C，D)，F=BC，CD，DA，问R能达到第几范式？并将R分解为3NF，要求保持函数依赖和具有无损连接。,例2：关系模式R:,问： (1)此关系模式存在哪些异常现象？请举例说明。(2)此关系模式为第几范式？为什么？(3)请规范到高一级范式。要求有解题步骤。,数据库设计的6个基本步骤，每个步骤的任务是什么？最终的结果是什么？ 需求分析：数据流图或数据字典，数据字典包含哪
8、些内容？ 概念结构：E-R图，从局部到整体E-R图应解决的冲突问题？ 逻辑结构：关系表 物理结构：存取方式，如为哪些字段创建索引。,第七章 数据库设计,第十章 数据库恢复技术,1、事务的概念和ACID特性(原子性、一致性、持久性、隔离性) 2、三种故障以及恢复方法。 事务故障：undo 系统故障：redo 介质故障：备份和还原 事务故障和系统故障没有破坏数据库，只是可能造成数据库中的数据不正确，而介质故障破坏了数据库。 3、恢复的实现技术为：数据转储(数据重复存储)和日志文件。,第十一章 并发控制,1、并发控制的概念，并发控制带来的三类问题：丢失更新、读值不可重现、读“脏”数据。 2、封锁是实现并发控制的一个非常重要的技术。封锁类型(X锁和S锁，两种锁的区别是什么？)、封锁的三级协议以及其能解决的问题。 3、封锁会带来问题：死锁和活锁，其形成的原因以及解除的方法。 4、多个事务在某种调度下的执行是正确的，是能保证数据库一致性的，当且仅当该调度是可串行化的。不同的调度产生的结果是不同的。 5、保证并发调度是可串行化的封锁协议：两段锁协议。 6、封锁粒度与系统的并发度和并发控制的开销密切相关。封锁的粒度越大，数据库所能够封锁的数据单元就越小，并发度就越小，系统开销也越小。,
