嵌入式移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)查詢

3 復(fù)制與數(shù)據(jù)查詢緩存機(jī)制
復(fù)制是在多個(gè)移動(dòng)節(jié)點(diǎn)上維護(hù)數(shù)據(jù)的備份，包括服務(wù)器之間的復(fù)制和移動(dòng)計(jì)算機(jī)上保存數(shù)據(jù)庫(kù)的復(fù)制。一般前者稱為“復(fù)制”，后者稱為“緩存”。復(fù)制的主要目的是提高分布式數(shù)據(jù)庫(kù)系統(tǒng)的可用性、可靠性和訪問性能。首要的問題是如何維護(hù)多個(gè)復(fù)制節(jié)點(diǎn)上數(shù)據(jù)狀態(tài)的一致性。按照維護(hù)復(fù)制一致性的方式來劃分，現(xiàn)有的復(fù)制協(xié)議可以分為嚴(yán)格一致協(xié)議和弱一致協(xié)議兩種。嚴(yán)格一致協(xié)議要求任何時(shí)刻所有數(shù)據(jù)庫(kù)的復(fù)制都是一致的；而弱一致協(xié)議允許各個(gè)復(fù)制之間存在暫時(shí)的不一致，但這種不一致總能夠保持在一定的界限之內(nèi)，而且總是能夠趨于一致(收斂性)。緩存是介于應(yīng)用程序和物理數(shù)據(jù)源之間，其作用是降低應(yīng)用程序?qū)ξ锢頂?shù)據(jù)源訪問的頻率，從而提高應(yīng)用的運(yùn)行性能。緩存內(nèi)的數(shù)據(jù)是對(duì)物理數(shù)據(jù)源中數(shù)據(jù)的復(fù)制，應(yīng)用程序在運(yùn)行時(shí)從緩存中讀寫數(shù)據(jù)，特定的時(shí)刻或事件會(huì)同步緩存和物理數(shù)據(jù)源的數(shù)據(jù)。移動(dòng)客戶機(jī)與服務(wù)器之間的無線網(wǎng)絡(luò)帶寬有限，而緩存技術(shù)可以有效地減少通信量，從而避免網(wǎng)絡(luò)的擁塞。
傳統(tǒng)的緩存技術(shù)要求移動(dòng)客戶機(jī)保持與服務(wù)器的連接，這樣才能維護(hù)緩存的一致性，而采用移動(dòng)計(jì)算模型的嵌入式移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)與傳統(tǒng)的數(shù)據(jù)庫(kù)系統(tǒng)則不同。嵌入式移動(dòng)數(shù)據(jù)庫(kù)的一個(gè)顯著特點(diǎn)是，移動(dòng)終端之間以及與服務(wù)器之間的連接是一種弱連接，即低帶寬、長(zhǎng)延遲、不穩(wěn)定和經(jīng)常性的斷開。在移動(dòng)計(jì)算環(huán)境中．若采用傳統(tǒng)的方法，由于移動(dòng)客戶機(jī)經(jīng)常斷接，斷接期間客戶機(jī)將無法接收到緩存失效信息，因此在重新聯(lián)機(jī)時(shí)必須將整個(gè)緩存作廢，既使緩存失去了其應(yīng)有的作用，又會(huì)嚴(yán)重浪費(fèi)有限的無線網(wǎng)絡(luò)帶寬。
而為了能在這種環(huán)境下對(duì)數(shù)據(jù)庫(kù)進(jìn)行更新操作，嵌入式系統(tǒng)必須提供數(shù)據(jù)復(fù)制與同步功能，使得嵌入式移動(dòng)數(shù)據(jù)庫(kù)系統(tǒng)可以隨時(shí)隨地從其他數(shù)據(jù)庫(kù)系統(tǒng)中獲得準(zhǔn)確的、最新的、有用的、一致的數(shù)據(jù)。現(xiàn)在普遍采用樂觀復(fù)．制方法(optimistic replication或lazy replication)允許用戶對(duì)本地緩存上的數(shù)據(jù)副本進(jìn)行操作。待網(wǎng)絡(luò)重新連接后再與數(shù)據(jù)庫(kù)服務(wù)器或其他終端交換數(shù)據(jù)修改信息，并通過沖突檢測(cè)和協(xié)調(diào)來恢復(fù)數(shù)據(jù)的一致性。

