社区
软件水平考试
帖子详情
保持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
打赏
收藏
保持FD分解问题
关系模式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
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用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
打赏
举报
回复
你是怎么算的?
FD
环境下满足Psα环模式
分解
问题
研究 (2007年)
通过分析在
FD
集F的最小归并依赖集存在弱左部或弱右部冲突时所具有的性质和特征,讨论并给出了满足Ps(
保持
FD
,无损连接且满足SNF)且无α环
分解
的充要条件和算法,对算法的正确性、可终止性进行了证明,并对算法的时间复杂度给出了分析。
数据库原理2研讨ppt
1. 如下关系模式R表示某学校学生及宿舍的情况 R(学号,姓名,系,宿舍楼,宿舍房号,协会) 满足的函数依赖集合为 F={学号→姓名,学号→系,宿舍楼→系,学号→宿舍房号,宿舍房号→宿舍楼} 试将R规范化为满足BCNF的关系模式。 1. R(ABCDE), F={AB→C,AC→E,C→B,E→C,D→C},ρ={ABC,AD,AE,BE,DE},求ρ的
分解
无损性 2. 关系模式R(U,F),其中U={W,X,Y,Z},F={WX→Y,W→X,X→Z,Y→W }。关系模式R的候选键是 (1) , (2) 是无损连接并
保持
函数依赖的
分解
。 3. 举出一个满足无损但不
保持
FD
的
分解
例子,并说明
分解
的不合理? 举出一个
保持
FD
但不满足无损的
分解
例子,并说明
分解
的不合理。 三、作业: 1. 已知R(A,B,C,D,E,F,G,H,I,J),F={AB→E,ABE→FG,B→FI,C→J,CJ→I,G→H},求最小函数依赖集,然后
分解
成三范式的关系模式集合,并判断该
分解
是否具有无损连接性。 2. 如下给出的关系R为第几范式?是否存在操作异常?请举例说明。若存在,则将其
分解
为高一级范式。
分解
后的范式中是否可以避免这些操作异常?
1数据库简答题.doc
26.简述DBMS的主要功能。答:数据的定义、操作、保护、维护和数据字典等5个功能。 27.简述数据库逻辑设计阶段的主要步骤。答:把概念模型转换成逻辑型、设计外模型 、设计应用程序与数据库的接口,评价模型,修正模型。 28.设有关系模式R(S#,C#,CNAME,TNAME),其属性分别表示学生的学号、选修课程号 、课程名、任课教师名。请说明该关系模式存在哪些操作异常。答:系模式存在着三种 操作异常:修改异常、插入异常、删除异常。 29.设有关系模式R(ABC),F是R上成立的
FD
集,F={B A,C A},ρ ={AB,BC}是R上的一 个
分解
,那么
分解
p是否
保持
FD
集F?并说明理由。答:已知F="B A,C A",而πAB(F)="B A",πBC(F)=O/(空集的意思) 所以
分解
FD
C A。 30.简述存储过程的优点。答:提高运行速度,增强了SQL的功能和灵活性,可以降低网 络的通信量,减轻了程序编写的工作量,间接实现安全功能。 31.简述SQL数据库表的三种类型及它们的区别。答:表的三种娄型:基本表、视图和导 出表,基本表是实际存储在数据库中的表,视图是由一个或多个基本表或
数据库原理:笔记-0x05
关系数据理论规范化函数依赖
FD
码范式1NF2NF3NFBCNF数据依赖的公理系统候选码的算法模式的
分解
无损连接性求最小依赖集:3NF
保持
依赖
分解
:3NF
保持
依赖和无损
分解
: 规范化 函数依赖
FD
部分函数依赖:设X,Y是关系R的两个属性集合,存在X→Y,若X’是X的真子集,存在X’→Y,则称Y部分函数依赖于X。(通过AB能得出C,通过A也能得出C,通过B也能得出C,那么说C部分依赖于AB) 完全函数依赖:设X,Y是关系R的两个属性集合,X’是X的真子集,存在X→Y,但对每一个X’都有X’!→Y,则称Y完全函数依赖于X。(通过AB能得出C,但是AB单独得不出C,那么说C完全依赖于AB.) 传递函
4735-数据库系统原理.doc
第一章 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
社区成员
22,580
社区内容
发帖
与我相关
我的任务
软件水平考试
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
复制链接
扫一扫
分享
社区描述
就计算机等级考试、软件初、中、高级不同级别资格考试相关话题交流经验,共享资源。
c1认证
c4java
c4前端
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章