嵌入式數(shù)據(jù)庫查詢處理研究.pdf

1、當(dāng)前,各種移動、智能設(shè)備得到大規(guī)模普及應(yīng)用,相應(yīng)的嵌入式數(shù)據(jù)庫的需求也日益倍增。然而作為數(shù)據(jù)庫查詢語言工業(yè)標(biāo)準(zhǔn)的SQL語言因其非自然性和非中文性使得中國的廣大數(shù)據(jù)庫用戶面臨著許多障礙。因此,迫切需要設(shè)計(jì)并實(shí)現(xiàn)一種功能完備、簡單易用并支持中文查詢語言的嵌入式數(shù)據(jù)庫,以滿足我國用戶的需求。而實(shí)現(xiàn)中文嵌入式數(shù)據(jù)庫的核心技術(shù)之一就是查詢處理技術(shù),因而,研究支持中文查詢語言的嵌入式數(shù)據(jù)庫查詢處理技術(shù)有著較大的理論意義和實(shí)際價值。
　　本文將

2、對嵌入式數(shù)據(jù)庫查詢處理技術(shù)中的數(shù)據(jù)庫語言編譯技術(shù)、查詢優(yōu)化技術(shù)以及查詢執(zhí)行技術(shù)進(jìn)行深入研究。首先,介紹國內(nèi)外嵌入式數(shù)據(jù)庫及查詢處理技術(shù)發(fā)展現(xiàn)狀,并簡單介紹一個由課題組合作開發(fā)的小型嵌入式數(shù)據(jù)庫CeDB;然后,闡述嵌入式數(shù)據(jù)庫查詢處理相關(guān)技術(shù)中的詞法分析器生成工具Flex、語法分析器生成工具Bison的工作原理和使用方法,分析常用的中文分詞方法和主要的分詞算法,并進(jìn)行比較;重點(diǎn)研究并實(shí)現(xiàn)一種同時支持中、英文語句的嵌入式數(shù)據(jù)庫語言CeSQL

3、,詳細(xì)介紹該語言的體系結(jié)構(gòu)、詞法分析模塊、語法分析模塊以及語義分析模塊的設(shè)計(jì)與實(shí)現(xiàn),并基于一種改進(jìn)的中文分詞算法實(shí)現(xiàn)其中的查詢語言轉(zhuǎn)換模塊;在對數(shù)據(jù)庫查詢優(yōu)化與執(zhí)行技術(shù)進(jìn)行深入研究的基礎(chǔ)上,實(shí)現(xiàn)了CeDB的查詢優(yōu)化模塊和查詢執(zhí)行模塊,詳細(xì)闡述了查詢優(yōu)化模塊中的代數(shù)優(yōu)化、邏輯優(yōu)化以及物理優(yōu)化技術(shù),并介紹了最終的查詢執(zhí)行過程。
　　最后在CeDB上測試本文的研究成果,設(shè)計(jì)了兩組測試用例,分別測試CeSQL語言編譯器的詞法分析、語法分析