数据库课后习题(第一至四章).pdf

《数据库课后习题(第一至四章).pdf》由会员分享，可在线阅读，更多相关《数据库课后习题(第一至四章).pdf（11页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、第一章第一章1.1 名词解释(1) DB：即数据库Database),是统一管理的相关数据的集合。 DB 能为各种用户共享，具有最小冗余度，数据间联系密切，而又有较高的数据独立性。(2) DBMS：即数据库管理系统Database Management System)，是位于用户与操作系统之间的一层数据管理软件， 为用户或应用程序提供访问DB 的方法，包括 DB 的建立、查询、更新及各种数据控制。 DBMS 总是基于某种数据模型，可以分为层次型、网状型、关系型、面向对象型DBMS。(3) DBS：即数据库系统Database System),是实现有组织地、动态地存储大量关联数据， 方便多用户

2、访问的电脑软件、硬件和数据资源组成的系统，即采用了数据库技术的电脑系统。(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

3、 的联系是“多对多联系” ，记为“M：N” 。(7) 数据模型：模型是对现实世界的抽象。在数据库技术中，表示实体类型及实体类型间联系的模型称为“数据模型” 。 它可分为两种类型：概念数据模型和结构数据模型。(8) 概念数据模型：是独门于电脑系统的模型，完全不涉及信息在系统中的表示， 只是用来描述某个特定组织所关心的信息结构。(9) 结构数据模型：是直接面向数据库的逻辑结构，是现实世界的第二层抽象。 这类模型涉及到电脑系统和数据库管理系统，所以称为“结构数据模型” 。 结构数据模型应包含：数据结构、数据操作、数据完整性约束三部分。它主要有：层次、网状、关系三种模型。(10) 层次模型：用树型结构

4、表示实体类型及实体间联系的数据模型。(11) 网状模型：用有向图结构表示实体类型及实体间联系的数据模型。(12) 关系模型：是目前最流行的数据库模型。其主要特征是用二维表格结构表达实体集，用外鍵表示实体间联系。 关系模型是由假设干个关系模式组成的集合。(13) 概念模式：是数据库中全部数据的整体逻辑结构的描述。它由假设干个概念记录类型组成。 概念模式不仅要描述概念记录类型， 还要描述记录间的联系、 操作、 数据的完整性、安全性等要求。(14) 外模式：是用户与数据库系统的接口，是用户用到的那部分数据的描述。(15) 内模式：是数据库在物理存储方面的描述，定义所有的内部记录类型、索引和文件的组成

5、方式， 以及数据控制方面的细节。(16) 模式/内模式映象：这个映象存在于概念级和内部级之间，用于定义概念模式和内模式间的对应性， 即概念记录和内部记录间的对应性。此映象一般在内模式中描述。(17) 外模式/模式映象：这人映象存在于外部级和概念级之间，用于定义外模式和概念模式间的对应性， 即外部记录和内部记录间的对应性。此映象都是在外模式中描述。(18) 数据独立性：在数据库技术中，数据独立性是指应用程序和数据之间相互独立，不受影响。 数据独立性分成物理数据独立性和逻辑数据独立性两级。(19) 物理数据独立性：如果数据库的内模式要进行修改，即数据库的存储设备和存储方法有所变化， 那么模式/内模

6、式映象也要进行相应的修改，使概念模式尽可能保持不变。也就是对模式的修改尽量不影响概念模式。(20) 逻辑数据独立性： 如果数据库的概念模式要进行修改 如增加记录类型或增加数据项 ，那么外模式/模式映象也要进行相应的修改， 使外模式尽可能保持不变。 也就是对概念模式的修改尽量不影响外模式和应用程序。(21) 宿主语言：在数据库技术中，编写应用程序的语言仍然是一些高级程序设计语言， 这些语言称为宿主语言host language),简称主语言。(22) DDL：数据定义语言Data Definition Language),用于定义数据库的三级结构，包括外模式、概念模式、内模式及其相互之间的映象，

