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

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

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

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