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

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

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

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