多核環(huán)境下內(nèi)存數(shù)據(jù)庫查詢優(yōu)化的研究.pdf

1、目前，隨著信息化的逐漸普及，通信、金融、電力等領(lǐng)域?qū)崟r數(shù)據(jù)處理和查詢的需求逐漸提高，催生了支持實時性的數(shù)據(jù)庫誕生。內(nèi)存容量的增加和成本的降低使得基于內(nèi)存的數(shù)據(jù)庫成為可能。在內(nèi)存庫的應(yīng)用過程中，每天都有大量的實時數(shù)據(jù)需要處理，磁盤數(shù)據(jù)庫無法完成該項任務(wù)，內(nèi)存數(shù)據(jù)庫憑借其在內(nèi)存中處理數(shù)據(jù)的優(yōu)勢越來越成為實時數(shù)據(jù)處理的主流。而內(nèi)存數(shù)據(jù)庫需要面臨和磁盤數(shù)據(jù)庫一樣的難題：數(shù)據(jù)的查詢。在內(nèi)存庫應(yīng)用于高性能服務(wù)器端時，內(nèi)存數(shù)據(jù)庫管理系統(tǒng)在短時間內(nèi)將

2、接受大量的查詢語句，這給內(nèi)存數(shù)據(jù)庫的查詢業(yè)務(wù)帶來了極大的挑戰(zhàn)。
　　 在海量實時數(shù)據(jù)的查詢過程中，查詢效率的好壞很大程度上決定了內(nèi)存數(shù)據(jù)庫的性能，因此對內(nèi)存數(shù)據(jù)庫SQL語句的查詢優(yōu)化成為迫在眉睫的研究課題。本文的目標(biāo)就是研究當(dāng)前數(shù)據(jù)庫SQL語句的查詢優(yōu)化技術(shù)并結(jié)合內(nèi)存數(shù)據(jù)庫的特性，設(shè)計一套適合于內(nèi)存數(shù)據(jù)庫查詢優(yōu)化引擎，以滿足當(dāng)前內(nèi)存庫應(yīng)用過程中海量實時數(shù)據(jù)快速查詢的需求。同時提出了本文要解決的問題：在內(nèi)存數(shù)據(jù)庫中為SQL語句的查

3、詢設(shè)計執(zhí)行方案，使得該方案在盡量短的時間完成語句的查詢?nèi)蝿?wù)。
　　 通過對多核環(huán)境下語句查詢問題的深入分析、研究并結(jié)合現(xiàn)有的自主開發(fā)的內(nèi)存數(shù)據(jù)庫，設(shè)計了一套適合于內(nèi)存庫在多核環(huán)境下并發(fā)執(zhí)行的SQL語句優(yōu)化模塊，包括優(yōu)化策略空間的設(shè)計和最優(yōu)執(zhí)行計劃的提出。該方案綜合應(yīng)用了當(dāng)前數(shù)據(jù)庫對于SQL語句優(yōu)化前調(diào)整的主流規(guī)則，并將SQL語句的優(yōu)化策略空間以圖的形式表示，最后根據(jù)本文提出的搜索算法在圖中搜索該SQL 語句的最優(yōu)執(zhí)行計劃。為驗證