数据库原理及应用期末复习

第一章绪论

1、数据(Data)：

数据是数据库中存储的基本对象；

数据的定义：描述事物的符号记录；

数据的种类：文本、图形、图像、音频、视频、学生的档案记录、货物的运输情况等；

数据的含义称为数据的语义，数据与其语义是不可分的。

2、数据库(Database,简称DB)：

定义：数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。

数据库的基本特征：

1) 数据按一定的数据模型组织、描述和储存；

2) 可为各种用户共享、易扩展、冗余度较小；

3) 数据独立性较高。

数据库具有永久存储、有组织和可共享三个基本特点。

3、数据库管理系统（DBMS）：

数据库管理系统是位于用户与操作系统之间的一层数据管理软件。

主要功能：

1) 数据定义功能；

2) 数据组织、存储和管理；

3) 数据操纵功能；

4) 数据库的事务管理和运行管理；

5) 数据库的建立和维护功能；

6) 其他功能。

4、数据库系统（DBS）：

定义：数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员系统构成。

5、数据库技术的产生和发展：

三个阶段：人工管理阶段、文件系统、数据库系统。

6、数据库系统的特点：

1) 数据结构化：不仅数据内部结构化，整体也是结构化的；

2) 数据的共享性高，冗余度低，易扩充；

3) 数据独立性高（物理逻辑性和逻辑独立性）；

物理独立性：指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储改变了，应用程序不用改变。

逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了，用户程序也可以不变。

数据独立性是由DBMS的二级映像功能来保证的

4) 数据由DBMS统一管理和控制。

7、数据模型：

（1）数据模型是数据库系统的核心和基础；

（2）两类数据模型：

第一类是概念模型，第二类是逻辑模型和物理模型；

（3）数据模型的组成要素：数据结构、数据操作和完整性约束；

（4）概念模型的基本概念：

1) 实体（Entity）：客观存在并可相互区别的事物称为实体。可以是具体的人、事、物或抽象的概念；

2) 属性（Attribute）：实体所具有的某一特性称为属性。一个实体可以由若干个属性来刻画；

3) 码（Key）：唯一标识实体的属性集称为码；

4) 域(Domain)：属性的取值范围称为该属性的域。

5) 实体型(Entity Type)：用实体名及其属性名集合来抽象和刻画同类实体称为实体型；

6) 实体集(Entity Set)：同一类型实体的集合称为实体集；

7) 联系(Relationship)：实体内部的联系通常是指组成实体的各属性之间的联系，实体之间的联系通常是指不同实体集之间的联系；

（5）三大经典模型：层次模型、网状模型、关系模型。

8、数据库系统结构：

（1）模式是数据库中全体数据的逻辑结构和特征的描述。

（2）三级模式：内模式、模式、外模式。

模式：是数据库中全体数据的逻辑结构和特征的藐视，是所有用户的公共视图；一个数据库只有一个模式；

外模式：是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述，是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示；一个数据库可以有多个外模式；

内模式：是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式；一个数据库只有一个内模式。

（3）二级映像：外模式/模式，模式/内模式；

保证了数据库系统中的数据能够有较高的逻辑独立性和物理独立性。

第二章关系数据库

1、关系

（1）码

候选码（Candidate key）：若关系中的某一属性组的值能唯一地标识一个元组，则称该属性组为候选码；

主码（Primary key）：若有多个候选码，则选定其中一个为主码；

全码（All-key）：最极端的情况：关系模式的所有属性组是这个关系模式的候选码，称为全码；

主属性（Prime attribute）：候选码的诸属性称为主属性；

非主属性（ Non-Prime attribute）：而不包含在任何侯选码中的属性称为非主属性或非码属性。

（2）关系的三种类型：基本关系、查询表、视图表；

（3）基本关系的性质：

1) 列是同质的（Homogeneous）

2) 不同的列可出自同一个域

a) 其中的每一列称为一个属性

b) 不同的属性要给予不同的属性名

3) 列的顺序无所谓,，列的次序可以任意交换

4) 任意两个元组的候选码不能相同

5) 行的顺序无所谓，行的次序可以任意交换

6) 分量必须取原子值（最基本的一条）

（4）关系模型要求关系必须是规范化的，即要求关系必须满足一定的规范条件；最基本的一条就是：关系的每一个分量必须是一个不可分的数据项。

（5）关系数据库中，关系模型是型，关系是值；关系模式是对关系的描述。

2、关系操作

（1）基本关系操作：

常用的关系操作包括查询操作和插入、删除、修改操作两大部分；

查询：选择、投影、连接、除、并、交、差；

数据更新：插入、删除、修改；

查询的表达能力是其中最主要的部分；

选择、投影、并、差、笛卡尔基是5种基本操作。

（2）关系操作的特点：集合操作方式，即操作的对象和结果都是集合，一次一集合的方式。

3、关系的完整性

三类完整性约束：实体完整性、参照完整性、用户定义的完整性；其中前两种是关系模式中必须满足的，

被称作是关系的两个不变性。

（1）实体完整性：若属性A是基本关系R的主属性，则属性A不能取空值且必须唯一。

说明：

1) 实体完整性规则是针对基本关系而言的；

2) 关系模型中以主码作为唯一性标识；

3) 主码中的属性即主属性不能取空值。

（2）参照完整性：

外码：

设F是基本关系R的一个或一组属性，但不是关系R的码。如果F与基本关系S的主码Ks相对应，则称F 是基本关系R的外码；基本关系R称为参照关系（Referencing Relation）；基本关系S称为被参照关系

（Referenced Relation）或目标关系（Target Relation）。

说明：

1) 关系R和S不一定是不同的关系；

2) 目标关系S的主码Ks 和参照关系的外码F必须定义在同一个（或一组）域上；

3) 外码并不一定要与相应的主码同名。

参照完整性规则：

若属性（或属性组）F是基本关系R的外码它与基本关系S的主码Ks相对应（基本关系R 和S不一定是不同的关系），则对于R中每个元组在F上的值必须为：或者取空值（F的每个属性值均为空值），或者等于S中某个元组的主码值。

参照完整性规则就是定义外码与主码之间的引用规则。

（3）用户定义的完整性

针对某一具体关系数据库的约束条件，反映某一具体应用所涉及的数据必须满足的语义要求。

4、关系代数

关系代数运算符：集合运算符、专门的关系运算符、算术比较运算符、逻辑运算符。

【此部分可以复习书本p55-60，为重点】

第三章关系数据库标准语言SQL

1、SQL特点

SQL集数据查询、数据定义、数据操纵、数据控制功能于一体；

1) 数据定义

a) 创建数据对象 create . Create database

b) 修改数据对象 alter . alter table

c) 删除数据对象 drop drop view

2) 数据查询

a) 一般查询 select

b) 集合查询 count, avg, sum, max, min

3) 数据操纵

a) Insert delete update

4) 数据控制

a) Grant

b) revoke

主要特点：综合统一，高度非过程化，面向集合的操作方式，以同一种语法结构提供多种使用方式，语言简洁、易学易用。

2、外模式对应于视图和部分基本表，模式对应于基本表，内模式对应于存储文件。

3、数据定义

Create database <数据库名>

Drop database <数据库名>

Alter database <数据库名> <新数据库名>

（2）定义基本表

创建表：

Create table <表名>

(<列名> <数据类型> [列完整性约束条件]

[,<列名> <数据类型> [列完整性约束条件]]…

[,表级完整性约束条件])

表级完整性约束包括：

Primary key 名(字段[，字段2])

foreign key 名 reference 表2（字段[，字段2]）

Check 名内容

default

修改表：

Alter table <表名>

[add <新列名> <数据类型>[完整性约束]]

[drop <完整性约束名>]

[alter column <列名> <数据类型>]

删除表：

Drop table <表名>

（3）数据查询【重点！】

Select [all | distinct] <目标列表达式> [别名][， <目标列表达式> [别名]]…From <表名或视图名> [别名][， <表名或视图名> [别名]]…

Where <条件表达式>

Group by <列名> [having <条件表达式>]

Order by <列名1> [ASC | Desc] [, <列名1> [ASC | Desc]]

（4）数据更新

插入数据：

格式1：

Insert into <基本表名> [(列名表)] value (元组值)

格式2：

Insert into <基本表名> [(列名表)]

value (元组值)， (元组值)， (元组值)，…

格式3：

Insert into <基本表名> [(列名表)]

Select 查询语句

修改数据：

update <表名>

set <列名>=<值>[, <列名>=<值>,…]

[where <条件表达式>]

删除数据：

Delete from <表名> [where <条件表达式>]

（5）定义和删除索引

Create [unique] [cluster] index <索引名> ON <表名> （列名 [<次序>][，列名 [<次序>]]…）Drop index <索引名>

建议索引的条件：

1) 以查询为主要服务的数据库；

2) 值域大的字段上；

