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

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

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

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