一种基于模板的数据预取和缓存算法.pdf

《一种基于模板的数据预取和缓存算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第31卷第ll期计算机应用研究V0L31No．1l2014年11月ApplicationResearchofCompute~NOV．2014一种基于模板的数据预取和缓存算法高萌，王霓虹，李丹，白杰云(1．东北林业大学信息与计算机工程学院，哈尔滨150040；2．哈尔滨工业大学计算机科学与技术学院，哈尔滨150040)摘要：针对专题型应用中普遍存在的大数据查询的频繁性和模式固定性特点，提出一种基于模板的数据预取和缓存算法，用于加快数据查询响应速度并减轻服务器端负载压力。通过构建数据查询模板，在触发器被激发时调用模

2、板以构建预取数据，提出基于模板的数据预取方法和基于触发器的预取算法；考虑缓存空间中一些大数据的存在对查询响应速度的优化性，建立缓存对象模型并提出改进的Hybrid算法。以东方红湿地环境监测平台为例进行算法实验与分析，实验结果表明，在不同的缓存百分比下，较之典型的缓存算法，改进的Hybrid算法在访I"-1延迟率上均有改进，且在大数据量查询时表现出了优越的应用效果。关键词：专题型应用；数据预取；数据缓存；频繁查询；大数据查询中图分类号：TP391．3；TP301．6文献标志码：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求模式，并结合大数据的特点，研究改进的Hybrid缓存置换算O引言法，提高数据置换的灵活性及存取速度。通过在东方红湿地环境监测平台上的实验，证明了该算法组合在提高响应速度及改专题型应用是一种针对特定需求而进行设计开发的应用善用户体验上的可行性。类型，用于专门普及或解决某领域的关键问题，如近期的空气质量发布平台⋯、天气预测预报平台及其