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

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

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

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