关连式资料库系统概论知识分享.pptVIP

6.差集 Set Difference r - s Select Attributes from tables where conditions minus Select Attributes from tables where conditions 反向結果不同 7.交集 Set Intersection r∩s=r-(r-s) Select Attributes from tables where conditions intersect Select Attributes from tables where conditions 8.自然合拼 natural Join σr.k=s.k(r x s) Select Attributes from tables where conditions 9.除法 Division 應用範例： 找出有修國文,英文及數學的學生 找出有吃A,B藥的病人 r÷s=ΠR-S(r)- ΠR-S((ΠR-S(r) x s) - r) 找出有吃A,B藥的病人 假設 r(P,M),s(M) r÷s=ΠR-S(r)- ΠR-S((ΠR-S(r) x s) - r) ΠR-S(r)= ΠP(r) r÷s=ΠP(r)- ΠP((ΠP(r) x s) - r) P M 1 A 1 B 2 A 3 B 4 A 4 B 5 B M A B ΠP((ΠP(r) x s) - r) ΠP(r) x s= - r = ΠP( )= P 1 1 2 3 4 4 5 M A B P M 1 A 1 B 1 A 1 B 2 A 2 B 3 A 3 B 4 A 4 B 4 A 4 B 5 A 5 B P M 1 A 1 B 2 A 3 B 4 A 4 B 5 B P M 2 B 3 A 5 A P 2 3 5 P M 2 B 3 A 5 A ΠP(r)- ΠP((ΠP(r) x s) - r) - = P 1 1 2 3 4 4 5 P 2 3 5 P 1 4 完整性(Integrity Constraints) 實體完整性(Entity integrity) 主鍵不可空值 參考完整性(Referance integrity) 定義域限制(Domain constraint) 參考完整性(Referance integrity) 外鍵(Foreign key) 關係R2的屬性FK為一外鍵 =符合以下兩個時間無關的性質: FK的每個值全部都為null或全部都不是null 存在主鍵為PK的關係R1，FK中每個非null值與某個值組的PK值相同。 資料庫中不可含有任何未相配的外鍵值 外鍵原則 外鍵可接受空值嗎? 刪除外鍵參考內容 CASECADES,RESTRICTED,NULLIFIES 更新外鍵參考的主鍵 CASECADES,RESTRICTED,NULLIFIES 定義域限制(Domain constraint) Null value Unique Check value 平行控制(Concurrency Control) 資料庫並行處理時的問題 更新的遺失(Lost Update) 未委任相關(Uncommitted Dependency) 不一致的分析(Inconsistent Analysis) 交易(Transaction) 委任(COMMIT)及復原(ROLLBACK) 鎖定(LOCK)及死結(DEAD LOCK) 更新的遺失(Lost Update) 未委任相關(Uncommitted Dependency) 不一致的分析(Inconsistent Analysis) 交易(Transaction) 交易是邏輯單位,一筆交易實際上可能會處理一筆以上的記錄。 具有交易功能的系統能提供僅次於最佳保證(保證成功)的資料處理。 有交易功能的系統所有的交易不是完全執行就是完全取消。 基本需求--交易日誌檔(LOG FILE)。 委任(COMMIT)及復原(ROLLBACK) 交易管理的兩個基本運算 委任(COMMIT):表示該筆交易(邏輯工作單位)內的所有異動均成功。 回復(ROLLBACK):表示該筆交易內的所有異動至少有一個失敗,系統必須回復該筆交易所作的更新。 交易管理的種類(自動與非自動) 鎖定(LOCK) 鎖定(LOCK):保證當一筆異動未完成時,他所需要的資源不會受到不可預知的方式改變。 鎖定的種類: 互斥鎖定(EXCLUSIVE LOCKS). 共用鎖定(SHARED LOCKS). 基本的鎖定協定相容矩陣: ? X S - X N N Y S N Y Y - Y Y Y 多層次(MULTIP