摘要:系统分析师考试在2017上半年开考,希赛小编为大家整理了一些系统分析师教程知识点精讲,一下是有关模式分解、函数依赖的讲解,希望对准备参加考试的你有所帮助。
>>>>>希赛2017上半年软考公开课,解读考试趋势,报名不再迷茫
系统分析师考试在2017上半年开考,希赛小编为大家整理了一些系统分析师教程知识点精讲,以下是有关模式分解、函数依赖的讲解,希望对准备参加考试的你有所帮助。
模式分解、函数依赖
R分解为R1和R2是无损分解就必须满足:
(R1∩R2)à(R1-R2)或者(R1∩R2)à(R2-R1)
无损分解得到的子关系必须要能通过自然连接恢复到原关系!
分解是否保持函数依赖:是否存在跨越了不同的子模式的函数依赖,如果存在,则说明不保持函数依赖。注意:不是所有的函数依赖都要在每一个子模式中保持,毕竟模式分解后每个子模式拥有的属性都不全,只要每一个函数依赖都能找到一个子模式能保持就行!!!
最小函数依赖集:所有依赖的右侧只有1个属性,消除冗余、重复的依赖。
关系代数
笛卡尔积:R(A,B,C,D)X S(C,D,E)得到的是7元关系,即逐个用R中的每条数据与S中的每条数据直接拼接起来。如果R中有r条数据,S中有s条数据,那R X S中就有r*s条数据。
自然连接:自然连接(Natural join)是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。
等值连接与自然连接的区别:
1.等值连接中不要求相等属性值的属性名相同,而自然连接要求相等属性值的属性名必须相同,即两关系只有在同名属性才能进行自然连接。
2.等值连接不将重复属性去掉,而自然连接去掉重复属性,也可以说,自然连接是去掉重复列的等值连接。
投影(π):的一元运算,这里的是属性名字的集合,投影是对R关系的列的映射。
选择(σ):是对关系R的行的映射,选出满足关系的行。
希赛网,拥有十四年软考培训经验,希赛网一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考在线题库(软考历年真题)、软考培训教材和软考视频教程,多样的培训方式包括面授、和,使考生的学习更具系统性,辅导更具针对性。采用全程督学机制,,软考平均通过率在全国。
软考备考资料免费领取
去领取