① 離散數學r的自反閉包,傳遞閉包和對稱閉包該怎麼算
自反閉包,是在原關系基礎上,加上所有自反關系。
類似地,傳遞閉包,是在原關系基礎上,補充符合傳遞性要求的關系。
對稱閉包,是在原關系基礎上,補充符合對稱性要求的關系。
② 關於資料庫閉包的問題
已知 關系模式E<U,F>,其中U={A,B,C,D,E};F={AB→C,B→D ,C→E,EC→B,AC→B}。
求(AB)F+
解:設X(0)=AB
計算X(1);逐一的掃描F集合中各個函數的一覽,找左部位A,B和AB的函數依賴。得到兩個AB→C,B→D。於是X(1)=AB∪CD=ABCD.
因為X(0)≠X(1),所以再找出左部位ABCD子集的那些函數依賴 又得到,C→E,AC→B
於是X(2)=X(1)∪BE=ABCDE.
因為X(2)已等於全部屬性集合,所以(AB)F+=ABCDE
③ 閉包的離散數學中
「關系」的閉包(Closure)
離散數學中,一個關系R的閉包,是指加上最小數目的有序偶而形成的具有自反性,對稱性或傳遞性的新的有序偶集,此集就是關系R的閉包。
設R是集合A上的二元關系,R的自反(對稱、傳遞)閉包是滿足以下條件的關系R':
(i)R'是自反的(對稱的、傳遞的);
(ii)R'⊇R;
(iii)對於A上的任何自反(對稱、傳遞)關系R,若R⊇R,則有R⊇R'。
R的自反、對稱、傳遞閉包分別記為r(R)、s(R) 和t(R)。
性質1
集合A上的二元關系R的閉包運算可以復合,例如:
ts(R)=t(s(R))
表示R的對稱閉包的傳遞閉包,通常簡稱為R的對稱傳遞閉包。而tsr(R)則表示R的自反對稱傳遞閉包。
性質2
設R是集合A上的二元關系,則有
(a)如果R是自反的,那麼s(R)和t(R)也是自反的;
(b)如果R是對稱的,那麼r(R)和t(R)也是對稱的;
(c)如果R是傳遞的,那麼r(R)也是傳遞的。
性質3
設R是集合A上的二元關系,則有
(a)rs(R)=sr(R);
(b)rt(R)=tr(R);
(c)ts(R)⊇ st(R)。
④ 資料庫閉包怎麼算的
閉包就是由一個屬性直接或間接推導出的所有屬性的集合,例如: f={a->b,b->c,a->d,e->f} ,由a可直接得到b和d,間接得到c,則a的閉包就是{a,b,c,d}。
例:設關系R(A,B,C, D,E, G)有函數依賴集F={AB→C, BC→AD,D→E, CG→B},求AB的閉包。
解:首先從AB出發,令X={A,B},由於函數依賴AB→C左邊的所有屬性都在X中,所以可以把右邊的C添加到X中,這時X={A, B,C},其次考慮函數依賴BC→AD,左邊B,C均在X中,右邊D不在X中,將其添加到X中,此時X={A,B,C,D}。
再考慮函數依賴D→E,同理可將E添加到X中,此時x={A,B,C,D,E}。上述方法再不能向X中添加屬性,所以得到{A,B} +={A,B,C,D, E}。
使用閉包的注意點
1,由於閉包會使得函數中的變數都被保存在內存中,內存消耗很大,所以不能濫用閉包,否則會造成網頁的性能問題,在IE中可能導致內存泄露。解決方法是,在退出函數之前,將不使用的局部變數全部刪除。
2,閉包會在父函數外部,改變父函數內部變數的值。所以,如果你把父函數當作對象(object)使用,把閉包當作它的公用方法(Public Method),把內部變數當作它的私有屬性(private value),這時一定要小心,不要隨便改變父函數內部變數的值。
⑤ 離散數學中傳遞閉包怎麼求 通俗一點
方法:warshall法,即運行n次,每次使得MR[n][i],MR[i][n]都為1時使得MR[i][j]為1,否則還是為MR[i][j]。
傳遞閉包的計算過程一般可以用Warshell演算法描述:
For每個節點iDo
For每個節點jDo
Ifj能到iThen
For每個節點kDo
a[j,k]:=a[j,k]Or(a[j,i]Anda[i,k])
其中a數組為布爾數組,用來描述兩個節點是否相連,可以看做一個無權圖的鄰接矩陣。演算法過程跟Floyd很相似,三重循環,枚舉每個中間節點。不過傳遞閉包只需要求出兩個節點是否相連,而不用求其間的最短路徑長。
傳遞性:對於一個節點i,如果j能到i,i能到k,那麼j就能到k。求傳遞閉包,就是把圖中所有滿足這樣傳遞性的節點都弄出來,計算完成後,就知道任意兩個節點之間是否相連。
傳遞閉包的定義:R』是R(不具有傳遞性質)變動最少的步驟得到的具有傳遞性質的關系。
⑥ 離散數學關系閉包運算問題 設R是集合A上的關系,那麼t。s。r(R)是什麼意思啊怎麼復合運算這種閉包關系啊
先求自反閉包r(R),再求r(R)的對稱閉包s(r(R)),最後求s(r(R))的傳遞閉包t(s(r(R))),按次序求就好