倒排文件索引缓存机制的优化  

Optimization of Inverted File Index Caching Mechanism

作　　者：杨晓波[1] 

机构地区：[1]浙江财经学院信息分院,杭州310018

出　　处：《计算机系统应用》2012年第5期96-99,117,共5页Computer Systems & Applications

摘　　要：为了有效提高搜索引擎检索服务系统的整体性能,提出了一种基于倒排文件索引的缓存机制优化方法。具体研究过程是:首先分析倒排文件缓存的体系结构和数据加载,接着讨论负载数据对倒排文件缓存和缓存替换算法的影响,最后通过设计仿真实验研究倒排文件的缓存优化。研究结果表明,采用倒排文件索引的缓存机制优化方法可以明显减少磁盘系统I/O访问次数,提高磁盘系统带宽的利用率。In order to improve the whole performance of search service system effectively,it proposes a method of caching mechanism optimization based on inverted file index in this paper.The specific studying process is as follows.Firstly,the system structure and data loading of inverted file caching are analyzed,and then discuss the impact of loading data to inverted file caching and cache replacement algorithm;finally,the cache optimization of inverted file is studied through designing simulation experiment.The result shows that the method of caching mechanism optimization based on inverted file index can reduce disk system I/O access times significantly,and also improve the bandwidth utilization of disk system.

关 键 词：倒排索引 缓存优化 替换算法 负载特性 

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