当前位置:文档之家› 第四节 关系模式的分解特性

第四节 关系模式的分解特性

第四节 关系模式的分解特性
第四节 关系模式的分解特性

关系模式的分解特性

一. 模式分解中存在的问题

设有关系模式R(U)和R1(U1), R2(U2), …, Rk(Uk),其中U={A1, A2, …, An},Ui包含于U(i=1,2,…, k)且U=U1∪U2∪…Uk。令ρ={R1(U1), R2(U2), …, Rk(Uk)},则称?为R(U)的一个分解,也称为数据库模式,有时也称为模式集。用ρ代替R(U)的过程称为关系模式的分解。

数据库模式ρ的一个具体取值记作σ=(r1, r2, …, rk),称为数据库实例σ。其中ri

是ρ中关系模式Ri(Ui)的一个具体关系。

实际上,关系模式的分解,不仅仅是属性集合的分解,它是对关系模式上的函数依赖集,以及关系模式对应的具体关系进行分解的具体表现。

例4.21 设关系模式R(A, B, C),F={A->B,B->C},r是R(U)满足F的一个具体关系,如下表所示。下面,我们将R作出几个不同的分解,看看会出现什么样的问题

⑴ 将R分解为ρ1={R1(A), R2(B), R3(C)},则相应关系r被分解为三个关系,虽然从范式的角度看,关系r1,r2,r3都是4NF,但这样的分解显然是不可取的。因为它不仅不能保持F,即从分解后的?1无法得出A?B,或B?C这种函数依赖,也不能使r得到“恢复”,这里所说的“恢复”意指无法通过对关系r1,r2,r3的连接运算操作得到与r一致的元组,甚至无法回答最简单的查询要求。

⑵ 将R分解为ρ2={R4(A,B), R5(A,C) },对应关系r分解为r4,r5。这样分解后问题虽然少了一些,但由于不保持B->C,仍然存在插入和删除异常等问题。由表4.14可知,r 通过得到恢复,即r=。这样的分解称为无损连接分解。

⑶ 将R分解为ρ3={R5(A,C),R6(B,C)},对应关系r分解为r5,r6。则函数依赖A->B 不被保持,而且r? 。此外,仍然存在插入和删除异常等问题。

⑷ 将R分解为ρ4={R4(A,B),R6(B,C)},对应关系r分解为r4,r6。这是最好的一种分解,既保持了函数依赖F={A->B,B->C} (这样的分解称为保持函数依赖的分解),又可得到r =。且不存在插入和删除异常等问题。

从上述实例分析中我们可以看到,一个关系模式的分解可以有几种不同的评判标准:

⑴分解具有无损连接性;{仍然存在插入和删除异常问题}

⑵分解保持函数依赖;{也存在插入和删除异常等问题};

⑶ 分解既保持函数依赖,又具有无损连接性。{最好的}。

关系r的三种分解

二.无损连接

定义4.18 设R(U)是一关系模式,F是R(U)满足的一个函数依赖集,将R(U)分解成关系模式ρ={R1(U1), R2(U2), …, Rk(Uk)},U=U1∪U2∪…∪Uk。如果对R(U)中满足F的每

一个具体关系r都有则称这

个分解相对于F具有无损连接性(Lossless Join Decomposition),简称ρ为无损连接分解,即r为它自己在Ui上投影的自然连接。r的投影连接表达式

用mρ(r)表示,即称为关系r的投影连接变换式。在一般情况下,r和mρ(r)不一定相等。对于关系模式R(U)关于F的无损连接条件是:任何满足F的关系r,有r=mρ(r)。

三、无损连接的测试

由于分解不一定具有无损连接性,因此,如何测试一个模式的分解具有无损连接性是一个很重要的问题。

例4.22 设关系模式R(A, B, C)的一个关系为r,将R(A, B, C)分解成两个模式R1(A, B)和R2(B,C)后,关系r相应分解为关系r1,r2,它们是r在相应的模式属性上投影得到。

关系r及其投影

现在利用r1和r2的自然连接运算计算mρ(r),其结果如下表所示,并与上表中关系r 比较可以发现r包含于 mρ(r),所以R(A, B, C)分解成R1(A, B),R2(B, C)不是具有无损连接性的分解。

关系r1与关系r2的自然连接

如果一个关系模式的分解不是无损连接分解,那么分解后的关系通过自然连接运算无法恢复到分解前的关系。证关系模式分解具有无损连接性求在对模式进行分解时,必须利用该模式属性间函数依赖的性质,并通过适当的方法判别其分解是否为无损连接分解,以保证最终使用的分解的无损连接性。

算法4.2 无损连接的测试。

输入:关系模式R(U),其中U={A1, A2, …, An},R(U)上成立的函数依赖集F和R(U)的一个分解ρ={R1(U1), R2(U2), …, Rk(Uk)},其中U=U1∪U2∪…∪Uk。

输出:ρ相对于F具有或不具有无损连接性的判断。

计算方法和步骤:

⑴构造一张k行n列的表格,每列对应一个属性Aj(j=1, 2, …, n),每行对应一个模式Ri(Ui) 的属性集合(i=1, 2, …, k)。如果Aj在Ui中,那么在表格的第i行第j列处境上符号aj,否

则填上符号bij,

⑵ 反复检查F的每一个函数依赖,并修改表格中的元素,直到表格不能修改为止。其

方法如下:

取F中的函数依赖X->Y,如果表格中有两行在X分量上相等,在Y分量上不相等,那么修改Y分量上的值,使这两行在Y分量上也相等,具体修改分两种情况:

①如果Y的分量中有一个是aj,那么另一个也修改成aj,

②如果Y的分量中没有aj,那么用下标i较小的那个bij替换另一个符号。

⑶ 若修改结束后的表格中有一行是全a,即al, a2, …, an,那么?相对于F是无损连接分解,否则,ρ相对于F不是无损连接分解。

定理4.13 如果R(U)的分解为ρ={Rl(U1),R2(U2)},其中U=U1∪U2,F为R(U)所满足的函数依赖集合,则分解ρ是无损连接的充分必要条件为(U1∩U2)->(U1-U2)或者(U1∩U2)->(U2-U1)成立。

此定理表明,当模式R分解成两个关系模式Rl(U1)和R2(U2)时,如果其公共属性能函数决定U1或U2中的其它属性,这样的分解就是无损连接的。

四、保持函数依赖的分解

⑴ 对关系模式分解的无损连接性要求是必要的,因为它保证了关系模式的任何一个具体关系能由它自己的那些投影进行自然连接得到恢复。