3) 经常出现在where条件，order by，group by中的字段上；

4) 经常出现在连接条件中的字段上。

第四章数据库安全性

1、计算机系统三类安全性问题

技术安全类，管理安全类，政策法律类。

2、用户标识与鉴别

（1）用户标识和鉴别是系统提供的最外层安全保护措施。其方法是由系统提供一定的方式让用户标识自己的名字或身份；

（2）基本方法：

1) 系统提供一定的方式让用户标识自己的名字或身份；

2) 系统内部记录着所有合法用户的标识；

3) 每次用户要求进入系统时，由系统核对用户提供的身份标识；

4) 通过鉴定后才提供机器使用权；

5) 用户标识和鉴定可以重复多次；

6) 比如：用户名，密码。

3、存取控制

（1）主要包括两部分：定义用户权限，并将用户权限登记到数据字典中；合法权限检查。

用户权限定义和合法权检查机制一起组成了DBMS的安全子系统。

（2）常用存取控制方法

自主存取控制(Discretionary Access Control，简称DAC)：

1) 同一用户对于不同的数据对象有不同的存取权限

2) 不同的用户对同一对象也有不同的权限

3) 用户还可将其拥有的存取权限转授给其他用户

强制存取控制(Mandatory Access Control，简称 MAC)：

1) 每一个数据对象被标以一定的密级

2) 每一个用户也被授予某一个级别的许可证

3) 对于任意一个对象，只有具有合法许可证的用户才可以存取

4、自主存取控制（DAC）

（1）用户权限是由两个要素组成的：数据库对象和操作类型。

（2）通过SQL的grant和revoke语句实现。

（3）定义用户存取权限：定义用户可以在哪些数据库对象上进行哪些类型的操作。

（4）授权格式：

GRANT <权限>[,<权限>]...

[ON <对象类型> <对象名>]

TO <用户>[,<用户>]...

[WITH GRANT OPTION];

（5）不允许循环授权；

（6）发出grant：DBA，数据库对象的创建者，拥有该权限的用户。

（7）回收格式：

REVOKE <权限>[,<权限>]...

[ON <对象类型> <对象名>]

FROM <用户>[,<用户>]...;

（8）授予的权限可以由DBA或授权者收回

5、创建数据库模式的权限

（1）对数据库模式的授权由DBA在创建用户时实现；

（2）格式：CREATE USER

［WITH］［DBA | RESOURCE | CONNECT］

（3）说明：只有系统的超级用户才有权创建一个新的数据库用户；新创建的数据库用户只有三种权限：connect、resource、DBA。

（4）权限和可执行的操作对照

拥有的权限可否执行的操作

CREATE USER CREATE SCHEMA CREATE TABLE登录数据库执行数据查询和操纵DBA可以可以可以可以

RESOURCE不可以不可以不可以不可以

CONNECT不可以不可以不可以可以，但必须拥有相应权限（5）数据库角色：是被命名的一组与数据库操作相关的权限，角色是权限的集合。

6、强制存取控制（MAC）

（1）是指系统为保证更高程度的安全性，按照TDI/TCSEC标准中安全策略的要求，所采取的强制存取检查

手段；

（2）MAC不是用户能直接感知或进行控制的。

（3）在MAC中，DBMS所管理的全部实体被分为主体和客体两大类；主体是系统中的活动实体，客体是系

统中的被动实体；

（4）MAC机制就是通过对比主体的Lable和客体的Lable，最终确定主体是否能够存取客体；

（5）规则：

仅当主体的许可证级别大于或等于客体的密级时，该主体才能读取相应的客体；

仅当主体的许可证级别等于客体的密级时，该主体才能写相应的客体。

7、视图机制

视图机制间接地实现支持存取谓词的用户权限定义。

第五章数据库完整性

1、数据库的完整性：数据的正确性和相容性。

2、为维护数据库的完整性，DBMS必须能够：

1) 提供定义完整性约束条件的机制

2) 提供完整性检查的方法

3) 违约处理

3、实体完整性

（1）关系模型的实体完整性在CREATE TABLE中用PRIMARY KEY定义；

（2）实体完整性检查和违约处理：

插入或对主码列进行更新操作时，RDBMS按照实体完整性规则自动进行检查。包括：

1) 检查主码值是否唯一，如果不唯一则拒绝插入或修改；

2) 检查主码的各个属性是否为空，只要有一个为空就拒绝插入或修改。

4、参照完整性

（1）关系模型中的参照完整性在CREATE TABLE中用FOREIGN KEY短语定义哪些列为外码，用REFERENCES 指明其参照的主码。

（2）可能破坏参照完整性的情况和违约处理：

被参照表（例如Student）参照表（例如SC）违约处理

可能破坏参照完整性插入元组拒绝

可能破坏参照完整性修改外码值拒绝

删除元组可能破坏参照完整性拒绝/级连删除/设置为空值

修改主码值可能破坏参照完整性拒绝/级连修改/设置为空值

5、触发器

（1）触发器是用户定义在关系表上的一类由事件驱动的特殊程序（过程）。

（2）格式： CREATE TRIGGER <触发器名>

{BEFORE | AFTER} <触发事件> ON <表名>

FOR EACH {ROW | STATEMENT}

［WHEN <触发条件>］

<触发动作体>

（3）表的创建者可以在表上创建触发器，并且一个表上只能创建一定数量的触发器；

（4）触发事件：INSERT、DELETE、UPDATE；

（5）触发器类型：

1) 行级触发器（FOR EACH ROW）：对每一行触发一次；

2) 语句级触发器（FOR EACH STATEMENT）：触发动作只发生一次；

（6）触发动作体：匿名PL/SQL过程块，或对已有存储过程的调用。

（7）触发器的执行，是由触发事件激活的，并由数据库服务器自动执行。

（8）触发器激活时执行顺序：

1) 执行该表上的BEFORE触发器；

2) 激活触发器的SQL语句；

3) 执行该表上的AFTER触发器。

（9）删除触发器：DROP TRIGGER <触发器名> ON <表名>;

触发器必须是一个已经创建的触发器，并且只能由具有相应权限的用户删除。

第六章关系数据理论

本章可考题目：

1、判断分解的无损连接性和保持函数依赖

2、求属性集闭包

3、求极小函数依赖

4、分解关系模式，将1NF分解为3NF

1、范式

按属性间依赖情况划分。

（1）第一范式：每一分量必须是不可分的数据项；

存在问题：数据冗余太大，更新异常，插入异常，删除异常；

（2）第二范式：每一个非主属性完全依赖于码；

存在问题：插入异常，删除异常，修改复杂；

（3）第三范式：每一个非主属性既不部分依赖于码也不传递依赖于码；

（4）BCNF：每一个决定属性因素都包含码；

一个满足BCNF的关系模式有：

1) 所有非主属性对每一个码都是完全函数依赖；

2) 所有的主属性对每一个不包含它的码，也是完全函数依赖；

3) 没有任何属性完全函数依赖于非码的任何一组属性；

2、Armstrong公理系统（有效性，完备性）

（1）自反律：若Y íXíU，则X →Y为F所蕴含。

（2）增广律：若X→Y为F所蕴含，且ZíU，则XZ→YZ为F所蕴含。

（3）传递律：若X→Y及Y→Z为F所蕴含，则X→Z为F所蕴含。

3、推理规则

（1）合并规则：由X→Y，X→Z，有X→YZ。

（2）伪传递规则：由X→Y，WY→Z，有XW→Z。

（3）分解规则：由X→Y及ZíY，有X→Z。

4、函数的依赖闭包

（1）在关系模式R中为F所逻辑蕴含的函数依赖的全体叫作F的闭包，记为F+。

（2）设F为属性集U上的一组函数依赖，XíU，XF+ ={ A|X→A能由F 根据Armstrong公理导出}，XF+称为属性集X关于函数依赖集F 的闭包。

（3）求闭包算法

求属性集X（XíU）关于U上的函数依赖集F 的闭包XF+

输入：X，F 输出：XF+

步骤：

（1）令X（0）=X，i=0

（2）求B，这里B= { A|($ V)($ W)(V→W?F∧V íX（i）∧A?W)}；

（3）X（i+1）=B∪X（i）

（4）判断X（i+1）= X（i）吗?

（5）若相等或X（i）=U , 则X（i）就是XF+ , 算法终止。

（6）若否，则i=i+l，返回第（2）步。

5、最小依赖集

（1）如果函数依赖集F满足下列条件，则称F为一个极小函数依赖集。亦称为最小依赖集或最小覆盖。

F中任一函数依赖的右部仅含有一个属性。

F中不存在这样的函数依赖X→A，使得F与F-{X→A}等价。

F中不存在这样的函数依赖X→A， X有真子集Z使得F-{X→A}∪{Z→A}与F等价。

（2）极小化过程：