7、定义数据的完整性、安全控制等约束。(23) DML：数据操纵语言Data Manipulation Language),由 DBMS 提供，用于让用户或程序员使用，实现对数据库中数据的操作。 DML 分成交互型 DML 和嵌入型 DML 两类。依据语言的级别，DML 又可分成过程性 DML 和非过程性 DML 两种。(24) 交互型 DML：如果 DML 自成系统，可在终端上直接对数据库进行操作， 这种 DML 称为交互型 DML。(25) 嵌入型 DML： 如果 DML 嵌入在主语言中使用， 此时主语言是经过扩充能处理DML 语句的语言，这种 DML 称为嵌入型 DML。(26) 过程性 D

8、ML：用户编程时，不仅需要指出“做什么” 需要什么样的数据 ，还需要指出“怎么做” 怎么获得数据 。层状、网状的 DML 属于过程性语言。(27) 非过程性 DML： 用户编程时， 只需要指出 “做什么” ，不需要指出 “怎么做” 。Notice:以上关于 DML 的各个概念单独出现时，首先要解释DML 的含义。(28) DD： 数据字典 Data Dictionary),数据库系统中存放三级结构定义的数据库称为数据字典。对数据库的操作都要通过访问DD 才能实现。(29) DD 系统：管理 DD 的实用程序称为“DD 系统” 。1.2 文件系统阶段的数据管理有些什么缺陷？试举例说明。文件系统有

9、三个缺陷：1数据冗余性redundancy)。由于文件之间缺乏联系，造成每个应用程序都有对应的文件， 有可能同样的数据在多个文件中重复存储。2数据不一致性inconsistency)。这往往是由数据冗余造成的，在进行更新操作时，稍不谨慎， 就可能使同样的数据在不同的文件中不一样。3数据联系弱(poor data relationship)。这是由文件之间相互独立，缺乏联系造成的。1.3 数据库阶段的数据管理有些什么特点？(1) 采用复杂的数据模型表示数据结构(2) 有较高的数据独立性(数据结构分成用户的逻辑结构、整体逻辑结构和物理结构三级)(3) 数据库系统为用户提供方便的用户接口，可以使用查

10、询语言、终端命令或程序方式操作数据， 也可以用程序方式操作数据库。(4) 系统提供了四个方面的数据控制功能：数据库的恢复、并发控制、数据完整性和数据安全性， 以保证数据库中数据是安全的、正确的和可靠的。(5) 对数据的操作不一定以记录为单位，还可以数据项为单位，增加了系统的灵活性。1.4 你怎样理解实体、属性、记录、字段这些概念的类型和值的差异？试举例说明。实体 entity)： 是指客观存在可以相互区别的事物。 实体可以是具体的对象， 如： 一个学生，一辆汽车等； 也可以是抽象的事件，如：一次借书、一场足球赛等。属性attribute):实体有很多特性，每一个特性称为属性。每个属性有一个值域

11、， 其类型可以是整数型、实数型、字符串型。比方，学生实体有学号、年龄、性别等属性， 相应值域为字符、字符串、整数和字符串型。字段field):标记实体属性的命名单位称为字段或数据项。它是可以命名的最小信息单位， 所以又称为数据元素或初等项。字段的命名往往和属性名相同，比方，学生有学号、 、年龄、性别等字段。记录record):字段的有序集合称为记录。一般用一个记录描述一个实体， 所以记录又可以定义为能完整地描述一个实体的字段集。如：一个学生记录，由有序的字段集学号、 、年龄、性别等组成。1.5 逻辑记录与物理记录，逻辑文件与物理文件有些什么联系和区别？联系：(1)逻辑记录与物理记录都是记录，是

