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

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

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

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