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

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

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