12、字段的有序集合；(2)逻辑文件与物理文件都是文件，是同一类记录的聚集。区别：(1)逻辑记录与逻辑文件是逻辑数据描述， 物理记录与物理文件是物理数据描述。(2)物理数据描述是指数据在存储设备上的存储方式，物理记录、物理文件 还有物理联系、物理结构等术语 ， 都是用来描述实际存储设备上的数据。(3)逻辑数据描述是指程序员或用户用以操作的数据形式，是抽象的概念化数据。 逻辑记录、逻辑文件还有逻辑联系、逻辑结构等术语 ，都是用户观点的数据描述。1.6 为某百货公司设计一个ER 模型。百货管辖假设干个连锁商店，每家商店经营假设干商品， 每家商店有假设干职工，但每个职工只能服务于一家商店。实体类型“商店”

13、的属性有：商店编号，店名，店址，店经理。实体类型“商品”的属性有：商品编号，商品名，单价，产地。实体类型“职工”的属性有：职工编号，职工名，性别，工资。 在联系中应反映出职工参加某商店工作的开始时间，商店销售商品的月销售量。试画出反映商店、商品、职工实体类型及联系类型的ER 图，并将其转换成关系模式集。实体：商店商店编号，店名，店址，店经理商品商品编号，商品名，单价，产地职工职工编号，职工名，性别，工资联系：SC(商店商品之间 1：N 的联系，联系属性为“职工参加商店工作的开始时间” 。SE(商店职工之间 1：N 的联系)，联系属性为“月销售量” 。ER 图：关系模式集：商店模式商店编号，店名

14、，店址，店经理商品模式商品编号，商品名，单价，产地，商店编号，月销售量职工模式职工编号，职工名，性别，工资，商店编号，开始时间1.7 试述 ER 模型、层次模型、网状模型、关系模型和面向对象模型的主要特点。ER 模型的主要特点：1优点：接近于人的思维，容易理解；与电脑无关，用户容易接受。2缺点：只能说明实体间语义的联系，不能进一步说明详细的数据结构。层次模型的特点：1优点：记录之间的联系通过指针实现，查询效率较高。2缺点：只能表示1：N 联系，实现M:N 结构较复杂；由于层次顺序的严格和复杂，引起数据的查询和更新操作也很复杂。网状模型的特点：1优点：记录之间联系通过指针实现，M：N 联系也容易

15、实现每个 M：N 联系可拆成两个1：N 联系 ，查询效率较高。2缺点：编写应用程序比较复杂，程序员必须熟悉数据库的逻辑结构。关系模型的特点：用关鍵码而不是用指针导航数据，表格简单，用户易懂，编程时并不涉及存储结构、访问技术等细节。1.8 试述概念模式在数据库结构中的重要地位。概念模式是数据库中全部数据的整体逻辑结构的描述。它由假设干个概念记录类型组成。 概念模式不仅要描述概念记录类型，还要描述记录间的联系、操作、数据的完整性、安全性等要求。数据按外模式的描述提供给用户， 按内模式的描述存储在磁盘中， 而概念模式提供了连接这两级的相对稳定的中间观点， 并使得两级的任何一级的改变都不受另一级的牵制

16、。1.9 数据独立性与数据联系这两个概念有什么区别？数据独立性是指应用程序与数据之间相互独立，不受影响。数据联系是指同一记录内部各字段间的联系，以及记录之间的联系。1.10 试述 DBMS 在用户访问数据库过程中所起的作用.用户对数据库进行操作，DBMS 把操作从应用程序带到外部级、概念级、再导向内部级，进而操作存储器中的数据。结合 P22“用户访问数据的过程”来理解1.11 试述 DBMS 的主要功能。DBMS 的主要功能有：1 数据库的定义功能2 数据库的操纵功能3数据库的保护功能4数据库的存储管理5 数据库的维护功能6数据字典1.12 试叙 DBMS 对数据库的保护功能。DBMS 对数据

17、库的保护主要通过四个方面实现：1数据库的恢复。2数据库的并发控制。3数据库的完整性控制。4数据库的安全性控制。1.13 试叙 DBMS 对数据库的维护功能。DBMS 中有一些程序提供给数据库管理员运行数据库系统时使用，这些程序起着数据库维护的功能。主要有四个实用程序：1数据装载程序(loading)2备份程序(backup)3文件重组织程序4性能监控程序1.14 从模块结构看，DBMS 由哪些部分组成？从模块结构看，DBMS 由两大部分组成：查询处理器和存储管理器1查询处理器有四个主要成分： DDL 编译器，DML 编译器，嵌入型DML 的预编译器，查询运行核心程序2存储管理器有四个主要成分：

18、授权和完整性管理器，事务管理器，文件管理器，缓冲区管理器以上几题具体可参照书上p20-21)1.15 DBS 由哪几个部分组成？DBS 由四部分组成：数据库、硬件、软件、数据库管理员。1.16 什么样的人是 DBA？DBA 应具有什么素质？DBA 的职责是什么？DBA 是控制数据整体结构的人，负责DBS 的正常运行。DBA 可以是一个人，在大型系统中也可以是由几个人组成的小组。DBA 承担创建、监控和维护整个数据库结构的责任。DBA 应具有以下素质：1熟悉企业全部数据的性质和用途；2对用户的需求有充分的了解；3对系统的性能非常熟悉。DBA 的主要职责有五点：1概念模式定义2内模式定义3根据要求