⑵ 例4.21说明,仅要求关系模式分解具有无损连接性是不够的。如果关系模式在分解后不能保持函数依赖,那么在数据库中仍然会出现插入和删除等异常现象。因此,保持关系模式分解前后的函数依赖集不变,即从关系模式R(U)到ρ={R1(U1), R2(U2), …, Rk(Uk)}的分解,应使函数依赖集F被所有的所蕴涵,这就是保持函数依赖问题。

设F是属性集U上的函数依赖集,Z是U上的一个子集,F在Z上的一个投影用?Z(F)表示,定义为:πZ(F)={X->Y | (X->Y)∈F+且XY包含于Z}

定义4.19 设关系模式R(U)的一个分解ρ={R1(U1), R2(U2), …, Rk(Uk)},F是R(U)满足的

函数依赖集,如果,则称分解ρ保持函数集F,简称ρ保持函数依赖。

由定义可知,检验一个分解是否保持函数依赖,就是检验函数依赖集G=是否覆盖函数依赖集F,即对于任意一个函数依赖X->Y∈F是否由G根据Armstong公理导出,而由定理4.3可知,即是要检验是否有。由以上分析可得检验一个分解是否保持函数依赖的算法。

算法4.3 函数依赖测试

输入:R(U,F)和ρ={R1(U1), R2(U2), …, Rk(Uk)}

输出:ρ是否保持F的判断结果。

算法步骤:

⑴ 令G= ,F=F-G,Result=True

⑵ 对于F中的第一个函数依赖X->Y,计算并令F=F-{X->Y};

⑶ 若,则令Result=False,转⑷

否则,若F≠空集,转⑵,否则,转⑷;

⑷ 若Result=True则?保持函数依赖F,否则?不保持函数依赖F。

关于关系模式的分解有以下几个重要事实:

⑴若要求分解保持函数依赖,那么模式分解总可以达到3NF,但不一定能达到BCNF。

⑵若要求分解既保持函数依赖,又具有无损连接性,可以达到3NF,但不一定能达到BCNF。

⑶ 若要求分解具有无损连接性,那一定可达到4NF。

模式分解

