物件导向资料库三.docVIP

物件導向資料庫三 Object Oriented DataBase 3 教授： 陳彥良先生 原著： 趙書榮、 陳志安 修訂︰ 楊詠淇許益誠  第一章 物件資料管理概論 1.1簡介(Introduction) 在本章中，我們將探討除了關連式模型之外的一些進階資料庫技術。ODMSs的主要功能是支援工程上、科學上、及辦公室應用程式和一些較複雜的傳統商業應用程式。在本章的內容中，我們將把焦點放在ODMSs所提供的功能和一些在實務上已經被用來建構這些功能的方法。 物件資料管理的工作仍然處於初期發展階段。並沒有像關連式系統一樣的單一資料模型，現在仍存在許多開放性的研究議題。因為這麼多的方法已經被使用，因此要提供一個單一的，整合性的物件資料管理描述是不太可能的。 1.2 物件(Objects) “物件”在資料庫系統中有著許多的意義。然而一般在物件資料管理系統(ODMSs)中則具體呈現兩個物件最基本的特性。 1.物件群集(Object grouping)：物件本身可以用來代表附屬於真實世界實體中的群組資料，例如：一份文件或一個人。與此相關的說法，稱之為Complex Objects。OO系統通常都提供Complex Objects的概念，讓使用者能夠將真實世界的個體表示出來。在一個complex objects中，可以有許多不同個數的欄位，每一個欄位的值可以示atomic data value或者示參考到其他的物件。 2.物件識別碼(Object identify)：物件本身包含一個唯一且獨立的識別值。由於關連式模型(Relational model)是以值為基礎的(value-based)：一個實體或物件是經由主鍵來識別。在一個以識別為基礎(identity-based)的系統中允許一個物件可以經由內部產生的唯一識別碼來被其他的物件所參考，我們稱為物件識別碼。 1.2.1物件識別碼(Object identifiers) 首先要注意，OID是位址或指標，而且是使用者所看不到的。OID的優點是讓方便控制物件的儲存以及和其他物件之間的聯繫。 關於OID它有幾個問題︰ OID並不能取代USER KEY，在資料庫內部我們使用OID，但若與外界溝通時，我們仍需使用USER KEY。 對於一些導出的物件（如join或projection），我們不知道它的OID是甚麼？ 使用OID使物件系統看起來像極了第一代CODASL資料庫，這在資料庫的發展上似乎是一種退化。 當一個物件被刪除時，OID是否可以被重複利用？ 重複利用OID可以減少唯一OID被用完的機會。但是當一個物件被刪除之後，無法聯結的參考可能發生，而其他物件可能會誤用這被刪除掉物件的OID。一但如此，這誤用的物件將可能會導致無法預期的結果。 另一種方式，OID會被標示為INVALID或者是已經被重新指定。 一般而言，OODBMS必須提供機智確保無法聯結的參考 可以避免。 OID的長度也會大大的影響資料庫的大小。主要的原因是因為物件之間的參考，在OO應用程式之間是經常發生的。 另外，OID在實作上有幾種方法，可能是實體(Physical)或邏輯(Logical)的位址表示方法，以下列出四種方式： 位址(Address)：利用物件儲存的實體位址來識別。位址長度約為32bit或更少，以種方式來讀取物件資料是最快、最有效率的方式。然而在資料庫系統中很少使用實體位址，因為在現存所有參考到某一特定物件的關係未被全部找到前不允許將該物件移動或刪除。 結構化位址(Structured address)：此種方式是關連式系統中最常使用的一種方式。位址中包含了實體和邏輯資料兩個部份，在左邊的位數放物件所儲存的實體segment和page號碼，便於快速找到物件所在的磁區；在其他的位數則存放一個邏輯的偏移量，用來精確的找到物件存放放置。此種方式下我們可以輕易移動或修改物件資料。 代替性編號(Surrogates)：這是一種純粹邏輯表示的方法，利用演算來保証產生一個唯一的OID。再根據這個邏輯OID對應到實體位址來讀取物件資料。此種方式在執行時的效率最差。 4.型態代替性編號(Typed Surrogates)：這種方式是上述第三種方式的修正，包含型態編號和物件編號兩個部份。物件編號部份是由每一個型態藉由不同的計數器所產生。 1.2.2物件鍵值(Object keys) 一些ODMSs允許物件可以取一個有意義的名稱及物件識別碼。例如，下列所展示的Document資料庫中，我們可能會使用標題名稱來查詢Document物件及其所包含的Chapter物件。這些名稱就好比在關連式系統中的主鍵的功能一樣；在物件導向系統中我們叫它物件鍵值。事實上，假如一個資料庫系統提供唯一的物件識別碼但是