1)逐一检查F中各函数依赖FDi：X→Y，若Y=A1A2…Ak，k > 2，则用 { X→Aj|j=1，2，…，k} 来取代X→Y。

2)逐一检查F中各函数依赖FDi：X→A，令G=F-{X→A}，若A?XG+，则从F中去掉此函数依赖。

3)逐一取出F中各函数依赖FDi：X→A，设X=B1B2…Bm，逐一考查Bi（i=l，2，…，m），若A ?（X-Bi）F+ ，则以X-Bi取代X。

6、分解算法

1) 极小化函数依赖集

2) 把函数依赖集按左部相同分组

3) 有没有一组属性整体包含另一组之中

4) 若有，两组放在一个关系里面

5) 若无，一组为一个关系，其中左部是他们的主码

6) 结束

7、判断分解的无损连接性和保持函数依赖

第七章数据库设计

本章可考题目：

1、设计E-R图

2、E-R图向关系模型转换

1、数据库设计的基本步骤（了解各个阶段的工作）

（1）需求分析

（2）概念结构设计：E-R图

（3）逻辑结构设计阶段

（4）物理设计阶段

（5）数据库实施阶段

（6）数据库运行和维护阶段

2、概念结构设计

（1）四类方法：自顶向下，自底向上，逐步扩张，混合策略；

（2）各分E-R图之间的冲突：属性冲突、命名冲突、结构冲突；

3、E-R图向关系模型转换

（1）E-R图由实体型、实体的属性、实体型之间的联系三个要素组成；

（2）遵循原则：一个实体型转换为一个关系模式，实体的属性就是关系的属性，实体的码就是关系的码；

4、数据库的物理设计（了解什么情况下需要建立索引）

1) 如果一个(或一组)属性经常在查询条件中出现，则考虑在这个(或这组)属性上建立索引(或组合索引)；

2) 如果一个属性经常作为最大值和最小值等聚集函数的参数，则考虑在这个属性上建立索引；

3) 如果一个(或一组)属性经常在连接操作的连接条件中出现，则考虑在这个(或这组)

属性上建立索引；

第九章关系查询处理和查询优化

本章可考题目：

1、根据SQL语句写出等价关系代数表达式

2、对查询树进行优化

1、查询处理

（1）查询的四个阶段：查询分析、查询检查、查询优化、查询执行；

（2）查询优化方法：

代数优化：指关系代数表达式的优化，即按照一定的规则，改变代数表达式中操作的次序和组合，使查询执行更高效；

物理优化：指存取路径和底层操作算法的选择，选择的依据可以是基于规则、代价或者语义。

2、代数优化

（1）关系代数表达式等价变换规则【11条】p269

（2）查询树启发式优化规则

1) 选择运算应尽可能先做。在优化策略中这是最重要、最基本的一条

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

3) 把投影同其前或其后的双目运算结合起来

4) 把某些选择同在它前面要执行的笛卡尔积结合起来成为一个连接运算

5) 找出公共子表达式

（3）方法：

1) 利用等价变换规则4把形如σF1∧F2∧…∧Fn(E)变换为σF1(σF2(…(σFn(E))…))。

2) 对每一个选择，利用等价变换规则4～9尽可能把它移到树的叶端。

3) 对每一个投影利用等价变换规则3，5，10，11中的一般形式尽可能把它移向树的叶端。

4) 利用等价变换规则3～5把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影。使多个选择或投影能同时执行，或在一次扫描中全部完成。

5) 把上述得到的语法树的内节点分组。每一双目运算(×，，∪，-)和它所有的直接祖先为一组(这些直接祖先是(σ，π运算)。

第十章数据库恢复技术

本章可考题目：

基本以选择、填空为主

1、了解事务的概念及四个特性；

2、了解数据库的几种故障以及恢复方法；

3、恢复实现操作的两种方法；

1、事务

（1）事务是用户定义的一个数据库操作序列，这些操作要么全做要么全部做，是一个不可分割的工作单位；

（2）事务通常以begin transaction开始，以commit和rollback结束；

（3）事务的四大特性：原子性、一致性、隔离性、持续性。

原子性（Atomicity）：

事务是数据库的逻辑工作单位，事务中包括的诸操作要么都做，要么都不做

一致性（Consistency）：

事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态

一致性状态：数据库中只包含成功事务提交的结果

隔离性（Isolation）：

在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样

持续性（Durability）：

一个事务一旦完成全部操作后，它对数据库的所有更新应永久地反映在数据库中

2、数据库故障

（1）事务内部的故障：

有的是可以通过事务程序发现，有的是非预期的；

如运算溢出、并发事务发生死锁而被撤销该事务、违反了某些完整性限制；

（2）系统故障：

指造成系统停止运转的任何事件，使得系统要重新启动；

如CPU故障、操作系统故障、DBMS代码错误、系统断电；

（3）介质故障：

如磁盘损坏、磁头碰撞、瞬间磁场干扰。

（4）计算机病毒

3、恢复的实现操作

（1）恢复操作的基本原理：冗余；

（2）建立冗余数据最常用的技术：数据转储、登录日志文件；

（3）数据转储：

转储是指DBA将整个数据库复制到磁带或另一个磁盘上保存起来的过程，备用的数据称为后备副本或后援副本；

数据转储分类：动态转储和静态转储，海量转储和增量转储；

（4）登记日志文件：

日志文件(log)是用来记录事务对数据库的更新操作的文件；

两种格式：以记录为单位和以数据块为单位的日志文件；

登记日志文件的原则：登记的次序严格按并行事务执行的时间次序，必须先写日志文件，后写数据库。

4、各种故障的恢复策略

（1）事务故障：由恢复子系统应利用日志文件撤消（UNDO）此事务已对数据库进行的修改；【不需要用户干预】

（2）系统故障：Undo 故障发生时未完成的事务，Redo 已完成的事务；【不需要用户干预】

（3）介质故障：重新安装数据库，然后重做已完成的事务（Redo）。

5、具有检查点的恢复技术

（1）内容：

1) 在日志文件中增加检查点记录（checkpoint）；

2) 增加重新开始文件；

3) 恢复子系统在登录日志文件期间动态地维护日志；

（2）动态维护日志文件的方法：

周期性地执行如下操作：建立检查点，保存数据库状态。

第十一章并发控制

本章可考题目：

本章也基本以选择、填空为主

1、判断并发控制带来的三种数据不一致性；

2、了解两种基本类型的封锁；

3、了解解决活锁和死锁的方法；

1、并发控制

（1）并发控制机制的任务：

1) 对并发操作进行正确调度

2) 保证事务的隔离性

3) 保证数据库的一致性

（2）并发操作带来的数据不一致性

1) 丢失修改（Lost Update）

2) 不可重复读（Non-repeatable Read）

3) 读“脏”数据（Dirty Read）

产生不一致性的主要原因是并发操作破坏了事务的隔离性；

（3）并发控制的主要技术有：封锁（主要）、时间戳、乐观控制法。

2、封锁

（1）基本封锁类型：排它锁（写锁，X锁），共享锁（读锁，S锁）；

（2）排它锁：

若事务T对数据对象A加上X锁，则只允许T读取和修改A，其它任何事务都不能再对A加任何类型的锁，直到T释放A上的锁；

保证其他事务在T释放A上的锁之前不能再读取和修改A；

（3）共享锁：

若事务T对数据对象A加上S锁，则其它事务只能再对A加S锁，而不能加X锁，直到T释放A上的S锁；保证其他事务可以读A，但在T释放A上的S锁之前不能对A做任何修改；

3、活锁和死锁

（1）活锁：避免活锁的方式是采用先来先服务的策略；

当多个事务请求封锁同一数据对象时，按请求封锁的先后次序对这些事务排队，该数据对象上的锁一旦释放，首先批准申请队列中第一个事务获得锁；

（2）死锁：

解决死锁的两类方法：一类是采取一定措施预防死锁发生，一类是允许死锁发生，采用一定手段定期诊断系统中有无死锁，若有则解除之；

死锁的预防：一次封锁法，顺序封锁法；

死锁的诊断和解除：超时法，等待图法。

4、并发调度的可串行性

（1）可串行化调度：

多个事务的并发执行是正确的，当且仅当其结果与按某一次序串行地执行这些事务时的结果相同；

（2）可串行性：是并发事务正确调度的准则；按照这个准则规定，一个给定的并发调度，当且仅当它是可串行化的，才认为是正确调度。

5、可串行化调度的充分条件

一个调度Sc在保证冲突操作的次序不变的情况下，通过交换两个事务不冲突操作的次序得到另一个调度Sc‘，如果Sc’是串行的，称调度Sc为冲突可串行化的调度；一个调度是冲突可串行化，一定是可串行化的调度；冲突可串行化调度是可串行化调度的充分条件，不是必要条件。

6、两段锁协议

