系统分析师教程知识点精讲之模式分解、函数依赖

系统分析师 责任编辑:长颈鹿 2016-12-30

添加老师微信

备考咨询

加我微信

摘要:系统分析师考试在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的行的映射,选出满足关系的行。


      希赛网,拥有十四年软考培训经验,希赛网一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考在线题库软考历年真题)、软考培训教材软考视频教程,多样的培训方式包括面授、和,使考生的学习更具系统性,辅导更具针对性。采用全程督学机制,,软考平均通过率在全国。

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取