⑴ 資料庫中候選碼是什麼概念
碼是數據系統中的基本概念。所謂碼就是能唯一標識實體的屬性,他是整個實體集的性質,而不是單個實體的性質。它包括超碼,候選碼,主碼。
超碼是一個或多個屬性的集合,這些屬性可以讓我們在一個實體集中唯一地標識一個實體。如果K是一個超碼,那麼K的任意超集也是超碼,也就是說如果K是超碼,那麼所有包含K的集合也是超碼。
候選碼是從超碼中選出的,自然地候選碼也是一個或多個屬性的集合。因為超碼的范圍太廣,很多是我們並不感興趣即無用處的。所以候選碼是最小超碼,它們的任意真子集都不能成為超碼。例如,如果K是超碼,那麼所有包含K的集合都不能是候選碼;如果K,J都不是超碼,那麼K和J組成的集合(K,J)有可能是候選碼。是從多個候選碼中任意選出一個做為主碼,如果候選碼只有一個,那麼候選碼就是主碼。雖然說主碼的選擇是比較隨意的,但在實際開發中還是要靠一定的經驗,不然開發出來的系統會出現很多問題。一般來說主碼都應該選擇那此從不或者極少變化的的屬性。
超碼:一個或多個屬性的集合,這些屬性的組合可以使我們在一個實體集中唯一的標識一個實體。
例如:學生是一個實體,則學生的集合是一個實體集,而超碼是用來在學生的集合中區分不同的學生。假設學生(實體)具有多個屬性:學號,身份證號,姓名,性別。因為通過學號可以找到唯一一個學生,所以{學號}是一個超碼,同理{學號,身份證號}、{學號,身份證號,姓名}、{學號,身份證號,姓名,性別}、{身份證號}、{身份證號,姓名}、{身份證號,姓名、性別}也是超碼.在這里,因為不同的學生可能擁有相同的姓名,所以姓名不可以區別一個學生,既{姓名}不是一個超碼,{性別}、{姓名、性別}也不是。
雖然超碼可以唯一標識一個實體,但是可能大多數超碼中含有多餘的屬性。所以我們需要候選碼。
候選碼:如果任意超碼的真子集不能包括超碼,則稱其為候選碼;超碼包括候選碼;
在上例中,只有{學號}、{身份證號}都是候選碼;另外,如果性別和姓名可以唯一標識一個學生,則{姓名,性別}也為超碼。
主碼:被資料庫設計者選中的,用來在同一實體集中區分不同實體的候選碼;此外,應該選擇哪些從不或極少變化的屬性;
總結:所有碼都是一個集合。所有可以用來在實體集中標識唯一實體的集合,都是超碼。如果任意超碼的真子集不能包括超碼,則稱其為候選碼。被資料庫設計者選中的,用來在同一實體集中區分不同實體的候選碼。超碼包括候選碼,候選碼包括主碼
⑵ 資料庫 候選碼
若關系中的某一屬性組的值能唯一地標識一個元組,則稱該屬性組為候選碼.
若一個關系有多個候選碼,其中任何一個都可以做主碼,主碼的諸屬性就稱為主屬性.
在關系模式a(城市,街道,郵編)中,只有知道了城市和街道或者街道和郵編才能唯一的確定一個地址,在兩個元組中,城市名,街道名,郵編號都有可能相同,它們中的任何一個都不能唯一識別這個元組.
⑶ 資料庫中什麼是超碼、候選碼、主碼
碼是數據系統中的基本概念。所謂碼就是能唯一標識實體的屬性,他是整個實體集的性質,而不是單個實體的性質。它包括超碼,候選碼,主碼。超碼是一個或多個屬性的集合,這些屬性可以讓我們在一個實體集中唯一地標識一個實體。如果K是一個超碼,那麼K的任意超集也是超碼,也就是說如果K是超碼,那麼所有包含K的集合也是超碼。候選碼是從超碼中選出的,自然地候選碼也是一個或多個屬性的集合。因為超碼的范圍太廣,很多是我們並不感興趣即無用處的。所以候選碼是最小超碼,它們的任意真子集都不能成為超碼。例如,如果K是超碼,那麼所有包含K的集合都不能是候選碼;如果K,J都不是超碼,那麼K和J組成的集合(K,J)有可能是候選碼。是從多個候選碼中任意選出一個做為主碼,如果候選碼只有一個,那麼候選碼就是主碼。雖然說主碼的選擇是比較隨意的,但在實際開發中還是要靠一定的經驗,不然開發出來的系統會出現很多問題。一般來說主碼都應該選擇那此從不或者極少變化的的屬性。
⑷ 什麼是候選碼、主碼、全碼、外碼
候選碼:若關系中的一個屬性或屬性組的值能夠唯一地標識一個元組,且他的真子集不能唯一的標識一個元組,則稱這個屬性或屬性組做候選碼。
主碼:主碼一般指主關鍵字。主關鍵字是表中的一個或多個欄位,它的值用於唯一地標識表中的某一條記錄。在兩個表的關系中,主關鍵字用來在一個表中引用來自於另一個表中的特定記錄。
全碼:All-key關系模型的所有屬性組組成該關系模式的候選碼,稱為全碼。即所有屬性當作一個碼。若關系中只有一個候選碼,且這個候選碼中包含全部屬性,則該候選碼為全碼。
外碼:某個關系的主碼相應的屬性在另一關系中出現,此時該主碼在就是另一關系的外碼。
(4)資料庫中的候選碼擴展閱讀:
主碼作用:
1、保證實體的完整性;
2、加快資料庫的操作速度;
3、在表中添加新記錄時,ACCESS會自動檢查新記錄的主鍵值,不允許該值與其他記錄的主鍵值重復;
4、ACCESS自動按主鍵值的順序顯示表中的記錄。如果沒有定義主鍵,則按輸入記錄的順序顯示表中的記錄。
參考資料:網路-候選碼
網路-主碼
⑸ 資料庫技術:求候選關鍵字 A→D,E→D,D→B,BC→D,DC→A
題目要補充完整,必須給出集合U
已知R(U,F),其中 U={A,B,C,D,E}, F={A→D,E→D,D→B,BC→D,DC→A},求候選關鍵字。
①取L類屬性(僅出現在F的函數依賴左側的)——E,C
②求EC關於F的閉包(即由EC可以推出哪些屬性)——(EC)+ = ABCDE,包含了U的全部屬性,故EC為候選關鍵字
註:若U={A,B,C,D,E,P},P不在F中左側或右側,則P為N類屬性,(ECP)+ =ABCDEP,同樣包含了U的全部屬性,那麼候選關鍵字就為ECP
附:
定理一:對於給定的關系模式R(U,F),若X(X屬於U)是L類屬性,則X必為R的任一候選碼的成員(組成部分)。
推論一:已知R(U,F),若X(X屬於U)是L屬性,且X+F包含了R的全部屬性U,則X必為R的唯一候選碼。
定理二:給定R(U,F),若X(X屬於U)是R類屬性,則X不在任何候選碼中。
定理三:給定R(U,F),若X是R的N類屬性,則X必包含在R的任一候選碼中。
推論二:已知R(U,F),若X是R的N類和L類屬性組成的屬性集,且X+包含了R的全部屬性U,則X是R的唯一候選碼。
⑹ 資料庫中的非主屬性和主屬性、以及候選碼和關鍵碼分別指什麼
1、非主屬性
不包含在任何一個候選碼中的屬性稱為非主屬性。非主屬性是相對與主屬性來定義的。
2、主屬性
在一個關系中,如果一個屬性是構成某一個候選關鍵字(候選碼)的屬性集中的一個屬性,則稱它為主屬性(Primeattribute)。
3、候選碼
若關系中的一個屬性或屬性組的值能夠唯一地標識一個元組,且他的真子集不能唯一的標識一個元組,則稱這個屬性或屬性組做候選碼。
4、關鍵碼
關鍵碼在數據結構中關鍵碼指的是數據元素中能起標識作用的數據項,例如,書目信息中的登陸號和書名等。其中能起唯一標識作用的關鍵碼稱為「主關鍵碼」,如登陸號;反之稱為「次關鍵碼」。
(6)資料庫中的候選碼擴展閱讀
求解候選碼基本演算法的具體步驟:
第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依次進行判斷;找出所有的候選碼後,演算法結束.。
⑺ 資料庫中資料庫中 碼、候選碼、外部碼之間的關系是什麼
候選碼就是能夠唯一決定一條記錄的幾個欄位的組合,主鍵就是候選碼的一種
比如
學生表中有學號,姓名,性別,年齡,年級等信息,這個表的學號是唯一的,那麼我只要知道一個學號就能確定一條唯一的記錄。但是姓名就不行了,如果有重名,我知道這個名字可以會找到多個學生。這個表的候選碼就是學號,一個表可能有多個候選碼,只能取其中一個作為主鍵,所以主鍵就是候選碼的一個。在候選碼必須滿足中去掉任何一個欄位都不能唯一確定一記錄,所以概念上就是候選碼的任何一個真子集都不能唯一確定一條記錄。
比如一個表(a,b,c,d,e,f)這個表只有abc組合才能確定唯一個記錄,他的真子集ab,ac,bc都不能確定一個唯一記錄,否則abc就不能稱之為候選碼。
可以看看這個http://ke..com/view/742205.htm
⑻ 資料庫中「候選碼」是什麼概念
1.超碼:
超碼是一個或多個屬性的集合,這些屬性可以讓我們在一個實體集(所謂的實體集就是student表中多條記錄的集合)中唯一地標識一個實體。如果K是一個超碼,那麼K的任意超集也是超碼,也就是說如果K是超碼,那麼所有包含K的集合也是超碼。
1.1例子:
因為通過id可以找到唯一一個學生,所以{id}是一個超碼,同理{id,student_number}、{id,student_number,name}、{id,student_number,name,sex}、{student_number}、{student_number,name}、{student_number,name、sex}也是超碼.
2.候選碼:
雖然超碼可以唯一標識一個實體,但是可能大多數超碼中含有多餘的屬性。所以我們需要候選碼。如果任意超碼的真子集不能包括超碼,則稱其為候選碼;超碼包括候選碼。
2.1例子:
在上例中,只有{id}、{student_number}都是候選碼;另外,如果sex和name可以唯一標識一個學生,則{name,sex}也為超碼,但是,sex和name並不能唯一標識一個學生,這與現實生活是違反的,因為現實有同名同姓的人,則{name,sex}不能作為超碼。
⑼ 資料庫中資料庫中 碼、候選碼、外部碼之間的關系是什麼
主碼是從候選碼中挑出來的一個作為主碼,主碼和外部碼提供了一種表示不同關系之間相互關聯的手段。
資料庫中碼又稱資料庫主碼,是資料庫中唯一能標識一個記錄值的內部記錄標志符。
若關系中的一個屬性或屬性組的值能夠唯一地標識一個元組,且他的真子集不能唯一的標識一個元組,則稱這個屬性或屬性組做候選碼。
關系模式R中屬性或屬性組X並非R的候選碼,但X是另一個關系模式的候選碼,且X與R的主碼對應,則稱X是R的外部碼,也稱外碼。
(9)資料庫中的候選碼擴展閱讀:
在兩個表的關系中,主碼用來在一個表中引用來自於另一個表中的特定記錄。主碼表定義的一部分。一個表的主鍵可以由多個主碼共同組成,並且主碼的列不能包含空值。主碼是可選的,並且可在 CREATE TABLE 或 ALTER TABLE 語句中定義。
一個表中只能有一個主鍵。如果在其他欄位上建立主鍵,則原來的主鍵就會取消。主鍵的值不可重復,也不可為空(NULL)。