數(shù)據(jù)庫查詢優(yōu)化技術(shù)研究及其應(yīng)用.pdf

1、查詢優(yōu)化是數(shù)據(jù)庫管理系統(tǒng)設(shè)計和實現(xiàn)所采用的一項重要技術(shù)，也是影響數(shù)據(jù)庫系統(tǒng)性能的一個重要因素，當(dāng)前所有商用數(shù)據(jù)庫都成功采用了這項技術(shù)。關(guān)系數(shù)據(jù)庫系統(tǒng)和非過程化的SQL語言能夠取得巨大成功，主要得益于查詢優(yōu)化技術(shù)的發(fā)展。對于一個復(fù)雜的查詢，尋找一個優(yōu)化的執(zhí)行策略是數(shù)據(jù)庫系統(tǒng)開發(fā)成功的關(guān)鍵所在，此項研究目前在數(shù)據(jù)庫領(lǐng)域仍屬于NP問題。在查詢執(zhí)行的過程中，低效的SQL查詢語句、概貌信息的匱乏、連接順序的錯誤選擇都是直接導(dǎo)致查詢效率低下的原因。

2、 本文以大連市公安局實際項目——刑事審訊輔助決策支持系統(tǒng)為研究背景。該系統(tǒng)將計算機(jī)技術(shù)應(yīng)用于刑事審訊的全過程，包括審訊案例信息管理、審訊過程跟蹤、以及對已有的審訊經(jīng)驗的總結(jié)。 本文將遺傳算法與模擬退火算法相結(jié)合，從而導(dǎo)出了一種基于遺傳-模擬退火算法的多連接查詢優(yōu)化算法，并將其應(yīng)用于刑事審訊輔助決策支持系統(tǒng)中。該算法將查詢計劃的一棵語法樹看作是一個染色體，對于語法樹上的連接操作后序遍歷生成一個編碼。在所有編碼構(gòu)成的種群進(jìn)行