資源描述：
《一種基于模板的數(shù)據(jù)預(yù)取和緩存算法.pdf》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、第31卷第ll期計算機應(yīng)用研究V0L31No．1l2014年11月ApplicationResearchofCompute~NOV．2014一種基于模板的數(shù)據(jù)預(yù)取和緩存算法高萌，王霓虹，李丹，白杰云(1．東北林業(yè)大學(xué)信息與計算機工程學(xué)院，哈爾濱150040；2．哈爾濱工業(yè)大學(xué)計算機科學(xué)與技術(shù)學(xué)院，哈爾濱150040)摘要：針對專題型應(yīng)用中普遍存在的大數(shù)據(jù)查詢的頻繁性和模式固定性特點，提出一種基于模板的數(shù)據(jù)預(yù)取和緩存算法，用于加快數(shù)據(jù)查詢響應(yīng)速度并減輕服務(wù)器端負(fù)載壓力。通過構(gòu)建數(shù)據(jù)查詢模板，在觸發(fā)器被激發(fā)時調(diào)用模
2、板以構(gòu)建預(yù)取數(shù)據(jù)，提出基于模板的數(shù)據(jù)預(yù)取方法和基于觸發(fā)器的預(yù)取算法；考慮緩存空間中一些大數(shù)據(jù)的存在對查詢響應(yīng)速度的優(yōu)化性，建立緩存對象模型并提出改進(jìn)的Hybrid算法。以東方紅濕地環(huán)境監(jiān)測平臺為例進(jìn)行算法實驗與分析，實驗結(jié)果表明，在不同的緩存百分比下，較之典型的緩存算法，改進(jìn)的Hybrid算法在訪I"-1延遲率上均有改進(jìn)，且在大數(shù)據(jù)量查詢時表現(xiàn)出了優(yōu)越的應(yīng)用效果。關(guān)鍵詞：專題型應(yīng)用；數(shù)據(jù)預(yù)?。粩?shù)據(jù)緩存；頻繁查詢；大數(shù)據(jù)查詢中圖分類號：TP391．3；TP301．6文獻(xiàn)標(biāo)志碼：A文章編號：1001．3695(20
3、14)1l一3240—03doi：10．3969／j．issn．1001-3695．2014．11．009Datapre—fetchingandcachingalgorithmbasedontemplatesGAOMeng，WANGNi—hong，LIDan，BAIJie—yun(1．CollegeofInformation&ComputerEngineering，NortheastForestryUniversity，Harbin150040，China；2．SchoolofComputerScience&T
4、ech—nology，HarbinInstituteofTechnology，Harbin150040，China)Abstract：Aimingatthefrequentandfixeddataqueryingcharacteristicsgenerallyexistedinspecialkindsofapplications，thispaperproposedadatapre—fetchingandcachingalgorithmbasedontemplates，whichwasusedtoimprovet
5、hequeryeficiencyandlightentheloadingpressureofservers．Itbuiltthedataquerytemplateswhichwouldbeinvokedtogetthepre—fetchingdatawhenatriggerwasactivated，andputforwardadatapre·fetchingmethodbasedontemplatesandapre·fetchingalgorithmbasedontrig—gers．Inconsideratio
6、noftheexistenceofsomebigdataincachespacehadoptimizationeffectonqueryspeed，itdesignedacacheobjectmodelandputforwardanimprovedHybridalgorithm．IttestdandanalyzedthealgorithmperformancebasedonDongfang—hongwetlandenvironmentmonitoringplatform．Theexperimentresults
7、showthattheaccesslatencyrateoftheproposedalgorithmisalllowerthanclassicalalgorithmsunderdifferentcachepercent，andthealgorithmshowsanexcellentapplicationperformanceastheincreaseofquerydataamount．Keywords：specialkindsofapplications；datapre-fetching；datacaching
8、；frequentquery；bigdataquery求模式，并結(jié)合大數(shù)據(jù)的特點，研究改進(jìn)的Hybrid緩存置換算O引言法，提高數(shù)據(jù)置換的靈活性及存取速度。通過在東方紅濕地環(huán)境監(jiān)測平臺上的實驗，證明了該算法組合在提高響應(yīng)速度及改專題型應(yīng)用是一種針對特定需求而進(jìn)行設(shè)計開發(fā)的應(yīng)用善用戶體驗上的可行性。類型，用于專門普及或解決某領(lǐng)域的關(guān)鍵問題，如近期的空氣質(zhì)量發(fā)布平臺?、天氣預(yù)測預(yù)報平臺及其
