一種手機訪問MLDB的緩存替換策略應用研究.pdf

1、近年來，計算機相關的各項技術都發(fā)展迅速，并由此產生了一種名為“移動學習”的新型學習方式。它伴隨著計算機技術、通信技術和網(wǎng)絡技術的發(fā)展而出現(xiàn)，是這些技術在教育領域中應用的結果。由于移動學習具有能夠隨時隨地學習的特性，滿足了人們在移動環(huán)境下學習的需求。因此，移動學習也越來越被大眾所接受。目前，國內對移動學習的研究與應用已跨十年，相關的理論研究與應用都有很大的進展，具有本土化特點，但是，仍然存在不足。作為移動學習的工具之一——手機，在大量普及

2、方便人們生活的同時，也在移動學習發(fā)展中起到越來越大的作用。但是，手機本身作為移動學習工具又有一些局限。在移動環(huán)境下，手機電池電量、上下行帶寬的不對稱以及訪問遠程數(shù)據(jù)庫操作耗費流量等問題，都為手機移動學習的推廣造成了一定阻力。因此，找到改善這些問題的方法對移動學習的大力推廣應用及其商業(yè)化具有十分重要的意義。
　　針對上述手機訪問遠程數(shù)據(jù)庫時響應時間長，耗費流量的問題，本文考慮將緩存技術引入手機移動學習。對傳統(tǒng)LRU緩存替換算法進行改

3、進，提出了基于熱點數(shù)據(jù)的最近最少訪問緩存替換算法(LeastRecentlyUsedbasedonHot-Data，HD-LRU)，并設計了一種手機訪問移動學習數(shù)據(jù)庫系統(tǒng)(MobileLearningDatabase，簡稱MLDB)，將改進的算法模擬應用于手機訪問MLDB系統(tǒng)的查詢功能中，以此來實現(xiàn)減少手機響應時間和流量耗費的目的，從而提升用手機移動學習用戶的學習體驗。
　　本論文的整體研究思路為:首先重點分析了手機移動學習遇到的

4、問題，然后簡單介紹了移動計算、移動數(shù)據(jù)庫的相關概念和一些經(jīng)典的緩存替換算法;接下來第三章中，對手機訪問移動學習數(shù)據(jù)庫系統(tǒng)進行了設計，介紹了系統(tǒng)采用的相關技術和一些主要功能。由于本論文采用的是將緩存思想應用與移動學習，因此在論文第四章，結合手機移動學習的環(huán)境，提出了基于LRU算法的改進緩存替換算法，并對其進行了實驗和分析。最后，將改進的算法應用到手機訪問移動學習數(shù)據(jù)庫系統(tǒng)中，詳細介紹了應用的具體步驟和相應參數(shù)，將結果與LRU算法的實驗結果