1、1.1 名词解释 逻辑数据:指程序员或用户用以操作的数据形式。 物理数据:指存储设备上存储的数据。 联系的元数:与一个联系有关的实体集个数,称为联系的元数。 1:1 联系:如果实体集 E1 中每个实体至多和实体集 E2 中的一个实体有联系,反之亦然,那么 E1 和 E2 的联系称为 “1:1 联系” 。 1:N 联系:如果实体集 E1 中每个实体可以与实体集 E2 中任意个(零个或多个)实体有联系,而 E2 中每个实体至多和 E1 中一个实体有联系,那么 E1 和 E2 的联系是“1:N 联系” 。M:N 联系:如果实体集 E1 中每个实体可以与实体集 E2 中任意个(零个或多个)实体有联系,
2、反之亦然,那么 E1 和 E2 的联系称为“M:N 联系” 。 数据模型:能表示实体类型及实体间联系的模型称为“数据模型” 。 概念数据模型:独立于计算机系统、完全不涉及信息在计算机中的表示、反映企业组织所关心的信息结构的数据模型。 结构数据模型(或逻辑数据模型):与 DBMS 有关的,直接面向 DB 的逻辑结构、从计算机观点对数据建模的数据模型。 层次模型:用树型(层次)结构表示实体类型及实体间联系的数据模型称为层次模型。 网状模型:用有向图结构表示实体类型及实体间联系的数据模型称为网状模型。 关系模型:用二维表格表达实体集的数据模型。 外模式:是用户用到的那部分数据的描述。 概念模式:数据
3、库中全部数据的整体逻辑结构的描述。 内模式:DB 在物理存储方面的描述。 外模式/模式映象:用于定义外模式和逻辑模式之间数据结构的对应性。模式/内模式映象:用于定义逻辑模式和内模式之间数据结构的对应性。 数据独立性:应用程序和 DB 的数据结构之间相互独立,不受影响。 物理数据独立性:在 DB 的物理结构改变时,尽量不影响应用程序。 逻辑数据独立性:在 DB 的逻辑结构改变时,尽量不影响应用程序。 主语言:编写应用程序的语言(如 C 一类高级程序设计语言) ,称为主语言。 DDL:定义 DB 三级结构的语言,称为 DDL。 DML:对 DB 进行查询和更新操作的语言,称为 DML。 过程性语言
4、:用户编程时,不仅需要指出“做什么” ,还需要指出“怎么做”的语言。 非过程性语言:用户编程时,只需指出“做什么” ,不需要指出“怎么做”的语言。 DD(数据字典):存放三级结构定义的 DB,称为 DD。 DD 系统:管理 DD 的软件系统,称为 DD 系统。2.1 名词解释 关系模型:用二维表格表示实体集,外键和主键表示实体间联系的数据模型,称为关系模型。 关系模式:是对关系的描述,包括模式名、诸属性名、值域名和模式的主键。 关系实例:关系模式具体的值,称为关系实例。 属性:即字段或数据项,与二维表中的列对应。属性个数,称为元数(arity) 。 域:属性的取值范围,称为域。 元组:即记录,
5、与二维表中的行对应。元组个数,称为基数(cardinality ) 。 超键:能惟一标识元组的属性或属性集,称为关系的超键。 候选键:不含有多余属性的超键,称为候选键。 主键:正在使用的、用于标识元组的候选键,称为主键。 外键:属性集 F 是模式 S 的主键,在模式 R 中也出现,那么称 F 是模式 R 的外键。 实体完整性规则:实体的主键值不允许是空值。 参照完整性规则:依赖关系中的外键值或者为空值,或者是相应参照关系中某个主键码。过程性语言:编程时必须给出获得结果的操作步骤,即指出“干什么”及“怎么干”的语言。 非过程性语言:编程时,只需指出需要什么信息,不必给出具体的操作步骤,即只要指出
6、“干什么” ,不必指出“怎么干”的语言。 无限关系:指元组个数为无穷多个的关系。 无穷验证:验证公式真假时需要进行无限次验证。3.1 名词解释 基本表:实际存储在数据库中的表,称为基本表。 视图:是从基本表或其他视图中导出的表,它本身不独立存储在数据库中,也就是数据库中只存放视图的定义而不存放视图的数据。 实表:是对基本表的别称。 虚表:是对视图的别称。 相关子查询:SELECT 语句嵌套时,子查询中查询条件依赖于外层查询中的值,因此子查询要反复求值供外层查询使用。这种子查询称为相关子查询。 联接查询:查询时要从多个基本表中提取数据,此时把多个基本表写在同一层的 FROM子句中,这种查询形式称
7、为联接查询。 嵌套查询:查询时要从多个基本表中提取数据,此时把多个基本表分别放在不同层次上的 FROM 子句中,这种查询形式称为嵌套查询。 交互式 SQL:在终端交互方式使用的 SQL 语言。 嵌入式 SQL:嵌入在高级语言的程序中使用的 SQL 语言。 共享变量:嵌入的 SQL 语句和主语言语句间传递信息的变量,称为共享变量。共享变量先由主语言程序定义,再用 SQL 的说明语句说明,然后 SQL 语句就可使用这些变量。 游标:游标是与某一查询相联系的符号名。游标有游标关系和游标指针两层含义。在游标打开时,游标(指针)指向查询结果的第一个记录之前。 卷游标:在游标推进时,可以进退自如的游标。4
8、.1 名词解释 数据冗余:指同一个数据在系统中多次重复出现。 函数依赖(FD):在关系模式 R(U)中,FD 是形为 XY 的一个命题,只要 r 是 R 的当前关系,对 r 中任意两个元组 t 和 s,都有 tX=sX蕴涵 tY=sY,那么称 FD XY 在关系模式R(U)中成立。 平凡的 FD:如果 XY,且 YX,则称 XY 是一个“平凡的 FD”。 FD 集 F 的闭包 F+:被 F 逻辑蕴涵的函数依赖全体构成的集合,称为 F 的闭包,记为F+,即 F+= XY | FXY。 属性集 X 的闭包 X+:从已知的 FD 集 F 使用 FD 推理规则推出的所有满足 XA 的属性 A的集合,称
9、为 X 的闭包,记为 X+,即 X+= 属性 A | X A 在 F+中 。 FD 的逻辑蕴涵:如果从已知的 FD 集 F 能推导出 XY 成立,那么称 F 逻辑蕴涵 XY,记为 F XY 。 FD 集的等价:对于两个 FD 集 F 和 G,有 F+=G+,则称 F 和 G 是等价的依赖集。 最小依赖集:设 F 是属性集 U 上的 FD 集,Fmin 是 F 的最小依赖集,那么 Fmin 应满足下列四个条件:Fmin+=F+;每个 FD 的右边都是单属性;Fmin 中没有冗余的 FD;每个 FD 的左边没有冗余的属性。 无损分解:设关系模式 R, F 是 R 上的 FD 集,= R1,Rk 是
10、 R 的一个分解。如果对 R 中满足 F 的每一关系 r,都有 r= Ri (r) ,那么称分解 相对 F 是“无损分解”。 泛关系假设:指数据库中每一个关系都是全部属性构成的关系的投影,此时,由全部属性构成的关系称为泛关系。 chase 过程:根据已知 FD 集,对 R 分解成 构造的初始表格的值进行修改,使之符合FD 集,这个过程称为 chase 过程。 保持 FD:设关系模式 R,F 是 R 上的 FD 分解,= R1,Rk 是 R 的一个分解,如果有 Ri(F )F,那么称分解 保持 FD 集 F。1NF:如果关系模式 R 的每个关系 r 的属性值都是不可分的原子值,那么称 R 是 1
11、NF 的模式。 2NF:如果 R 是 1NF 的模式,且每个非主属性完全函数依赖于 R 的候选键,那么称 R 是2NF 的模式。 3NF:如果 R 是 1NF 的模式,且每个非主属性都不传递依赖于 R 的候选键,那么称 R 是3NF 的模式。 BCNF:如果 R 是 1NF 的模式,且每个属性都不传递依赖于 R 的候选键,那么称 R 是BCNF 的模式。 多值依赖(MVD ):设关系模式 R(U),X 和 Y 是 U 的子集,Z=U-X-Y。对于 R 的关系 r,若在 r 中存在元组( x,y1, z1)和(x,y2 ,z2 ) ,就也应存在元组( x,y2,z1)和(x,y1,z2 ) ,那
12、么称 MVD XY 在模式 R 上成立。 联接依赖(JD):设关系模式 R(U),R1、Rn 是 U 的子集,并满足 U=R1Rn, = R1,Rn 是 R 的一个分解。如果对于 R 的每个关系 r 都有 m (r)=r ,那么称 JD *(R1,Rn)在模式 R 上成立。 5.1 名词解释 (1 ) 软件工程:研究如何用科学知识、工程方面的纪律指导软件开发的过程,以提高软件质量和开发效率,降低开发成本,这样的一门学科称为“软件工程” 。 软件生存期:软件生存期是指从软件的规划、研制、实现、投入运行后的维护,直到它被新的软件所取代而停止使用的整个期间。软件生存期通常分为六个阶段:规划阶段,需求
13、分析阶段,设计阶段,程序编制阶段,调试阶段,运行维护阶段。 数据库工程:数据库应用系统的开发是一项软件工程,但又有自己特有的特点,所以特称为“数据库工程” 。 数据库系统生存期:我们把数据库应用系统从开始规划、设计、实现、维护到最后被新的系统取代而停止使用的整个期间,称为数据库系统生存期。这个生存期一般可划分成下面七个阶段:规划,需求分析,概念设计,逻辑设计,物理设计,实现,运行和维护 (2 ) 实体:可以区别的客观存在的事物,称为实体。 实体集:同一类实体构成的集合,称为实体集。 实体类型:实体集中实体的定义,称为实体类型。 实体标识符:能惟一标识实体的属性或属性集,称为实体标识符。有时也称
14、为关键码(key) ,或简称为键。 (3 ) 联系:一个或多个实体之间的关联关系,称为联系。 联系集:同一类联系构成的集合,称为联系集。 联系类型:联系集中联系的定义,称为联系类型。 (4 ) 属性:实体的某一特性,称为属性。 基本属性:不可再分割的属性,称为基本属性。 复合属性:可再分解成其他属性的属性,称为复合属性。 单值属性:同一实体的属性只能取一个值,称为单值属性。 多值属性:同一实体的属性可能取多个值,称为多值属性。 导出属性:通过具有相互依赖的属性推导而产生的属性,称为导出属性。 (5 ) 联系的元数:一个联系涉及到的实体集个数,称为该联系的元数。 联系的连通词:联系涉及到的实体集之间实体对应的方式(指对应一个还是多个实体) ,称为联系的连通词。 实体的基数:是对连通词更为精确的描述。譬如有两个实体集 E1 和 E2,E1 中每个实体与 E2 中有联系实体数目的最小值 Min 和最大值 Max,称为 E1 的基数。