基于物化視圖的查詢(xún)系統(tǒng)研究與實(shí)現(xiàn).pdf

1、在數(shù)據(jù)庫(kù)領(lǐng)域，如何加快查詢(xún)的執(zhí)行速度非常重要。除了對(duì)查詢(xún)進(jìn)行優(yōu)化外，另外一種方式就是用物化視圖重寫(xiě)查詢(xún)。物化視圖存儲(chǔ)了視圖的定義和結(jié)果，用戶(hù)僅針對(duì)數(shù)據(jù)庫(kù)中的表提出查詢(xún)，查詢(xún)重寫(xiě)技術(shù)能透明地利用物化視圖回答查詢(xún)，避免了直接訪(fǎng)問(wèn)大量的原始記錄以及耗時(shí)的計(jì)算，有效地提高了查詢(xún)的執(zhí)行速度。 對(duì)于采用小型數(shù)據(jù)庫(kù)的中小型應(yīng)用系統(tǒng)來(lái)說(shuō)，小型數(shù)據(jù)庫(kù)不具備物化視圖和查詢(xún)重寫(xiě)的機(jī)制，當(dāng)查詢(xún)涉及大量數(shù)據(jù)的連接和聚集操作時(shí)，就無(wú)法解決查詢(xún)速度這個(gè)瓶頸問(wèn)

2、題。 因此，本文針對(duì)中小型的數(shù)據(jù)庫(kù)，研究基于物化視圖的查詢(xún)系統(tǒng)，在查詢(xún)中使用查詢(xún)重寫(xiě)技術(shù)，提高查詢(xún)效率。 首先，本文研究了查詢(xún)重寫(xiě)要滿(mǎn)足條件和算法，利用數(shù)據(jù)庫(kù)中的外鍵連接關(guān)系提高物化視圖的可用性；將分類(lèi)的思想用于查詢(xún)的條件派生，明確了用物化視圖的條件派生查詢(xún)條件的方法，和生成補(bǔ)償條件的方法；提出了基于外鍵連接關(guān)系進(jìn)行查詢(xún)重寫(xiě)所要滿(mǎn)足的條件及其完整的重寫(xiě)算法。 其次，本文實(shí)現(xiàn)了以基于外鍵的擴(kuò)展查詢(xún)重寫(xiě)算法為核心的查