（1）两段封锁协议是最常用的一种封锁协议，理论上证明使用两段封锁协议产生的是可串行化调度。（2）两段锁协议指所有事务必须分两个阶段对数据项加锁和解锁：

在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁；

在释放一个封锁之后，事务不再申请和获得任何其他封锁；

（3）“两段”锁的含义：

事务分为两个阶段

第一阶段是获得封锁，也称为扩展阶段；事务可以申请获得任何数据项上的任何类型的锁，但是不能释放任何锁；

第二阶段是释放封锁，也称为收缩阶段；事务可以释放任何数据项上的任何类型的锁，但是不能再申请任何锁；

（4）事务遵守两段锁协议是可串行化调度的充分条件，而不是必要条件；

若并发事务都遵守两段锁协议，则对这些事务的任何并发调度策略都是可串行化的；

若并发事务的一个调度是可串行化的，不一定所有事务都符合两段锁协议；

遵守两段锁协议的事务可能发生死锁。

数据库原理及应用重点知识提纲

数据库原理与应用重点知识提纲 第一章数据库系统概述 (1)数据库、数据库管理系统、数据库应用系统的概念。 (2)数据描述与数据模型。 (3)理解层次模型、网状模型、关系模型的特点与优点。 (4)关系模型的基本概念：关系、元组、属性、属性值、值域、分量、关系的状态、关系模式、关系的键（候选键，主键、外键）与属性（主属性，非主属性）等。 (5)数据库内部体系结构中的三级模式结构。概念模式，外模式，内模式。 (6)数据库系统内部体系结构中的两级映像。 术语： 关系模式：是一种用于描述二维表格结构的表示方式，由关系模式和与该关系模式名相关联的属性名表组成。其形式为：关系模式名（属性名1，属性名2，…，属性名n）。 关系模型：是一种用二维表格结构表示数据及数据之间联系的数据模型。 候选键：如果一个属性集能唯一地标识一个关系中的元组而又不含有多余属性，则称该属性值为该关系的候选键。 主键：是指当某个关系模式有多个候选键时，被用户选用的那个候选键。 外键：如果关系模式R1中的某属性集是另一个关系模式R2的主键，则该属性在关系模式R1中称为外键。 概念模式：是对数据库中全部数据的整体逻辑结构的描述，体现了全局、整体的数据观点，所以称为数据库的整体逻辑结构。

外模式：是表达用户使用观点和用到的那部分数据的逻辑描述，体现了应用程序员对数据库的数据观点。 内模式：是数据库在物理结构和物理存储方面的描述，规定了数据的内部记录类型、记录建起技术、文件的组织方式和数据控制方面的细节等。 简述： 1．简述数据库与文件系统的区别。学习指导P7 2．关系的主键有哪些特性？（唯一性、非冗余性，有效性） 3．将数据库系统的体系结构设计成三级的意义是什么？ 第二章关系运算 (1)了解笛卡尔积、关系的数学定义。 (2)理解基于传统集合理论的关系运算：并、交、差、广义笛卡尔积。 (3)理解关系代数特有的关系运算：投影、选择、商、联接、自然连接。 (4)掌握使用基本关系运算表示4种非基本关系运算的方法。 (5)掌握关系代数运算在关系数据库查询操作中的应用。 术语： 关系的目或度：关系中的属性个数。 关系的基数：关系中元组的个数。 笛卡儿积运算：设关系R和S的目数分别为r和s，R和S的笛卡儿积是一个r+s 目的元组集合，每个元组的前r个分量来自R中的的一个元组，后s个分量来自S中的一个元组。 投影运算：投影运算是按照j1, 选择运算：从关系R中挑选出满足公式F的那些元组。

(完整版)数据库原理及应用-期末考试试题

数据库原理及应用期末考试试题 1. 组织层数据模型的三要素是[ ]。 A.外模式，概念模式和内模式 B.关系模型，网络模型，层次模型 C.1:1的联系，1:n的联系,n:m的联系 D.数据结构，数据操作，数据约束条件 2在关系模型中，任何关系必须满足约束条件包括实体完整性、[ ]和用户自定义完整性。 A．动态完整性 B．数据完整性 C．参照完整性 D．结构完整性 3 SQL Server 中的角色是[ ]。 A. 一个服务器登录 B. 一个数据库用户 C. 一组权限的集合 D. 一个服务器用户 4．当数据的物理存储结构改变时，应用程序无需改变，这样的特性称为数据的[ ]。 A.逻辑独立性 B.物理独立性 C.程序无关性 D.物理无关性 5．下列哪个不是以处理大量数据为中心的应用程序的特点[ ]。 A.涉及的数据量大 B.数据需长期联机保存 C.数据的计算复杂 D.数据可被多个应用所共享 6．E－R图适用于建立数据库的[ ]。 A．概念模型 B．结构模型 C．逻辑模型 D．物理模型 7. 在关系数据库设计中，设计关系模型属于[ ]。 A．需求分析 B．物理结构设计 C．逻辑结构设计 D．概念结构设计 8．[ ]记录了对数据库中数据进行的每一次更新操作。 A．后援副本 B．日志文件 C．数据库 D．缓冲区 9． [ ]是用户定义的一组数据库操作序列，是一个基本的不可分割的工作单元。 A．程序 B．进程 C．事务 D．文件 10．信息世界中，实体是指[ ]。 A．客观存在的事物 B. 客观存在的属性 C. 客观存在的特性 D. 某一具体事件 11. 数据库系统中， DBA表示[ ] 。 A．应用程序设计者 B. 数据库使用者

数据库原理与应用教程期末测试题

数据库原理与应用教程 期末测试题（一） 一、填空题（每空1分，共10分） 1．数据库系统的核心是___数据库管理系统__。 2．在关系模型中，实体以及实体间的联系都是用__关系（二维表）____来表示的。3．设关系模型R(A，B，C)，F是R上的函数依赖集，F={A→B,C→B}，则R的候选码为__（A,C）_______。 4．层次模型用“树结构”来表示数据之间的联系，网状模型用“___图状结构______” 来表示数据之间的联系。 5．SQL Server2005中，一个简单的数据库可以只有一个___数据______文件和一个日志文件。6．聚集索引和非聚集索引的存储结构都采用___B树____索引结构。 7．一个事务必须具有的四个属性是原子性、一致性、__隔离性__和持久性。 1、8．在T-SQL中，查询表中数据时，可用_____DISTINCT______关键字滤掉重复行。9．调用标量函数时必须提供至少由两部分组成的名称,即___拥有者_____. 函数名。10．DML 触发器是当数据库服务器中发生数据操作语言事件时会自动执行的存储过程。 二、选择题（每小题1分，共20分） 1、数据管理的发展不包括下面哪个阶段（） (A)文件系统(B)数据库系统 (C)人工管理(D)统一管理 2、一个学生可以同时借阅多本书，一本书只能由一个学生借阅，学生和图书之间是什 么样的联系（） (A)一对一(B)一对多 (C)多对多(D)以上全不是 3、如果事务1将数据库中的A值从200改为300，事务2读A值为300，事务1又将 刚才的操作撤销，A值恢复为200，那么事务2读取了“脏”数据。这种情况 是由于数据库保护中的那方面不当而引起的（） (A)并发控制 (B)完整性约束 (C)安全性控制(D)数据库的恢复 4、在关系模型中，“元组”是指( B ) (A)表中的一行(B)表中的一列 (C)表中的一个数据(D)表中的一个成分 5、有学生、选修和课程三个关系，学生S（学号，姓名，性别….），课程C（课程号，

数据库原理及应用(第2版)习题参考答案..

第1章数据概述 一．选择题 1．下列关于数据库管理系统的说法，错误的是C A．数据库管理系统与操作系统有关，操作系统的类型决定了能够运行的数据库管理系统的类型 B．数据库管理系统对数据库文件的访问必须经过操作系统实现才能实现 C．数据库应用程序可以不经过数据库管理系统而直接读取数据库文件 D．数据库管理系统对用户隐藏了数据库文件的存放位置和文件名 2．下列关于用文件管理数据的说法，错误的是D A．用文件管理数据，难以提供应用程序对数据的独立性 B．当存储数据的文件名发生变化时，必须修改访问数据文件的应用程序 C．用文件存储数据的方式难以实现数据访问的安全控制 D．将相关的数据存储在一个文件中，有利于用户对数据进行分类，因此也可以加快用户操作数据的效率 3．下列说法中，不属于数据库管理系统特征的是C A．提供了应用程序和数据的独立性 B．所有的数据作为一个整体考虑，因此是相互关联的数据的集合 C．用户访问数据时，需要知道存储数据的文件的物理信息 D．能够保证数据库数据的可靠性，即使在存储数据的硬盘出现故障时，也能防止数据丢失 5．在数据库系统中，数据库管理系统和操作系统之间的关系是D A．相互调用 B．数据库管理系统调用操作系统 C．操作系统调用数据库管理系统 D．并发运行 6．数据库系统的物理独立性是指D A．不会因为数据的变化而影响应用程序 B．不会因为数据存储结构的变化而影响应用程序 C．不会因为数据存储策略的变化而影响数据的存储结构 D．不会因为数据逻辑结构的变化而影响应用程序 7．数据库管理系统是数据库系统的核心，它负责有效地组织、存储和管理数据，它位于用户和操作系统之间，属于A A．系统软件B．工具软件 C．应用软件D．数据软件 8．数据库系统是由若干部分组成的。下列不属于数据库系统组成部分的是B A．数据库B．操作系统 C．应用程序D．数据库管理系统 9．下列关于客户/服务器结构和文件服务器结构的描述，错误的是D A．客户/服务器结构将数据库存储在服务器端，文件服务器结构将数据存储在客户端 B．客户/服务器结构返回给客户端的是处理后的结果数据，文件服务器结构返回给客户端的是包含客户所需数据的文件 C．客户/服务器结构比文件服务器结构的网络开销小 D．客户/服务器结构可以提供数据共享功能，而用文件服务器结构存储的数据不能共享

