查詢優(yōu)化技術(shù)研究及在油井施工設(shè)計(jì)中的應(yīng)用.pdf

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

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

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