19、修改数据库的概念模式和内模式4对数据库访问的授权5完整性约束的说明1.17 试对 DBS 的全局结构作详细解释。参照教材 p24-25。1.18 使用 DBS 的用户有哪几类？使用 DBS 的用户有四类：1DBA2专业用户3应用程序员4最终用户1.19 DBMS 的查询处理器有哪些功能？DBMS 的查询处理器可分成四个成分：1DML 编译器2嵌入型 DML 的预编译器3DDL 编译器4查询运行核心程序各成分功能参照 P241.20 DBMS 的存储处理器有哪些功能？DBMS 的存储处理器提供了应用程序访问数据库中数据的界面，可分成四个成分：1授权和完整性管理器2事务管理器3文件管理器4缓冲区管

20、理器各成分功能参照 P251.21 磁盘存储器中有哪四类主要的数据结构？数据文件:存储了数据库中的数据；数据字典 DD ： 存储三级结构的描述； 索引文件：为提高查询速度而设置的逻辑排序手段； 统计数据组织：存储 DBS 运行时统计分析数据。第二章第二章. .数据库设计和 ER 模型2.1 名词解释数据库工程数据库应用系统的开发是一项软件工程，但又有自己的特点。数据库系统生存期数据库应用系统从规划、 设计、实现、维护到最后被新的系统取代而停止使用的整个期间。实体是一个数据对象，指应用中可以区别的客观存在的事物。实体集同一类实体构成的集合。实体类型是对实体集中实体的定义。实体标识符在一个实体中，

21、能够唯一标识实体的属性或属性集合。联系表示一个或多个实体间的关联关系。联系集同一类联系构成的集合。联系类型对联系集中联系的定义。属性实体的某一特性。简单属性不可再分隔的属性。复合属性可再分解为其它属性的属性。单值属性同一实体的属性只能取一个值。多值属性同一实体的属性可能取多个值。存储属性需要把属性值存入数据库的属性。派生属性不需要把属性值存入数据库，属性值可以从其它属性值推导出的属性。联系元数度数指一个联系涉及的实体集个数。映射基数实体集 E1 和 E2 之间有二元联系， 则参与一个联系中的实体的个数称为映射基数。完全参与如果实体集中的每个实体都参与联系集R 的至少一个联系中， 称实体集 E

22、完全参与。部分参与如果实体集中的只有部分实体参与联系集R 的联系中，称实体集E 部分参与。关系模型用二维表格表示实体集，用关键码表示实体间的联系的数据模型。关系模式关系模型中的记录类型。关系实例是一个属性集相同的元组的集合。关系属性关系模型中的字段。关系域关系模型中字段的取值范围。关系元组关系模型中的记录。超键在关系中能唯一标识元组的属性集，称为关系模式的超键。候选键不含有多余属性的超键。主键用户选作元组标识的候选键。外键如果模式 R 中的属性 K 是其它模式的主键，则K 在模式 R 中称为外键。实体完整性规则要求关系中元组在组成主键的属性上不能有空值， 否则就起不到唯一标识元组的作用了。参照