《数据库原理》知识点总结 (3)

目录未找到目录项。 一数据库基础知识（第1、2章） 一、有关概念 1．数据 2．数据库（DB） 3．数据库管理系统（DBMS） Access 桌面DBMS VFP SQL Server Oracle 客户机/服务器型DBMS MySQL DB2 4．数据库系统（DBS） 数据库（DB） 数据库管理系统（DBMS） 开发工具 应用系统 二、数据管理技术的发展 1．数据管理的三个阶段 概念模型 一、模型的三个世界 1．现实世界 2．信息世界：即根据需求分析画概念模型（即E-R图），E-R图与DBMS无关。 3．机器世界：将E-R图转换为某一种数据模型，数据模型与DBMS相关。

注意：信息世界又称概念模型，机器世界又称数据模型 二、实体及属性 1．实体：客观存在并可相互区别的事物。 2．属性： 3．关键词（码、key）：能唯一标识每个实体又不含多余属性的属性组合。 一个表的码可以有多个，但主码只能有一个。 例：借书表（学号，姓名，书号，书名，作者，定价，借期，还期） 规定：学生一次可以借多本书，同一种书只能借一本，但可以多次续借。 4．实体型：即二维表的结构 例student(no，name，sex，age，dept) 5．实体集：即整个二维表 三、实体间的联系： 1．两实体集间实体之间的联系 1：1联系 1：n联系 m：n联系 2．同一实体集内实体之间的联系 1：1联系 1：n联系 m：n联系 四、概念模型（常用E-R图表示） 属性： 联系： 说明：①E-R图作为用户与开发人员的中间语言。 ②E-R图可以等价转换为层次、网状、关系模型。 举例： 学校有若干个系，每个系有若干班级和教研室，每个教研室有若干教员，其中有的教授和副教授每人各带若干研究生。每个班有若干学生，每个学生选修若干课程，每门课程有若干学生选修。用E-R图画出概念模型。

华南师范大学《数据库原理》期末考试复习题

一、单选题 1 ( )将访问许可权分配给一定的角色，用户通过饰演不同的角色获得角色所拥有的访问许可权． A、强制存取控制 B、自主存取控制 C、视图机制 D、基于角色的访问控制 答案：D 2 SQL的默认策略是任何与( )约束相违背的更新均为系统拒绝． A、用户定义的完整性 B、实体完整性 C、参照完整性 D、用户定义的完整性和参照完整性 答案：C 3 用户标识与系统鉴别属于( )技术． A、访问控制 B、接入控制 C、完整性约束 D、恢复 答案：A 4 ( )是相互矛盾的，数据库物理设计过程中需要对它们进行折中权衡． A、时间效率，维护代价 B、时间效率，空间效率 C、时间效率，空间效率，维护代价 D、空间效率，维护代价 答案：C 5 在关系演算中，元组变量的变化围是( )． A、某一命名的关系 B、数据库中的所有关系 C、某一个域 D、数据库中的所有域 答案：C 6 下列聚合函数中不忽略空值(null) 的是（） A、SUM (列名) B、MAX (列名) C、COUNT ( * ) D、AVG (列名) 答案：C 7 SQL中，下列涉及空值的操作，不正确的是（）

B、AGE IS NOT NULL C、AGE = NULL D、NOT (AGE IS NULL) 答案：C 8 SQL的全局约束是指基于元组的检查子句和（） A、非空值约束 B、域约束子句 C、断言 D、外键子句 答案：C 9要保证数据库逻辑数据独立性，需要修改的是( ) A、模式 B、模式与模式的映射 C、模式与外模式的映射 D、模式 答案：C 10 ( )是关系代数的基本运算之一． A、交 B、除 C、关系模型 D、广义笛卡儿积 答案：D 11 设关系R有M个元组，关系S有N个元组，则关系R和S的笛卡尔积有( )个元组． A、M B、N C、M*N D、M+N 答案：C 12 单个用户使用的数据视图的描述称为（） A、外模式 B、概念模式 C、模式 D、存储模式 答案：A 13 判断对并发事务正确的调度是( )． A、并发事务的执行结果与并行化执行结果事务是否一致 B、事务间无冲突 C、并发事务的执行结果与串行化执行结果事务是否一致

数据库原理及应用--课后答案

数据库原理及应用 课后答案 第一章 选择题 1、A。 从数据库管理系统的角度看，数据库系统的结构通常分为三级模式的总体结构，在这种模式下，形成了二级映像，实现了数据的独立性。其中三级模式结构指的是外模式、模式和内模式，二级映像指的是外模式/模式映像、模式/内模式映像。对于外模式/模式映像，当模式改变时，相应的外模式/模式映像作相应的改变，以使外模式保持不变，而应用程序是依据数据的外模式来编写的，外模式不变，应用程序就没必要修改，这保证了数据与程序的逻辑独立性。对于模式/内模式映像，当数据库的存储结构变了，模式/内模式映像会作相应的改变，以使模式保持不变，而模式不变，与模式没有直接联系的应用程序也不会改变，这保证了数据与程序的物理独立性。 数据逻辑独立性指的就是当模式改变时，外模式和应用程序不需要改变，所以选项A正确。C选项的内模式改变，模式不变指的是数据的物理独立性，所以C选项不正确，B选项中前后两句与C选项相比顺序不符，所以B选项不正确。D选项中，应为“模式和应用程序不变”，不应为“外模式”，所以D选项不正确。 2、B。 DB指的是数据库（DataBase），DBMS指的是数据库管理系统（DataBase Management System），DBS指的是数据库系统（DataBase System），DBA指的是数据库管理员（Database Administrator），Data指的是数据。

由书中概念易得DBS（数据库系统）包括DBMS（数据库管理系统），DBMS管理和控制DB（数据库），而DB载入、存储、重组与恢复Data（数据）。所以B选项正确。 3、C。 数据库系统的特点有：⑴、实现数据共享；⑵、减少数据冗余度；⑶、保持数据的一致性； ⑷、数据的独立性；⑸、安全保密性；⑹、并发控制；⑺、故障恢复 由以上可得C选项错误，应改为数据冗余度“低”。 4、C。 DB是长期储存在计算机内、有组织的、可共享的大量数据集合；DBS是实现有组织地、动态地存储大量关联数据，方便多用户访问计算机软件、硬件和数据资源组成的系统；DBMS 是把用户对数据的操作转化为对系统存储文件的操作，有效地实现数据库三级（外模式、模式和内模式）之间的转化；MIS指的是管理信息系统（Management Information System），是一个以人为主导，利用计算机硬件、软件及其他办公设备进行信息的收集、传递、存贮、加工、维护和使用的系统。由以上概念可知，位于用户和数据库之间的一层数据管理软件是DBMS。所以C选项正确。 5、C。 书中图1.6明确指出模式/内模式映像把概念数据库与物理数据库联系起来，所以C选项正确。 6、C。 数据库有这样三层关系，第一层和第三层不能直接发生关系，所以D选项不正确，内模式与外模式没有直接关系，应改为“模式与应用程序不变”。

数据库原理王珊知识点整理

目录 1.1.1 四个基本概念 (1) 数据(Data) (1) 数据库(Database,简称DB) (1) 长期储存在计算机内、有组织的、可共享的大量数据的集合、 (1) 基本特征 (1) 数据库管理系统(DBMS) (1) 数据定义功能 (1) 数据组织、存储和管理 (1) 数据操纵功能 (2) 数据库的事务管理和运行管理 (2) 数据库的建立和维护功能(实用程序) (2) 其它功能 (2) 数据库系统(DBS) (2) 1.1.2 数据管理技术的产生和发展 (3) 数据管理 (3)

