面向?qū)ο髷?shù)據(jù)庫中對象存儲及索引技術(shù)的研究與實現(xiàn).pdf

1、隨著計算機技術(shù)的發(fā)展和應(yīng)用需求的不斷推動，面向?qū)ο髷?shù)據(jù)庫(OODB)技術(shù)受到了廣泛的關(guān)注。盡管大量研究人員投入到OODB的研發(fā)當(dāng)中，但是OODB仍然被認(rèn)為是一種功能豐富，表現(xiàn)乏力的數(shù)據(jù)庫，尤其當(dāng)涉及多個類的時候更是如此。提高OODB的存取性能需要有效的存儲管理，而對象存儲及索引技術(shù)是OODB存儲管理中的關(guān)鍵技術(shù)。本課題的研究目的在于，探討提高OODB對象存儲及檢索性能的方法與途徑。
　　 本文針對OODB中對象存儲及索引技術(shù)進行

2、研究，依照ODMG3.0標(biāo)準(zhǔn)，并以Java綁定方式提供實現(xiàn)方案。論文內(nèi)容主要包括兩個方面。
　　 一是對象存儲的研究與實現(xiàn)。對象存儲是OODB物理實現(xiàn)層中的關(guān)鍵技術(shù)，它是所有其他功能模塊的基礎(chǔ)，它設(shè)計與實現(xiàn)的好壞直接影響著系統(tǒng)的性能。
　　 本文通過對典型對象存儲結(jié)構(gòu)的研究，給出一種兼顧各種類型數(shù)據(jù)特點的分層對象存儲結(jié)構(gòu)。在保持繼承對象的整體性同時，采取分層存儲，使對象結(jié)構(gòu)清晰，便于拆分。結(jié)合這里使用的體系結(jié)構(gòu)，給出一種

3、基于分槽頁結(jié)構(gòu)的改進對象存儲組織方法，將存儲單位由頁面替換成數(shù)據(jù)庫文件。這種基于分槽頁結(jié)構(gòu)的改進對象存儲組織方法插入簡單，支持變長對象的存儲，支持空閑空間動態(tài)合并，記錄槽(Slot)地址與對象標(biāo)識符(OID)的綁定又加快了文件中對象的檢索速度。最后給出對象存儲中關(guān)鍵技術(shù)的實現(xiàn)策略。
　　 二是索引技術(shù)的研究與實現(xiàn)。索引是一種加速數(shù)據(jù)庫查詢的通用技術(shù)，OODB中檢索及更新性能十分依賴索引技術(shù)。如何平衡OODB索引的檢索性能、維護開