23、完整性规则如果属性集 K 是关系模式 R1 的主键，同时也是关系模式 R2 的外键，那么在 R2 中， K 的取值只允许有两种可能， 或者为空值， 或者等于 R1 关系中的某个主键值。弱实体如一个实体对另一个实体 强实体具有很强的依赖联系， 而且该实体主键的一部分或全部从其强实体中获得，则该实体为弱实体。子类实体当较低层次上的实体类型表达了与之联系的较高层次上的实体类型的特殊情况时，就称较低层次上的实体类型为子类实体。超类实体当较低层次上的实体类型表达了与之联系的较高层次上的实体类型的特殊情况时，就称较低层次上的实体类型为子类实体。2.2 数据库设计的规划阶段应做哪些事情？1) 系统调查。画出

24、应用单位组织结构图。2) 可行性分析。从技术、经济、效益、法律等各方面可行性进行分析，写出可行性分析报告，组织专家讨论。 3) 确定数据库系统的总目标，对应用单位的工作流程进行优化，制订项目开发计 划。获得决策部门批准后，正式进入数据库系统开发。2.3 数据库设计的需求分析阶段工作主要由哪四步组成？1) 分析用户活动，产生业务流程图2) 确定系统范围，产生系统关联图3) 分析业务活动所涉及的数据，产生数据流图4) 分析系统数据，产生数据字典2.4 在数据库设计中，为什么要有概念设计这一阶段？使设计人员从用户的观点看待数据和处理需求、 约束，产生反映用户观点的概念模型。 将概念模设计从设计过程中

25、独立开来， 可以使数据库设计各阶段任务单一化， 减少复杂度，便于组织管理，能较好地适应各种变化，转换成关系模式。2.5 试述概念设计的主要步骤？1) 进行数据抽象聚集和概括方法 ，设计局部概念模型2) 将局部概念模型综合成全局概念模型消除冲突3) 评审用户、DBA 和开发人员评审2.6 逻辑设计的目的是什么？试述逻辑设计阶段主要步骤及内容逻辑设计的目的是将概念模型转换成与所选用的具体机器上所支持的数据模型相符合的逻辑模型。逻辑设计阶段主要步骤：1) 将概念模型转换成逻辑模型2) 设计外模式3) 设计应用程序和数据库接口4) 评价模型定量分析：处理频率、数据容量、性能测量5) 修正模型2.7 什

26、么是数据库结构的物理设计？试述其具体步骤。 物理设计是对于给定的基本数据模型选取一个最适合应用环境的物理结构的过程。数据库的物理结构主要指数据库存储记录格式、存储记录安排、存取方法。具体步骤：1) 存储记录结构设计：包括记录的组成、数据项的类型、长度，以及逻辑记录到 存储记录的映射。2) 确定数据存放位置：可以把经常同时访问的数据组合在一起。3) 存取方法设计：存取路径分为主存取路径与辅存取路径，前者用于主键检索，后者用于辅助键检索。4) 安全性和完整性考虑。5) 程序设计。2.8 数据库实现阶段主要有哪几件事情？1) 定义数据结构2) 数据装载：人工刷选数据、转换数据格式、输入数据、校验数据

27、和电脑装载筛选数据、输入数据、效验数据、转换数据、综合数据3) 编制和调试应用程序4) 数据库试运行。2.9 数据库系统投入运行后，有哪些维护工作？1) 数据库的转储和恢复。2) 数据库的安全性、完整性控制。3) 数据库性能的监督、分析、改良。4) 数据库的重组织和重构造。2.10 在概念设计中，如何把多值属性变换成系统容易实现的形式？将原来的多值属性用几个新的单值属性表示。将原来的多值属性用一个新的实体类型表示。2.11 对联系类型有哪两种约束？试详细解释？联系类型的约束限制了参与联系的实体数目，有技术约束和参数约束。技术约束表示了一个联系的实体的个数约束,通过映射基数来表达，有 1:1，1

