原生XML數(shù)據(jù)庫底層服務(wù)的設(shè)計與實現(xiàn).pdf

1、隨著Internet的發(fā)展和計算系統(tǒng)向微型化嵌入式計算發(fā)展，XML越來越多被用于數(shù)據(jù)表示和數(shù)據(jù)交換中。原生 XML數(shù)據(jù)庫能有效得組織和管理海量的XML數(shù)據(jù)，并提供成熟的數(shù)據(jù)庫所應(yīng)該提供的功能。本文在這樣的背景下，討論了原生 XML數(shù)據(jù)庫的組成和功能，對原生 XML數(shù)據(jù)庫底層服務(wù)：存儲、緩存管理、索引、查詢等部分的設(shè)計和實現(xiàn)進行了比較深入的探討，并結(jié)合Native XML數(shù)據(jù)庫的特點，對其底層服務(wù)進行了初步的實現(xiàn)。本文主要完成了以下工作：

2、 1. 結(jié)合XML語言和原生XML數(shù)據(jù)庫的特點，XML數(shù)據(jù)庫的整體結(jié)構(gòu)和功能進行了探討，清晰的劃分了數(shù)據(jù)庫各個部分的結(jié)構(gòu)和功能。 2. 借鑒并結(jié)合其他原生XML數(shù)據(jù)庫的XML數(shù)據(jù)索引方式和傳統(tǒng)關(guān)系數(shù)據(jù)庫的索引，提出哈希路徑索引，解決了索引的修改更新刪除添加等相關(guān)問題，并給出了對基本哈希索引結(jié)構(gòu)地進一步改進的措施，比較好地解決了XML數(shù)據(jù)庫索引的問題。 3. 設(shè)計原生XML數(shù)據(jù)庫底層服務(wù)各個部分，包括存儲，緩存管理