2.保持FD (函数依赖)的分解 定义1:设F 是属性集U 上的FD 集,Z 是U 的子集,F 在Z 上的投影用πZ (F)表示,定义为 πZ (F)={X →Y|X →Y ∈F +,且XY ?Z} 定义2. 设},...{1K R R =ρ 是R 的一个分解,F 是R 上的FD 集,如果有)(1F R i k i π=Y ╞ F ,那么称分解ρ保持函数依赖集F 。 根据定义1,测试一个分解是否保持FD ,比较可行的方法是逐步验证F 中的每个FD 是否被)(1F R i k i π=Y 逻辑蕴涵。如果F 的投影不蕴涵F ,而我们又用},...{1K R R =ρ表达R ,很可能会找到一个数据库实例σ 满足投影后的依赖,但不满足F 。对σ的更新也有可能使r 违反FD 。 案例1: R (T#,TITLE ,SALARY )。如果规定每个教师只有一个职称,并且每个职称只有 一个工资数目,那么R 上的FD 有T#→TITLE 和TITLE →SALARY 。 如果R 分解成ρ={R 1,R 2},其中R 1={T#,TITLE},R 2={T#,SALARY }。则该分解具有无损连接性,但未保持函数依赖,丢失了依赖TITLE →SALARY 。 习题1: 设关系模式R (ABC ),ρ={AB ,AC}是R 的一个分解。试分析分别在F 1={A →B};F 2={A →C ,B →C},F 3={B →A},F 4={C

→B,B→A}情况下, 是否具有无损分解和保持FD的分解特性。 算法1:分解成2NF模式集的算法 设关系模式R(U),主码是W,R上还存在FD X→Z,并且Z是非主属性和X?W,那么W→Z就是非主属性对码的部分依赖。此时,应把R分解成两个关系模式: R1(XZ),主码是X; R2(Y),其中Y=U-Z,主码仍为W,外码是X(参照R1)利用外码和主码的连接可以从R1和R2重新得到R。 如果R1和R2还不是2NF,则重复上述过程,一直到数据库模式中的每个关系模式都是2NF为止。 案例2:设有一个反映球队及球队队员每场比赛进球数的关系模式:R(队员编号,队员名,比赛场次,进球数,球队名,教练名)如果规定每个队员只能属于一个球队,每个球队只有一个教练,队员名可能重复。 (1)试写出关系模式R的基本FD和关键码。 (2)说明R不是2NF模式的理由,并把R分解成2NF模式集。 算法2:分解成3NF模式集的算法 设关系模式R(U),主码是W,R上还存在FD X→Z,并且Z是非主属性,Z /?X,X不是候选码,那么W→Z就是非主属性对码的传递依赖。此时,应把R分解成两个关系模式:R1(XZ),主码是X;

领导特质理论

领导特质理论 从20世纪初到20世纪40年代,管理学研究的重点之一是领导者的特征,并在此基础上形成了领导特质(Trait theories)理论,也有人将其称为伟人理论。按照领导特质理论的观点,一个人之所以成为领导者,是由于他具有与众不同的优秀品质和特殊能力,这些优秀品质和特殊能力与成功的领导密切关联,构成了领导者的特质。如果能够找出这些特质,人们就可以用这些特质来培养、挑选和考核领导者。 美国俄亥俄州立大学的拉尔夫·斯托迪尔(Ralph M. Stogdill)曾经整理了1904—1947年之间有关领导者特质的120篇文献,并发现一些特质与领导有效性相关,如智力、毅力、自信、主动精神、关心下级人员的需要、勇于承担责任,以及占据支配和控制地位(有知名度和社会地位)等。1974年,斯托迪尔再次对20世纪50年代至70年代间的163篇文献进行分析,发现除上述特质外,还有一些特质不能忽视,如面对复杂的情况善于应变、注意外部环境的动向、有雄心、渴望取得成就、果断、善于与人共事、当机立断、忠诚可靠、充满活力、能承受压力等。另外,还有一些技巧也在领导者身上存在,如聪明灵活、观点清楚、有创新意识、有交际手段、口才流利、明确团体目标与任务、有组织能力、有说服力、容易相处等。斯托迪尔的研究表明,有一些特质

在领导人身上显然比在其追随者身上表现强烈得多。 美国普林斯顿大学的威廉·鲍莫尔(William J. Baumol)提出了作为一个领导者应具备的十个条件:(1)合作精神。能赢得人们的合作,愿意与其他人一起工作,对人不是压服而是说服和感召;(2)决策能力。依据事实而非想象来进行决策,有高瞻远瞩的能力;(3)组织能力。善于组织人力、物力和财才;(4)精于授权。能抓住大事,把小事分给下属去完成;(5)善于应变。权宜通达,灵活进取而不是抱残守缺、墨守成规;(6)敢于创新。对新事物、新环境、新观念有敏锐的接受能力;(7)勇于负责。对上下级以及整个社会抱有高度责任心;(8)敢担风险。要敢于承担改变企业现状时遇到的风险,并有创造新局面的雄心和信心;(9)尊重他人。重视和采纳别人的合理化意见;(10)品德高尚。在品德上为社会和企业员工所敬仰。 瓦伦·本尼斯(Warren Bennis)研究了美国90位最杰出和最成功的领导者,发现他们有4种共同的能力:一是有令人折服的远见和目标意识;二是能够清晰地表述这一目标,使下属明确理解;三是对这一目标的追求表现出一致性和全身心的投入;四是了解自己的实力并以此作为资本。 埃德温·吉赛利(Edwin E. Ghiselli)在《管理才能探索》(1971)一书中还对13种可能影响领导效率的个人特征按重要性进行了排序(见表3-2)。他发现,影响领导效率最

建设工程项目工作分解结构

建设工程项目工作分解结构(WBS)的思考 摘要本文阐述了作为计划和控制工具的建设工程项目工作分解结构(WBS )的分解原则,指出建立一套 标准的 WBS 分解体系对提高我们工程项目管理水平、建立工程项目管理信息化系统的迫切性。同时结合我国实情,提出了一套初步的房屋建筑工程项目的标准工作分解结构(WBS ),通过它既可形成国金管理 公司在其众多工程项目中成功推行的一种简便易控的项目工作分解结构(合同网络图),也可形成对执行工程项目中各类信息的持续积累。在即将推出的具有工程项目管理实际操作指导作用的工程项目国金管理软件中,将具体介绍该管理思想的实际操作。 关键词项目管理 WBS 分解结构信息化建设 1引言 随着我国经济发展水平快速增长、建筑业规模持续扩大、市场经济的逐步完善,为适应建设复杂工程项目的管理需要,也为提高我国建筑业企业在加入 WTO 过渡期结束后的竞争力,我国急需快速成长出一批逐步具备国际型工程公司的形态和功能的项目管理公司。 但我国工程项目管理公司的工作中仍存在许多问题,主要表现在:①项目管理工作不规范;②项目参与方 的工作范围不明确和职责不清;③业主 /项目管理方对项目进度、费用和质量控制的监控,难以满足对项目 及时调整、管理、甚至决策的需要;④缺乏统一的信息标准和整体规划,导致已形成的信息平台之间难以实现信息资源共享;项目实施中获得的各类信息指标,如资源、费用、进度、质量/安全环保的影响因素、 施工工艺、材料 /设备的市场信息等,缺乏有效的、持续的积累。 为解决这些问题,我们需要着手如下两方面的工作:①缺乏规范化、标准化的业务流程;②缺乏将项目参与各方联系起来的统一的、标准化的 WBS 分解体系。换句话说,就是需要在项目参与方之间,建立一种统一的、规范化的 "沟通语言 "或分类标准。在此基础上建立的项目管理信息系统,就可既规范企业项目管理行为,也保证项目信息沟通渠道畅通,同时还可确保业主 /项目管理方获得准确、实时的项目信息,真正高效地实现对整个项目的进度、成本和质量统一计划和控制。 为此,本文在研究国外各种分类标准的基础上,结合我国现有建设工程项目的实际操作特点和实践经验,初步提出一套适用于我国房屋建筑工程项目的 WBS 分解结构。 2建设工程项目的 WBS 分解结构

模式分解补充材料(打印)

补充阅读材料(例题) 属性闭包的计算 例1设关系模式R 的属性集U={A,B,C,D,E,G},F={AB →C,BC →AD,D →E,CG →B}是R 上的函数 依赖集.求{A,B}关于F 的闭包,即{A,B}F + 。 解: 从X={A,B} 出发,X(0)=AB 。 (1) 左部为X(0)子集的函数依赖只有AB →C ,X(1)=AB ∪C =ABC (2) 左部为X(1)子集而未检查的函数依赖只有BC →AD ,X(2)=ABC ∪AD =ABCD (3) 左部为X(2)子集而未检查的函数依赖只有D →E ,X(3)=ABCD ∪E =ABCDE 已经不存在左部为X(3)的子集而未检查的函数依赖。因此,{A,B}F + ={A,B,C,D,E} 注意到函数依赖CG →B 没有用上,因为它的左边没有包含在{A,B}F + 中。 函数依赖集的最小化 例2 设F={A →BC,B →AC,C →A},对F 进行极小化处理 解:(1) 根据分解规则,把F 中的函数依赖转化成右部都是单属性的函数依赖集合,分解后的函数依赖集仍用F 表示F={A →B, A →C,B →A, B →C,C →A} (2) 去掉F 中的冗余函数依赖 判断A →B 是否冗余。 设G1={A →C,B →A, B →C,C →A},得 A G1+ =AC 因+ ?1G A B ,所以A →B 不冗余。 判断A →C 是否冗余。 设G2={A →B,B →A, B →C,C →A},得 A G2+ =ABC 因+ ∈2G A C ,所以A →C 冗余(以后得检查不再考虑A →C ) 。 判断B →A 是否冗余。 设G3={A →B, B →C,C →A},得 B G3+ =ABC 因+ ∈3G B A ,所以B →A 冗余(以后得检查不再考虑B →A ) 。 判断B →C 是否冗余。 设G4={A →B, C →A},得 B G4+ =B 因+ ?4G B C ,所以B →C 不冗余。 判断C →A 是否冗余。 设G5={A →B, B →C},得 C G5+ =C 因+ ?5G C A ,所以C →A 不冗余。 由于该例中的函数依赖表达式的左部均为单属性,因而不需要进行第三步的检查。上述结果为最小函数依赖集,用F m 表示:F m ={A →B, B →C,C →A} 若依次按A →B ,B →C 的顺序判定函数依赖是否冗余,则得到最小依赖集:F m2={A →B, B →A, A →C,C →A}。这说明最小依赖集不唯一,与对各函数依赖FDi 及X →A 中X 各属性的处置顺序有关。同时注意到,在此例中A 、B 、C 是一一对应的。 例3 求F={AB →C,A →B,B →A}的最小函数依赖集F m 解:(1) 将F 中函数依赖都分解为右部为单属性的函数依赖。显然,F 已满足该条件。 (2) 去掉F 中冗余的函数依赖。 判断AB →C 是否冗余。

建设项目工程工作分解结构

建设工程项目工作分解结构(WBS)的思考 摘要本文阐述了作为计划和控制工具的建设工程项目工作分解结构(WBS)的分解原则,指出建立一套标准的WBS分解体系对提高我们工程项目管理水平、建立工程项目管理信息化系统的迫切性。同时结合我国实情,提出了一套初步的房屋建筑工程项目的标准工作分解结构(WBS),通过它既可形成国金管理公司在其众多工程项目中成功推行的一种简便易控的项目工作分解结构(合同网络图),也可形成对执行工程项目中各类信息的持续积累。在即将推出的具有工程项目管理实际操作指导作用的工程项目国金管理软件中,将具体介绍该管理思想的实际操作。 关键词项目管理WBS分解结构信息化建设 1 引言 随着我国经济发展水平快速增长、建筑业规模持续扩大、市场经济的逐步完善,为适应建设复杂工程项目的管理需要,也为提高我国建筑业企业在加入WTO过渡期结束后的竞争力,我国急需快速成长出一批逐步具备国际型工程公司的形态和功能的项目管理公司。 但我国工程项目管理公司的工作中仍存在许多问题,主要表现在:①项目管理工作不规范;②项目参与方的工作范围不明确和职责不清;③业主/项目管理方对项目进度、费用和质量控制的监控,难以满足对项目及时调整、管理、甚至决策的需要;④缺乏统一的信息标准和整体规划,导致已形成的信息平台之间难以实现信息资源共享;项目实施中获得的各类信息指标,如资源、费用、进度、质量/安全环保的影响因素、施工工艺、材料/设备的市场信息等,缺乏有效的、持续的积累。 为解决这些问题,我们需要着手如下两方面的工作:①缺乏规范化、标准化的业务流程;②缺乏将项目参与各方联系起来的统一的、标准化的WBS分解体系。换句话说,就是需要在项目参与方之间,建立一种统一的、规范化的"沟通语言"或分类标准。在此基础上建立的项目管理信息系统,就可既规范企业项目管理行为,也保证项目信息沟通渠道畅通,同时还可确保业主/项目管理方获得准确、实时的项目信息,真正高效地实现对整个项目的进度、成本和质量统一计划和控制。 为此,本文在研究国外各种分类标准的基础上,结合我国现有建设工程项目的实际操作特点和实践经验,初步提出一套适用于我国房屋建筑工程项目的WBS分解结构。 2 建设工程项目的WBS 分解结构

关系模式的无损分解

1、已知关系模式R(ABC),F={A→C,B→C},求F+。 可以直接通过自反律、增广律、传递律加以推广: F+={φ→φ,A→φ,B→φ,C→φ,A→C,B→C,AB→φ,AB→A,AB→B,AB→C,AB→BC,AB→AB,AB→ABC,BC→φ,BC→C,BC→B,BC→BC,AC→φ,AC→C,AC→A,AC→AC,ABC→φ,ABC→A,ABC→B,ABC→C,ABC→BC,ABC→AB,ABC→ABC} 4.6 试分析下列分解是否具有无损联接和保持函数依赖的特点: (1)设R(ABC),F1={A→B} 在R上成立,ρ1={AB,AC}。 首先,检查是否具有无损联接特点: 第1种解法--算法4.2: (1) 构造表(2)根据A→B进行处理 结果第二行全是a行,因此分解是无损联接分解。 第2种解法:(定理4.8) 设 R1=AB,R2=AC R1∩R2=A R2- R1=B ∵A→B,∴该分解是无损联接分解。 然后,检查分解是否保持函数依赖 πR1(F1)={A→B,以及按自反率推出的一些函数依赖} πR2(F1)={按自反率推出的一些函数依赖} F1被πR1(F1)所蕴涵,∴所以该分解保持函数依赖。

2、设R(ABC),F2={A→C,B→C}在R上成立,ρ2={AB,AC} 首先,检查是否具有无损联接特点: 第1种解法(略) 第2种解法:(定理4.8) 设 R1=AB,R2=AC R1∩R2=A R2- R1=C ∵A→C,∴该分解是无损联接分解。 然后,检查分解是否保持函数依赖 πR1(F2)={按自反率推出的一些函数依赖} πR2(F2)={A→C,以及按自反率推出的一些函数依赖} ∵F1中的B→C没有被蕴涵,所以该分解没有保持函数依赖。 3、设R(ABC),F3={A→B},在R上成立,ρ3={AB,BC}. 首先,检查是否具有无损联接特点: 第1种解法: (1) 构造表(2)根据A→B进行处理没有一行全是a行。因此这个分解不具有无损联接特性。 第2种解法:(定理4.8) 设 R1=AB,R2=BC R1∩R2=B

领导特质理论

一直以来人们都使用领导特质来描述那些强有力的领导者,如拿破仑、毛泽东、邱吉尔、撒切尔、里根等。玛格丽特-撒切尔(Margaret Thatcher)曾任英国首相,她总是因为自己的领导风格而令人注目,人们常常这样描述她:自信,铁腕,坚决果断,雷厉风行。 特质理论对于领导者与非领导者的区分重在强调个人的特质和特点。他们把诸如玛格丽特?撒切尔、南非的纳尔逊?曼德拉、维珍集团的首席执行官理查德?布朗森、苹果公司的创建者之一史蒂夫?乔布斯、纽约前市长鲁道夫?朱利安尼、美国运通公司的总裁肯?查诺德(等人称为领导者,并用魅力、热情、勇气等词汇描述他们。其实,并不单单舆论界持有这种观点。 我想对于任何一个组织,无论是企业、学校,还是政府、社会团体,领导者的作用都是至关重要的。组织的成功与失败,很大程度上取决于领导者的作用。那么,怎样才能产生好的领导者?芽成为一个卓越领导者的要素是什么?这些问题多年来一直是人们关心的问题,也由此产生了许多理论。其中有名的理论之一是特质论。 领导特质理论重点研究领导本身的特质,包括领导的品行、素质、修养,目的是要说明好的领导者应具备的品质和特征。该理论认为领导工作效率的高低与领导者的素质、品质和个性有密切的关系。传统领导特质理论认为,领导的品质和特性是人先天存在的,它来自遗传。现在领导特质理论认为领导的品质和特性是一种动态的过程,是在后天的学习、实践、培养过程中形成的。 该理论认为领导者应具备的八种个性品质和五种激励品质。个性品质包括1首创精神,即开拓新方向和创新的愿望2检查能力,是指导 他人的 能力,4自信心,即自我评价 较高、自我感觉良好5与工人的关系密切 6决断能力,决策判断能力 较强,处事果断,7性别8成熟程度,工作经验 、阅历较为丰富。五种激励品质包括1对自我实现的需求2对工作未定的需要 3对金钱奖励的 需求 4对指挥他人权力的需求 5对事业成就的需求 。 一个人能不能成为领导者,并不仅仅取决于他是否具备这些特质,同时还要看他所具备的某些特质是否与当时情境有关。领导行为并不是一种被动的行为,而是来自于领导者和其他成员的一种工作关系。这项研究可谓是开辟了领导研究理论的新纪元,集中研究领导者的行为以及领导者所处的情境。 基伯1954年和1969年发表的研究报告指出,天才的领导者应具有7种先天特性:善于言辞、外表英俊潇洒、智慧过人、自信、心理健康、有支配欲、外向且敏感。 齐赛利?穴E·E·Chiselli?雪1971年所著的《管

经验模式分解

经验模式分解 摘要 近些年来,随着计算机技术的高速发展与信号处理技术的不断提高,人们对图像的分析结构的要求也越来越高。目前图像处理已经发展出很多分支,包括图像分割、边缘检测、纹理分析、图像压缩等。经验模式分解(EMD)是希尔伯特-黄变换(Hilbert-HuangTransform)中的一部分,它是一种新的信号处理方法,并且在非线性、非平稳信号处理中取得了重大进步,表现出了强大的优势与独特的分析特点。该方法主要是将复杂的非平稳信号分解成若干不同尺度的单分量平稳信号与一个趋势残余项,所以具有自适应性、平稳化、局部性等优点。鉴于EMD方法在各领域的成功应用以及进一步的发展,国外很多学者开始将其扩展到了二维信号分析领域中,并且也取得的一定的进展。但是由于二维信号不同于一种信号,限于信号的复杂性和二维数据的一些处理方法的有限性,二维经验模式分解(BEMD)在信号分析和处理精度上还存在一些问题,这也是本文要研究和改善的重点。 关键词:图像处理;信号分解;BEMD

Abstract In recent years, with the rapid development of computer technology and the continuous improvement of signal processing technology, the demand for the analysis structure of the image is becoming more and more high. At present, many branches have been developed in image processing, including image segmentation, edge detection, texture analysis, image compression and so on. Empirical mode decomposition (EMD) is a part of Hilbert Huang transform (Hilbert-HuangTransform). It is a new signal processing method, and has made significant progress in nonlinear and non-stationary signal processing, showing strong advantages and unique analysis points. This method mainly decomposes the complex non-stationary signals into several single scale stationary signals with different scales and a trend residual term, so it has the advantages of adaptability, stationarity and locality. In view of the successful application and further development of EMD method in many fields, many scholars at home and abroad have expanded it to the two-dimensional signal analysis field, and have made some progress. However, because two dimensional signal is different from one signal, it is limited to the complexity of signal and the processing methods of two-dimensional data. Two-dimensional empirical mode decomposition (BEMD) still has some problems in the accuracy of signal analysis and processing, which is also the important point of research and improvement in this paper. Key words: image processing; signal decomposition; BEMD

项目管理案例工程项目管理之WBS分解实例

项目管理案例:工程项目管理之分解实例 导读:A 签订项目管理委托合同B 项目管理部进场C 工程图设计D 办理项目规划手续E 办理工程开工证F 施工准备G 建安工程H 市政工程I 验收、移交... A 签订项目管理委托合同 B 项目管理部进场 C 工程图设计 01 方案设计 02 初步设计 03 初步设计报批 04 施工图设计 04.01 施工图设计 04.02 施工图审核 04.03 交付图纸 D 办理项目规划手续 01 申请规划设计方案审查通知书 02 专项审批(人防、消防、交通、园林) 03 年度开工计划转正式计划 04 申领建设工程规划许可证 E 办理工程开工证

01 领取开工审批表 02 市政配套签署意见 03 招标办领取申请表 04 招标办办理审批手续 05 施工总承包合同运作 05.01 资格预审文件、招标文件的编制与送审05.02 投标预备会 05.03 发招标文件 05.04 勘查现场 05.05 招标文件编制与提交 05.06 开标 05.07 组织投标单位答辩,编制评标报告05.08 定标、发中标通知书 05.09 商定总承包合同并签署 05.10 总承包合同备案 06 监理合同运作 06.01 投标资格审查 06.02 发招标文件 06.03 勘查现场 06.04 招标文件编制与提交 06.05 发标 06.06 组织投标单位答辩、编制评标报告

06.07 定标、发中标通知书 06.08 监理合同签署 06.09 监理合同备案 07 执行监理合同 07.01 项目监理大纲审查 07.02 项目实施过程的监理业绩评价 07.02.01 工程进度控制 07.02.02 工程质量控制 07.02.03 工程成本控制 07.02.04 工程变更、费用索赔与价格调整管理07.02.05 工程施工风险防范与管理 07.02.06 工程计量与支付的管理 08 办理委托质量监督手续 08.01 办理市监督总站登记 08.02 政府质量监督部门批准手续 08.03 交纳监督费 09 施工单位和其上级主管部门的有关签章 10 粘土砖限制使用费交付 11 交纳北京市散装水泥专项基金 12 市统计局办理手续 13 向市建委申领开工许可证

经验模态分解EMD

经验模态分解EMD 经验模态分解是一种基于信号局部特征的信号分解方法。是一种自适应的信号分解方法 任何复杂的信号都是由简单的固有模态函数(intrinsic mode function,IMF)组成,且每一个IMF 都是相互独立的。该方法可以将风速数据时间序列中真实存在的不同尺度或趋势分量逐级分解出来,产生一系列具有相同特征尺度的数据序列,分解后的序列与风速原始数据序列相比具有更强的规律性。 EMD的基本思想认为任何复杂的信号都是由一些相互不同的、简单非正弦函数的分量信号组成。 EMD将非平稳序列分解为数目不多的IMF 分量c和一个趋势项r(残余函数),r是原序列经过逐级分离出IMF 分量后,最终剩下来的“分量”,是单调的和光滑的。 信号的EMD 分解本质上是通过求包络线对信号不断进行移动平均的迭代过程,包络线的不准确将导致信号分解的不完全。传统算法在求包络线时在信号端点处易产生飞翼现象, 即在端点处会产生过大或过小振幅, 若不先对信号进行端点延拓, EMD 分解将无法继续。 确定信号决定了交通流变化的总体趋势,不确定性干扰信号使实际交通流变化在趋势线附近呈现大小不一的波动。 信号从高到低不同频段的成分,具有不等带宽的特点,并且EMD 方法是根据信号本身固有特征的自适应分解。

EMD分解的目的是根据信号的局部时间特征尺度,按频率由高到低把复杂的非线性、非平稳信号分解为有限经验模态函数(IMF)之和 r(t)为残余函数,一般为信号的平均趋势。是非平稳函数的单调趋势项。 风速时间序列的EMD 分解步骤如下: 1)识别出信号中所有极大值点并拟合其包络线eup(t)。 2 )提取信号中的极小值点和拟合包络线elow(t),计算上下包络线的平均值m1(t)。 up low 1 ( ) ( ) ( ) 2 e t e t m t + = (1) 3)将x(t)减去m1(t)得到h1(t),将h1(t)视为新的信号x(t),重复第1)步,经过k 次筛选,直到h1(t)=x(t)?m1(t)满足IMF 条件,记c1(t)=h1(t),则c1(t)为风速序列的第1 个IMF 分量,它包含原始序列中最短的周期分量。从原始信号中分离出IMF 分量c1(t),得

