面向社交网络密集图数据存储的缓存置换算法研究.
- Resource Type
- Article
- Authors
- 王大伟; 郑佳; 杨岩
- Source
- Application Research of Computers / Jisuanji Yingyong Yanjiu. Sep2023, Vol. 40 Issue 9, p2729-2735. 7p.
- Subject
- *DENSE graphs
*SOCIAL networks
*WASTE storage
*ALGORITHMS
*HEAT stroke
*FOOD industrial waste
*CLOUD storage
- Language
- Chinese
- ISSN
- 1001-3695
为了缓解社交网络热点话题生成的密集图数据导致存储的频繁读取和缓存空间浪费等问题,针对话题产生与消亡的演化更新规律,提出了基于话题热度演化加速度的缓存置换算法(Cache Replacement Algorithm Based on Topic Heat Evolution Acceleration,THEA-CR)。该算法首先对社交网络数据进行话题簇的实体划分,识别锚定目标。其次,计算话题热度演化加速度,对热点数据的优先级进行研判。最后设计双队列缓存置换策略,针对话题关注度和访问频率进行缓存空间的置换和更新。在新浪微博数据集中与经典的缓存置换算法进行大量对比实验,验证了所提算法具有较好的可行性与有效性。结果表明提出的 THEA-CR 算法能够在社交网络密集图数据的不同图查询操作中平均提升约 31.4% 的缓存命中率,并且缩短了约 27.1% 的查询响应时间。 [ABSTRACT FROM AUTHOR]