关连式资料库系统概论.pptVIP

關連式資料庫系統概論 關連模型(Relational Model) 正規化(Normalization) 關連式運算(Relational Algebra) 完整性限制(Integrity Constraints) 平行控制(Concurrency Control) 災害復原(Crash Recovery) 安全性(Security) 關連模型(Relational Model) 資料結構，完整性及資料處理。 關係(Relational,Table) 屬性(Attribute,Field or column) 值組(Tuple,Record) 鍵值(Key,Unique Identifier) 定義域(Domain,Legal Value) 簡單定義域(純量) 複合定義域 關係 一個定義於D1,D2,…,Dn上的關係由標頭(Heading)及主體(body)組成 標頭:一組屬性組成(A1:D1,A2:D2,…,An:Dn) 主體:由因時間而變的值組組成 沒有重複的值組 值組沒有上下的次序性 屬性沒有左右的次序性 屬性必是基元(Atomic) 正規化(Normalization) 為什麼要正規化? 功能相依(Function Dependency) 遞移相依(Transitive Dependent) 侯選鍵(Candidate key) 主鍵 (Primary Key) 正規化(Normalization) 為什麼要正規化?Pitfalls in Relational DB Design 不好的資料庫設計(A bad design may have several properties, including: ) 資訊重覆(Repetition of information.) 資訊展現不易(Inability to represent certain information.) 遺失資訊Loss of information. 功能相依(Function Dependency) 功能依是前三個正規化的基礎 A，B 都是關係 R 的屬性，若相同的R.A 值必所對應的 R.B也相同。則我們稱B is function dependent on A或A determines B。A B可以是複合。以A-B表示 若將A的部份屬性移除B仍功能相依於A則稱部份功能相依。 數學定義: {if R.a1=R.a2 and R.B(R.a1)=R.B(R.a2) then A-B } 遞移相依Transitive Dependent 功能相依的Transitivity rule IF R.A-R.B AND R.B-R.C HOLD THEN R.A-R.C HOLDS 唯一性是功能相依的必要條件 具有唯一性的屬性必可決定其他屬性 不具唯一性及允許空值的屬性必不可決定其他屬性. 侯選鍵(Candidate key) 如果關係 R 的屬性 K 為 R 的侯選鍵 =它滿足以下兩點與時間無關的特性 a.唯一性(Uniqueness)：(Supper key) 任一時間，R中沒有任兩個值組是相同的K值。 b.最小性(Minimally)： 若K為複合值，則消去K的某一部份必會破壞唯一性。 *定義中並未說明K不可空值(Null Value)。 主鍵 (Primary Key) 侯選鍵中只有一個會被選為主鍵，其餘則為侯選鍵(Alternate keys) 。 主鍵不可NULL(實體完整性)。 每一個關係至少有一個主鍵(侯選鍵)。 如何選主鍵? 主鍵是支援外鍵的必要條件。 並沒有規定主鍵一定要索引。 正規化(Normalization) We can define several normal forms, which represent “good” database design. 正規化 Normalization正規化是一種組織資料元素的方法。 不良的邏輯資料庫結構因插人，更改或刪除等運算導致異常現象。 正規化的目的是在消除這些異常現象。 第一正規化 1st Normal Form 所有簡單定義域都只包含基元值(Atomic value)。 基元值:在應用的範圍不需再分割的最小單元。 一些破壞基元性的運算 LIKE,substr,month,day,hour,… 非基元性資料型態:日期,時間,名字,物件.. 第一正規化 第二正規化 2st Normal Form 資料庫為1NF且非鍵屬性完全相依於主鍵 Insertion Anomaly Delete Anomaly Update Anomaly 第二正規化相依圖變化 第二正規化 第三正規化 3st Normal Form 資料庫為2NF且非鍵屬性沒有遞移相依於主鍵 Inser