基于缓存的倒排索引机制研究  

An Inverted Index Mechanisms Based on Buffers

作　　者：刘小珠[1,2] 孙莎[1] 曾承[1] 彭智勇[1,3,4] 

机构地区：[1]武汉大学软件工程国家重点实验室,武汉430072 [2]武汉理工大学自动化学院,武汉430070 [3]武汉大学计算机学院,武汉430072 [4]武汉大学信息资源研究中心,武汉430072

出　　处：《计算机研究与发展》2007年第z3期153-158,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60573095);国家"八六三"高技术研究发展计划基金项目(2006AA12Z210);教育部博士点基金项目(20050486024);教育部新世纪优秀人才计划基金项目(NCET-04-0675);教育部人文社会科学重点研究基地2005年度重大基金项目(05JJD870158);教育部科学技术研究重点基金项目(107072);软件工程国家重点实验开放基金项目(SKLSE05-01)

摘　　要：倒排索引创建效率和查询效率是全文检索技术的两个重要方面.针对传统倒排索引创建方法效率低下的问题,提出了基于缓存满再写临时文件和双缓冲区相结合的索引创建机制,充分利用内存和CPU资源以加快倒排索引的创建速度;提出了查询缓存机制,以提高倒排索引的查询效率.分析及实验结果表明,提出的索引创建机制能有效地提高索引创建速度,查询缓存机制能有效地加快查询速度,提高了全文检索系统的时间和空间效率.

关 键 词：倒排索引 倒排索引创建 查询缓存 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]