工程项目管理的WBS分解结构

工程项目管理的WBS分解结构 A 签订项目管理委托合同 B 项目管理部进场 C 工程图设计 C/01 方案设计 C/02 初步设计 C/03 初步设计报批 C/04 施工图设计 C/04.01 施工图设计 C/04.02 施工图审核 C/04.03 交付图纸 D 办理项目规划手续 D/01 申请规划设计方案审查通知书 D/02 专项审批(人防、消防、交通、园林) D/03 年度开工计划转正式计划 D/04 申领建设工程规划许可证 E 办理工程开工证 E/01 领取开工审批表 E/02 市政配套签署意见 E/03 招标办领取申请表 E/04 招标办办理审批手续 E/05 施工总承包合同运作 E/05.01 资格预审文件、招标文件的编制与送审E/05.02 投标预备会 E/05.03 发招标文件 E/05.04 勘查现场 E/05.05 招标文件编制与提交 E/05.06 开标 E/05.07 组织投标单位答辩,编制评标报告 E/05.08 定标、发中标通知书 E/05.09 商定总承包合同并签署 E/05.10 总承包合同备案 E/06 监理合同运作 E/06.01 投标资格审查 E/06.02 发招标文件 E/06.03 勘查现场 E/06.04 招标文件编制与提交 E/06.05 发标 E/06.06 组织投标单位答辩、编制评标报告 E/06.07 定标、发中标通知书 E/06.08 监理合同签署 E/06.09 监理合同备案 E/07 执行监理合同

