大学数据库期末考试复习大纲.doc

数据库复习 复习要点： 一．名词解释 模式 是数据库中全体数据的逻辑结构和特征的描述，是所有用户的公共数据视图，放映了数据的结构和联系。 2．数据模型 数据模型就是现实世界数据特征的抽象，即.数据模型是用来描述数据、组织数据和对数据进行操作的。通俗的讲，数据模型就是现实世界的模拟。 包括概念模型、逻辑模型、物理模型。逻辑模型包括网状模型、层次模型、关系模型等。 3.传递依赖 设X,Y,Z是关系R中互不相同的属性集合，存在X→Y(Y!→X),Y→Z，则称Z传递函数依赖于X。 4. 2NF 若关系模式R∈1NF，且每一个非主属性都完全函数依赖于R的候选键，则关系模式R∈2NF 5.数据库系统 是指在计算机系统中引入数据库后的系统，一般由数据库、数据库管理系统、应用程序、数据库管理员组成。 6.函数依赖 设R(U)是属性集U上的关系模式。X，Y是U的子集。若对于R(U)的任意一个可能的关系r，r中不可能存在两个元组在X上的属性值相等，而在Y上的属性值不等，则称X函数确定Y或Y函数依赖于X，记作X→Y 。 7. 3NF 关系模式R是1NF，而且它的任何一个非主属性都不传递地依赖于任何候选键，则R称为第三范式，记作R∈3NF。 8.数据库 他是长期存放在计算机内、有组织、可共享的大量数据的集合。（特点：永久存储、有组织、可共享） 9．外模式 子模式或用户模式，是数据库用户能够看见和使用的局部数据的逻辑结构和特征的描述， 数据库用户的数据视图。 10.多值依赖 设有关系模式R(U)，X，Y，Z是的U的子集,并Z=U-X-Y。当且仅当R的任一关系r R在（X，Z）上的每一个值对应一组Y的值，这组值仅仅决定于X的值而于Z值无 关时，称多值依赖X→→Y成立。 11. BCNF 设关系模式R是1NF，如果对于R的每个函数依赖X(Y,X必为候选键，则R是BCNF。 二． 简答题 1. 什么叫数据与程序的逻辑独立性？ 当模式改变时（例如增加新的关系、新的属性、改变属性的数据类型等），由数据库管理员对各个外模式／模式的映像做相应改变，可以使外模式保持不变。应用程序是依据数据的外模式编写的，从而应用程序不必修改，保证了数据与程序的逻辑独立性，简称数据的逻辑独立性。 2.简述数据库设计的基本步骤。 1,需求分析 2,概念结构设计 3,逻辑结构设计 4,物理结构设计 5,数据库实施 6,数据库运行与维护 3. 简述数据库自底向上设计概念结构的步骤。 (1)?进行数据抽象，设计局部E-R模型，即设计用户视图。??(2)?集成各局部E-R模型，形成全局E-R模型，即视图的集成。 4. 简述连接操作的启发式规则。 如果两个表都已经按照连接属性排序，----排序—合并法 如果一个表在连接属性上有索引，-----索引连接法 如果连接属性上未排序且未建索引，且其中一个表较小---Hosh join法 最后可选用嵌套循环法，并选择较小的表为外表。 5. 为什么数据库系统具有数据与程序的独立性？ 数据库管理系统在三级模式之间提供的两层映像：外模式\模式映像.模式\内模式保证了数据库系统中的数据能够具有较高的逻辑独立性和物理独立性。 6. 简述数据库设计的基本步骤。 1,需求分析 2,概念结构设计 3,逻辑结构设计 4,物理结构设计 5,数据库实施 6,数据库运行与维护 7.简述E-R图向关系模型转换的一般原则。 (1)一个实体型转换为一个关系模式　　关系的属性：实体型的属性。 （2）一个m:n联系转换为一个关系模式。　　关系的属性：与该联系相连的各实体的码以及联系本身的属性。 （3）一个1:n联系可以转换为一个独立的关系模式，也可以与n端对应的关系模式合并。　　①转换为一个独立的关系模式。　　　关系的属性：与该联系相连的各实体的码以及联系本身的属性。　　关系的码：n端实体的码。②与n端对应的关系模式合并。　　合并后关系的属性：在n端关系中加入1端关系的码和联系本身的属性。　　合并后关系的码：不变,可以转换为一个独立的关系模式，也可以与n端对应。　　可以减少系统中的关系个数，一般情况下更倾向于采用这种方法。　? (4) 一个1:1联系可以转换为一个独立的关系模式，也可以与任意一端对应的关系模式合并。　　① 转换为一个独立的关系模式。　　关系的属性：与该联系相连的各实体的码以及联系本身的属性。　　关系的候选码：每个实体的码均是该关系的候选码。　　② 与某一端对应的关系模式合并　　合并后关系的属性：加入对应关系的码和联系本身的属性。　　合并后关系的码：不变。(5)三个或三个以上实体间的一个多元联系转换为一个关系模式。　　关系的属性：与该多元联系相连的各实体的码以及联系本身的属性。　　关系的码：各实体码的组合。(6)同一实体集的实体间