基于內(nèi)存的分布式列式數(shù)據(jù)庫(kù)查詢優(yōu)化.pdf

1、隨著人們對(duì)數(shù)據(jù)查詢、分析的要求越來(lái)越高，傳統(tǒng)的基于磁盤的關(guān)系型數(shù)據(jù)庫(kù)已不能完全滿足要求，而內(nèi)存因?yàn)槠溥h(yuǎn)高于磁盤的訪問(wèn)速度，能極大降低數(shù)據(jù)的存取延遲而越來(lái)越多的被作為數(shù)據(jù)庫(kù)的存儲(chǔ)介質(zhì)。而基于列優(yōu)先的存儲(chǔ)方式因?yàn)橛懈叩膲嚎s率和在數(shù)據(jù)查詢?nèi)蝿?wù)中更小的中間數(shù)據(jù)而被廣泛應(yīng)用在內(nèi)存數(shù)據(jù)庫(kù)中。
　　本文針對(duì)內(nèi)存存儲(chǔ)與磁盤存儲(chǔ)的不同，以及列優(yōu)先存儲(chǔ)和行優(yōu)先存儲(chǔ)的不同，設(shè)計(jì)了一套基于內(nèi)存的分布式環(huán)境下的列式數(shù)據(jù)庫(kù)上的查詢優(yōu)化方法，其中包括：

2、>　　1、將傳統(tǒng)關(guān)系型數(shù)據(jù)庫(kù)中的基于規(guī)則的查詢優(yōu)化與列式存儲(chǔ)模式相結(jié)合，采用選擇下推、條件化簡(jiǎn)等一系列操作對(duì)邏輯查詢樹進(jìn)行有針對(duì)性的變形，使之具有更少的算子，并且在分布式環(huán)境下具有更小的數(shù)據(jù)傳輸量。
　　2、對(duì)涉及到多表join的查詢，結(jié)合實(shí)際應(yīng)用環(huán)境，采用非隨機(jī)的分層動(dòng)態(tài)規(guī)劃算法計(jì)算最優(yōu)的連接順序，并在實(shí)現(xiàn)中提供良好的選擇策略實(shí)現(xiàn)接口，使之在不同的應(yīng)用環(huán)境下可以使用不同的算法提供更適合的join路徑選擇方案。
　　3、在查