计较机二级《大众根本》第四章干系代数常识点

　　导语：干系代数在计较机二级测验口试中呈现的机率为30%，上面是对于干系代数的常识点先容，接待参考!

计较机二级《大众根本》第四章干系代数常识点

　　干系代数

　　测验链接：

　　干系代数在口试测验中呈现的机率为30%，首要因此挑选题的情势呈现，分值为2分，此考点重点把握懂得内容，读者该当懂得干系模子的根基操纵和干系代数的几种运算。

　　误区警示：

　　当对干系模子停止查问运算，触及到多种运算时，该当注重它们之间的前后挨次，由于有能够停止投影运算时，把合适前提的记实过滤，发生毛病的成果。

　　1.干系模子的根基操纵

　　干系模子的根基操纵：拔出、删除、点窜和查问。

　　此中查问包罗以下运算：

　　①投影运算。从R中挑选出多少属性列构成新的干系。

　　②挑选运算。挑选运算是一个一元运算，干系R经由过程挑选运算(并由该运算给出所挑选的逻辑前提)后仍为一个干系。设干系的逻辑前提为F，则R知足F的挑选运算可写成：σF(R)

　　③笛卡尔积运算。设有n元干系R及m元干系S，它们别离有p、q个元组，则干系R与S经笛卡尔积记为R×S，该干系是一个n+m元干系，元组个数是p×q，由R与S的有序组组合而成。

　　小提醒：当干系形式停止笛卡尔积运算时，读者该当注重运算后的成果是n+m元干系，元组个数是p×q，这是常常混合的。

　　2.干系代数中的扩大运算

　　(1)走运算：干系R与S经走运算后所得到的干系是由那些既在R内又在S内的有序组所构成，记为R∩S。

　　(2)除运算

　　若是将笛卡尔积运算看做乘运算的话，除运算便是它的逆运算。当干系T=R×S时，则可将除运算写成：T÷R=S或T/R=S

　　S称为T除以R的商。除法运算不是根基运算，它能够由根基运算推导而出。

　　(3)毗连与天然毗连运算

　　毗连运算又可称为θ运算，这是一种二元运算，经由过程它能够将两个干系归并成一个大干系。设有干系R、S和比拟式iθj，此中i为R中的域，j为S中的域，θ寄义同前。则能够将R、S在域i，j上的θ毗连记为：

　　R |×| S

　　iθj

　　在θ毗连中若是θ为"="，就称此毗连为等值毗连，不然称为不等值毗连;如θ为"<"时称为小于毗连;如θ为">"时称为大于毗连。

　　天然毗连(natural join)是一种特别的等值毗连，它知足上面的前提：

　　①两干系间有大众域;

　　②经由过程大众域的等值停止毗连。

　　设有干系R、S，R有域A1，A2，…，An，S有域B1，B2，…，Bm，并且，Ai1，Ai2，…，Aij，与B1，B2，…，Bj别离为不异域，此时它们天然毗连可记为：

　　R|×|S

　　天然毗连的寄义可用下式表现：

　　R|×|S=πA1，A2，……An,Bj+1,……Bm(σAi1=B1^Ai2=B2^…^Aij=,Bj (R×S))

　　疑问解答：毗连与天然毗连的差别的地方在甚么?

　　普通的毗连操纵是从行的角度停止运算，但天然毗连还须要打消反复列，以是是同时从行和列的角度停止运算。

【计较机二级《大众根本》第四章干系代数常识点】相干文章：

上海龙凤419