28、:N,M:N,M:1 四种。参与约束表示了实体集中是部分实体还是全部实体参与联系集中的联系。 有部分参与和完全参与两种。2.12 采用 ER 模型的数据库概念设计有哪些主要的步骤？1) 设计局部 ER 模型确定局部结构范围、定义实体、定义联系、分配属性2) 设计全局 ER 模型确定公共实体类型、合并局部ER 模型、消除冲突3) 全局 ER 模型优化合并实体类型、消除冗余属性、消除冗余联系2.13 在关系模型中，关系具有哪些性质1) 关系中的每个属性值都是不可分解的。2) 关系中不允许出现重复组。3) 由于关系是一个集合，因此不考虑元祖间的顺序，即没有行序。4) 元祖的属性在理论上也是无序的，但

29、使用时按习惯考虑列的顺序。2.14 为什么关系中的元组没有先后顺序？且不允许有重复的元组？因为关系是一个元组的集合，而元组在集合中的顺序无关紧要，即没有行序。集合中的元素不允许重复出现，因此关系中的元组不能重复，可以用键来标识唯一的元组。2.15 参照完整性规则使用时，有哪些变通？试举例说明。1) 外键和相应的主键可以不同名，只要定义在相同的值域上即可。2) R1 和 R2 可以是同一个关系模式，此时表示同一个关系中不同元组间的联系。3) 外键值是否允许为空，视具体情况而定。3) 外键值是否允许为空，视具体情况而定。 2.16商店商店编号，店名，地址商品商品编号，商品名，规格，价格职工职工号，

30、职工名，性别，业绩，商店编号 销售销售单号，商店编号 1，商品编号2.17略2.18 略2.19 ER 图转换成关系模式集的具体思想是什么？1) 实体类型的转换：将每个实体类型转换成一个关系模式， 实体的属性即为关系 模式的属性，实体标示符即为关系模式的键。2) 联系类型的转换：二元联系类型的转换：a) 如果实体间联系是1:1:1，在任意一个实体模型中加入另两个实体的主键 作为外键。b) 如果实体间联系是 1:1:N，在多方实体模式中加入两个1 方的主键作为外 键。c) 如果实体间联系是 1:M:N,把联系类型转换为关系模式， 其属性为 M 和 N 方实体类型的键(作为外键)加上联系类型的属性

31、，而主键为M 和 N 方主键的组合。d) 如果实体间联系是 M:N:P, 其属性为三方实体类型的键(作为外键)加上 联系类型的属性，而主键为三方主键的组合。2.20 采用 ER 模型的数据库逻辑设计有哪些步骤？导出初始化关系模式集、标准化处理、模式评价、模式修正、设计子模式。2.21 略2.22图略仓库仓库号，仓库名，地址，负责人 业务员业务员编号， ，性别 商店店号，店面，地址商品品号，品名，价格，规格 收银员工号， ，性别，年龄，店号 经理经理编号， ，性别，店号，工号供给供给单号，仓库号，店号，经手人销售销售单号，商品号，店号，经手人进货进货单号，商品号，业务员编号2.23 略2.24图

32、略行车人员驾驶执照号， ，地址，车辆机动车牌照号，型号，生产日期，制造厂处罚方法处罚编号，警告，处罚，暂扣驾驶执照违章违章编号，驾驶执照号，机动车牌照号，处罚编号第三章第三章. .关系模式设计理论关系模式设计理论3.1.函数依赖设有关系模式RU ，X，Y 是属性集 U 的子集，只要 r 是 R 有当前 关系，对 r 中的任意两个元组 t 和 s，都有tXsX蕴含 tYsY，那么就称函数依赖FDXY在关系模式 RU中成立。平凡的函数依赖对于FD XY，如果 YX，那么该 FD 就是平凡的 FD。函数依赖集 F 的闭包 F+设 F 为函数依赖集， 被 F 逻辑蕴涵的函数依赖全体构成的集合。属性集