数据管理技术的发展过程 (3) 人工管理特点 (3) 文件系统特点 (4) 1.1.3 数据库系统的特点 (4) 数据结构化 (4) 整体结构化 (4) 数据库中实现的是数据的真正结构化 (4) 数据的共享性高，冗余度低，易扩充、数据独立性高 (5) 数据独立性高 (5) 物理独立性 (5) 逻辑独立性 (5) 数据独立性是由DBMS的二级映像功能来保证的 (5) 数据由DBMS统一管理和控制 (5) 1.2.1 两大类数据模型：概念模型、逻辑模型和物理模型 (6) 1.2.2 数据模型的组成要素：数据结构、数据操作、数据的完整性约束条件. 7 数据的完整性约束条件: (7)

关系数据模型的优缺点 (8) 1.3.1 数据库系统模式的概念 (8) 型(Type)：对某一类数据的结构和属性的说明 (8) 值(Value)：是型的一个具体赋值 (8) 模式（Schema） (8) 实例（Instance） (8) 1.3.2 数据库系统的三级模式结构 (9) 外模式[External Schema]（也称子模式或用户模式）， (9) 模式[Schema]（也称逻辑模式） (9) 内模式[Internal Schema]（也称存储模式） (9) 1.3.3 数据库的二级映像功能与数据独立性 (9) 外模式/模式映像：保证数据的逻辑独立性 (10) 模式/内模式映象：保证数据的物理独立性 (10) 1.4 数据库系统的组成 (10) 数据库管理员(DBA)职责： (10)

数据库原理与应用试卷及答案6B

江苏技术师范学院2010—2011学年第二学期 《数据库原理及应用》试卷（6B） 注意事项： 1．本试卷适用于2008级计算机科学与技术专业学生使用。 2．本试卷共8页，满分100分，答题时间120分钟。 一、名词解释（每小题3分，共15分） 对以下术语做简明扼要的解释 1 ．数据独立性 2．关系模式 3．数据库的完整性 4．传递函数依赖 5. ER图 二、填空题（每空1分，共10分） 1.在数据库的物理结构中，数据的基本单位是。 2.在数据库的三级模式结构中，数据是按模式的描述存储在磁盘中，按 模式提供给用户的。 3.在关系模型中，表的行称为元组，列称为。

4.在SQL查询时，如果需要去掉查询结果中的重复组，应使用。 5.按事务对数据的封锁程度，封锁一般分为排他锁和两种。 6.模式/内模式映象为数据库提供了数据独立性。 7.SQL语言是一种综合性的功能强大的语言，分为数据控制语言，数据描述语言和数 据操纵语言，DML是指功能。 8.对于函数依赖X→Y，如果Y是X的子集，此函数称为函数依赖。 9.E-R方法的三要素是：实体、属性和。 10.用树型结构表示实体类型及实体间联系的数据模型称为。 三、单选题（每题1分，共15分） 1、下面对数据库特点的不正确叙述是（）。 A．数据库中的数据采用统一的模型来表示。 B．数据库中数据之间的联系强。 C．数据库中数据冗余度高。 D．数据库中数据由一个软件统一管理。 2、下面对数据库三级模式结构的叙述中，不正确的是（）。 A．三级模式结构可提供数据独立性。 B．三级模式结构通过两级映像来实现数据独立性。 C．模式做了修改，用户的应用程序必须修改。 D．内模式做了修改，模式不必修改。 3、下面关于关系代数的不正确叙述是（）。 A．对一个关系作投影运算不会改变该关系元组的个数。 B．选择运算是根据某些条件对关系的元组进行筛选。 C．自然联接运算要求两个关系必须有取值域相同的属性。 D．自然联接是F联接的一种特殊情况。 4、下面对“关系模型”的叙述中，不正确的说法是（）。 A．关系模型的数据结构就是关系。 B．关系模型中属性的顺序不能任意改变。 C．关系模型不允许在关系中出现两条完全相同的元组。 D．关系模型具有三类完整性约束。 5、下面对关系“键”概念的不正确叙述是（）。 A．一个关系可以有多个候选键。 B．候选键是指在一个关系中，能够唯一标识每个元组的属性集。 C．一个关系模式只能有一个“主键”。

数据库原理及应用期末考试..

综合题 一、 1．使用Transact—SQL语言创建教学管理数据库，创建两个表学生信息（学号，姓名，性别，籍贯，班级编号）和成绩表（学号，课程编号，成绩，是否重修）。其中，学生信息表中学号为主键，其他信息都不允许为空。通过学号与成绩表形成一个一对多的关系，成绩表中的成绩的默认值为0，但必须在0～100之间。注：将学号设置为主键，主键名为pk_xh； 为成绩添加默认值约束，约束名为df_xb,其值为“0”； 为成绩添加check约束，约束名为诚恳ck_xb, 在0～100之间。 CREATE DATABASE 教学管理 use 教学管理 go create table 学生信息（ 学号 varchar(20) NOT NULL PRIMARY KEY, 姓名 varchar(20) NOT NULL , 性别 varchar(10) NOT NULL, 籍贯 varchar(20) NOT NULL, 班级编号 varchar(20) NOT NULL ) go create table 成绩表 ( 学号 varchar(20) NOT NULL FOREIGN KEY REFERENCES 学生信息（学号）, 课程编号 varchar(20) NOT NULL, 成绩 numeric(5,2) DEFAULT (0) CHECK(成绩)=0 and 成绩<=100) , 是否重修 varchar(8) NOT NULL ) go 2．写出实现各查询功能的SELECT语句。 （1）统计班级编号为1002的学生人数。 （2）查询课程编号为“003”的课程成绩高于该门课程平均分的学生信息。（3）在“学生信息”表中找出姓“王”的学生信息。 （4）将“成绩”表中的课程编号为“001”的成绩增加10分。 （5）列出每个同学的学号、姓名及选修课程的平均成绩情况，没有选修的同学也列出。 3．创建一个名为stud_view2的视图，该视图可以用来查看每个学生的选修课程

数据库原理及应用

数据库原理及应用 数据库技术简介 数据库技术产生于六十年代末，是数据管理的最新技术，是计算机科学的重要分支。 数据库技术是信息系统的核心和基础，它的出现极大地促进了计算机应用向各行各业的渗透。 数据库的建设规模、数据库信息量的大小和使用频度已成为衡量一个国家信息化程度的重要标志。 第一章绪论 1.1 数据库系统概述 1.1.1 四个基本概念 数据(Data) 数据库（Database）数据库管理系统(DBMS) 数据库系统(DBS) 一、数据 数据(Data)的定义 数据是信息的具体表现形式 描述事物的符号记录 数据的表现形式——数字文字图形图像声音等 各类数据必须数字化后才能加工处理。 数据与其语义是不可分的 例如：93是一个数据 语义1：学生某门课的成绩 语义2：某人的体重 语义3：计算机系2007级学生人数 例如：学生档案中的一条记录：（李明男1982 江苏计算机系2000） 二、数据库(续) 数据库的定义 数据库(Database,简称DB)是长期储存在计算机内、有组织的、可共享的大量数据的集合。 三、数据库管理系统 什么是DBMS 数据库管理系统（Database Management System，简称DBMS）是位于用户与操作系统之间的一层数据管理软件。 DBMS的用途 组织和存储好大量的数据，并提供方便、高效地检索数据和维护数据的手段。 DBMS的主要功能: 数据定义功能 数据组织 存储和管理 数据操纵功能 数据库的事务管理和运行管理 数据库的建立和维护功能 其它功能 四、数据库系统 什么是数据库系统

数据库系统（Database System，简称DBS）是指在计算机系统中引入数据库后的系统。 数据库系统的构成 数据库 数据库管理系统（及其开发工具） 应用系统 数据库管理员（DBA） 1.1.2 数据管理技术的产生和发展 数据管理：是指对数据的分类、组织、编码、存储、查询和维护等活动，是数据处理的中心环节。 数据处理：是指对数据进行收集、组织、存储、加工、抽取和传播等一系列活动的总和。其目的是从大量的、原始数据中抽取、推导出对人们有价值的信息。 数据管理技术的发展动力：应用需求的推动、计算机软/硬件的发展 数据管理技术的发展过程 人工管理阶段(40年代中--50年代中) 文件系统阶段(50年代末--60年代中) 数据库系统阶段(60年代末--现在) 一、人工管理 时期 40年代中--50年代中 产生的背景 应用需求科学计算 硬件水平纸带、卡片、磁带 软件水平没有操作系统 处理方式批处理 特点：数据不保存、数据由程序各自管理（逻辑结构、存储结构、存取方法、输入方式等） 数据不共享：一组数据只能对应一个程序 数据不具独立性：数据的结构发生变化后（物理或逻辑上），应用程序必须做相应的修改。 应用程序与数据的对应关系(人工管理阶段) .. 二、文件系统 时期

(完整word版)《数据库原理与应用》北师珠必备复习重点

