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

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

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

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