33、X 的闭包 X+设 F 是属性集 U 上的 FD 集，X 是 U 的子集，那么属性集 X 的闭包是一个从 F 集使用 FD 推理规则推出的所有满足XA 的属性 A 的集合。函数依赖的逻辑蕴涵设F 是关系模式 R 上成立的函数依赖集合，XY 是一个 FD，如果对于 R 的每一个满足 F 的关系 r 也满足 XY，那么称 F 逻辑蕴涵 XY。函数依赖集的等价如果关系模式RU上的两个函数依赖集F 和 G，有 F+G+，则称F 和 G 是等价的函数依赖集。最小依赖集满足下面三个条件的函数依赖集G：G 中每个 FD 的右边都是单属性；G 中没有冗余的 FD。即 G 中不存在这样的函数依赖XY，使得 GX

34、Y与 G 等价；G 中每个 FD 的左边没有冗余的属性。即G 中不存在这样的函数依赖XY，X 有一个真子集W，使得 GXYUWY与 G 等价。无损分解设 R 是一个关系模式，F 是 R 上的一个 FD 集，R 分解成数据库模式。如果对 R中满足 F 的每一个关系 r，都有 r 在数据库中的各关系模式 Ri 上投影连接后仍为 r，则称该数据库模式相对于 F 是无损分解的。泛关系假设在定义无损分解时，先假设存在泛关系r 的情况下，再去谈论分解。Chase 过程P79。保持函数依赖P80。1NF关系模式的每一个关系的属性值都是不可分的原子值。2NF关系模式是 1NF，且每一个非主属性都完全函数依赖于

35、候选键。3NF关系模式是 1NF，且每一个非主属性都不传递依赖于候选键。BCNF关系模式是 1NF，且每一个属性都不传递依赖于候选键。MVDP88。平凡的 MVD对于属性集 U 上的 MVD XY，如果 YX 或 XYU。则此 MVD 是平凡的MVD。4NF设 D 是关系模式 R 上成立的 FD 和 MVD 的集合。 如果 D 中每个非平凡的 MVD XY 的左部都是 R 的超键。3.4 对函数依赖 XY 的定义加以扩充，X 和 Y 可以为空属性集，用表示， 那么 X，Y，的含义是什么?根据函数依赖的定义，以上三个表达式的含义为：(1)一个关系模式 R(U)中，X，Y 是 U 的子集，r 是

36、R 的任一具体关系，如果对 r 的任意两个元组 t1,t2, 由 t1X=t2X必有 t1=t2。即 X表示空属性函数依赖于X。这是任何关系中都存在的。(2)Y 表示 Y 函数依赖于空属性。由此可知该关系中所有元组中Y 属性的值均相同。(3)表示空属性函数依赖于空属性。这也是任何关系中都存在的。关系模式 R 有 n 个属性，在模式 R 上可能成立的函数依赖有多少个?其中平凡的函数依赖有多少个?非平凡的函数依赖有多少个?(要考虑所有可能的情况,数学排列组合问题。对于数据库本身而言，此题没多大意义所有属性相互依赖时，函数依赖最多。平凡的函数依赖：对于函数依赖XY，如果 YX，那么称 XY 是一个“平凡的函数依赖” 。已知关系模式 R(ABC)，F=AC，BC,求 F+。可以直接通过自反律、增广律、传递律加以推广：F+=，A，B，C，AC，BC，AB，ABA，ABB，ABC，ABBC，ABAB，ABABC，BC，BCC，BCB，BCBC，AC， ACC，ACA，ACAC，ABC ，ABCA，ABCB，ABCC，ABCBC，ABCAB， ABCABC试解释数据库“丧失信息”与“未丧失信息”两个概念。有什么区别？分解后是否表示一样的信息，如不一样就是丧失信息，否则就是未丧失信息