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

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

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

3、,詳細(xì)介紹該語(yǔ)言的體系結(jié)構(gòu)、詞法分析模塊、語(yǔ)法分析模塊以及語(yǔ)義分析模塊的設(shè)計(jì)與實(shí)現(xiàn),并基于一種改進(jìn)的中文分詞算法實(shí)現(xiàn)其中的查詢語(yǔ)言轉(zhuǎn)換模塊;在對(duì)數(shù)據(jù)庫(kù)查詢優(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í)行過(guò)程。
　　最后在CeDB上測(cè)試本文的研究成果,設(shè)計(jì)了兩組測(cè)試用例,分別測(cè)試CeSQL語(yǔ)言編譯器的詞法分析、語(yǔ)法分析