軟體設計師 14資料庫技術基礎 關係代數運算

2021-09-12 11:02:16 字數 954 閱讀 6419

在現實世界中,要描述乙個事物常常取若干特徵來表示,這些特徵稱為屬性。例如,用學號、姓名、性別、系別、年齡和籍貫等屬性來描述學生。每個屬性的取值範圍對應乙個值的集合,稱為該屬性的域(domain)。

關係中屬性的個數稱為」元數「,元組的個數稱為」基數「。

笛卡兒積(拓展內容,考試不太重要,主要用於裝逼):

關係的描述稱為關係模式,可形象的表示為

r(u,d,dom,f)

其中,r表示關係名;u是組成該關係的屬性名的集合;d是屬性的域;dom是屬性向域的映像集合;f為屬性間資料的依賴關係。

通常將關係模式簡記為:

r(u)或r(a1,a2,a3,…,an)

通常在關係模式主屬性上加下劃線表示該屬性為主碼屬性。

(1)並(union)

關係r與關係s具有相同的關係模式,即r與s的元數相同(結構相同)。r∪s,其形式定義如下:

r∪s =

(2)差(difference)

r-s,其形式定義如下:

r - s =

(3)廣義笛卡兒積

(4)投影

投影運算時從關係的垂直方向進行運算,在關係r中選出若干屬性列a組成新的關係,記作πa®,其定義形式如下:

(5)選擇

選擇運算時從關係的水平方向進行運算,從關係r中選擇滿足給定條件的元組。

看著頭暈,亂七八糟的關係代數,實際使用資料庫的時候根本沒有那麼複雜。書本p481。

軟體設計師13 資料庫設計

需求分析 通過資料流圖 資料字典 生成需求規格說明書。概念結構設計 完成er模型的建模工作 er模型與具體的dbms無關,可以得到mysql資料庫,也可以得到oracle資料庫等等 邏輯結構設計 關係模式 邏輯結構設計的產物,通過對er模型的轉化得來 物理設計階段 考慮到dbms以及硬體系統都考慮進...

軟體設計師筆記 資料庫

實體 entity 是指客觀存可以相互區別的事物,實體可以是具體的物件,也可以是抽象的事件。實體型用矩形表示。屬性 attrubute 實體有很多特性,每乙個特性稱為屬性,每個屬性有乙個值域。屬性用橢圓框表示 聯絡 relationship 用菱形框表示 1 1聯絡 如果實體集e1中的每個實體最多只...

《軟體設計師》 資訊保安基礎

資訊保安屬性 1 保密性 對資料進行加密 2 完整性 一般使用校驗碼如md5 3 可用性 ddos可以破壞可用性 4 不可抵賴性 用於確定身份,常用數字簽名 對稱加密 加密強度不高 金鑰分發困難,但加密速度快 1 des 2 3des 3 aes 4 rc 5 5 idea 非對稱加密 加密強度高,...