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

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

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