第1章数据库系统概述 1.数据库的概念 1）数据库是存储在计算机存储设备上的: 数据库是存在于计算机存储设备上的一个或多个(数据库)文件组成的统一体，是可感知的数据库形体。 2）数据库是按一定的组织方式存储在一起的：数据库中的数据是 以结构化的形式存储的，这种结构化形式实质上就是数据库的数据模型，是不可感知的数据库形体。 3）数据库是相关的数据集合：数据库中的数据既有某特定应用领域涉及的各种基本数据，也有反映这些数据之间联系的数据，也是不可感知的数据库形体之一。 DBMS的概念 数据库管理系统（DBMS）是建立、管理和维护数据库的软件系统，是一种 位于应用软件和操作系统之间，实现数据库管理功能的系统软件。 2.DBMS的主要功能 定义、操纵、控制、维护数据库并有通信功能 3.数据库应用系统概念成 以计算机为开发和应用平台， 以OS、DBMS、某种程序语言和实用程序等为软件环境， 以某一应用领域的数据管理需求为应用背景， 采用数据库设计技术建立的一个可实际运行的， 按照数据库方法存储和维护数据的， 并为用户提供数据支持和管理功能的应用软件系统。

4.三个世界对数据的描述 现实世界是存在于人们头脑之外的客观世界。可狭义地将现实世界看作为各个事物、各个现象、各个单位的实际情况。 计算机世界——数据世界对数据和信息的处理 信息世界是现实世界在人们头脑中的反映和解释，是现实世界的概念化。 5.数据模型的概念及组成 数据模型是现实世界中的各种事物及各事物之间的联系用数据及数据间的联系来表示的一种方法。一个数据库的数据模型实际上给出了在计算机系统上进行描述和动态模拟现实世界信息结构及其变化的方法。 是一组面向计算机的概念集合， 由数据结构 、数据操作 、数据约束三部分组成 6.层次模型、是一种用树型（层次）结构来组织数据的数据模型。 树中的每个结点代表一种记录类型。 网状模型（1）至少有一个结点多于一个双亲结点； （2）至少有一个结点无双亲结点。

数据库原理及应用-期末考试试题

数据库原理及应用期末考试试题 一、单项选择题 1 2 3 4 5 6 7 8 9 1011121314151617181920 D C C B C A D B C A C A D D B C B C A B 1. 组织层数据模型的三要素是[ ]。 A.外模式，概念模式和内模式 B.关系模型，网络模型，层次模型 C.1:1的联系，1:n的联系,n:m的联系 D.数据结构，数据操作，数据约束条件 2在关系模型中，任何关系必须满足约束条件包括实体完整性、[ ]和用户自定义完整性。 A．动态完整性 B．数据完整性 C．参照完整性 D．结构完整性 3 SQL Server 中的角色是[ ]。 A. 一个服务器登录 B. 一个数据库用户 C. 一组权限的集合 D. 一个服务器用户 4．当数据的物理存储结构改变时，应用程序无需改变，这样的特性称为数据的[ ]。 A.逻辑独立性 B.物理独立性 C.程序无关性 D.物理无关性 5．下列哪个不是以处理大量数据为中心的应用程序的特点[ ]。 A.涉及的数据量大 B.数据需长期联机保存 C.数据的计算复杂 D.数据可被多个应用所共享 6．E－R图适用于建立数据库的[ ]。 A．概念模型 B．结构模型 C．逻辑模型 D．物理模型 7. 在关系数据库设计中，设计关系模型属于[ ]。 A．需求分析 B．物理结构设计 C．逻辑结构设计 D．概念结构设计 8．[ ]记录了对数据库中数据进行的每一次更新操作。 A．后援副本 B．日志文件 C．数据库 D．缓冲区 9． [ ]是用户定义的一组数据库操作序列，是一个基本的不可分割的工作单元。 A．程序 B．进程 C．事务 D．文件 10．信息世界中，实体是指[ ]。 A．客观存在的事物 B. 客观存在的属性 C. 客观存在的特性 D. 某一具体事件 11. 数据库系统中， DBA表示[ ] 。 A．应用程序设计者 B. 数据库使用者

数据库原理与应用期末复习总结含试题及其答案

数据库原理综合习题答案 1.1名词解释 (1) DB：即数据库（Database),是统一管理的相关数据的集合。DB能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。 (2) DBMS：即数据库管理系统（Database Management System)，是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。DBMS总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。 (3) DBS：即数据库系统（Database System),是实现有组织地、动态地存储大量关联数据，方便多用户访问的计算机软件、硬件和数据资源组成的系统，即采用了数据库技术的计算机系统。 (4) 1：1联系：如果实体集E1中的每个实体最多只能和实体集E2中的一个实体有联系，反之亦然，那么实体集E1对E2的联系称为“一对一联系”，记为“1：1”。 (5) 1：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，而E2中每个实体至多和E1中的一个实体有联系，那么E1对E2的联系是“一对多联系”，记为“1：N”。 (6) M：N联系：如果实体集E1中每个实体与实体集E2中任意个（零个或多个）实体有联系，反之亦然，那么E1对E2的联系是“多对多联系”，记为“M：N”。 (7) 数据模型：模型是对现实世界的抽象。在数据库技术中，表示实体类型及实体类型间联系的模型称为“数据模型”。它可分为两种类型：概念数据模型和结构数据模型。 (6) 概念数据模型：是独门于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构。 (9) 结构数据模型：是直接面向数据库的逻辑结构，是现实世界的第二层抽象。这类模型涉及到计算机系统和数据库管理系统，所以称为“结构数据模型”。结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。它主要有：层次、网状、关系三种模型。 (10) 层次模型：用树型结构表示实体类型及实体间联系的数据模型。 (11) 网状模型：用有向图结构表示实体类型及实体间联系的数据模型。 (12) 关系模型：是目前最流行的数据库模型。其主要特征是用二维表格结构表达实体集，用外鍵表示实体间联系。关系模型是由若干个关系模式组成的集合。 (13) 概念模式：是数据库中全部数据的整体逻辑结构的描述。它由若干个概念记录类型组成。概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。 (14) 外模式：是用户与数据库系统的接口，是用户用到的那部分数据的描述。 (15) 内模式：是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成方式，以及数据控制方面的细节。 (16) 模式/内模式映象：这个映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性，即概念记录和内部记录间的对应性。此映象一般在内模式中描述。 (17) 外模式/模式映象：这人映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对应性，即外部记录和内部记录间的对应性。此映象都是在外模式中描述。 (18) 数据独立性：在数据库技术中，数据独立性是指应用程序和数据之间相互独立，不受影响。数据独立性分成物理数据独立性和逻辑数据独立性两级。 (19) 物理数据独立性：如果数据库的内模式要进行修改，即数据库的存储设备和存储方法有所变化，那么模式/内模式映象也要进行相应的修改，使概念模式尽可能保持不变。也就是对模式的修改尽量不影响概念模式。

数据库原理及应用教学目的内容重点难点

《数据库原理及应用》课程授课目的、内容、方法、重点、难点及学时分配 一、课程的性质、目的与任务： 1 本课程的性质： 《数据库原理及应用》是信息管理专业开设的专业基础必修课之一。 2 本课程的目的： 本课程的主要目的是使学生掌握数据库的基本原理，应用规范化的方法进行数据库的开发和设计，并和具体的一种大型数据库管理系统相结合，熟练掌握数据库管理系统的管理、操作和开发方法。b5E2RGbCAP 3 本课程的任务： 通过本课程的学习，学生应能针对具体的案例进行数据调查分析、数据库逻辑结构设计、关系规范化及数据库物理结构设计，并能使用高级语言进行数据库应用程序开发。p1EanqFDPw 二、基本教案要求 了解数据库的基本概念、发展、结构体系及数据库新技术的发展方向等。 理解数据库的安全性、完整性、并发控制及数据恢复等概念。 掌握数据库的查询语言、关系理论及数据库的设计方法，掌握对数据库的安全性、完整性、并发控制及数据恢复的应用。DXDiTa9E3d

三、教案内容： <一）绪论4学时 1、数据库系统概述 （1）数据库的地位：数据库在信息领域的作用和地位 （2）四个基本概念：数据、数据库、数据库管理系统、数据库系统四个概念及相互间的关系。 （3）据管理技术的产生和发展：数据管理技术发展的三个阶段及每个阶段的环境、特点。 2、数据模型 （1）数据模型的组成要素：数据结构、数据操作、数据的约束条件 （2）概念模型：信息世界中的基本概念、实体之间的联系、概念模型的表示方法E－R图。 常用数据模型：层次模型、网状模型、关系模型，每种 模型从数据结构、完整性结束、数据存储、优缺点及典 型的数据库系统几个方面介绍。RTCrpUDGiT 3、数据库系统结构 数据库系统内部的模式结构：模式结构的概念、三级模式结构、二级映象功能及数据独立性 4、数据库系统的组成 （1）硬件平台：数据库平台对硬件平台的要求。