E/07.01 项目监理大纲审查 E/07.02 项目实施过程的监理业绩评价 E/07.02.01 工程进度控制 E/07.02.02 工程质量控制 E/07.02.03 工程成本控制 E/07.02.04 工程变更、费用索赔与价格调整管理E/07.02.05 工程施工风险防范与管理 E/07.02.06 工程计量与支付的管理 E/08 办理委托质量监督手续 E/08.01 办理市监督总站登记 E/08.02 政府质量监督部门批准手续 E/08.03 交纳监督费 E/09 施工单位和其上级主管部门的有关签章 E/10 粘土砖限制使用费交付 E/11 交纳北京市散装水泥专项基金 E/12 市统计局办理手续 E/13 向市建委申领开工许可证 F 施工准备 F/01 拆除 F/01.01 市场调研、编制招标文件 F/01.02 商务谈判 F/01.03 确定拆迁单位、签订合同 F/01.04 申办拆除许可证 F/01.05 拆除施工 F/01.06 探察封堵地下管道 F/02 筹组施工项目部 F/03 砌筑现场围墙、场地平整 F/04 施工用电和给排水敷设 F/05 临设搭建 F/06 规划钉桩 F/07 完成施工准备 G 建安工程 G/01 降水、土方、护坡工程 G/01.01 分包工程合同运作 G/01.01.01 文件编制 G/01.01.02 工程招标、评标、决标 G/01.01.03 签订合同 G/01.02 执行合同 G/01.02.01 审定土方工程施工方案 G/01.02.02 放线、验线 G/01.02.03 土方施工 G/01.02.04 土方工程验收 G/02 地下结构 G/02.01 验槽

