屬性集的閉包怎么計(jì)算 數(shù)據(jù)庫(kù)閉包怎么計(jì)算?
數(shù)據(jù)庫(kù)閉包怎么計(jì)算?閉包是直接或間接從屬性派生的所有屬性的集合。例如,f={a->B,B->C,a->D,e->F}。如果B和D可以直接從a得到,C可以間接得到,那么a的閉包就是{a,
數(shù)據(jù)庫(kù)閉包怎么計(jì)算?
閉包是直接或間接從屬性派生的所有屬性的集合。例如,f={a->B,B->C,a->D,e->F}。如果B和D可以直接從a得到,C可以間接得到,那么a的閉包就是{a,B,C,D}。示例:設(shè)R(a,B,C,D,e,g)有一個(gè)函數(shù)依賴(lài)集F={ab→C,BC→ad,D→e,CG→B},求出ab的閉包。解決方法:首先,從ab開(kāi)始,設(shè)x={a,B},因?yàn)楹瘮?shù)依賴(lài)ab→C,左邊的所有屬性都在x中,所以可以把右邊的C加到x中,此時(shí),x={a,B,C}。第二,考慮函數(shù)依賴(lài)關(guān)系BC→ad,左邊的B和C在X中,右邊的D不在X中,把它加到X中,此時(shí),X={a,B,C,D}。然后考慮函數(shù)依賴(lài)關(guān)系D→E。類(lèi)似地,E可以添加到x,其中x={a,B,C,D,E}。上面的方法不能再向x添加屬性,所以我們得到{a,B}={a,B,C,D,e}。由于閉包會(huì)使函數(shù)中的變量都保存在內(nèi)存中,內(nèi)存消耗非常大,因此不能濫用閉包,否則會(huì)造成網(wǎng)頁(yè)性能問(wèn)題,可能導(dǎo)致ie內(nèi)存泄漏。解決方法是在退出函數(shù)前刪除所有未使用的局部變量。2閉包將在父函數(shù)外部,并更改父函數(shù)內(nèi)部變量的值。因此,如果將父函數(shù)用作對(duì)象,將閉包用作其公共方法,將內(nèi)部變量用作其私有值,則必須小心不要更改父函數(shù)的內(nèi)部變量的值。
離散數(shù)學(xué)關(guān)系閉包運(yùn)算問(wèn)題設(shè)R是集合A上的關(guān)系,那么t。s。r(R)是什么意思啊?怎么復(fù)合運(yùn)算這種閉包關(guān)系???
首先求自反閉包R(R),然后求對(duì)稱(chēng)閉包s(R(R)),最后求傳遞閉包t(s(R(R)),順序是
一般來(lái)說(shuō),如果R={(x)i,y_i)如果:i∈a}是一個(gè)二元關(guān)系,那么它的自反閉包就是取R_i,y_x(x)中出現(xiàn)的與i_i,x_i)對(duì)應(yīng)的所有x)把它加進(jìn)去。例如,如果r={(a,b),(b,b),(b,d)},那么r的自反閉包就是{(a,b),(b,b),(b,d)}{(a,a),(b,b),(d,d)}={(a,b),(b,d),(a,a),(d,d)}
有限集的閉包等于它自己。我們只需要證明有限集的集合點(diǎn)都在其中。設(shè)A1,A2,a3an為有限集a中的收斂序列,極限為a,a不在a中,因?yàn)閧an}收斂到a,對(duì)于任意實(shí)數(shù)R1,存在B1=Ai1,使得| a-B1 | 0,設(shè)R2=| a-B1 |/2等等,我們可以得到a上的無(wú)限元。