4 嵌入式移動(dòng)數(shù)據(jù)庫(kù)優(yōu)化查詢方法
移動(dòng)查詢優(yōu)化技術(shù)是指在傳統(tǒng)分布式數(shù)據(jù)庫(kù)查詢優(yōu)化技術(shù)的基礎(chǔ)上，利用多種方法消除帶寬多樣性、斷接等因素造成的影響，使查詢引擎能夠根據(jù)當(dāng)前可用網(wǎng)絡(luò)條件采取恰當(dāng)?shù)膬?yōu)化策略；同時(shí)，針對(duì)移動(dòng)計(jì)算機(jī)有限的電源能力，合理地組織本地?cái)?shù)據(jù)庫(kù)管理、遠(yuǎn)程數(shù)據(jù)庫(kù)訪問等耗電較多的操作，達(dá)到節(jié)能目的并延長(zhǎng)關(guān)鍵數(shù)據(jù)的可用時(shí)間。
研究表明，位置相關(guān)查詢優(yōu)化方法在一定程度上優(yōu)化了嵌入式移動(dòng)數(shù)據(jù)庫(kù)資源問題，而在數(shù)據(jù)發(fā)送方式上，數(shù)據(jù)廣播將客戶要經(jīng)常訪問的、熱點(diǎn)數(shù)據(jù)以周期性廣播的方式發(fā)送給移動(dòng)客戶機(jī)，即使是客戶機(jī)處于斷接的情況下，同樣可以收到服務(wù)器廣播的數(shù)據(jù)。通過合理地分配資源，結(jié)合數(shù)據(jù)庫(kù)緩存技術(shù)，利用數(shù)據(jù)廣播的優(yōu)點(diǎn)，這幾種方法較好地解決了移動(dòng)數(shù)據(jù)庫(kù)的斷接問題，從而實(shí)現(xiàn)嵌入式移動(dòng)數(shù)據(jù)庫(kù)的數(shù)據(jù)查詢優(yōu)化。
作為解決移動(dòng)數(shù)據(jù)庫(kù)斷接問題的關(guān)鍵技術(shù)，緩存技術(shù)在傳統(tǒng)的分布式數(shù)據(jù)庫(kù)中得到廣泛應(yīng)用。它通過在客戶機(jī)上緩存部分?jǐn)?shù)據(jù)，達(dá)到減少訪問數(shù)據(jù)庫(kù)服務(wù)器的目的，從而提高性能。在嵌入式移動(dòng)數(shù)據(jù)庫(kù)中，在客戶機(jī)斷接的情況下，用戶可以從客戶緩存中查詢到全部或部分?jǐn)?shù)據(jù)。斷接性是移動(dòng)數(shù)據(jù)庫(kù)環(huán)境眾多特點(diǎn)中很重要的一條，采用復(fù)制／緩存技術(shù)是解決移動(dòng)數(shù)據(jù)庫(kù)斷接問題的一種有效途徑。移動(dòng)客戶機(jī)上的數(shù)據(jù)庫(kù)容量有限，并且在實(shí)際運(yùn)行時(shí)會(huì)發(fā)生變化，通過對(duì)數(shù)據(jù)庫(kù)資源的更優(yōu)化分配，可使在處理數(shù)據(jù)時(shí)，不再使用或優(yōu)先選擇使用頻率較低的關(guān)系和數(shù)據(jù)。通過使用這些關(guān)系和數(shù)據(jù)，降低了對(duì)系統(tǒng)資源的需求，從而實(shí)現(xiàn)嵌入式移動(dòng)數(shù)據(jù)庫(kù)查詢優(yōu)化。

結(jié) 語(yǔ)
現(xiàn)今，隨著嵌入式移動(dòng)技術(shù)的不斷發(fā)展，在其各個(gè)領(lǐng)域內(nèi)各項(xiàng)技術(shù)難關(guān)不斷被突破。其中，嵌入式移動(dòng)數(shù)據(jù)庫(kù)技術(shù)發(fā)展更為迅速，而人們對(duì)嵌入式移動(dòng)數(shù)據(jù)庫(kù)產(chǎn)品的需求也是越來越迫切，要求也越來越高。但逐漸增多的產(chǎn)品也暴露出了嵌入式移動(dòng)數(shù)據(jù)庫(kù)技術(shù)依然存在的各種缺憾。然而，作為國(guó)內(nèi)剛起步的新興產(chǎn)業(yè)，對(duì)嵌入式移動(dòng)數(shù)據(jù)庫(kù)技術(shù)領(lǐng)域的研究，必將吸引更多學(xué)者的目光。