三种领导理论

三种领导理论分析 一、领导特质理论 领导特质理论也称伟人理论,主要研究一名优秀而成功的领导所具有的内在品质 与领导相关行为及绩效方面的关系。这一理论的出发点是基于领导者的个人特质是决 定领导效能的关键因素的认识,领导效率的高低主要取决于领导者的特质,那些成功 的领导者也有一定有某些共同点。根据领导效果的好坏,找出好的领导者与差的领导 者在个人品质或特性方面有哪些差异,由此就可确定优秀的领导者应该具备哪些品质。 因此,我们只要找出成功的领导者应具备的特点,再考察某个组织中的领导者是 否具备这些特点,就能断定他是不是一个优秀的领导者。根据以往的研究的综合,我 们大致可以列出领导者有不同于非领导者的六项特性,即进取心、领导愿望、正直与 诚实、自信、智慧和工作相关知识。 下面,我们用领导特质的研究方法,以俞敏洪为例,考查他是否具有这些因素, 以此来判断他是否是个领导者。俞敏洪毕业于北京大学本科英语专业,曾经留校担任 过北京大学外语系教师,英语专业出身,这无疑是俞敏洪创办新东方所具备的专业知识。1993年弃教从商,这一路走来,俞敏洪应是怀着强烈的领导愿望,表现出高度的工作积极性,拥有较高的成就渴望。他不断地努力提高,进取心强,精力充沛,对 自己所从事的活动坚持不懈,并有高度的主动精神,才最终创立新东方学校,成为新 东方学校创始人。在这过程中,他用他的自信和智慧攻克了一个又一个事业上的难关,支撑他站上了事业的高峰。而他始终保持着他的正直与诚实,带领着他的团队在全国 多所高校举行上百场免费励志演讲,为年轻的大学生们传递正力量,被誉为当下中国 青年大学生和创业者的“心灵导师”、“精神领袖”。综上所述,俞敏洪满足领导所应具备的几项特质,根据领导特质论者的理论,他算的上一个优秀的领导者。 二、领导行为理论 领导行为理论在于了解有效领导者的行为是否具有独到之处。行为论认为,领导者最重要的方面不是领导者个人素质而是在各种不同环境中领导人做些什么。有效的领 导者以他们的特殊领导作风区别于那些不成功的领导。领导行为理论的提出为领导者 培训提供了广阔的天地,通过对具体行为的培训,可获得大量的有效领导者。 对领导行为的早期研究显现出两个维度:关怀维度和结构维度。关怀维度是指领 导者尊重和关心下属的看法和情感,更愿意与下属简历相互信任的工作关系。结构维 度指领导者更愿意界定自己和下属的工作任务和角色,以完成组织目标。进一步研究,我们会发现,两个维度的行为表现均高(高关怀—高结构)的领导者,常常比另外三

