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

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

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