移动数据库缓存模型研究

计算机应用 ›› 2013, Vol. 33 ›› Issue (11): 3267-3270.

移动数据库缓存模型研究

翁唱玲¹,杨清²

1. 湖南科技大学计算机科学与工程学院，湖南湘潭 411201
2. 湖南科技大学网络中心，湖南湘潭 411201

收稿日期:2013-05-16 修回日期:2013-08-07 出版日期:2013-11-01 发布日期:2013-12-04
通讯作者: 杨清
作者简介:翁唱玲（1987-），女，湖南湘潭人，硕士研究生，主要研究方向：移动数据库；杨清(1969-)，男，湖南益阳人，教授，博士，主要研究方向：无线传感器。
基金资助:
湖南省教育厅重点科学研究项目;湖南省科技计划项目

Research on cache model in mobile database

WENG Changling¹,YANG Qing²

1. School of Computer Science and Engineering,Hunan University of Science and Technology, Xiangtan Hunan 411201, China;
2. Network Center, Hunan University of Science and Technology, Xiangtan Hunan 411201, China

Received:2013-05-16 Revised:2013-08-07 Online:2013-12-04 Published:2013-11-01
Contact: YANG Qing

摘要/Abstract

摘要： 针对移动数据库系统性能有待提高的问题，提出了一种移动数据库缓存模型。采用基于消息摘要的同步算法，通过比较移动客户端与服务器消息摘要表中的消息摘要值，完成缓存同步，维护移动客户端缓存与服务器数据的一致性；该模型还考虑了数据的时效性与事务的优先级，设计了一种基于价值函数的缓存替换算法。实验结果表明，随着缓存数据个数的增加，所提算法的缓存命中率高于最近最少使用(LRU)和LA2U算法，同时随着访问频率的增加，事务的重启率低于LRU和LA2U，有效提高了移动数据库缓存的性能。

关键词: 移动数据库, 缓存同步, 缓存替换, 一致性, 数据有效性

Abstract: To improve the performance of mobile database system, a cache model was proposed for mobile database. A kind of synchronization algorithm based on message digest was used in this model. By comparing the value of message digest in mobile client and server, the algorithm completed the cache synchronization, and maintained the consistency of mobile client cache and the data in server. The timeliness of the data and the priority of the transaction were considered in this model. A cache replacement algorithm based on cost function was designed. The experimental results show that the cache hit rate of the proposed algorithm is higher than Least Recently Used (LRU) and Least Access-to-Update Ratio (LA2U) algorithm along with the increase of the number of cache data. At the same time, the restart rate of transaction is lower than LRU and LA2U while the frequency of access increases. The performance of the cache of mobile database is improved.

Key words: mobile database, cache synchronization, cache replacement, coherence, data validity

中图分类号:

TP311

翁唱玲杨清. 移动数据库缓存模型研究[J]. 计算机应用, 2013, 33(11): 3267-3270.

WENG Changling YANG Qing. Research on cache model in mobile database[J]. Journal of Computer Applications, 2013, 33(11): 3267-3270.

[1]	马子玉, 何明, 刘祖均, 顾凌枫, 刘锦涛. 无人机协同控制研究综述[J]. 计算机应用, 2021, 41(5): 1477-1483.
[2]	王云燕, 胡爱花. 网络攻击下双层结构多智能体系统一致性[J]. 计算机应用, 2021, 41(5): 1399-1405.
[3]	汤晨, 黄国锐, 金培权. 非易失性内存友好的线性哈希索引——NVM-LH[J]. 计算机应用, 2021, 41(3): 623-629.
[4]	韩艳茹, 尹梦晓, 覃子轩, 苏鹏, 杨锋. 图像和视频的低多边形渲染[J]. 计算机应用, 2021, 41(2): 504-510.
[5]	胡誉生, 何炳蔚, 邓清康. 混合视觉系统的运动物体检测和静态地图重建[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3332-3336.
[6]	成亚玲, 柏智, 谭爱平. 基于引导滤波和差分图像的多聚焦图像融合方法[J]. 计算机应用, 2021, 41(1): 220-224.
[7]	朱梦迪, 束永安. 软件定义网络中控制数据平面一致性的验证[J]. 计算机应用, 2020, 40(6): 1751-1754.
[8]	邱云飞, 刘兴. 具有抗仿射性的局部特征点匹配方法[J]. 计算机应用, 2020, 40(4): 1133-1137.
[9]	丁辉, 李丽宏, 原钢. 融合GMS与VCS+GC-RANSAC的图像配准算法[J]. 计算机应用, 2020, 40(4): 1138-1143.
[10]	陈维兴, 刘清涛, 孙习习, 陈斌. 机坪感知网络的快速收敛平均一致性时间同步算法[J]. 计算机应用, 2020, 40(11): 3407-3412.
[11]	张家奇, 牟永敏, 张志华. 基于控制流的软件设计与实现一致性分析方法[J]. 计算机应用, 2020, 40(10): 3025-3033.
[12]	张政, 何山, 贺靖淇. 基于长短时记忆单元和卷积神经网络混合神经网络模型的视频着色方法[J]. 计算机应用, 2019, 39(9): 2726-2730.
[13]	黄胜, 付园鹏, 张倩云. 基于DASH标准的码率平滑切换算法[J]. 计算机应用, 2019, 39(4): 1122-1126.
[14]	于家兴, 魏海平, 金丽娜, 魏宇峰. 基于模型参考的异构多智能体平均一致性[J]. 计算机应用, 2019, 39(4): 1240-1246.
[15]	李超, 向静, 向军. 在线商品评论可信性评价方法[J]. 计算机应用, 2019, 39(1): 181-185.