模式分解算法

函数依赖的公理系统: 设有关系模式R(U),X,Y,Z,W均是U的子集,F是R上只涉及到U中属性的函数依赖集,推理规则如下: ?自反律:如果Y X U,则X→Y在R上成立。 ?增广律:如果X→Y为F所蕴涵,Z U,则XZ→YZ在R上成立。(XZ表示X∪Z,下同) ?传递律:如果X→Y和Y→Z在R上成立,则X→Z在R上成立。 以上三条为Armstrong公理系统 ?合并律:如果X→Y和X→Z成立,那么X→YZ成立。 ?伪传递律:如果X→Y和WY→Z成立,那么WX→Z成立。 ?分解律:如果X→Y和Z Y成立,那么X→Z成立。 这三条为引理 注意: ?函数依赖推理规则系统(自反律、增广律和传递律)是完备的。 ?由自反律所得到的函数依赖均是平凡的函数依赖。 模式分解的几个重要事实: ?若只要求分解具有“无损连接性”,一定可以达到4NF; ?若要求分解要“保持函数依赖”,可以达到3NF,但不一定能达到BCNF; ?若要求分解既要“保持函数依赖”,又要具有“无损连接性”,可以达到3NF,但不一定能达到BCNF; 试分析下列分解是否具有无损联接和保持函数依赖的特点: 设R(ABC),F1={A→B} 在R上成立,ρ1={AB,AC}。 首先,检查是否具有无损联接特点: 第1种解法--算法4.2:

(1) 构造表(2)根据A→B进行处理 结果第二行全是a行,因此分解是无损联接分解。 第2种解法:(定理4.8) R1(AB)∩R2(AC)=A R2- R1=B ∵A→B,∴该分解是无损联接分解。 然后,检查分解是否保持函数依赖 π R1 (F1)={A→B,以及按自反率推出的一些函数依赖} π R2 (F1)={按自反率推出的一些函数依赖} F1被π R1 (F1)所蕴涵,∴所以该分解保持函数依赖。 保持函数依赖的模式分解 一、转换成3NF的保持函数依赖的分解 算法: ρ={R1,R2,...,R k}是关系模式R的一个分解, U={A 1,A 2 ,...,A n },F={FD 1 ,FD 2 ,...,FD p },并设F是一个最小依赖集,记FD i 为 X i →A lj ,其步骤如下: ① 对R的函数依赖集F进行极小化处理(处理后的结果仍记为F); ② 找出不在F中出现的属性,将这样的属性构成一个关系模式。把这些属性从U中去掉,剩余的属性仍记为U; ③ 若有X→A F,且XA=U,则ρ={R},算法终止; ④ 否则,对F按具有相同左部的原则分组(假定分为k组),每一组函数依赖F i 所涉及的全部属性形成一个属性集U i 。若U i U j (i≠j),就去掉U i 。由于经过了 步骤②,故U=∪U i ,于是ρ构成的一个保持函数依赖的分解。并且,每个R i (U i ,F i ) 均属于3NF且保持函数依赖。 例1:关系模式R,其中U={C,T,H,I,S,G},F={CS→G,C→T,TH→I,HI→C,HS→I},将其分解成3NF并保持函数依赖。 解:根据算法进行求解

关系模式的分解与函数依赖关系的判断

关系模式的分解与函数依赖关系的判断 (在读此文章时须认真细心读懂每一行每一个细节) 关于无损分解和保持依赖的判断,是系分和数工考试中每年基本上都会考的题,而且绝大部分是对一个关系模式分解成两个模式的考察,分解为三个以上模式时无损分解和保持依赖的判断比较复杂,考的可能性不大,因此我们只对“一个关系模式分解成两个模式”这种类型的题的相关判断做一个总结。 以下的论述都基于这样一个前提: R是具有函数依赖集F的关系模式,(R1 ,R2)是R的一个分解。 首先我们给出一个看似无关却非常重要的概念:属性集的闭包。 令α为一属性集。我们称在函数依赖集F下由α函数确定的所有属性的集合为F下α的闭包,记为α+ 。下面给出一个计算α+的算法,该算法的输入是函数依赖集F和属性集α,输出存储在变量result中。 算法一: result=α; while(result发生变化)do for each 函数依赖β→γ in F do begin if β∈result then result=(result∪γ); end (此算法是要算出α属性所能决定的所有属性是那些,包括传递依赖的属性,如主键所能决定的是整个表的所有属性。例如α→β、β→γ、β→δ、δ→θ,此算法能算出属性为:{α、β、γ、β、δ、θ}) 属性集闭包的计算有以下两个常用用途: ·判断α是否为超码: 通过计算α+(α在F下的闭包),看α+ 是否包含了R中的所有属性。若是,则α为R的超码。 ·通过检验是否β∈α+,来验证函数依赖是否成立。也就是说,用属性闭包计算α+,看它是否包含β。 (请原谅我用∈符号来表示两个集合之间的包含关系,那个表示包含的符号我找不到,大家知道是什么意思就行了。) 看一个例子吧,2005年11月系分上午37题: ● 给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4},R的候选关键字为________。 (37)A. A1 B. A1A3 C. A1A3A4 D. A1A2A3 首先我们按照上面的算法计算A1+ 。 result=A1, 由于A1→A2,A1∈result,所以result=result∪A2=A1A2 由于A2→A3,A2∈result,所以result=result∪A3=A1A2A3

工程项目管理的WBS分解

欢迎共阅 工程项目管理的WBS 分解结构 A 签订项目管理委托合同 B 项目管理部进场 C 工程图设计 C/01 C/02 C/03 C/04 C/04.01 C/04.02 C/04.03 D D/01 D/02 D/03 D/04 E E/01 E/02 E/03 E/04 E/05 E/05.01 E/05.02 投标预备会 E/05.03 发招标文件 E/05.04 勘查现场 E/05.05 招标文件编制与提交 E/05.06 开标 E/05.07 组织投标单位答辩,编制评标报告 E/05.08 定标、发中标通知书 E/05.09 商定总承包合同并签署 E/05.10 总承包合同备案

