查詢優(yōu)化技術研究及在油井施工設計中的應用.pdf

1、查詢優(yōu)化是數(shù)據(jù)庫管理系統(tǒng)設計和實現(xiàn)所采用的一項重要技術，也是影響數(shù)據(jù)庫系統(tǒng)性能的一個重要因素。數(shù)據(jù)庫查詢優(yōu)化包括兩方面，基于代價的查詢優(yōu)化和基于響應時間的查詢優(yōu)化，可以有效地提高復雜查詢的效率。本文通過研究兩種查詢優(yōu)化技術的結合，給出了將查詢請求進行兩段式優(yōu)化的一系列算法和實現(xiàn)方式，并且在“遼河油田特種油開發(fā)公司油井施工設計系統(tǒng)”實際項目的研究開發(fā)中加以應用，以解決系統(tǒng)響應速度問題。 基于代價的查詢優(yōu)化是優(yōu)化第一階段采用的主要技

2、術，目的是要通過等價變換，將用戶提交的查詢請求變換為效率最優(yōu)的查詢計劃。為了優(yōu)化并行執(zhí)行階段的多線程查詢，還需要將查詢計劃轉化為規(guī)范表達式的形式然后再加以優(yōu)化，最后得出適合多線程并行執(zhí)行的優(yōu)化執(zhí)行計劃。 基于響應時間的查詢優(yōu)化一般采用并行的方式縮短響應時間，因此多線程并行數(shù)據(jù)查詢是第二階段優(yōu)化查詢的工作。本文給出了對于大表查詢、大表結合查詢、分組聚合查詢、排序查詢操作的多線程并行化查詢優(yōu)化算法，并討論了基于大表分裂算法的并行化策

3、略的實施，大表分裂的方式、原則和隨之帶來的對大表數(shù)據(jù)高效維護的算法。 系統(tǒng)投入運行后狀況良好，收到令用戶滿意的效果，大幅提高了查詢效率。通過對優(yōu)化效果的分析和測試，發(fā)現(xiàn)在不影響數(shù)據(jù)維護操作效率的前提下，查詢響應速度可提高30倍以上。系統(tǒng)將并行算法和思想引入普通PC服務器的實際應用中，擴展了并行計算的運用范圍，使得普通PC機用戶和企業(yè)都獲得了并行計算帶來的性能提升，對并行計算的發(fā)展和普通PC服務器利用多線程技術進行并行計算擴展做出