列存儲內存數(shù)據(jù)庫SQL引擎的實現(xiàn).pdf

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

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

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