一个基于移动数据库的动态缓存失效算法  

An algorithm of dynamic cache invalidation based on mobile database

作　　者：甄雷[1] 卢秉亮[1] 梅义博[1] 刘娜[1] 

机构地区：[1]沈阳航空工业学院计算机学院,辽宁沈阳110136

出　　处：《沈阳航空工业学院学报》2010年第2期49-51,共3页Journal of Shenyang Institute of Aeronautical Engineering

摘　　要：基于失效报告的缓存失效技术解决了数据一致性问题,但其消耗了大量的无线网络带宽。为了解决这一问题,提出了一种自适应动态缓存失效(ADCIA)算法。该算法根据当前状态自适应动态调节服务器广播模式,由制定的时间阈值和请求更新的客户数量来选择广播模式。通过模拟实验,该方法能减少带宽消耗及降低查询延迟。Cache invalidation techniques based on invalidation reports（IRs） is used solving data consistency problem,but it consumes a lot of wireless network bandwidth.To solve the problem,an improved algorithm named Adaptive Dynamic Cache Invalidation Algorithm（ADCIA） is proposed.This algorithm is of self-adaptive dynamic adjustment of the server broadcast mode based on the current state.The mode is selected based on thresholds specified for time and the number of clients requested updated objects.The simulation experiment has testified its superiority in reducing the communication bandwidth for query processing.

关 键 词：移动数据库 缓存失效 失效报告 阈值 

分 类 号：TP393.0[自动化与计算机技术—计算机应用技术]