6.4乐观的同步控制-中央大学管理学院.doc

物件導向資料庫管理 Object Oriented Database Management 指導教授： 陳彥良先生 原著： 中央資管所碩二 楊詠淇、許益誠 修訂︰簡長成劉榮修 Part I 物件資料庫管理概論 1 第一章 前言 1 第二章 物件(Objects) 3 2.1物件(Objects) 3 2.2 物件識別碼(Object identifiers) 3 2.3物件鍵值(Object keys) 4 2.4物件屬性(Object attributes) 5 2.5參考屬性(Reference attributes) 5 2.6群集屬性(Collection attributes) 6 2.7衍生屬性(Derived attributes) 6 2.8程序(Procedures) 7 第三章 關係(Relationships) 9 3.1子類別和父類別的關係(ISA) 9 3.2二元關係(Binary relationships) 9 3.3非二元關係(Nonbinary relationships) 10 3.4 相反屬性(Inverse attributes) 12 3.5 關係的實作(Relationship implementation) 12 3.6 參考完整性(Reference integrity) 13 Part II Control Concept of OODMS 15 第四章 綱要演進(Schema evolution) 15 4.1 綱要(Schema) 15 4.2 綱要改變的分類 16 4.3 綱要修改四個主要方法 18 第五章 物件版本管理(Object versions) 20 5.1 版本管理 20 5.2 物件導向資料庫版本管理 21 第六章 交易控制(Transactions control) 25 6.1同步和復原概念 25 6.2 典型的交易特性 26 6.3 交易的鎖定 27 6.3.1 鎖定模式 27 6.3.2 兩階段式鎖定 28 6.3.3 死結(Deadlocks) 28 6.4 樂觀的同步控制 29 6.5 復原 30 第七章 授權(Authorization) 32 7.1 概念 32 7.1.1 明示性正向授權(explicit positive authorization) 32 7.1.2 暗示性授權(implicit authorization) 32 7.1.3 正向/負向授權(Positive/negative authorization) 33 7.2暗示授權(Implicit authorization) 34 7.2.1授權使用者(Authorization Subjects) 34 7.2.2授權操作(Authorization Operations) 35 7.2.3授權物件(Authorization Objects) 36 第八章 資料庫的效能表現 40 8.1 前言 40 8.2 OODB的效能考量(Performance consideration) 40 8.3 物件導向資料庫之績效評估方面 41 Part III C. J. Date對OO-Model觀點 43 第九章 Mr. DATE對於物件導向模式的評論 43 9.1 簡介 43 9.2 物件導向模式的回顧 43 9.3 定義域=物件類別 46 9.3.1 定義域 46 9.3.2 型態繼承（Type Inheritance） 50 9.3.3 結論 53 9.4 關連(物件類別 55 9.5 物件導向∕關連式的共存模式 64 Part IV 其他補充 66 第十章 Introduction of Object Data Management System—ObjectStore 66 10.1 ObjectStore的特色： 66 10.2 ObjectStore Development tools 68 10.3 ObjectStore Database Management Highlights 69 10.4 結語 70 參考資料 71 Part I 物件資料庫管理概論 第一章 前言 物件導向資料庫系統（Object-Oriented Database）的發展動機來自物件導向程式語言，物件在物件導向語言中的生命週期只有在程式執行期間而已。由於使用者需要儲存已處理完畢物件的需求，促成儲存物件的物件導向資料庫的發展，透過物件導向資料庫，物件可以永久存在，同時達成共享的目的。其次，隨著其他領域如工程、專家系統及多媒體的發展，多樣且複雜的資料儲存型態的需求，也帶動了物件導向資料庫的蓬勃發展，因此物件導向資料庫的