Abstract
物件導向式資料庫比關連式資料庫提供更多的語意，因此，更能清楚地描 述真實世界。多值屬性即為一重要特質。但由過去文獻可知，關於查詢主 要在探討一個單值述語的處理，很少探討多值述語的處理。索引可加速查 詢處理，因此，許多索引方法被提出。這些方法大致分為傳統的及以特徵 為基礎的。在物件導向資料庫中，述語均以路徑來表示。傳統的索引即依 路徑建立。若對所有可能路徑建立索引，則所需儲存空間非常大，因此， 一般系統只針對經常出現的路徑建立索引。缺乏索引的述語處理，則須實 際到資料庫中取得物件來核對是否滿足條件。特徵最先應用於文書擷取上 ，最近的研究將特徵的觀念引進物件導向資料庫，用來解決索引的問題。 一個物件的特徵是由其所有巢狀屬性之單元特徵經重疊編碼，即或運算， 而來。其中，單元特徵是一資料值經雜湊函數運算得來。因此，一物件特 徵包含此物件所有相關資料。依此特徵所產生的索引很適合處理對任一類 別之所有屬性做查詢，可過濾掉許多不可能的物件。然而，錯置亦隨此法 而生，因為雜湊運算及重疊編碼會造成不符的物件被錯認為符和查詢條件 而被選出。此種現象在具多值屬性之物件資料庫中更加嚴重，故我們建議 將綱目圖作分割來降低錯置機率。其分割法則為，將綱目圖中所有多值複 雜屬性與其領域類別分割後，可得多個部分。對於每個部分，存有相對應 的特徵檔。除此，任一多值屬性亦有對應之特徵檔。藉由這些索引的運用 ，達到有效的查詢處理。本文分五章：第一章前言；第二章索引技術的回 顧；第三章以特徵為基礎之新索引方法；第四章模擬；第五章結論。