计算机技术与发展Issue(5)：60-63,4.DOI:10.3969/j.issn.1673-629X.2015.05.015
一种倒排索引缓存替代算法的研究与实现
Research and Implementation of an Inverted Index Cache Replacement Algorithm
摘要
Abstract
In order to improve the construction speed and retrieval efficiency of the inverted index,design and implement a set of special-ized caching system. The entire cache system includes a frame buffer descriptor BufDesc which is used to track the status of each cache frame and one for the file and page number that is mapped to a frame number of the dynamic buffer pool hash table BufHashTable. Frame buffer descriptor records whether the cached page has been modified,the cached page is available and whether the information is valid cached pages and so on,it adopts a doubly linked list of all the instances of the BufDesc class together. Love and hate algorithm is used as an alternative strategy that uses to frame plus Love/Hate marker selection that is an alternative way out of the page,which improves the traditional LRU and MRU algorithm,and can significantly improve the performance of the inverted index.关键词
倒排索引/缓存替代策略/爱憎算法/LRU和MRU算法Key words
inverted index/cache replacement strategy/love and hate algorithm/LRU and MRU algorithm分类
信息技术与安全科学引用本文复制引用
时亚南,束文杰..一种倒排索引缓存替代算法的研究与实现[J].计算机技术与发展,2015,(5):60-63,4.基金项目
新疆维吾尔自治区科技攻关项目(200931103) （200931103）
