適用於物件導向資料庫中類別繼承架構的索引法之研究

Abstract

由於在物件導向資料庫(Object-Oriented Database)中，利用索引技術將是一種適切的方法。然而如何來設計索引方法，將是目前於類繼承架構中一個值得研究的議題。對於使用者的查詢需求大致可分為兩類：一是單一類別查，一是類別繼承架構查詢。目前已提出的方法中，如CH-tree、CG-tree和hcC-tree索引法，都不能呈現出類別之間的相關性，而H-tree索引法則因巢狀指標建置複雜且不能全面呈現整個類別架構，也就是說，目前的方法都無法有效的提供使用者各種查詢需求。所以，在本論文中，我們將提出類別編索引法( Class-coding Tre )，其主要的構想是將類別採用Huffman code 的方式予以編碼，如此，不但可以清楚得知類別之間的關係及其在整個類別架構的位置，而且可以快速又有效率地回答上述兩種查詢需求。從實驗分析的結果比較，驗證我們所提出的類別編碼索引在各種查詢問上階能有較好的查詢效率。