社區(qū)信息系統(tǒng)數(shù)據(jù)庫查詢優(yōu)化技術(shù)的應(yīng)用研究.pdf

1、由于計算機(jī)技術(shù)與社區(qū)信息化的迅猛發(fā)展，社區(qū)信息系統(tǒng)的應(yīng)用需求越來越復(fù)雜。在實(shí)際的應(yīng)用需求中，用戶最普遍的操作就是查詢。由于在社區(qū)信息系統(tǒng)數(shù)據(jù)庫數(shù)據(jù)量巨大，數(shù)據(jù)類型多樣，查詢請求復(fù)雜，因此查詢效率常常無法達(dá)到實(shí)際需求。
　　 本文的研究針對具體項(xiàng)目牛街社區(qū)綜合信息系統(tǒng)數(shù)據(jù)庫查詢效率不夠理想而開展，目的是縮短該系統(tǒng)數(shù)據(jù)庫的查詢響應(yīng)時間。本文歸納、分析了社區(qū)信息數(shù)據(jù)庫現(xiàn)有的常用查詢優(yōu)化方法。針對目前在實(shí)際應(yīng)用中仍存在兩個主要問題：對視

2、圖的查詢響應(yīng)緩慢與處理多表連接時效率低下，本文提出針對性的優(yōu)化策略。
　　 為解決視圖查詢效率低下問題，本文提出物化視圖與預(yù)計算方式相結(jié)合的查詢模式，在數(shù)據(jù)庫管理系統(tǒng)層采取物化視圖的方法進(jìn)行實(shí)視圖重寫，在應(yīng)用層采取預(yù)計算方式，事先計算并保存計算結(jié)果，利用中間結(jié)果響應(yīng)查詢。在視圖數(shù)據(jù)源相對穩(wěn)定、不易被修改的情況下，本文提出的查詢模式能夠有效縮短查詢響應(yīng)時間。
　　 為解決多表連接效率低下的問題，本文建立多連接查詢優(yōu)化模型，

3、通過建立搜索計劃解空間、建立代價評估體系對可行解進(jìn)行評估、引入粒子群算法對計劃解空間中的最優(yōu)解進(jìn)行搜索，從而得出最優(yōu)或較優(yōu)的多表連接的具體執(zhí)行計劃。本文采用粒子群算法搜索最優(yōu)解的方法，和現(xiàn)在常用的傳統(tǒng)確定性搜索算法相比，粒子群算法的復(fù)雜度低，不會隨著待連接關(guān)系的數(shù)目增長而成指數(shù)級增長；和現(xiàn)在常用的貪心算法相比，在待連接關(guān)系的數(shù)目很多時，貪心算法可能找不到最優(yōu)解而給出執(zhí)行時間較高的解，但粒子群算法仍然能找到最優(yōu)解或較優(yōu)解，確保了多連接查詢