论文部分内容阅读
真实世界中存在很多数据规模大且关联性强的图数据，而图缓存技术可有效提高对图数据的访问效率和查询效率。为此，提出一种面向大规模图数据的预装载缓存策略。采用基于节点访问日志和大度数优先2种装载方法，利用图数据访问的局部性特点缓存频繁访问的数据。在图存储系统GolaxyGDB中设计一个分布式图数据缓存框架，并描述其中图缓存策略的实现过程。实验结果表明，该策略能有效提高图数据复杂查询的命中率，降低响应时间，满足实际应用中的在线访问需求。