E/06 监理合同运作 E/06.01 投标资格审查 E/06.02 发招标文件 E/06.03 勘查现场 E/06.04 招标文件编制与提交 E/06.05 发标 E/06.06 组织投标单位答辩、编制评标报告E/06.07 定标、发中标通知书 E/06.08 监理合同签署 E/06.09 监理合同备案 E/07 执行监理合同 E/07.01 E/07.02 E/ E/ E/ E/ E/07.02.05 E/ E/08 E/08.01 E/08.02 E/08.03 E/09 E/10 E/11 E/12 E/13 F F/01 拆除 F/01.01 F/01.02 F/01.03 F/01.04 申办拆除许可证 F/01.05 拆除施工 F/01.06 探察封堵地下管道

F/02 筹组施工项目部 F/03 砌筑现场围墙、场地平整F/04 施工用电和给排水敷设F/05 临设搭建 F/06 规划钉桩 F/07 完成施工准备 G 建安工程 G/01 降水、土方、护坡工程G/01.01 G/ 文件编制 G/ G/ 签订合同 G/01.02 G/ G/ G/ 土方施工 G/ G/02 G/02.01 验槽 G/02.02 G/02.03 -2 G/02.04 -1 G/03 G/03.01 G/03.02 2 G/03.03 3 G/03.04 4 G/03.05 5 G/03.06 6 G/03.07 7 G/03.08 G/04 G/04.01 G/04.02 防水及面层施工 G/04.03 屋面机房、设备安装G/04.04 屋面工程验收 G/05 电梯工程 G/05.01 电梯工程合同运作 G/ 施工单位资格预审 G/ 电梯工程招标文件编制 G/ 报业主审批 G/ 确定投标单位 G/ 工程发标 G/ 回标 G/ 评标

项目结构分解

工作分解结构图(WBS)是将项目按照其内在或实施过程的顺序进行逐层分解而形成的结构示意图。它包含了实施项目所必须进行的全部活动,并将其分解到相对独立的、内容单一的、易于核算与检查的工作单元,并能把各工作单元在项目中的地位与构成直观的表示出来。 1、WBS分解的概念 WBS(Work Breakdown Structure)作为有效地计划和控制建设工程项目的工具。它是由一组可交付使用的项目产品/设施组成的,表现为一种层次化的树状结构,定义了整个工程项目的工作范围。根据项目管理工作需要,进行不同层次的分解,以满足对项目产品/设施进行时间、费用、质量的计划和控制管理。随分解层次的深入,所定义的项目产品/设施也就越详细越具体,位于整个WBS分解结构最底层是不能再进一步细分的产品/设施,也称为工作包,由它形成造价信息库,如还要对它做进一步分解,其分解原则就变为完成该工作包的活动顺序或者施工工序。 2、WBS的主要分解原则 进行WBS分解时,分解得到的项目产品/设施应是: 1)可定义的——可以说明其工作内容或目标,且容易被项目各参与方理解; 2)可管理的——可以分配给一个人员/部门/单位,明确该人员/部门/单位职责; 3)可估计的——可以估计所需时间、资源及其费用大小; 4)可估量的——可计划开始和结束时间,制定里程碑计划; 5)独立的——各项目产品/设施之间的分界面或依赖性最小,提供清晰的工作界面; 6)专业的——符合专业资质分类要求; 7)完整的——每一级的下一级所有项目产品/设施之和构成它的项目产品/设施的工作范围,所有项目产品/设施一起构成一个完整工程项目的工作范围; 8)可适应的——工程项目工作范围的变化时,可灵活方便地增/减相应的项目产品/设施。 另外,对重复发生频率高的,在满足上述条件的前提下,也应单独列出。

(完整word版)模式分解例题

模式分解例题 设有关系模式R(U, F), 其中 U={A ,B ,C ,D ,E },F = {AB →C ,B →D ,D →E ,C →B }, 试问R 最高为第几范式,并解释原因?如果R 不是 3NF 或 BCNF ,要求将其分解为 3NF 和 BCNF 关系R 中的函数依赖如下图表示 ? R : A , B → C ; B →D ; D → E ; C →B 第一范式规定关系的每一个分量必须是一个不可分的数据项。可以看出,该关系满足第一 范式。 如果关系模式R 满足第一范式,且它的任何一个非主属性都完全函数依赖于任一个候选 码,则R 满足第二范式(简记为2NF )。所以不是第二范式 分解成第二范式 R1 : A , B → C ; C →B R2: B →D ; D → E ; 如果关系模式R 满足 2NF ,并且它的任何一个非主属性都不传递依赖于任何候选码,则 称R 是第三范式 (3NF), 记作R ∈3NF 。 分解成第三范式 R1 : A , B → C ; C →B R21: B →D R22: D →E ? 如果关系模式R 是1NF ,且每个属性都不传递依赖于R 的候选码,那么称R 是BCNF 的模式。 A B C D E

R1 : A,B →C; C →B R21: B →D R22: D →E R1中属性B传递依赖于R的候选码AB,故R1不是BCNF范式 关系模式R∈1NF,若X→Y,且Y?X 时,X必含有候选码,则R∈BCNF。 R1中C→ B,且B?C ,但B不含有任何候选码,故R1不是BCNF范式 分解成BCNF范式 R11 : A,B R12 : C →B R21: B →D R22: D →E 候选码是什么? 能够唯一标识一个元组的某一属性或属性组。 候选码:(A,B)和(A,C) 假设有一个名为参加的关系,该关系有属性:职工(职工名)、工程(工程名)、时数(花费在工程上的小时数)和工资(职工的工资);一个参加记录描述一个职工花费在一个工程上的总时数和他的工资;另外,一个职工可以参加多个工程,多个职工可以参加同一个工程(用 A、B、C、D分别代表属性职工、工程、时数和工资)。请回答如下各问题: 1) 确定这个关系的关键字;AB 2) 找出这个关系中的所有函数依赖;AB->C , A->D 3) 指出这个关系上的哪些函数依赖会带来操作异常现象; D对关键字AB的部分函数依赖可能会带来如下问题: 数据冗余:一个职工参加多个工程,则职工的工资值会重复; 更新异常:当改变职工的工资时,可能会只修改了一部分,从而造成数据不一致; 插入异常:当一个职工尚未承担工程,但要插入职工信息(如工资)则不允许(因为没有完整的关键字); 删除异常:当某个工程结束,删除工程信息时,可能会将职工信息(如工资)一同删除(如果职工只参加了一项工程)。 4) 这个关系是第几范式关系?2NF 5) 计算该关系上函数依赖集的最小覆盖;Fm={AB->C, A->D} 6) 将该关系分解成尽可能高的范式,并指明是第几范式? 分解为R1(A,B,C)和R2(A,D)结果为4NF 对于学生选课关系,其关系模式为:

相关主题
文本预览