列存儲(chǔ)內(nèi)存數(shù)據(jù)庫(kù)SQL引擎的實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的不斷發(fā)展,各行業(yè)的信息呈現(xiàn)爆炸式增長(zhǎng),如何更加合理的組織、存儲(chǔ)、利用海量的數(shù)據(jù),成為了近些年數(shù)據(jù)庫(kù)領(lǐng)域關(guān)注的焦點(diǎn)。隨之出現(xiàn)了基于列的存儲(chǔ)方式和內(nèi)存數(shù)據(jù)庫(kù)。將這些新的底層存儲(chǔ)形式和OLAP(聯(lián)機(jī)分析處理)結(jié)合,不僅改善了數(shù)據(jù)利用的方式,更使得數(shù)據(jù)庫(kù)的查詢(xún)性能得到了進(jìn)一步的提高。
　　 而SQL語(yǔ)言是國(guó)際間最通用的數(shù)據(jù)操作語(yǔ)言,利用SQL語(yǔ)言最終用戶(hù)可以與數(shù)據(jù)庫(kù)底層的數(shù)據(jù)進(jìn)行交互。因此,SQL引擎成為了任何一個(gè)數(shù)據(jù)庫(kù)都

2、必不可少的組成部分。由于本數(shù)據(jù)庫(kù)系統(tǒng)采用了獨(dú)特的列存儲(chǔ)形式,其SQL引擎與傳統(tǒng)的數(shù)據(jù)庫(kù)有很大的區(qū)別。
　　 SQL引擎遵照系統(tǒng)總體架構(gòu)同樣采用了分層的結(jié)構(gòu),基于數(shù)據(jù)為列存儲(chǔ)的形式對(duì)SQL語(yǔ)句進(jìn)行特殊處理,在語(yǔ)法分析階段使用了bison開(kāi)源工具進(jìn)行代碼生成,其它階段都使用了C語(yǔ)言進(jìn)行編寫(xiě)。SQL引擎遵循SQL-92標(biāo)準(zhǔn)。
　　 本文首先介紹了整個(gè)列存儲(chǔ)內(nèi)存型數(shù)據(jù)庫(kù)系統(tǒng)的底層結(jié)構(gòu),包括基本框架、BAT存儲(chǔ)結(jié)構(gòu)及事務(wù)處理邏輯,

3、旨在說(shuō)明SQL引擎所處的系統(tǒng)環(huán)境。之后對(duì)SQL引擎的設(shè)計(jì)與實(shí)現(xiàn)的過(guò)程進(jìn)行了詳細(xì)的闡述,包括整個(gè)SQL引擎的總體架構(gòu)設(shè)計(jì)及各個(gè)層次結(jié)構(gòu)的具體實(shí)現(xiàn)。整個(gè)的SQL引擎包含四個(gè)層次:語(yǔ)法分析、語(yǔ)義分析、中間語(yǔ)言的生成、C函數(shù)的映射。通過(guò)對(duì)這四個(gè)部分實(shí)現(xiàn)過(guò)程的詳細(xì)描述,可以清晰的看到SQL語(yǔ)句的整個(gè)解析過(guò)程,了解到SQL詞法的分析、語(yǔ)法樹(shù)的結(jié)構(gòu)和搭建、語(yǔ)義樹(shù)的結(jié)構(gòu)和生成過(guò)程、中間語(yǔ)言的編譯和作用、各個(gè)SQL執(zhí)行計(jì)劃優(yōu)化器的原理、語(yǔ)義樹(shù)到C函數(shù)的映