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

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

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