[1]时亚南,束文杰. 一种倒排索引缓存替代算法的研究与实现[J].计算机技术与发展,2015,25(05):60-63.
　SHI Ya-nan,SHU Wen-jie. Research and Implementation of an Inverted Index Cache Replacement Algorithm[J].,2015,25(05):60-63.
点击复制

 一种倒排索引缓存替代算法的研究与实现()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
25
期数:
2015年05期
页码:
60-63
栏目:
智能、算法、系统工程
出版日期:
2015-05-10

文章信息/Info

Title:
 Research and Implementation of an Inverted Index Cache Replacement Algorithm
文章编号:
1673-629X（2015)05-0060-04
作者:
 时亚南; 束文杰
 新疆维吾尔自治区特种设备检验研究院
Author(s):
 SHI Ya-nan; SHU Wen-jie
关键词:
 ; 倒排索引; 缓存替代策略; 爱憎算法; LRU和MRU算法
Keywords:
 ; inverted index; cache replacement strategy; love and hate algorithm; LRU and MRU algorithm
分类号:
TP301.6
文献标志码:
A
摘要:
 为提高倒排索引的构建速度和检索效率，设计与实现了一套专门的缓存系统。整个缓存系统包含一个用于跟踪每个缓存帧状态的缓存帧描述器BufDesc和一张用于将文件及页号映射到缓存池帧号的动态哈希表BufHashTable。缓存帧描述器记录该缓存页是否被修改过、该缓存页是否可用以及该缓存页是否为有效页等信息，它通过双向链表将所有BufDesc类的实例链接在一起。缓存替代策略使用爱憎算法，即采用给帧加Love/Hate标记的方式选择被替代出去的页，它是对传统LRU和MRU算法的改进，能显著提升倒排索引的性能。
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.

相似文献/References:

[1]郑榕增 林世平.基于Lucene的中文倒排索引技术的研究[J].计算机技术与发展,2010,(03):80.
　ZHENG Rong-zeng,LIN Shi-ping.Research of Chinese Full Texts Inverted Index Based on Lucene[J].,2010,(05):80.
[2]李想 吴国新 郭晶.基于分布式倒排索引和VSM算法的P2P复杂搜索[J].计算机技术与发展,2009,(04):25.
　LI Xiang,WU Guo-xin,GUO Jing.Distributed Inverted Index and VSM Algorithm Based Complex Peer- to- Peer Search[J].,2009,(05):25.
[3]江有福 郑庆华.自然语言网络答疑系统中倒排索引技术的研究[J].计算机技术与发展,2006,(02):126.
　JIANG You-fu,ZHENG Qing-hua.Research of Inverted Index in NLWAS[J].,2006,(05):126.
[4]缪丰羽 林宏康.一种支持动态XML文档上关键字查询的索引结构[J].计算机技术与发展,2012,(06):100.
　MIAO Feng-yu,LIN Hong-kang.An Index Scheme for Keyword Search over Dynamic XML Document[J].,2012,(05):100.
[5]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(05):1.
[6]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(05):5.
[7]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(05):13.
[8]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
　HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(05):21.
[9]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[J].计算机技术与发展,2014,24(07):25.
　LI Can,GENG Guo-hua,LI Kang,et al. A Method of Obtaining Cultural Debris’ s Line Chart Based on Three-dimensional Model[J].,2014,24(05):25.
[10]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
　WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(05):29.
[11]时亚南[],张太红[][],陈燕红[] 郭斌[]. 大规模非结构化数据的索引技术研究[J].计算机技术与发展,2014,24(12):109.
　SHI Ya-nan[],ZHANG Tai-hong[][],CHEN Yan-hong[],et al. Study on Large-scale Unstructured Data Indexing Technology[J].,2014,24(05):109.
[12]束文杰,时亚南,于国欣. 线性散列在全文检索中的应用研究[J].计算机技术与发展,2015,25(06):197.
　SHU Wen-jie,SHI Ya-nan,YU Guo-xin. Research on Application of Linear Hash in Full-text Retrieval[J].,2015,25(05):197.
[13]李雪迪,郑彦. 基于分布式倒排索引的频繁项集挖掘[J].计算机技术与发展,2016,26(03):101.
　LI Xue-di,ZHENG Yan. Frequent Itemset Mining Based on Distributed Inverted Index[J].,2016,26(05):101.
[14]张志远,徐恒盼. 一种基于倒排索引的多维网络存储模型[J].计算机技术与发展,2016,26(04):25.
　ZHANG Zhi-yuan,XU Heng-pan. A Multi-dimensional Network Storage Model Based on Inverted Index[J].,2016,26(05):25.

更新日期/Last Update: 2015-06-23