移動(dòng)計(jì)算環(huán)境下基于緩存的查詢優(yōu)化技術(shù)研究.pdf

1、智能手機(jī)、平板電腦等現(xiàn)代移動(dòng)通信終端設(shè)備以令人驚嘆的速度得到了大規(guī)模普及，移動(dòng)應(yīng)用的大規(guī)模發(fā)展已經(jīng)成為大勢(shì)所趨。而移動(dòng)計(jì)算環(huán)境的特殊性對(duì)數(shù)據(jù)管理技術(shù)提出了新的需求，移動(dòng)數(shù)據(jù)庫(kù)技術(shù)應(yīng)運(yùn)而生，各種針對(duì)移動(dòng)計(jì)算環(huán)境的數(shù)據(jù)庫(kù)技術(shù)成為研究的熱點(diǎn)。
　　現(xiàn)有的移動(dòng)數(shù)據(jù)庫(kù)技術(shù)大多采用訂閱/同步的模式管理移動(dòng)客戶端數(shù)據(jù)，在開發(fā)移動(dòng)客戶端應(yīng)用前必須首先向中心數(shù)據(jù)庫(kù)訂閱所需數(shù)據(jù)，在運(yùn)行過程中按照一定的調(diào)度機(jī)制進(jìn)行數(shù)據(jù)同步，易用性不高，也沒有充分針對(duì)移

2、動(dòng)通信終端設(shè)備閃存介質(zhì)等特點(diǎn)進(jìn)行性能優(yōu)化。所以，本文所在的課題組提出了基于語(yǔ)義緩存的移動(dòng)數(shù)據(jù)管理技術(shù)，將移動(dòng)客戶端常用數(shù)據(jù)作為中心數(shù)據(jù)庫(kù)的緩存，自動(dòng)下載并維護(hù)，在提高緩存利用效率的同時(shí)，對(duì)開發(fā)人員和最終用戶完全透明。而本文主要研究?jī)?nèi)容就是其中存儲(chǔ)在閃存中的緩存數(shù)據(jù)的查詢優(yōu)化問題，研究如何充分利用閃存介質(zhì)等特點(diǎn)提高系統(tǒng)性能。
　　本文的主要工作包括:
　　1)在充分分析和研究了語(yǔ)義緩存和移動(dòng)通信終端設(shè)備特性的基礎(chǔ)上，提出了一種

3、基于列式存儲(chǔ)的緩存數(shù)據(jù)分散列式存儲(chǔ)方案，將一般列式存儲(chǔ)中的長(zhǎng)列分割成一定大小的片段，采用鏈表將這些片段連接起來，解決了列式存儲(chǔ)更新代價(jià)高昂的問題。
　　2)提出了一種適用于移動(dòng)通信終端設(shè)備的連接操作實(shí)現(xiàn)算法。該算法充分利用了分散列式存儲(chǔ)和移動(dòng)通信終端設(shè)備中閃存存儲(chǔ)及其資源特性，簡(jiǎn)化了子表建立和數(shù)據(jù)回取的過程，提高了連接操作的計(jì)算效率。
　　3)在上述研究的基礎(chǔ)上，將研究成果應(yīng)用在選擇操作的優(yōu)化上。
　　4)利用開源的S