2019年大学《数据库原理及应用教程》试题及答案

《数据库原理及应用教程》试题及答案 一、选择题 1、下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是(D) 注：P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)

A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D)

数据库原理及应用期末复习

. 数据库原理及应用期末复习 第一章绪论 1、数据(Data)： 数据是数据库中存储的基本对象； 数据的定义：描述事物的符号记录； 数据的种类：文本、图形、图像、音频、视频、学生的档案记录、货物的运输情况等； 数据的含义称为数据的语义，数据与其语义是不可分的。 2、数据库(Database,简称DB)： 定义：数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。 数据库的基本特征： 1) 数据按一定的数据模型组织、描述和储存； 2) 可为各种用户共享、易扩展、冗余度较小； 3) 数据独立性较高。 数据库具有永久存储、有组织和可共享三个基本特点。 3、数据库管理系统（DBMS）： 数据库管理系统是位于用户与操作系统之间的一层数据管理软件。 主要功能： 1) 数据定义功能； 2) 数据组织、存储和管理； 3) 数据操纵功能； 4) 数据库的事务管理和运行管理； 5) 数据库的建立和维护功能； 6) 其他功能。 4、数据库系统（DBS）： 定义：数据库系统是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统（及其开发工具）、应用系统、数据库管理员系统构成。 5、数据库技术的产生和发展： 三个阶段：人工管理阶段、文件系统、数据库系统。 6、数据库系统的特点： 1) 数据结构化：不仅数据内部结构化，整体也是结构化的； 2) 数据的共享性高，冗余度低，易扩充； 3) 数据独立性高（物理逻辑性和逻辑独立性）； 物理独立性：指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储改变了，应用程序不用改变。精选文档． . 逻辑独立性：指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了，用户程序也可以不变。数据独立性是由DBMS的二级映像功能来保证的 4) 数据由DBMS统一管理和控制。 7、数据模型： （1）数据模型是数据库系统的核心和基础； （2）两类数据模型：

数据库原理与应用复习重点讲述

忠告：要认真看一看，否则连考试题目都看不懂。 15-16-1数据库复习 分数分布：1、简答；2、填空；3、问答----70分；///// 4、应用30分 答题须知：评分原则：没有错误，才可得分。简化的答案0分。 简单事实 （对应：简答and填空///分色对应于A卷和B卷） 数据库理论部分 *在系统分析阶段中，业务流程的分析结果一般用数据流图表示 * E-R模型转换成关系模型是在数据库设计阶段中的逻辑设计阶段。 *概念模型独立于DBMS *概念模型 概念模型可以看成是现实世界到机器世界的一个过渡的中间层次。概念模型是一种高度抽象的模型，与具体的数据模型无关。 *物理设计 在数据库设计的各个阶段中，与存储结构与存取方法有关的部分是物理设计。用户对性能的需求以及技术的具体发展都会对物理设计产生强烈的影响。 *A数据模型（B数据模型及其种类） 具有联系的相关数据按一定的方式组织排列，并构成一定的结构，这种结构即数据模型。常见的数据模型有层次模型、网状模型和关系模型。 *A数据库（B数据库的定义） 数据库是以—定的组织结构保存在辅助存储器（如：硬盘）中的数据的集合。数据的组织结构包含两个方面，一个是数据模型，另一个是在数据模型基础上所表达的逻辑相关性。 *A关系数据库（B关系数据库及其形态） 关系数据库是以关系模型为基本结构而形成的数据集合。关系数据库最终要建立在具体的关系数据库管理系统上，完成从逻辑结构到物理结构的转换。 *A逻辑设计（B逻辑设计及其特点） 在数据库设计中，将E-R图转换成关系数据模型的过程属于逻辑设计阶段。逻辑设计的特点是平台无关性或者跨平台性。（解释：ORACLE、SQL、ACCESS的关系模型是一致的） *A表关系（B数据表之间的关系） 关系数据库中的数据表既相对独立，又相互联系。一个表对应着一个关系且依从于一个主键而独立。表之间的关系则对应着现实世界中实体之间的联系。

数据库原理及应用

数据库原理及应用 1：ER图是表示概念模型的有效工具之一，在ER图中的菱形框表示 1.联系 2.实体 3.实体的属性 4.联系的属性 2：（）完成对数据库数据的查询与更新 1.DCL 2.DDL 3.DML 4.DQL 3：如果关系模式R中的每一个非主属性既不部分依赖也不传递依赖于键，则称这个关系模式属于 1.第一范式 2.第二范式 3.第三范式 4.BC范式 4：SQL语言中，删除记录的命令是 1.DELETE 2.DROP

4.REMORE 5：数据库三级模式体系结构的划分，有利于保持数据库的 1.结构规范化 2.数据安全性 3.数据独立性 4.操作可行性 6：数据的管理方法主要有 1.文件系统和分布式系统 2.批处理系统和实时处理系统 3.数据库系统和文件系统 4.数据库系统和实时处理系统 7：下列哪一个不是数据库开发的可选数据库。 1.mysql 2. DB2 3.Oracle 4.Excel 8：绝大多数数据库系统的总体结构，都具有外模式、模式和内模式三级模式结构。描述数据库中全体数据的全局逻辑结构和特征的是 1.模式和内模式

3.模式 4.外模式 9：如果在关系的分片过程中使用了选择操作，则不可能是 1.水平分片 2.垂直分片 3.导出分片 4.混合分片 10：以下关于E-R图的叙述正确的是 1. E-R图建立在关系数据库的假设上 2. E-R图使用过程和数据的关系清晰，实体间的关系可导出应用过程的表示。 3. E-R图可将现实世界（应用）中的信息抽象地表示为实体以及实体间的联系 4. E-R图能表示数据生命周期。 11：SQL语言中，创建一个表的命令是 1.View 2.DROP 3.CLEAR 4.Create 12：位于用户和操作系统之间的一层数据管理软件是 1.DBS

(完整版)数据库原理与应用重要知识点总结.docx

数据库原理与应用重要知识点总结 三级模式 模式：模式又称逻辑模式，是数据库中全体数据的整体逻辑结构和特征的描述。是所有用户的公共数据视图。 外模式：外模式又称为子模式或用户模式，是数据库用户能看见和使用的局部数据的逻辑结构和特征的描述。是数据库用户的数据视图，是与某一应用有关的数据的逻辑表示。 内模式：内模式又称存储模式，是数据物理结构和存储方式的描述。是数据在数据库内部的表示方式。 两级映像 外模式 / 模式映像：对于每一个外模式，数据库系统都有一个外模式/ 模式映像，它定义了该外模式与模式的对应关 系。当模式改变时，由数据库管理员对各个外模式/ 模式映像做相应的修改，可以使外模式不变，保证了数据与程 序的逻辑独立性——数据的逻辑独立性。 模式 / 内模式映像：一个数据库只有一个模式，也只有一个内模式。 这一映像是唯一的，用于定义数据全局逻辑结构与存储结构之间的对应关系。当数据库存储结构改变时，由数据库管理员对模式 / 内模式映像做相应的修改即可，可以使模式保持不变，从而应用程序也不必改变，保证了数据 与程序的物理独立性——数据的物理独立性。 存取控制机制： 定义用户权限，并将用户权限存入数据字典中(这些定义被称为安全规则或授权规则)。 权限即用户对某一数据对象的操作权力。 合法性检查，当用户发出存取数据库操作的请求后， DBMS 查找数据字典，根据安全规则进行合法性检查，若用户的 请求超出了定义的权限 / 密级 / 角色，系统将拒绝执行此操作。 视图机制： 视图 --虚表 --导出表 为不同用户定义不同的视图，把数据对象限制在一定的范围。 通过视图机制把要保密的数据对无权操作的用户隐藏起来。 审计 系统提供的一种事后检查的安全机制。 建立审计日志，用以记录用户对数据库的所有操作。 检查审计日志，找出非法存取数据的人、时间和内容。 审计很浪费时间和空间，主要用于安全性要求较高的部门。 RBAC（基于角色的存取控制）role-based access control 特点： 由于角色 / 权限之间的变化比角色/ 用户关系之间的变化相对要慢得多，减小了授权管理的复杂性，降低管理开 销。 灵活地支持企业的安全策略，并对企业的变化有很大的伸缩性。 强制存取控制MAC mandatory access control 强制存取控制是通过对敏感度标记进行控制的。 定义：每一个数据对象都被标以一定的密级，每一个用户也被授予某一级别的许可证，对于任意一个对象，只有具 有合法许可证的用户才可以存取。 特点 :严格，不是用户能够直接感知或进行控制的。 适用性：对数据有严格而固定密级分类的部门——军事部门，政府部门。 敏感度标记：绝密、机密、可信、公开