結(jié)構(gòu)索引更新維護的研究.pdf

1、　　隨著計算機技術(shù)和網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展，企業(yè)和個人通過網(wǎng)絡(luò)進行數(shù)據(jù)交換變得越來越頻繁。但是由于不同用戶的數(shù)據(jù)采用了不同的數(shù)據(jù)表示方式，這就給數(shù)據(jù)的交換帶了很大的不便，需要一個為大家普遍接受的數(shù)據(jù)表示方式來對網(wǎng)絡(luò)數(shù)據(jù)的交互格式進行統(tǒng)一。XML作為一種數(shù)據(jù)的表示形式，正在數(shù)據(jù)庫及網(wǎng)絡(luò)中的數(shù)據(jù)傳輸領(lǐng)域被廣泛使用，并成為事實上的數(shù)據(jù)表示標準。
　　XML應(yīng)用的迅速普及，也促使XML的相關(guān)研究成為當前數(shù)據(jù)庫研究領(lǐng)域的一個重要熱點。目前有關(guān)X

2、ML的研究主要集中在兩個方面：存儲和查詢。關(guān)于存儲方面的研究很多，并且對于XML的存儲數(shù)據(jù)方面現(xiàn)在基本上都已經(jīng)能實現(xiàn)了；關(guān)于查詢方面的研究也是當前的一個熱點。
　　利用DTD或者schema對XML數(shù)據(jù)進行查詢是目前較多使用的方法，這需要DTD或者schema能夠準確的表示出XML數(shù)據(jù)的結(jié)構(gòu)。但是由于XML表示的數(shù)據(jù)大都是半結(jié)構(gòu)化數(shù)據(jù)，數(shù)據(jù)的結(jié)構(gòu)不嚴格、不規(guī)則，并可能會發(fā)生變化，因此，這種情況下就無法利用DTD或者schema對X

3、ML數(shù)據(jù)進行查詢。針對這種半結(jié)構(gòu)化數(shù)據(jù)的查詢，已經(jīng)提出了新的結(jié)構(gòu)索引來支持這種查詢。結(jié)構(gòu)索引能夠很好地支持對XML所表示的半結(jié)構(gòu)化數(shù)據(jù)的查詢。在XML數(shù)據(jù)庫上建立結(jié)構(gòu)索引之后，索引的更新維護問題就成為了人們普遍關(guān)注的一個問題。
　　本文針對在XML數(shù)據(jù)庫上構(gòu)建的結(jié)構(gòu)索引，圍繞著提高索引更新維護效率的問題，在借鑒已有的增加單個XML文檔時結(jié)構(gòu)索引的維護方法的基礎(chǔ)上，提出了同時增加多個文檔時結(jié)構(gòu)索引的更新維護方法，并提出了刪除單個文檔