第6章 關係資料理論(重點) 資料庫知識點整理

2021-10-04 10:23:42 字數 1712 閱讀 6261

第6章 關係資料理論(重點)

了解掌握

知識點完全函式依賴、部分函式依賴:在r(u)中,如果x→y,並且對於x的任何乙個真子集x,都有x′→y,則稱y對x完全函式依賴;若x→y,但y不完全函式依賴於x,則稱y對x部分函式依賴

候選碼、主碼: 設k為r(u,f)中的屬性或屬性組合,若k → u則k為r的候選碼。若候選碼多於乙個,則選定其中的乙個為主碼

外碼:關係模式r中屬性或屬性組x並非r的碼,但x是另乙個關係模式的碼,則稱x是r的外部碼也稱外碼

全碼:整個屬性組是碼,稱為全碼(all-key)

1nf:如果乙個關係模式r的所有屬性都是不可分的基本資料項,則r∈1nf

2nf:若關係模式r∈1nf,並且每乙個非主屬性都完全依賴於r的碼,則r∈2nf

3nf:關係模式r中若不存在這樣的碼x,屬性組y及非主屬性z(z不包含於y)使得x→ y,(y不→ x),y→ z成立,則稱r∈3nf

bcnf:關係模式r∈1nf.若x→ y且(y不包含於x)時x必含有碼,則r∈bcnf

多值依賴:設r (u)是屬性集u上的乙個關係模式,x、y、z是u的子集,並且z=u-x-y。關係模式r(u)中多值依賴x→ → y成立,當且僅當對r(u)的任一關係r,給定的一對(x,z)值,有一組y的值,這組值僅僅決定於x值而與z值無關

4nf:關係模式r∈1nf,如果對於r的每個非平凡多值依賴x→ → y(y不包含於x),x都含有碼,則稱r∈4nf

綜合題

建立乙個關於系、學生、班級、學會等諸資訊的關聯式資料庫。   描述學生的屬性有:學號、姓名、出生年月、系名、班號、宿舍區。   描述班級的屬性有:班號、專業名、系名、人數、入校年份。   描述系的屬性有:系名、系號、系辦公室地點、人數。   描述學會的屬性有:學會名、成立年份、地點、人數。   有關語義如下:乙個系有若干專業,每個專業每年只招乙個班,每個班有若干學生。乙個系的學生住在同一宿舍區。每個學生可參加若干學會,每個學會有若干學生。學生參加某學會有乙個入會年份。    請給出關係模式,寫出每個關係模式的極小函式依賴集,指出是否存在傳遞函式依賴,對於函式依賴左部是多屬性的情況討論函式依賴是完全函式依賴,還是部分函式依賴。    指出各關係的候選碼、外部碼,有沒有全碼存在?

每個關係模式的極小函式依賴集

s中存在傳遞函式依賴

c中存在傳遞函式依賴

關係 候選碼 外部碼 全碼

試由armostrong公理系統推導出下面三條推理規則

試舉出三個多值依賴的例項

辨析題

證明

補充資料庫外模式在【資料庫邏輯結構設計】階段設計

生成dbms系統支援的資料模型在【資料庫邏輯結構設計】階段完成

根據應用需求建立索引在【資料庫物理設計】階段完成

員工性別取值「男」女」/「1」「0」屬於【屬性衝突】

資料庫設計方法包括【紐奧良方法】【基於e-r模型的方法】【3nf的設計方法】【物件導向的設計方法】【統一建模語言(uml)方法】

資料庫設計的基本步驟包括【需求分析】【概念結構設計】【邏輯結構設計】【物理結構設計】【資料庫實施】【資料庫執行和維護】

整合e-r圖要分兩個步驟【合併、修改】和【重構】

資料庫常見訪問方法【索引】【聚簇】【hash方法】

在進行概念結構設計時,將事物作為屬性的基本準則是什麼

將e-r圖轉換為關係模式時,可以如何處理實體型間的聯絡

資料庫 四 關係資料理論

關係內部屬性與屬性之間的一種約束關係,通過屬性間值的相等與否體現。好的模式應 避免插入 刪除 更新異常,資料冗餘盡量少。r u 是屬性集u上的關係模式,x y是u的子集,在r中任意乙個可能的關係r中,不可能存在兩個元組,其在x上的屬性值相等,而在y上的屬性值不等,則稱函式x確定y 或y函式依賴於x記...

資料庫之關係資料理論

常用正規化 關聯式資料庫知道了,再來理解正規化。正規化是關聯式資料庫關係模式規範化的標準,從規範化的寬鬆到嚴格,分為不同的正規化,通常使用的有第一正規化。第二正規化 第三正規化及bc正規化。正規化是建立在函式依賴基礎上的。函式依賴 如果乙個表中某乙個欄位y的值是由另外乙個欄位或一組欄位x的值來確定的...

資料庫六(關係資料理論)

一 資料依賴 乙個關係內部屬性與屬性之間的約束關係 型別 函式依賴 fd 和多值依賴 mvd 資料依賴對關係模式的影響 資料冗餘太大 更新異常 插入異常 刪除異常 二 規範化 乙個低一級正規化的關係模式可以通過模式分解轉為若干高階正規化的模式集合。函式依賴 乙個關係表中屬性之間的聯絡 設有乙個關係模...