数据库原理总复习-2007

综合练习题
查询“计算机原理”课程成绩小于60分的 查询“计算机原理”课程成绩小于 分的 同学的学号和姓名。 同学的学号和姓名。 请创建年龄在20岁以下，计算机系男同学 请创建年龄在 岁以下， 岁以下 的视图。 的视图。 将新同学，学号“ 将新同学，学号“200301009”，姓名：张 ，姓名： 年龄： ，性别： 系名： 苹，年龄：20，性别：女，系名：土木 的信息插入到STUDENT关系中。 关系中。 的信息插入到 关系中 删除选修“ 课程的选修信息。 删除选修“001”课程的选修信息。 课程的选修信息
5、数据库保护 、
先记后写规则：如后像在事务“提交” 先记后写规则：如后像在事务“提交” 前写入磁盘上的数据库，需先将前像写 前写入磁盘上的数据库， 入磁盘上的日志，以便事务失败后， 入磁盘上的日志，以便事务失败后，撤 销事务所做的更新。 销事务所做的更新。 并发操作的正确性准则是冲突可串行化。 并发操作的正确性准则是冲突可串行化。
４、ＳＱＬ语言及其操作 、ＳＱＬ语言及其操作
对于SQL语言要求同学们掌握基本的操 对于 语言要求同学们掌握基本的操 作，包括：创建表（包括创建在表上的 包括：创建表（ 主键、外键、唯一约束）、 ）、执行简单的 主键、外键、唯一约束）、执行简单的 多表查询、执行INSERT、DELETE、 多表查询、执行 、 、 UPDATE语句。请同学们认真练习我们 语句。 语句 在习题4中给出的综合题目。 在习题 中给出的综合题目。 中给出的综合题目
5、数据库保护 、
死锁：一个事务如申请锁而未获准， 死锁：一个事务如申请锁而未获准，则 需等待其他事务释放锁。当事务出现循 需等待其他事务释放锁。 环等待时，如不加干预， 环等待时，如不加干预，则会一直等待 下去形成“死锁” 对付死锁DBMS采 下去形成“死锁”。对付死锁 采 用两种方法：防止死锁；检测死锁， 用两种方法：防止死锁；检测死锁，发 现死锁后，处理死锁。 现死锁后，处理死锁。
3、关系数据模型 、
关系：用于描述数据本身、数据之间的联系， 关系：用于描述数据本身、数据之间的联系， 俗称为“ 俗称为“表”。 关系的完整性约束包括：主键约束（ 关系的完整性约束包括：主键约束（实体完 整性），外键约束（参照完整性）、 ），外键约束 ）、用户自 整性），外键约束（参照完整性）、用户自 定义的完整性约束。 定义的完整性约束。 对于含外键的表（从表）删除操作， 对于含外键的表（从表）删除操作，不会影 响数据完整性， 响数据完整性，插入操作和修改操作都有可 能影响数据完整性， 能影响数据完整性，处理的方式有级联和拒 绝修改。 绝修改。
二、实体联系数据模型
例如：产品与零部件的关系， 例如：产品与零部件的关系，假定一个产品 由多个零部件组成， 由多个零部件组成，试画出产品与零部件 之间的ER图 导出关系模型。假定： 之间的 图，导出关系模型。假定： 产品” 实体包括：品名，厂商、 “产品” 实体包括：品名，厂商、价格等属 性 零部件”包括：名称，单价， “零部件”包括：名称，单价，材料等属性 组装”的属性有：数量、 “组装”的属性有：数量、时间
②
调度可串行化的测试
③
I. II. III.
如下列条件之一成立， 前趋图构造 ：如下列条件之一成立，则 在E中可加一条边Ti→Tj。 中可加一条边T Ri(x)在Wj(x)之前； (x)在 (x)之前 之前； (x)在 (x)之前 之前； Wi(x)在Rj(x)之前； (x)在 (x)之前 之前； Wi(x)在Rj(x)之前；
5、数据库保护 、
故障恢复是保证事务在故障时满足ACID准则 故障恢复是保证事务在故障时满足 准则 的技术。 的技术。并发控制是保证事务在并发执行时 满足ACID准则的技术。并发控制和故障恢复 准则的技术。 满足 准则的技术 合称为事务管理。 合称为事务管理。 主要故障恢复的技术有： 主要故障恢复的技术有：单纯以后备副本为 基础的恢复技术、 基础的恢复技术、以后备副本和日志为基础 的恢复技术和基于多副本的恢复技术。 的恢复技术和基于多副本的恢复技术。
5、数据库保护 、
事务由多个步骤构成， 事务由多个步骤构成，只有所有的步骤 都成功执行，该事务才可“提交” 都成功执行，该事务才可“提交” COMMIT）完成；否则， （COMMIT）完成；否则，其中任一个步 骤执行失败， 骤执行失败，事务中已执行的步骤应 撤销” UNDO） 回退” “撤销”（UNDO）或“回退” Rollback）。 （Rollback）。 事务具有四个特点ACID 原子性、 ACID： 事务具有四个特点ACID：原子性、一致 隔离性、永久性。 性、隔离性、永久性。 事务是并发控制、 事务是并发控制、故障恢复的基本单位
1、数据库系统概述 、
数据库系统中核心的软件是DBMS；最 ； 数据库系统中核心的软件是 重要的用户是DBA。 重要的用户是 。 数据库管理系统可以分为层次型、 数据库管理系统可以分为层次型、网状 关系型。 型、关系型。 数据模型是数据抽象的工具， 数据模型是数据抽象的工具，数据抽象 的结果为数据模式。 的结果为数据模式。 SQL语言是关系数据库的标准语言，它 语言是关系数据库的标准语言， 语言是关系数据库的标准语言 三部分组成。 由DDL、DML、DCL三部分组成。 、 、 三部分组成
2、实体联系数据模型 、
扩展的实体联系模型中引入了子类、超类、 扩展的实体联系模型中引入了子类、超类、 演绎和归纳的概念。 演绎和归纳的概念。 演绎：是识别超类实体型子类的处理过程。 演绎：是识别超类实体型子类的处理过程。 先定义超类，再定义子类， 先定义超类，再定义子类，然后加入特定子 类属性和联系型。 由一般到特殊。 类属性和联系型。即：由一般到特殊。 归纳：归纳出实体型集合的共同特征， 归纳：归纳出实体型集合的共同特征，并形 成由这些共同特征构成的新实体型。 成由这些共同特征构成的新实体型。先定义 子类，再定义超类， 子类，再定义超类，然后定义涉及超类的联 由特殊到一般。 系。即：由特殊到一般。来自 调度可串行化的测试①
方法：一个调度是否可串行化， 方法：一个调度是否可串行化，可用其 前趋图(Precedence Graph)来测试 来测试。 前趋图(Precedence Graph)来测试。 前趋图：是一有向图G=（ 前趋图：是一有向图G=（V，E），V G= ），V Vertex）为顶点集合， Edge） （Vertex）为顶点集合，E（Edge）为 边集合。在此， 边集合。在此，V包含所有参与调度的 事务，而边可通过分析冲突操作来决定。 事务，而边可通过分析冲突操作来决定。
④
是否可串行化测试方法： 是否可串行化测试方法：如前趋图中有
回路， 回路，则S不可能等价于任何串行调度；如 不可能等价于任何串行调度； 前趋图无回路，则可找到S 前趋图无回路，则可找到S的一个等价的串 行调度。 行调度。
1、数据库系统概述 、
数据库的数据操作：增、删、改、插。 数据库的数据操作： 数据库： 数据库：相互关联的数据机和 数据库系统的组成包括： 、 数据库系统的组成包括：DB、DBMS、 、 DBA、应用程序、业务用户。 、应用程序、业务用户。
2、实体联系数据模型 、
基本的实体联系数据模型包括三个组成 部分：实体、联系、属性。 部分：实体、联系、属性。 实体： 实体：现实世界中有别于其他对象的对 象。 属性：实体的特征或性质。 属性：实体的特征或性质。 联系：实体和实体之间的关联。 联系：实体和实体之间的关联。
《数据库原理》 数据库原理》 总复习
主讲 陈红梅
一、试题形式
选择题（30分） 选择题（ 分 填空题（ 分 填空题（30分） 简答题（ 分 简答题（15分） 综合题（ 分 综合题（25分）
二、各章学习重点
1、数据系统概述 、 DBMS的基本功能：数据独立性、安全 的基本功能： 的基本功能 数据独立性、 完整性、故障恢复、 性、完整性、故障恢复、并发控制 数据库系统的三级模式：外模式、 数据库系统的三级模式：外模式、概念 模式、内模式。 模式、内模式。 数据库系统的三级抽象：视图抽象、 数据库系统的三级抽象：视图抽象、概 念抽象、物理抽象。 念抽象、物理抽象。
二、实体联系数据模型
二、实体联系数据模型
2、导出关系： 、导出关系： 产品（产品编号，品名，厂商，价格） 产品（产品编号，品名，厂商，价格） 组装（产品编号，零件编号，时间，数量） 组装（产品编号，零件编号，时间，数量） 零部件（零件编号，名称，单价，材料） 零部件（零件编号，名称，单价，材料）
3、关系数据模型 、
选择： 选择：从关系实例中选择出满足条件的 行。 投影： 投影：从关系实例中抽出所需的一列或 多列。 多列。 交：结果关系包含两进行交关系运算的 关系的共有元组。 关系的共有元组。 要求能过对于给定的查询用简单的关系 代数表达式进行表达。 代数表达式进行表达。
４、ＳＱＬ语言及其操作 、ＳＱＬ语言及其操作
综合练习题
设有一个关系数据库，有三个基本表， 设有一个关系数据库，有三个基本表，表的结构 如下： 如下： STUDENT（学号，姓名，年龄，性别，系名）， （学号，姓名，年龄，性别，系名）， 其中学号，姓名，性别， 其中学号，姓名，性别，系名的数据类型均 为字符类型。年龄的数据类型为整型。 为字符类型。年龄的数据类型为整型。 SC（学号，课程号，成绩）：其中学号、课程 ）：其中学号 （学号，课程号，成绩）：其中学号、 号的数据类型为字符类型， 号的数据类型为字符类型，成绩的数据类型 为整型。 为整型。 COURSE（课程号，课程名，学时数）：其中课 ）：其中课 （课程号，课程名，学时数）： 程号、 程号、课程名的数据类型的数据类型为字符 类型；学时数的数据类型为整型。 类型；学时数的数据类型为整型。
5、数据库保护 、
DBMS对数据库的保护有四个方面：数 对数据库的保护有四个方面： 对数据库的保护有四个方面 据库安全性、数据库完整性、故障恢复、 据库安全性、数据库完整性、故障恢复、 并发控制。 并发控制。 数据库安全性：保护数据库， 数据库安全性：保护数据库，防止非法 用户入侵数据库造成的数据更改、 用户入侵数据库造成的数据更改、泄露 和破坏。 和破坏。 在DAC安全控制中授权使用命令关键 安全控制中授权使用命令关键 字GRANT，撤销权限使用的命令关键 ， 字REVOKE。 。
综合练习题
请用关系代数查询信息系（系号为“ ） 请用关系代数查询信息系（系号为“06”） 学生的学号、姓名、课程号和成绩。 学生的学号、姓名、课程号和成绩。 指出以上各关系的键和外键。 指出以上各关系的键和外键。 请用关系代数查询年龄在20以下同学的姓 请用关系代数查询年龄在 以下同学的姓 年龄。 名，年龄。 请用SQL语言检索创建 语言检索创建STUDENT表，并 请用 语言检索创建 表 定义出主键约束，学生性别缺省约束为： 定义出主键约束，学生性别缺省约束为： “男” 请用SQL语言定义 表，并定义外键约束 语言定义SC表 请用 语言定义
SQL语言的特点：功能一体化、语言非 语言的特点：功能一体化、 语言的特点 过程化、 过程化、交互式 SQL语言组成：DDL、DML、DCL 语言组成： 语言组成 、 、 DDL的三个关键字：CREATE、DROP、 的三个关键字： 的三个关键字 、 、 ALTER DML的关键字：SELECT、INSERT、 的关键字： 的关键字 、 、 DELETE、UPDATE 、
3、关系数据模型 、
对于含主键的表（主表）插入操作， 对于含主键的表（主表）插入操作，不 会影响数据完整性，删除操作和修改操 会影响数据完整性， 作都有可能影响数据完整性， 作都有可能影响数据完整性，处理的方 式有级联和拒绝修改或删除。 式有级联和拒绝修改或删除。 定义唯一约束的关键字为： 定义唯一约束的关键字为：UNIQUE 关系代数的五种基本操作有：选择、 关系代数的五种基本操作有：选择、投 连接、 影、连接、并、交。