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

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

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

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