第一章 数据库概论
1. 人工管理阶段数据管理的特点：
（1） 数据不保存在机器中
（2） 无专用的软件对数据进行管理
（3） 只有程序的概念，没有文件的概念
（4） 数据面向程序
2. 文件系统阶段数据管理的特点：
（1） 数据可长期保存在外存的磁盘上
（2） 数据的逻辑结构和物理结构有了区别
（3） 文件组织已呈多样化。有索引、链接和散列文件
（4） 数据不再属于某个特定的程序，可重复使用。
3. 文件系统显露出三个缺陷：
（1） 数据冗余性
（2） 数据不一致性
（3） 数据联系弱
4. 数据库阶段的管理方式具有以下特点：
（1） 采用复杂的数据模型表示数据结构
（2） 有较高的数据独立性
（3） 数据库系统为用户提供方便的用户接口
（4） 系统提供四方面的数据控制功能
（5） 对数据的操作既可以以记录为单位，又可以以数据项为单位
5. 数据描述三个领域之间的关系：
从事物的特性到计算机中的数据表示，经历了三个领域：现实世界、信息世界、机器世界。
（1） 现实世界：存在于人们头脑之外的客观世界，称为现实世界。
（2） 信息世界：是现实世界在人们头脑中的反映。
（3） 机器世界：信息世界的信息在机器世界中以数据形式存储。
信息世界中数据描述的术语有：实体、实体集、属性、实体标识符
机器世界中数据描述的术语有：字段、记录、文件、关键码
它们的对应关系是：
在数据库中每个概念都有类型和值之区分，类型是概念的内涵，值是概念的外延
6. 数据描述的两种形式：
数据描述有物理描述和逻辑描述两种形式。
物理数据描述指数据在存储设备上的存储方式，物理数据是实际存放在存储设备上的数据。
逻辑数据描述指程序员或用户用以操作的数据形式，是抽象的概念化数据。
数据管理软件的功能之一，就是要把逻辑数据转换成物理数据，以及把物理数据转换成逻辑数据。
7. 物理存储介质层次：
8. 数据模型的种类：
目前广泛使用的数据模型可分为两种类型：概念数据模型、结构数据模型
概念数据模型：是独立于计算机系统的模型，完全不涉及信息在系统中的表示，只是用来描述某个特定组织所关心的信息结构;
它是现实世界的第一层抽象，是用户和数据库设计人员之间进行交流的工具;
这一类中著名的模型是“实体联系模型”，简称“ER”模型。
结构数据模型：是直接面向数据库的逻辑结构;
它是现实世界的第二层抽象，涉及到计算机系统和数据库管理系统;
这一类中的例子有层次、网状、关系、面向对象等模型。
9. 结构数据模型的三个组成部分：
数据结构、数据操作、数据完整性约束是结构数据模型的三个组成部分。
数据结构：是指对实体类型和实体间联系的表达和实现
数据操作：是指对数据库的检索和更新（插、删、改）两类操作的实现
数据完整性约束：给出数据及其联系应具有的制约和依赖规则。
10. 层次模型的特点：
用树型结构表示实体类型及实体间联系的数据模型称为层次模型。
层次模型的特点是：记录之间的联系通过指针实现，查询效率较高。
缺点是：（1）只能表示1:N联系
（2）由于树型结构层次顺序的严格复杂，引起数据的查询和更新操作也很复杂，因此编写应用程序也很复杂。
11. 网状模型的特点：
用有向图结构表示实体类型及实体间联系的数据模型称为网状模型。
网状模型的特点是：记录之间联系通过指针实现，M:N联系也容易实现，查询效率较高。
缺点是：编写应用程序比较复杂，程序员必须熟悉数据库的逻辑结构。
12. 关系模型的特点：
关系模型的主要特征是用二维表格结构表达实体集，用外键表示实体间联系。
特点是：关系模型与层次、网状的最大差别是用关键码而不是用指针导航数据，表格简单，用户易懂，编程时不涉及存储结构、访问技术等细节。
13. 数据库体系结构中的三级结构、两级映象：
数据库的体系结构分为三级：内部级、概念级、外部级。
外部级：最接近用户，是单个用户所能看到的数据特性。单个用户使用的数据视图的描述称为“外模式”。
概念级：涉及到所有用户的数据定义，是全局的数据视图。全局数据视图的描述称为“概念模式”。
内部级：最接于物理存储设备，涉及到实际数据存储的结构。物理存储数据视图的描述称为“内模式”。
为实现这三个抽象级别的联系和转换，DBMS在级级结构之间提供两个层次的映象：外模式/模式映象，模式/内模式映象。
14. 二级数据独立性：
数据独立性是指：应用程序和数据之间相互独立，不受影响。分为物理独立性和逻辑独立性。
（1） 物理数据独立性：如果数据库的内模式要进行修改，即数据库的存储设备和存储方法有所变化，那么模式/内模式映象也要进行相应的修改，使概念模式尽可能保持不变。也就是对内模式的修改尽量不影响概念模式。
（2） 逻辑数据独立性：如果数据库的概念模式要进行修改，如增加记录类型或增加数据项，那么外模式/模式映象也要进行相应的修改，使外模式尽可能保持不变。也就是概念模式的修改尽量不影响外模式和应用程序。
15. DBMS的主要功能：
（1） 数据库的定义功能：DBMS提供数据定义语言（DDL）定义数据库的三级结构及其相互之间的映象、完整性、安全控制等约束。
（2） 数据库的操纵功能：DBMS提供数据操纵语言（DML）实现对数据库中数据的操作。
（3） 数据库的保护功能：DBMS对数据库的保护主要通过数据库的恢复、数据库的并发控制、数据库的完整性控制、数据库的安全性控制等四个方面实现。
（4） 数据库的存储管理：DBMS的存储管理子系统提供了数据库中数据和应用程序的一个界面，其职责是把各种DML语句转换成低层的文件系统命令，起到数据的存储、检索和更新的作用。
（5） 数据库的维护功能：DBMS中实现数据库维护功能的实用程序主要有数据装载程序、备份程序、文件重组织程序、性能监控程序。
（6） 数据字典（DD）：数据库系统中存放三级结构定义的数据库称为数据字典，对数据库的操作都要通过访问DD才能实现。
16. DBMS的组成：
DBMS是由两大部分组成：查询处理器和存储管理器。
（1） 查询处理器有四个主要成分：DDL编译器、DML编译器、嵌入型DML的预编译器、查询运行核心程序。
（2） 存储管理器有四个主要成分：授权和完整性管理器、事务管理器、文件管理器、缓冲区管理器。
17. DBS的组成：
DBS是一个实际可运行的，按照数据库方法存储、维护和向应用系统提供数据支持的系统，它是数据库、硬件、软件、数据库管理员（DBA）的集合体。
（1） 数据库（DB）:是与一个特定组织各项应用有关的全部数据的集合，由应用数据的集合（物理数据库）、关于各级数据结构的描述（描述数据库）两部分组成。
（2） 硬件：包括中央处理机、内存、输入输出设备、数据通道等硬件设备。
（3） 软件：包括DBMS、OS、各种宿主语言和应用开发支持软件等程序。
（4） DBA：DBA是控制数据整体结构的人，负责DBS的正常运行。
18. DBS的全局结构：
（1） 数据库用户。可分为四类：DBA、专业用户、应用程序员、终端用户
（2） DBMS的查询处理器。包括四部分：DML编译器、嵌入型DML的预编译器、DLL编译器、查询运行核心程序。
（3） DBMS的存储管理器。包括四部分：授权和完整性管理器、事务管理器、文件管理器、缓冲区管理器。
（4） 磁盘存储器中的数据结构。包括四种形式：数据文件、数据字典、索引文件、统计数据组织。
第二章 关系模型
19. 超键、主键、候选键的定义：
超键（super key）：在关系中能唯一标识元组的属性集称为关系模式的超键。
候选键（candidate key）：不含有多余属性的超键称为候选键。（候选键可以有多个）
主键（primary key）：用户选作元组标识的一个候选键称为主键。（主键是候选键中一个）
20. 关系模式、关系子模式和存储模式：
关系模型基本上遵循数据库的三级体系结构。概念模式是关系模式的集合，外模式是关系子模式的集合，内模式是存储模式的集合。
（1） 关系模式：关系模式实际上是记录类型。它的定义包括：模式名，属性名，值域名以及模式的主键。
（2） 关系子模式：是用户所用到的那部分数据的描述。除了指出用户的数据外，还应指出模式与子模式之间的对应性。
（3） 存储模式：关系存储时的基本组织方式是文件，元组是文件中的记录。存储一个关系可以用散列方法或索引方法实现。如果关系中元组数目较少，也可以用堆文件方式实现。
21. 关系模型的三类完整性规则：
（1） 实体完整性规则：这条规则要求关系中元组在组成主键的属性上不能有空值。
（2） 参照完整性规则：这条规则要求“不引用不存在的实体”。
（3） 用户定义的完整性规则：它反映某一具体应用涉及的数据必须满足的语义要求。
22. 参照完整性规则的形式定义：
如果属性集K是关系模式R1的主键，K也是关系模式R2的外键，那么在R2的关系中，K的取值只允许两种可能，或者为空，或者等于R1关系中某个主键值。
此规则使用时还要注意三点：
（1） 外键和相应的主键可以不同名，只要定义在相同值域上即可。
（2） R1和R2也可以是同一个关系模式，表示了属性之间的联系。
（3） 外键值是否允许空，应视具体问题而定。
上述形式定义中，关系模式R1称为“参照关系”模式，R2称为“依赖关系”模式。
23. 关系模型的形式定义：
24. 关系查询语言根据其理论基础的不同分为哪两类：
关系代数语言：查询操作是以集合操作为基础运算的DML语言。（非过程性弱）
关系演算语言：查询操作是以谓词演算为基础运算的DML语言。（非过程性强）
25. 关系代数中的操作有哪些？
关系代数中的操作可分为两类：
传统的集合操作：并、差、交、笛卡尔积
扩充的集合操作：对关系进行垂直分割（投影）、水平分割（选择），关系的结合（联接、自然联接），笛卡尔积的逆运算（除法）等。
其中五个基本操作为：并、差、笛卡尔积、投影、选择。
四个常用组合操作为：交、连接、自然连接、除法
两种扩充的关系代数操作为：外连接和外部并
26. 关系演算有哪两种：
关系演算可分为元组关系演算和域关系演算。前者以元组为变量，后者以属性（域）为变量。
27. 什么是约束变量、自由变量：
如果元组变量未使用存在量词 或全称量词 符号定义，那么称为自由元组变量，否则称为约束元组变量。
约束变量类似于程序设计语言过程内部定义的局部变量，自由变量类似于过程外部定义的外部变量或全局变量。
28. 什么是安全运算：
在数据库技术中，不产生无限关系和无穷验证的运算称为安全运算，相应的表达式称为安全表达式，所采取的措施称为安全约束。
在关系演算中约定，运算只对表达式中公式在涉及到的关系的值范围内操作。这样就不会产生无限关系和无穷验证问题，关系演算是安全的。
29. 为什么要对关系代数表达式进行优化：
查询优化是由DBMS对关系代数表达式进行优化组合，以提高DBMS的系统效率。要对关系代数进行优化的原因是：由于关系代数表达式是由关系代数操作组合而成。在关系代数操作中，执行笛卡尔积和联接运算最费时间，并且在执行过程中将产生大量的中间结果，以使系统执行效率较低。在执行前，由DBMS查询处理子系统先对关系代数表达式进行优化，尽可能早地执行选择和投影操作，以得到较小的中间关系，减少运算量和读外存块的次数，节省系统的执行时间，提高执行效率。
30. 简述查询优化的优化策略：
（1） 在关系代数表达式中尽可能早地执行选择操作。
（2） 把笛卡尔积和随后的选择操作合并成F联接运算。
（3） 同时计算一连串的选择和投影操作，以免分开运算造成多次扫描文件，从而能节省操作时间。
（4） 如果在一个表达式中多次出现某个子表达式，应该将该子表达式预先计算出结果保存起来。以免重复计算。
（5） 适当的对关系文件进行预处理。
（6） 在计算表达式之前应先估计一下怎么计算合算。
31. 笛卡尔积、等值连接、自然连接三者之间有什么区别：
等值连接中有笛卡尔积运算;
自然连接是一种等值连接，它是两个关系中所有公共属性进行等值连接的结果。
第三章 关系数据库SQL语言
32. SQL数据库的体系结构及术语：
SQL数据库的体系结构也是三级，但术语与传统的关系模型不同。
关系模式称为“基本表”，存储模式称为“存储文件”，子模式称为“视图”，元组称为“行”，属性称为“列”。
33. SQL数据库的体系结构要点是什么：
（1） 一个SQL数据库是表（table）的汇集，它用一个或多个SQL模式定义。一个SQL模式是表和授权的表态定义。
（2） 一个SQL表由行集构成，一行是列的序列，每列对应一个数据项。
（3） 一个表或者是一个基本表，或者是一个视图。（视图只保存定义，不保存数据）
（4） 一个基本表可跨一个或多个存储文件，一个存储文件也可存放一个或多个基本表。每个存储文件与外部存储器上一个物理文件对应。
（5） 用户可用SQL语句对视图和基本表进行查询等操作。
（6） SQL用户可以是应用程序，也可以是终端用户。
34. SQL的组成分成几部分：
SQL主要分成四部分：
（1） 数据定义。（SQL DDL）用于定义SQL模式、基本表、视图和索引的创建和撤消操作。
（2） 数据操纵。（SQL DML）数据操纵分成数据查询和数据更新两类。数据更新又分成插入、删除、和修改三种操作。
（3） 数据控制。包括对基本表和视图的授权，完整性规则的描述，事务控制等内容。
（4） 嵌入式SQL的使用规定。涉及到SQL语句嵌入在宿主语言程序中使用的规则。
35. SQL模式的撤消有哪两种方式：
CASCADE（连锁式）方式：执行DROP语句时，把SQL模式及其下属的基本表、视图、索引等所有元素全部撤消。
RESTRICT（约束式）方式：执行DROP语句时，只有当SQL模式中没有任何下属元素时，才能撤消SQL模式，否则拒绝执行DROP语句。
36. SQL提供的基本数据类型有哪些？每种举两个例子：
（1） 数值型：INTEGER长整数、SMALLINT短整数
（2） 字符串型：CHAR（N）长度为N的定长字符串、VARCHAR（N）具有最大长度为N的变长字符串。
（3） 位串型：BIT（N）长度为N的二进制位串、BIT VARYING（N）最大长度为N的变长二进制位串
（4） 时间型：DATE日期、TIME时间
SQL2允许用户使用“CREATE DOMAIN”语句定义新的域。
37. 完整性约束主要有哪三种子句：
完整性约束主要有三种子句：主键子句（PRIMARY KEY），检查子句（CHECK）和外键子句（FOREIGN KEY）
38. 什么是视图，它与表的区别是什么：
在SQL中，外模式一级数据结构的基本单位是视图，视图是从若干基本表和（或）其他视图构造出来的表。我们创建一个视图时，只是把其视图的定义存放在数据字典中，而不存储视图对应的数据，因此，视图被称为“虚表”，这是它与表的主要区别。
39. 对于视图元组的更新操作（INSERT、DELETE、UPDATE）有哪三条规则：
（1） 如果一个视图是从多个基本表使用联接操作导出的，那么不允许对这个视图执行更新操作。
（2） 如果在导出视图的过程中，使用了分组和聚合操作，也不允许对这个视图执行更新操作。
（3） 如果视图是从单个基本表使用选择、投影操作导出的，并且包含了基本表的主键或某个候选键，那么这样的视图称为“行列子集视图”，并且可以被执行更新操作。
SQL2中，允许更新的视图在定义时，必须加上“WITH CHECK OPTION”短语。
40. SQL语言有哪两种使用方式：
一种是在终端交互方式下使用，称为交互式SQL；
另一种是嵌入在高级语言的程序中使用，称为嵌入式SQL，而这些高级语言可以是C、PASCAL、COBOL等，称为宿主语言。
41. 嵌入式SQL的实现有哪两种处理方式：
一种是扩充宿主语言的编译程序，使之能处理SQL语句；
另一种是采用预处理方式。目前多数系统采用后一种。
42. 在宿主语言的程序中使用SQL语句有哪些规定：
（1） 在程序中要区分SQL语言与宿主语句。所有SQL语句前必须加上前缀标识“EXEC SQL”，并以“END_EXEC”作为语句的结束标志。（结束标志在不同的宿主语言中不同）
（2） 允许嵌入的SQL语句引用宿主语言的程序变量（共享变量），但有两条规定：
1） 引用时，这些变量前必须加冒号“：”作为前缀，以示与数据库中变量有区别。
2） 这些变量由宿主语言的程序定义，并用SQL的DECLARE语句说明。
43. 用游标机制协调SQL的集合处理方式所用的SQL语句有哪些：
与游标有关的SQL语句有下列四个：
（1） 游标定义语句（DECLARE）
（2） 游标打开语句（OPEN）
（3） 游标推进语句（FETCH）
（4） 游标关闭语句（CLOSE）
44. SQL DML的嵌入使用技术：
（1） 若是INSERT、DELETE、UPDATE语句，则不必涉及游标，只要加上前缀标识和结束标志就能嵌入宿主语言程序中使用。
（2） 若是已知查询结果肯定是单元组的SELECT语句，则不必涉及游标，也可加上前缀标识和结束标志后嵌入宿主语言程序中使用，但此时应该在SELECT语句中增加一个INTO子句，指出找到的值应送到相应的共享变量中去。
（3） 若是已知查询结果为多个元组的SELECT语句，则必须涉及到游标，用游标机制把多个元组一次一个地传送给宿主程序处理。
第四章 关系数据库的模式设计
45. 什么是关系数据库：
关系数据库是以关系模型为基础的数据库，它利用关系来描述现实世界。一个关系既可以用来描述一个实体及其属性，也可以用来描述实体间的联系。关系实质上是一张二维表。
46. 一个关系模型有哪两个方面内容：
一个关系模型包括外延和内涵两个方面的内容。
外延就是通常所说的关系，或实例，或当前值。它与时间有关，随着时间的推移在不断变化。（由于元组的插入、删除、修改引起的）
内涵是与时间独立的，包括关系、属性、及域的一些定义和说明，还有各种数据完整性约束。
47. 数据完整性约束分为哪两类：
数据完整性约束分为静态约束和动态约束。
静态约束：包括各种数据之间的联系（数据依赖），主键的设计和关系值的各种限制等等。这一类约束是如何定义关系的有效数据问题。
动态约束：主要定义如插入、删除、和修改等各种操作的影响。
48. 关系数据库设计理论主要包括哪些内容：
关系数据库设计理论主要包括三个方面的内容：数据依赖、范式、模式设计方法。其中数据依赖起着核心的作用。
49. 数据库使用过程中存在的问题是什么：
数据冗余、更新异常、插入异常、删除异常。
50. 函数依赖（FD）的定义：
设有关系模式R（A1，A2，……，An）（即R（U）），X，Y是U的子集，r是R的任一具体关系，如果对r的任意两个元组t1，t2，由t1[X]=t2[X]导致t1[Y]=t2[Y]，则称X函数决定Y，或Y函数依赖于X，记为X→Y，X→Y为模式R的一个函数依赖。
或者说，对于X的每一个具体值，都有Y惟一的具体值与之对应，即Y值由X值决定，因而
这种数据依赖称为函数依赖。
51. 函数依赖的逻辑蕴涵、FD的闭包F+：
设F是关系模式R的一个函数依赖集，X，Y是R的属性子集，如果从F中的函数依赖能够推出X—>Y，则称F逻辑蕴涵X—>Y，记为F X→Y。
被F逻辑蕴涵的函数依赖的全体构成的集合，称为F的闭包，记为F+。F+={X→Y|F X→Y}
52. 候选键、主属性、非主属性：
设有关系模式R（A1，A2，……，An），F是R的一个函数依赖集，X是{A1，A2，……，An}的一个子集。如果
① X→A1A2……An∈F+，且
② 不存在X真子集Y，使得Y→A1A2……An成立，则称X是R的候选键。
包含在任何一个候选键中的属性称为主属性，不包含在任何一个候选键中的属性称为非主属性。
53. 函数依赖的推理规则：
设有关系模式R（A1，A2，……，An）和属性集U= A1，A2，……，An，X，Y，Z，W是U的一个子集，F是R的一个函数依赖集，推理规则如下：
（1） 自反律：如果Y X U，则X→Y在R上成立。
（2） 增广律：如果X→Y为F所蕴涵，Z U，则XZ→YZ在R上成立。
（3） 传递律：如果X→Y和Y→Z在R上成立，则X→Z在R上成立。
FD的其他三个推理规则：
（4） 合并律：如果X→Y成立，那么X→YZ成立。
（5） 伪传递律：如果X→Y和WY→Z成立，那么WX→Z成立。
（6） 分解律：如果X→Y和Z Y成立，那么X→Z成立。
54. 什么是平凡的FD？平凡的FD可根据哪一条推理规则推出？
如果X→Y，并且Y X，则称X→Y是平凡的FD。根据推理规则的自反律可推出。
55. 关系模式的分解有几个不同的衡量标准：
分解具有无损联接;
分解要保持函数依赖;
分解既要保持依赖，又要具有无损联接。
56. 什么是无损连接：
设有关系模式R，分解成关系模式ρ＝｛R1，R2，……Rk｝，F是R的一个函数依赖集。如果对R中满足F的每一个关系r都有：r=πR1（r）|×|πR2（r）|×|……πRK（r），则称这个分解ρ是无损联结分解。
57. 试叙保持函数依赖的定义：
设F是属性集U上的一个函数依赖集，Z是U上的一个子集，F在Z上的一个投影定义为：πZ（F）={X→Y|X→Y∈F+且XY Z}
设关系模式R的一个分解为ρ＝｛R1，R2，……Rk｝，F是R的一个函数依赖集，如果
则称为分解ρ保持函数依赖。
58. 第一范式（1NF）：
如果关系模式R的所有属性的值域中每一个值都是不可再分解的值，则称R是属于第一范式模式。
59. 第二范式（2NF）：
如果关系模式R为第一范式，并且R中每一个非主属性完全函数依赖于R的候选键，则称R是第二范式模式。
60. 第三范式（3NF）：
如果关系模式R是第一范式，且每个非主属性都不传递依赖于R的候选键，则称R是第三范式的模式。
61. BCNF：
如果关系模式R是第一范式，且每个属性都不传递依赖于R的候选键，那么称R是BCNF的模式。从BCNF的定义可明显地得出如下结论：
（1） 所有非主属性对键是完全函数依赖。
（2） 所有主属性对不包含它的键是完全函数依赖。
（3） 没有属性完全函数依赖于非键的任何属性组。
如果模式R是BCNF，则它必定是第三范式，反之，则不一定。
62. 模式设计方法的原则：
关系模式R相对于函数依赖集F分解成数据库模式ρ＝｛R1，R2，……Rk｝，一般应具有下面三个特性：
（1） ρ中每个关系模式Ri是3NF或BCNF
（2） 保持无损联结
（3） 保持函数依赖集
（4） ρ中模式个数最少和属性总数最少。
63. 一个好的模式设计方法应符合哪三条原则：
表达性，分离性，最小冗余性。
表达性涉及到两个数据库模式的等价性问题，即数据等价和依赖等价，分别用无损联接和保持函数依赖性来衡量。
分离性是指属性间的“独立联系”应该用不同的关系模式表达。
最小冗余性要求在分解后的数据库能表达原来数据库的所有信息这个前提下实现。
关系模式设计方法基本上可以分为分解与合成两大类。
64. 多值依赖MVD：
设R（U）是属性集U上的一个关系模式，X，Y是U的子集，若对R（U）的任一关系r，对于X的一个给定的值存在着Y的一组值与其对应，同时Y的这组值又不以任何方式与U-X-Y中的属性相关，那么称Y多值依赖于X，记为X→→Y。
65. 平凡多值依赖：
对于属性集U上的一个多值依赖X→→Y，如果Y X或者XY=U，那么称X→→Y是一个平凡多值依赖。
66. 第四范式（4NF）：
设关系模式R，D是一个多值依赖集，如果D中存在一个非平凡多值依赖X→→Y，并且X必是R的超键，那么称R是4NF模式。
第五章 数据库设计
67. 什么是软件生存期：
软件生存期是软件工程的一个重要概念。是指从软件的规划、研制、实现、投入运行后的维护，直到它被新的软件所取代而停止使用的整个期间。通常分为六个阶段：
（1） 规划阶段
（2） 需求分析阶段
（3） 设计阶段
（4） 程序编制阶段
（5） 调试阶段
（6） 运行维护阶段
68. 数据库系统的生存期：
一般分为七个阶段，即：
（1） 规划阶段
（2） 需求分析阶段 1）信息要求 2）处理要求 3）安全性和完整性要求
（3） 概念设计阶段
（4） 逻辑设计阶段 两部分：数据库逻辑设计和应用程序设计
（5） 物理设计阶段 两部分：物理数据库结构的选择和逻辑设计中程序模块说明的精确化
（6） 实现阶段
（7） 运行维护阶段
69. 数据库设计过程的输入有哪些内容：
（1） 总体信息需求
（2） 处理需求
（3） DBMS的特征
（4） 硬件和OS特征
70. 数据库设计过程的输出有哪两部分：
一部分是完整的数据库结构，其中包括逻辑结构与物理结构。
另一部分是基于数据库结构和处理要求的应用程序的设计原则。
71. 常见的数据库设计方法有哪几种：
（1） 视图模式化及视图汇总设计方法
（2） 关系模式的设计方法
（3） 新奥尔良设计方法
（4） 基于E-R模型的数据库设计方法
（5） 基于3NF的设计方法
（6） 基于抽象语法规范的设计方法
（7） 计算机辅助数据库设计方法
72. 实用的数据库设计方法至少应包括哪些内容：
（1） 设计过程
（2） 设计技术
（3） 评价准则
（4） 信息需求
（5） 描述机制
73. 一种设计方法学需要有三种基本类型的描述机制：
（1） 实现设计过程的最终结果将用DBMS的DDL表示。
（2） 信息输入的描述。
（3） 在信息输入和DDL描述之间的其它中间步骤的结果的描述。
74. 数据库设计中的规划阶段的主要任务：
是进行建立数据库的必要性及可行性分析，确定数据库系统在组织中和信息系统中的地位，以及各个数据库之间的联系。
75. 需求分析阶段的任务：
需求分析阶段应该对系统的整个应用情况作全面的、详细的调查，确定企业组织的目标，收集支持系统总的设计目标的基础数据和对这些数据的要求，确定用户的需求，并把这些要求写成用户和数据库设计者都能接受的文档。
76. 需求分析的步骤：
大致可分为三步来完成，即需求信息的收集、分析整理和评审。
77. 数据字典由哪几部分组成：
（1） 数据项
（2） 数据结构
（3） 数据流
（4） 数据存储
（5） 加工过程
78. 数据抽象：
抽象是对实际的人、物、事或概念的人为处理，它抽取人们关心的共同特性，忽略非本质的细节，并把这些特性用各种概念精确地加以描述，这些概念组成了某种模型。
抽象有两种形式，系统状态抽象（抽象对象）和系统转换抽象（抽象运算）。
79. 对象的两种形式：
（1） 聚集：的数学意义就是笛卡尔积的概念。通过聚集，形成对象之间的一个联系对象。
（2） 概括：是从一类其它对象形成一个对象。对于一类对象{O1，O2，……，On}可以概括成对象O，那么Oi称为O的其中一个。
80. 依赖联系：
在现实世界中，常常有某些实体对于另一些实体具有很强的依赖关系，即一个实体的存在必须以另一个实体的存在为前提。我们通常把前者称为弱实体。在ER图中，用双线框表示弱实体，用指向弱实体的箭头表明依赖联系。
81. 子类、超类：
某个实体类型中所有实体同时也是另一实体类型中的实体。此时，我们称前一实体类型是后一实体类型的子类，后一实体类型称为超类。在ER图中，带有子类的实体类型（超类）以两端双线的矩形框表示，并用加圈的弧线与其子类相连，子类本身仍用普通矩形框表示。
子类具有一个很重要的性质：继承性。它可继承超类上定义的全部属性，其本身还可包含其它另外的属性。
82. ER模型的操作：
（1） 实体类型的分裂：垂直分割、水平分割
（2） 实体类型合并：分裂的逆过程。
（3） 联系类型的分裂
（4） 联系类型的合并
83. 采用ER方法的数据库概念设计分成哪三步：
（1） 设计局部ER模式：1）确定局部结构范围 2）实体定义 3）联系定义 4）属性分配
（2） 设计全局ER模式：1）确定公共实体类型 2）局部ER模式的合并 3）消除冲突。
（3） 全局ER模式的优化：1）实体类型的合并 2）冗余属性的消除 3）冗余联系的消除
84. 冲突分为哪三种：
属性冲突，包括属性域的冲突、属性取值单位冲突。
结构冲突，包括：
（1） 同一对象在不同应用中的不同抽象。
（2） 同一实体在不同局部ER图中属性组成不同。
（3） 实体之间的联系在不同的局部ER图中呈现不同的类型。
命名冲突，包括属性名，实体名，联系名之间的冲突：同名异义、异名同义
85. ER模型向关系模型的转换：
ER模型中的主要成分是实体类型和联系类型。
对实体类型，将每个实体类型转换成一个关系模式，实体的属性即为关系模式的属性，实体标识符即为关系模式的键。
对联系类型，就视1：1、1：N、M：N三种不同的情况做不同处理。
（1） 对1：1可在两个实体类型转换成的两个关系模式中任意一个关系模式的属性中加入另一个关系模式的键和联系类型的属性。
（2） 对1：N，则在N端实体类型转换成的关系模式中加入1端实体类型转换成的关系模式的键和联系类型的属性。
（3） 对M：N，则将联系类型也转换成关系模式，其属性为两端实体类型的键盘加上联系类型的属性，而键为两端实体键的组合。
86. 什么是物理设计：
对一个给定的逻辑数据模型选取一个最适合应用环境的物理结构的过程，称为数据库的物理设计。物理结构，主要指数据库在物理设备上的存储结构和存取方法。
87. 物理设计的步骤：
物理设计可分五步完成，前三步涉及到物理数据库结构的设计，后两步涉及约束和具体的程序设计。
（1） 存储记录结构设计
（2） 确定数据存储安排
（3） 访问方法的设计
（4） 完整性和安全性
（5） 程序设计
88. 在数据库系统生存期中，生存期的总开销可分为几项：
规划开销、设计开销、实现与测试开销、操作开销、维护开销。
89. 用户使用和计算机资源的操作开销是：
（1） 查询响应时间
（2） 更新事务的开销
（3） 报告生成的开销
（4） 改组频率和开销
（5） 主存储空间
（6） 辅助存储空间
90. 数据库实现阶段的主要工作：
（1） 建立实际数据库结构
（2） 试运行
（3） 装入数据
91. 数据库的重新组织设计：
对数据库的概念模式、逻辑结构或物理结构的改变称为重新组织，其中改变概念模式或逻辑结构又称为重新构造，改变物理结构则称为重新格式化。
92. 运行维护阶段的主要工作：
（1） 维护数据库的安全性和完整性控制及系统的转储和恢复。
（2） 性能的监督、分析与改进。
（3） 增加新功能。
（4） 发现错误，修改错误。
第六章 数据库保护
93. 事务的概念：
事务是一个操作序列。这些操作要么都做，要么都不做，是一个不可分割的工作单位，是数据库环境中的逻辑工作单位，相当于操作系统环境中的“进程”概念。事务以BEGIN TRANSACTION 语句开始，以COMMIT语句或ROLLBACK语句结束。
94. 事务的性质：
事务必须有四个性质：
（1） 原子性：一个事务中所有对数据库操作是一个不可分割的操作序列。事务要么完事地被全部执行，要么什么也不做。
（2） 一致性：一个事务独立执行的结果将保证数据库的一致性，即数据不会因事务的执行而遭受破坏。
（3） 隔离性：在并发事务被执行时，系统应保证与这些事务先后单独执行时的结果一样，此时达到了隔离性要求。
（4） 持久性：一个事务一旦完成全部操作后，它对数据库的所有更新应永久地反映在数据库中。
上述的四个性质称为事务的ACID性质。
95. 数据库系统中可能发生的故障：
（1） 事务故障：通常分为两种：非预期的事务故障（溢出、死锁），可预期的事务故障（可发现可撤消的）
（2） 系统故障：在硬件故障，软件错误的影响下，虽引起内存信息丢失，但未破坏外存中的数据。这种情况称为故障终止假设。系统故障通常称为软故障。
（3） 介质故障：这类故障将破坏数据库，并影响正在存取这部分数据的所有事务。介质故障通常被称为硬故障、磁盘故障。
96. 数据库恢复可以用哪些方法实现：
（1） 定期对整个数据库进行复制或转储。
1） 转储可分为静态转储和动态转储。
静态转储：转储期间不允许（或不存在）对数据库进行任何存取、修改活动。
动态转储：转储期间允许对数据库进行存取或修改，即转储和用户事务可以并发执行。
2） 还可分为海量存储和增量转储
海量存储：每次转储全部数据库
增量转储：每次只转储上次转储后更新的数据。
（2） 建立“日志”文件
（3） 恢复
1） 如果数据库已被破坏，就装入最近一次备份的数据库，然后利用“日志”文件执行REDO操作。
2） 数据库未被损坏，但某些数据可能不可靠。不必复制存档的数据库，只要通过“日志”文件执行UNDO操作，把已经结束的不可靠的事务进行REDO处理。
97. 运行记录优先原则：
（1） 至少要等相应运行记录已经写入“日志”文件后，才能允许事务往数据库中写记录。
（2） 直到事务的所有运行记录都已写入运行“日志”文件后，才能允许事务完成“END TRANSACTION”处理。
98. 数据库的并发操作会带来哪些问题：
（1） 丢失更新问题
（2） 不一致分析问题
（3） “脏数据”的读出
99. 常见的封锁有哪两种：
排它型封锁（X封锁）和共享型封锁（S封锁）
100. 两段封锁协议规定所有事务要遵守哪些规则：
（1） 在对任何数据进行读写操作之前，事务首先要获得对该数据的封锁。
（2） 在释放一个封锁之后，事务不再获得任何其它封锁。
所谓两段，就是每个事务分成前后两个阶段：增生阶段和收缩阶段。
增生阶段：也称为扩展阶段或申请封锁阶段。在增生阶段中，事务可申请封锁，但不能解除任何已取得的封锁。
收缩阶段：也称为释放封锁阶段。在收缩阶段中，事务可释放封锁，但是不能申请新的封锁。
101. 两段封锁法与可串行化调度的关系：
如果所有事务都是两段式的，那么它们的并发调度是可串行化的。两段式封锁是可串行化的充分条件，但不是必要条件。如果存在事务不遵守两段封锁协议，那么它们并发调度也许是可串行化的，也许不是。
102. 对数据库的非法更新有几种：
（1） 数据本身是错误的，输入时，就按错误的数据输入。
（2） 数据原来是正确的，由于操作或程序的错误，造成插入时变成错误的数据。
（3） 由于系统故障，使数据发生错误。
（4） 若干事务的并发执行产生不正确的数据。
（5） 人为地故意破坏。
103. 完整性子系统的主要功能有哪两点：
（1） 监督事务的执行，并测试是否违反完整性规则。
（2） 如有违反现象，则采取恰当的操作。
104. 完整性规则：
完整性规则集是由数据库管理员或应用程序员事先向完整性子系统提供有关数据约束的一组规则。每个规则由三部分组成：
（1） 什么时候使用规则进行检查（触发条件）
（2） 要检查什么样的错误（约束条件，谓词）
（3） 若检查出错误，该怎样处理（ELSE子句）
在关系数据库中，完整性规则可分为三类：
（1） 域完整性规则，定义属性的取值范围。
（2） 域联系的规则，定义在一个或多个关系中，属性值间的联系、影响和约束。
（3） 关系完整性规则，定义更新操作对数据库中值的影响和限制。
105. SQL中的完整性约束规则有哪些：
（1） 主键约束：主键值不允许空，也不允许出现重复。用主键子句：“PRIMARY KEY （S#）”或主键短语：在属性S#的定义后加上“PRIMARY KEY”字样来定义。
（2） 外键约束：用外键子名定义外键。如“FOREIGN KEY （S#）REFERENCES S（S#）”
（3） 在属性值上的约束：1）非空值约束“NOT NULL”2）基于属性的检查子句“CHECK”3）域约束子句“CREATE DOMAIN ……CHECK”
（4） 全局约束：基于元组的检查子句（CHECK）和断言（CREATE ASSERTION……CHECK）。
106. 数据库的安全性：
是指保护数据库，防止不合法的使用，以免数据的泄漏、非法更改和破坏。对数据库不合法的使用称为数据库的滥用。数据库的滥用可分为无意的和恶意的两类。
无意的滥用容易发生系统故障，并发访问数据库时引起异常现象以及违反数据完整性约束等逻辑错误。
恶意的滥用主要是指未经授权的读取数据（即偷窃信息）和未经授权的修改数据（即破坏数据）。
107. 数据库的完整性与安全性的区别：
数据库的完整性是指尽可能避免对数据库的无意的滥用；
数据库的安全性是指尽可能避免对数据库的恶意的滥用。
108. 用户的权限：
用户（或应用程序）使用数据库的方式称为权限。访问数据库的权限有如下几种：
（1） 读权限
（2） 插入权限
（3） 修改权限
（4） 删除权限。
修改数据库模式的权限：
（1） 索引权限
（2） 资源权限
（3） 修改权限
（4） 撤消权限
第七章 分布式数据库系统
109. 分布式数据库与集中式数据库的最大区别是什么：
数据库中的数据不是存储在同一场地，而是分布存储在多个场地。这是分布式数据库与集中式数据库的最大区别。
110. 区分一个系统是分散式还是分布式的方法：
就是判断系统是否支持全局应用。所谓全局应用，就是指涉及到两个或两个以上场地中数据库的应用。
111. 分布式数据库系统的确切定义：
分布式数据库系统中的数据是分布存放在计算机网络的不同场地的计算机中，每一场地都有自治处理（独立处理）能力并能完成局部应用；而每一场地也参与（至少一种）全局应用程序的执行，全局应用程序可通过网络通信访问系统中多个场地的数据。
分布式数据库系统包含两个重要组成部分：分布式数据库和分布式数据库管理系统。
分布式数据库是计算机网络环境中各场地上数据库的逻辑集合。
分布式数据库管理系统是分布式数据库系统中的一组软件，它负责管理分布环境下逻辑集成数据的存取、一致性、有效性、完备性。
112. 分布式数据库系统的透明性：
（1） 位置透明性：是指用户和应用程序不必知道它所使用的数据在什么场地。
（2） 复制透明性：在分布式系统中，为了提高系统的性能和实用性，有些数据并不只存放在一个场地，很可能同时重复地存放在不同的场地。
113. 分布式数据库系统的优点：
（1） 具有灵活的体系结构。
（2） 适应分布式的管理和控制机构。
（3） 经济性能优越。
（4） 系统的可靠性高、可用性好。
（5） 局部应用的响应速度快。
（6） 可扩展性好，易于集成现有的系统。
114. 分布式数据库系统的缺点：
（1） 系统开销较大，主要花在通信部分。
（2） 复杂的存取结构。
（3） 数据的安全性和保密性较难处理。
115. 分布式数据库系统的分类：
（1） 同构同质型DDBS
（2） 同构异质型DDBS
（3） 异构型DDBS
116. 数据分配：
数据分配是指数据在计算机网络各场地上的分配策略。有时也称为“数据分布”。一般存在着四种分配策略。
（1） 集中式：所有数据均安排在同一场地。
（2） 分割式：所有数据只有一份，分别被安置在若干场地。
（3） 全复制式：数据在每个场地重复存储。
（4） 混合式：介于分割式和全复制式之间的分配方式。
对于上述四种分配策略，有四个评估因素：存储代价、可靠性、检索代价、更新代价。
存储代价←─→可靠性
矛盾
检索代价←─→更新代价
117. 数据分片：
分布式数据库中的数据可被分割和复制在网络场地的各个物理数据库中。一般数据存放的单位不是关系而是片段，一个片段是关系的一部分。
分片的方式主要有下面三种：
（1） 水平分片：按一定的条件把全局关系的所有元组划分成若干不相交的子集，每个子集为关系的一个片段。
（2） 垂直分片：把一个全局关系的属性集分成若干子集，并在这些子集上做投影运算，每个投影为垂直分片。
（3） 混合型分片
118. 在定义各种分片时必须遵守的条件：
（1） 完备性条件。不允许发生属于全局关系的某个数据不属于任何一个片段。
（2） 重构条件。必须确保能够由各个片段重建全局关系。
（3） 不相交条件。要求一个全局关系被划分后所得的各个数据片段互相不重叠。
119. 分布透明性：
分布透明性指用户不必关心数据的逻辑分片，不必关心数据物理位置分配的细节，也不必关心各个场地上数据库的数据模型。它可归入物理独立性的范围。
120. 分布透明性就包括的三个层次：
（1） 分片透明性：最高层次的分布透明性。是指用户或应用程序只对全局关系进行操作而不必考虑数据的分片。
（2） 位置透明性：位于分片视图与分配视图之间。是指用户或应用程序应当了解分片情况，但不必了解片段的存储场地。
（3） 局部数据模型透明性：位于分配视图与局部概念视图之间，指用户或应用程序要了解分片及各片段存储场地，但不必了解局部场地上使用的是何种数据模型。
121. 分布式数据库管理系统（DDBMS）的主要功能：
（1） 接收用户请求，并判定把它送到哪里，或必须访问哪些计算机才能满足该请求。
（2） 访问网络数据字典，或者至少了解如何请求和使用其中的信息。
（3） 如果目标数据存储于系统的多个计算机上，就必须进行分布式处理。
（4） 通信接口功能。在用户、局部DBMS和其它计算机的DBMS之间进行协调。
（5） 在一个异构型分布式处理环境中，还需提供数据和进程移植的支持。
122. DDBMS的组成：
从功能上讲，一个DDBMS应包括以下四个子系统：
（1） 查询子系统
（2） 完整性子系统
（3） 调度子系统
（4） 可靠性子系统
123. 分布式数据库系统中存在的问题：
（1） 不同场地的通信速度，与局部DBS的存储部件的存取速度相比，是非常慢的。
（2） 通信系统有较高的存取延迟时间。
（3） 在CPU上处理通信的代价很高。
（4） 不同通信系统有不同意义的字符。
124. 在客户/服务器式DBS中，数据库应用的功能分成哪两部分：
（1） 前端部分：由一些应用程序构成，实现前端处理和用户界面。
（2） 后端部分：包括存取结构、查询优化、并发控制、恢复等系统程序，完成事务处理和数据访问控制。
125. 客户机和服务器的功能划分方法：
第一种方法是把集中式DBMS的功能放在服务器一级。
第二种方法是基于面向对象方法，把DBMS的软件功能以更加集成的方式划分到客户机和服务器中。
126. 在典型的分布式DBMS中，把软件模块划分成哪三个级别：
（1） 服务器级软件
（2） 客户机级软件
（3） 通信软件
第八章 具有面向对象特征的数据库系统
127. 传统的关系模型：
又称为平面关系模型。它在结构上是二维的，每个属性的数据类型是基本数据类型（整型、逻辑型等）。关系模型的规范化最低要求是1NF条件，即属性值不可分解。
128. 嵌套关系模型：
它对数据结构的限制比平面关系模型宽，允许属性类型是基本数据类型或集合类型（关系类型），并且允许多层嵌套。嵌套关系模型是“非1NF的”。
129. 复合对象模型：
它对数据结构的限制比嵌套关系模型还宽，允许属性类型是基本数据类型、集合类型、或是结构类型（即元组类型），并且允许多层嵌套。
130. 嵌套关系和复合对象的局限性：
本质上，嵌套关系模型和复合对象模型并没有真正给关系模型增加新的概念，只是放宽了对关系构成成分类型的限制，使我们可以超越“二维表”，定义出较复杂的数据结构。但是它们的明显弱点是不能表示递归结构，如果允许用它们的嵌套定义来表示递归结构，就会出现无穷嵌套问题。
131. 与实体联系图比较，对象联系图有哪些修改和扩充：
（1） 实体类型改称为“对象类型”，用椭圆表示。
（2） 小圆圈表示属性，并且是基本数据类型。对象类型与属性之间连线可以是单箭头（表示单值）或是双箭头（表示多值）。
（3） 对象类型之间的连线表示指针方式的引用，连线可能是单箭头（表示单值，即元组）或双箭头（表示多值，即集合）。
（4） 子类与超类的联系用双线箭头（泛化边）表示。
132. 与传统的关系模型比较，对象关系模型主要有哪些扩充：
（1） 在定义语言方面有三个扩充：
l 数据类型的扩充，引入复合类型（结构、数组、多集和集合类型）。
l 在类型一级和表一级实现继承性（单重继承性和多重继承性）。
l 属性可以定义成引用类型。
（2） 在查询语言方面与原来相差无几，只是使用时必须区别对待属性值是单值还是多值的情况。在多值时，需另定义元组变量。
133. 简述ORDB中“路径表达式”概念：
在ORDB中，数据结构可以嵌套，或采用引用类型，沿着嵌套层次到达目标数据的一条线路称为路径，由路径中依次出现的属性（属性间用“·”隔开）组成的式子称为路径表达式。路径表达式中的值都是单值或结构值，当遇到属性值是集合时，必须用定义在这个集合上的元组变量来代替。
134. 简要解释面向对象数据模型中的两种继承性：
一个子类可以继承某一超类的结构和特性，这称为单继承性；
一个子类可继承多个超类的结构和特性，这称为多继承性。
135. 简要说明面向对象数据模型的对象包含、复合对象和类包含层次图三个概念：
在面向对象数据模型中，不同的对象之间可能存在包含关系。这是指一个对象中包含着另一个对象，或者说，后者是前者的一部分。包含是一种“is-part-of”联系。包含其他对象的对象称为复合对象。包含关系可以有多层，形成类包含层次图。
136. 说明ORDB与OODB的主要区别：
ORDB OODB
从SQL出发，引入复合类型、继承性和引用类型等概念 从OOPL C++出发，引入持久数据概念，能够对DB操作，形成持久化C++系统
结构化查询 导航式查询
适用于第四代语言 适用于面向对象语言
隐式联系 显式联系
没有具有唯一性的对象标识符 有具有唯一性的对象标识符
是能够表示对象的关系数据库 是能够表示关系的对象数据库
