嵌入式移動實時數(shù)據(jù)庫管理系統(tǒng)的數(shù)據(jù)模型及預處理技術(shù).pdf

1、在嵌入式移動實時數(shù)據(jù)庫系統(tǒng)中，受移動特征和實時特征的影響，硬件資源受到了嚴格限制，同時系統(tǒng)對響應時間有很高的要求，因此可裁減、微內(nèi)核及高速可靠的響應成為最主要的需求。這些關鍵特征，對嵌入式移動實時數(shù)據(jù)庫的數(shù)據(jù)模型和預處理提出了新的要求：擴展的數(shù)據(jù)模型以及合適的預處理器。 由于嵌入式移動實時數(shù)據(jù)庫的特點，目前，選擇關系模型作為數(shù)據(jù)模型擴展的基礎最合適。為了滿足嵌入式移動實時數(shù)據(jù)庫管理系統(tǒng)處理實時數(shù)據(jù)的需要，增加新的數(shù)據(jù)類型：實時數(shù)

2、據(jù)類型以及不變實時數(shù)據(jù)類型，并提供新數(shù)據(jù)類型的處理方法。對于關系模型的語言SQL,已經(jīng)有了各種標準，SQL92標準是被廣泛支持的標準之一，在SQL92核心語句的基礎之上，通過增加關鍵字，擴展其對實時數(shù)據(jù)類型以及事務時間限制的支持。 形式語言與自動機包括很多用于計算機處理數(shù)據(jù)的計算模型，其中，正則表達式、有窮自動機和上下文無關文法理論，是分析SQL語言及其語句的基礎。使用正則表達式表示SQL語言，有窮自動機則可以識別該語言，借助他

3、們可以完成詞法分析。用上下文無關文法描述SQL語言，用下推自動機來識別，借助他們可以完成語法分析。實際上，語法分析總是以一個固定的流程完成，Lemon工具將這一流程自動化，用上下文無關文法編寫SQL語言的文法，借助Lemon指定的特殊申明符，形成Lemon語法文件，Lemon讀入語法文件，就可以生成語法分析器。 為了描述預處理過程，結(jié)合Select語句，分析了基本的實現(xiàn)過程。 結(jié)合GCC的結(jié)構(gòu)，給出了針對嵌入式SQL語句的