資料庫最小函數依賴

❶ 資料庫中的非主屬性和主屬性、以及候選碼和關鍵碼分別指什麼

1、非主屬性

不包含在任何一個候選碼中的屬性稱為非主屬性。非主屬性是相對與主屬性來定義的。

2、主屬性

在一個關系中，如果一個屬性是構成某一個候選關鍵字（候選碼）的屬性集中的一個屬性，則稱它為主屬性（Primeattribute）。

3、候選碼

若關系中的一個屬性或屬性組的值能夠唯一地標識一個元組，且他的真子集不能唯一的標識一個元組，則稱這個屬性或屬性組做候選碼。

4、關鍵碼

關鍵碼在數據結構中關鍵碼指的是數據元素中能起標識作用的數據項，例如，書目信息中的登陸號和書名等。其中能起唯一標識作用的關鍵碼稱為「主關鍵碼」，如登陸號；反之稱為「次關鍵碼」。

(1)資料庫最小函數依賴擴展閱讀

求解候選碼基本演算法的具體步驟：

第1 步，求關系模式R< U,F > 的最小函數依賴集F。

第2步，按照上面的定義，分別計算出UL，UR，UB（UL表示僅在函數依賴集中各依賴關系式左邊出現的屬性的集合；UR表示僅在函數依賴集中各依賴關系式右邊出現的屬性的集合；另記UB＝U－UL－UR）。

第3步，若UL≠Φ，計算UL的閉包，若UL＋＝U，則UL為R的唯一的候選碼，演算法結束；若UL＋≠U，轉第4步，若UL＝Φ，轉第5步。

第4步，將UL依次與UB中的屬性組合，利用上述的定義4判斷該組合屬性是否是候選碼；找出所有的候選碼後，演算法結束。

第5步，對UB中的屬性及屬性組合利用上述的定義4依次進行判斷；找出所有的候選碼後，演算法結束．。

❷ 建立一個關於系、學生、班級、學會等諸信息的關系資料庫。

(1)關系模式如下：
學生：S(Sno，Sname，Sbirth，Dept，Class，Rno)
班級：C(Class，Pname，Dept，Cnum，Cyear)
系：D(Dept，Dno，Office，Dnum)
學會：M(Mname，Myear，Maddr，Mnum)

(2)每個關系模式的最小函數依賴集如下：
A、學生S (Sno，Sname，Sbirth，Dept，Class，Rno) 的最小函數依賴集如下:
SnoàSname，SnoàSbirth，SnoàClass，ClassàDept，DEPTàRno
傳遞依賴如下：
由於SnoàDept，而DeptàSno ，DeptàRno（宿舍區）
所以Sno與Rno之間存在著傳遞函數依賴。
由於ClassàDept，Dept à Class，DeptàRno
所以Class與Rno之間存在著傳遞函數依賴。
由於SnoàClass，ClassàSno，ClassàDept
所以Sno與Dept之間存在著傳遞函數依賴。
B、班級C(Class，Pname，Dept，Cnum，Cyear)的最小函數依賴集如下:
ClassàPname，ClassàCnum，ClassàCyear，PnameàDept.
由於ClassàPname，PnameàClass，PnameàDept
所以C1ass與Dept之間存在著傳遞函數依賴。
C、系D(Dept，Dno，Office，Dnum)的最小函數依賴集如下：
DeptàDno，DnoàDept，DnoàOffice，DnoàDnum
根據上述函數依賴可知，Dept與Office，Dept與Dnum之間不存在傳遞依賴。
D、學會M(Mname，Myear，Maddr，Mnum)的最小函數依賴集如下：
MnameàMyear，MnameàMaddr，MnameàMnum
該模式不存在傳遞依賴。

(3)各關系模式的候選碼、外部碼，全碼如下：
A、學生S候選碼：Sno；外部碼：Dept、Class；無全碼
B、班級C候選碼：Class；外部碼：Dept；無全碼
C、系D候選碼：Dept或Dno；無外部碼；無全碼
D、學會M候選碼：Mname；無外部碼；無全碼

❸ 資料庫系統方面的問題,求最小函數依賴集、候選碼、分解滿足範式的關系模式

1.F={A->B,C->D,AE->F，F->G}已經是F的最小函數依賴集
2.R的候選碼：ACE
3.R分解為：R1(A，B，C，D，E)和R2(F,G)均滿足BCNF範式

❹ 資料庫 範式題

1.f的最小函數依賴集為 {bg—c ,b—e,dg—c,adg—bc,ag—b,b—d}
2.r的候選鍵 {a,g}
3.因為r中不存在重復的屬性，所以r不屬於第一範式；
又因為r中存在非主屬性對主碼的部分函數依賴，所以r屬於第二範式。
4.r1={(a,g),b,d,e}
r2={b,g,c}
r3={d,g,c}
r4={a,d,g,b,c}

❺ 資料庫：求F={A→B,B→A,B→C,A→C,C→A},最小（極小）函數依賴集合

利用分解規則，將所有的函數依賴變成右邊都是單個屬性的函數依賴。從題目來看，F中的任何一個函數依賴的右部僅含有一個屬性：{A→B，B→A，B→C，A→C，C→A}

第二步去冗餘的的順序不同，產生結果也會不同，故最小函數依賴集合不止一個，還可發現另一個最小（極小）函數依賴集合為：{A→B，B→A，A→C，C→A}

給定一個數集A，假設其中的元素為x。現對A中的元素x施加對應法則f，記作f（x），得到另一數集B。假設B中的元素為y。則y與x之間的等量關系可以用y=f（x）表示。函數概念含有三個要素：定義域A、值域C和對應法則f。其中核心是對應法則f，它是函數關系的本質特徵。

(5)資料庫最小函數依賴擴展閱讀：

函數的對應法則通常用解析式表示，但大量的函數關系是無法用解析式表示的，可以用圖像、表格及其他形式表示。

函數與不等式和方程存在聯系（初等函數）。令函數值等於零，從幾何角度看，對應的自變數的值就是圖像與X軸的交點的橫坐標；從代數角度看，對應的自變數是方程的解。

另外，把函數的表達式（無表達式的函數除外）中的「=」換成「<」或「>」，再把「Y」換成其它代數式，函數就變成了不等式，可以求自變數的范圍。

❻ 資料庫中函數依賴的問題

先求最小函數依賴集為：A->B，A->C, CD->E, B->D, E->A，

求候選鍵：
候選鍵應在函數依賴的左邊，左邊有屬性A,B,C,D,E
從最小依賴集可知CD可以推出全部屬性，所以CD為候選鍵，也是主鍵

❼ 求最小函數依賴集/Canonical Cover有沒有簡便方法

資料庫：求F={A→B,B→A,B→C,A→C,C→A},最小（極小）函數依賴集合 要解答此問題我們先來了解一下概念： 如果函數依賴集F滿足以下條件，則稱F為一個極小函數依賴集。
也稱為最小依賴集或最小覆蓋。 （1）F中任一函數依賴的右部僅含有一個屬性。 （2）