一種求左邊是單屬性關系模式候選碼的方法

摘 要 在數據庫的設計過程中，分析關系模式的候選碼是認識關系模式的第一步，也是進一步進行關系模式分解的基礎。圖論是數學的一個分支，本文從關系候選碼的定義出發，應用圖論矩陣的性質，提出了一種在左邊是單屬性的函數依賴集中尋找關系模式候選碼的方法。

關鍵詞 關系模式 候選碼 鄰接矩陣 可連接矩陣

中圖分類號：TP311.11 文獻標識碼：A

0 引言

若關系中的某一屬性組的值能唯一的標識一個元組，而其任何真子集都不能再標識，則稱該屬性組為候選碼。①對于一個給定的應用環境，構造最優的數據庫模式是數據庫設計的目標之一，而尋找關系模式的候選碼是進行關系模式分解的重要前提。本文利用圖論的相關知識，通過對關系模式構造的鄰接矩陣及計算得到的可連接矩陣的觀察分析，得到了一種尋找左邊為單屬性的關系模式的候選碼的方法。

1 相關概念

3 尋找候選碼的方法

4 結論

文中介紹的利用圖的矩陣求解左邊是單屬性的關系模式候選碼的方法，通過對可連接矩陣的求解以及分析，避免了過多的不必要的假設候選碼，一定程度上節省了計算時間，并且得到的結果準確性高，使求解候選碼的效率得到了提升。

如何將此方法運用于左邊存在復合屬性函數依賴的情況，是有待解決的問題。

注釋

① 王珊，薩師煊.數據庫系統概論（第四版）[M].北京：高等教育出版社，2006：172-182.

② 覃遵躍.在左邊是單屬性的函數依賴集中尋找關系模式候選碼的算法[J].安慶師范學院學報（自煞科學版），2003.9（2）：65-67.

③ 洪帆.離散數學基礎（第三版）[M].武漢：華中科技大學出版社，2009：182-187.

④ 張永，顧國慶.關系模式中候選碼的求解[J].上海電力學院學報，2002.18（1）：38-40.

⑤ 楊利娟，趙美虹.關系數據庫中候選碼的求解[J].蘇州科技學院學報（自然科學學版），2009.26（4）：57-60.