<!-- InstanceBeginEditable name="main" -->§7.3.2 函数依赖保持性
定义5 设关系模式R具有属性集U和函数依赖集F,ρ=(R1,...,Rk)是R的一个分解,Ui是Ri的属性集,Fi是F在Ui的投映。
若F+=(∪i=1kFi)+,则称分解ρ具函数依赖保持性?
[算法2]函数依赖保持性的判断算法
输入:函数依赖集合F、F1、F2、…、Fk,记G=(∪i=1kFi)
输出:是否F+=G+
方法
(1)for 每个x→y∈F do
if y 不属于x关于G的闭包 then 输出 ‘F+≠G+’停止
endfor;
(2)输出‘F+=G+’停止.
由引理4, F+=G+的充分必要条件是GF+及FG+,
由G的定义,前者是必然的,只需考虑后者。
该算法实际上是通过判断FG+来判别F+=G+。
关系模式分解的例子:
考虑右图所示的关系模式,比较几个分解方案,是否具有函数依赖保持性
学生(学号,系属,主任) F={学号→系属,系属→主任}
分解1 ρ1={P(学号),Q(系属),R(主任)}.
F1=F2=F3=φ, G+=(F1→F2→F3)+=φ,
因F+≠G+,故ρ1不具有函数依赖保持性。
分解2 ρ2={P(学号,系属),R(学号,主任)}.
F1={学号→系属},F2={学号→主任} ,
G+=(F1∪F2)+ ={学号→系属,学号→主任,学号→系属主任,学号主任→系属主任,学号系属→主任系属},
因G+缺少‘系属→主任’,故F+≠G+,
从而ρ2不具有函数依赖保持性。
分解3 ρ3={P(学号,系属),R(系属,主任)}.
F1={学号→系属},F2={系属→主任},
容易看到G=(F1∪F2)=F,故F+=G+ ,
故ρ3具有函数依赖保持性。
<!-- InstanceEndEditable -->
|
相关推荐
求最小函数依赖集分三步:、判别一个分解的无损连接性、转换为3NF既具有无损连接性又保持函数依赖的分解算法(有详细例子)数据库原理必考
3NF既具有无损连接性又保持函数依赖的分解算法,基于SQL Server数据库,若有不足之处,望IT同僚指出、批评。
保持函数依赖分解 候选键 主键 外键 属性 部分函数依赖 传递函数依赖 传递律 自反律 增广律 伪传递规则 合并格则 分解规则 笛卡尔积 自然连接 投影 需求分析 数据流图 数据字典 需求规格说明书 ER模型 关系模式 完整...
我们表明,已经在NLO级别上,DGLAP演化内核P qq开始依赖于演化变量的选择。 我们给出了这样一个变量的显式示例,即发射的部分的横向矩的最大值,并确定了一类相对于已知标准MS \ $ overline {\ mathrm而言,使NLO P ...
对XML schema、树元组、XML键、XML范式等进行研究,定义基于schema的XML函数依赖形式化模型,并基于该定义模型设计一种新的XAP算法,可有效发现XML文档中的函数依赖和冗余,并对算法的复杂性进行分析。
关系型数据库设计的理论核心是数据间的函数依赖问题,衡量的标准是关系规范化的程度及分解的无损连接和保持函数的依赖性。函数依赖是重要的数据依赖。函数依赖又可分为一下几种情况。 1)非平凡的函数依赖 ...
数据库系统概论中得第六章关系数据库理论,包括函数依赖关系、范式、无损连接性和函数保持性等
关系数据理论规范化函数依赖FD码范式1NF2NF3NFBCNF数据依赖的公理系统候选码的算法模式的分解无损连接性求最小依赖集:3NF保持依赖分解:3NF保持依赖和无损分解: 规范化 函数依赖FD 部分函数依赖:设X,Y是关系R的两...
可以通过依赖于红移的晕质量函数来追踪结构的生长。 这个量探测了宇宙中的重离子化历史和类星体丰度,构成了宇宙学预测的重要探测。 但是,光晕不是直接可观察到的,因此必须间接推断其质量和演化。 最常见的方法是...
SU(N c)QCD广义Crewther关系(GCR)中重归一化群β函数的因式分解性质的方案和量表依赖性问题,该关系将风味非单一贡献与Adler和Bjorken极化和规则函数联系起来 ,在O处以摄动理论的4 $$ \ mathcal {O} \ left({a...
在s = 200 GeV的p + p碰撞中测量了Dihadron和孤立的直接光子-强子角度相关性。... 未来详细的全局比较将预测横向动量依赖性分解保持不变并被破坏的过程之间的比较,这将提供对颜色在强子相互作用中的作用的进一步了解。
这种时间依赖性背后的想法是,随着时间的增加,死亡和恢复率应该收敛到一个恒定值。 如果死亡率保持不变,死亡人数可能会被高估。 这里没有对出生和自然死亡进行建模。 这意味着包括死亡病例在内的总人口保持不变。...
关系模式R的候选键是 (1) , (2) 是无损连接并保持函数依赖的分解。 3. 举出一个满足无损但不保持FD的分解例子,并说明分解的不合理? 举出一个保持FD但不满足无损的分解例子,并说明分解的不合理。 三、作业: ...
依然保持原有的函数依赖集 B.丢失了A B C.丢失了B C D.丢失了C B 9.在数据库中,如果有8个不同实体集,它们之间存在着10个不同的二元联系(二元关系是指两个不同实体集间的联系),其中4个1 N联系,6个M N联系,那么...
我们采用一种新颖的方法,该方法不依赖于“逆向工程”方法来明确显示循环力矩,从而避免了Sen在最近的论文中指出的某种歧义,同时也使worldsheet的属类保持通用。 这种方法在量子引力的讨论中,特别是在弦理论中的...
数据视图 关系模型 2B关系代数附加运算、扩展运算 3C嵌套子查询 7B函数依赖定义及bcnf和3nf定义 7C函数依赖理论及闭包与覆盖 7D分解无损性和保持依赖 7H数据库设计过程及时态问题 13C时间戳、有效性检查、数据恢复...
最多可实现10个按键的短按、长按、保持、以及抬起,双击和三击只需要自己修改scan.c的代码就行,稳定性很好,方便移植,如果需要使用矩阵按键和io按键,只需要实现相应的get_key_number函数,扫描和调用分开,使用...
为了打破简并性,我们的计算必须在回路函数中保持完全的质量依赖性,因此不能在有效的场论框架中进行重铸。 我们量化了顶层拓扑参数空间中两种拓扑的依赖性,并概述了提高希格斯与包容性希格斯产品竞争所需的实验和...
函数依赖集投影 给定关系模式R(U,F),若有Ui是U的子集,令Fi={X->Y|X->Y是F+的子集^XY是 Ui的子集},则Fi的一个覆盖叫作F在属性集Ui上的投影(^是交) 关系模式R的一个分解p需满足...如果一个分解保持了函数依赖,则
实现功能抽象尽可能接近零成本,同时仍保持这些抽象的有用性。 这是一个微妙的平衡。 在Rust的背景下探索函数式编程。 了解有关FP的更多信息,并更好地使用Rust。 目前,Rats依赖于种类繁多的非零成本嵌入。 ...