保持FD分解问题

orc 2003-10-10 02:54:16
关系模式R(A,B,C,D,E)上的函数依赖集FD={A->BC,B->D,D->C,BE->A},
___保持FD分解。


A.{ABC,BCD,AE} B.{AB,BD,CD,ABE} C.{AB,AC,AD,AE,BD} D.{AB,BC,BD,ABE}
答案是不是B ?
A 丢了 be->a CD丢了D->C
...全文
701 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
Crystal_arrow 2003-10-10
  • 打赏
  • 举报
回复
这题是要fd又不是无损连接
orc 2003-10-10
  • 打赏
  • 举报
回复
在别的网上看见的,那里没有人回答,就转过来了
第一个关系都不能推出所有键,这句话不是很理解。
underway 2003-10-10
  • 打赏
  • 举报
回复
以上所说的是无损分解。不要误会!
underway 2003-10-10
  • 打赏
  • 举报
回复
以上题目是从哪来的,选择答案都不对。
因为每个答案的第一个关系都不能推出所有键,肯定不是无损分解。如下:
关系AB,推导如后,A->BC,B->D,始终无法推导出E,只能推导出A,B,C,D。
关系ABC同理。

如果关系中一定要有A,则最少键的关系必为AE。
underway 2003-10-10
  • 打赏
  • 举报
回复
将选择答案反推回去,一个个排除,这是最快的。2002年试题官方的解释简直繁杂冗长,让人看了狗屁不通。

需满足两个条件:1 每个关系都能推出所有键,既A,B,C,D,E
2 关系集中包含所有键

满足以上两个条件就是无损分解。

这是我看题后总结的解题方法。
brillidea 2003-10-10
  • 打赏
  • 举报
回复
是的,我认为选B是对的,看看教材P283页的推理规则,就知道怎么算了.
orc 2003-10-10
  • 打赏
  • 举报
回复
你能从C和D里面反推出 FD(D)->C吗?
不能就不行啊
poundgre 2003-10-10
  • 打赏
  • 举报
回复
你是怎么算的?
第一章 1 数据管理技术的发展经历了人工管理、文件系统、数据库和高级数据库四个阶段 2 文件系统的三个缺陷:数据冗余、数据不一致、数据联系弱 3 在文件系统阶段,程序设计处于主导地位;在数据库阶段,数据占据了中心位置 4 数据库管理系统(DBMS)的类型:(1) 层次型[1:N] (2) 网状型[M:N] (3) 关系型 (4) 面向对象型 5 数据描述的三个阶段:(1) 概念设计 (2) 逻辑设计 (3) 物理设计 6 数据联系的三种类型:(1) 一对一联系 (2) 一对多联系 (3) 多对多联系 7 根据数据的抽象级别定义的四种模型: (1) 概念模型:表达用户需求观点的模型,抽象级别最高,主要是ER模型 (2) 逻辑模型:表达计算机实现的模型,主要有层次、网状和关系模型三种,其中关系模型 是主流 (3) 外部模型:表达用户使用观点的模型,供程序使用 (4) 内部模型:表达DB物理结构的模型,与软硬件紧密联系,由DBMS自动实现 8 从用户[应用程序]到数据库之间,DB的数据结构描述有三个层次: (1) 外部模式[型]:用户与数据库系统的接口 (2) 逻辑模式[型]:数据库全部数据和整体逻辑结构的描述 (3) 内模式[型]:数据库在物理存储方面的描述 9 三层模式之间存在着两级映像: (1) 外模式/逻辑模式映像:定义外模式和逻辑模式之间的对应性 (2) 逻辑模式/内模式映像:定义逻辑模式和内模式之间的对应性 10 数据独立性是指应用程序和数据库的数据结构之间相互独立,包括: 1) 物理数据独立性 - 对内模式的修改不影响逻辑模式,只修改逻辑模式/内模式映像即可 2) 逻辑数据独立性 - 对逻辑模式的修改不影响外模式,只修改外模式/逻辑模式映像即可 11 DBMS的主要功能 (1) 数据库的定义 - 提供的DDL语句 (2) 数据库的操纵 - 提供的DML语句 (3) 数据库的保护:a) 数据库的恢复 b) 数据库的并发控制 c) 数据的完整性 d) 数据的安全性 (4) 数据库的维护:提供的各种工具 (5) 数据字典:存放三级结构定义 12 DBA的主要职责 1) 定义逻辑模式 2) 定义内模式 3) 定义外模式 4) 定义安全性规则 5) 定义完整性规则 6) 数据库的转储与恢复 第二章 1 数据库系统生存期 1) 从软件的规划、研制、实现、投入运行后的维护,直到它被新的软件所取代的整个期间 2) 数据库系统的生存期分为七个阶段: (1) 规划阶段:系统调查、可行性分析、确定总目标 (2) 需求分析阶段:分析业务流程[业务流程图]、确定系统边界、分析数据处理过程[数 据流图]、生成数据字典 (3) 概念设计阶段:概念模型独立于计算机硬件和软件,主要有三个步骤 a 进行数据抽象,设计局部概念模型 b 将局部概念模型综合成全局模型 c 评审 (4) 逻辑设计阶段:把概念模型转换为DBMS可以处理的逻辑模型,主要有五个步骤 a 将概念模型(ER模型)转换为逻辑模型(关系模型) b 设计外模型 c 设计应用程序与数据库的接口 d 评价模型 e 修正模型 (5) 物理设计阶段:完全依赖于给定的硬件环境和数据库产品 (6) 实现阶段:定义数据库结构;数据装载;编制与调试应用程序;数据库运行 (7) 运行维护阶段:主要由DBA完成 2 ER模型到关系模型的转换 1) 实体类型转换:将实体转换为关系模式,实体属性即为关系模式的属性,实体的标识符 为关系模式的键 2) 二元联系类型转换 (1) 1:1联系:在任意一个关系模式中加入另一个关系模式的键[作为外键]和联系类型的 属性 (2) 1:N联系:在N端的关系模式加入1端的键[作为外键]和联系类型的属性 (3) M:N联系:将联系类型转换为关系模式,其属性为两个实体的键和联系类型的属性 第三章 1 FD推理规则:1) 自反性 2) 增广性 3) 传递性 2分解是解决冗余的主要方法。分解之后,能否表示同样的数据,用"无损分解"特性表示 ;能否保持原来的函数依赖关系,用"保持FD"特性表示 3 关系模式的分解标准 "范式 "特点 "分解特征 " " " "无损分解 "保持FD " "1NF "字段是不可再分的原子值 " " " "2NF "非主键字段完全依赖主键 "是 "是 " "3NF "非主键字段不能相互依赖 "是 "是 " "BCNF "主键之间不能相互依赖 "是 "不一定 " "4NF "消除多值依赖 "是 "不一定 " 第四章 1 基本符号 "操作 "传统 "并( )、交( ) 、差(-)、笛卡尔积(×) " " "扩充 "投影(π)、选择(σ)、连接( )、除(÷) " "运算符 "比较 ">、 、<、 、=、 " " "逻辑 " (与)、 (或)、 (非) " 2 假设数据库

2,947

社区成员

发帖
与我相关
我的任务
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证c4javac4前端 技术论坛(原bbs)
社区管理员
  • 软件水平考试社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