首页 | 本学科首页   官方微博 | 高级检索  
     

分块组织技术的倒排索引方法研究
引用本文:杨晓波. 分块组织技术的倒排索引方法研究[J]. 计算机工程与应用, 2012, 48(5): 113-117
作者姓名:杨晓波
作者单位:浙江财经学院 信息分院,杭州 310018
基金项目:浙江省自然科学基金(No.Y1110023)
摘    要:为了进一步提高检索系统的整体效率,提出了一种分块组织技术的倒排索引方法。具体研究过程是在数据统计的基础上产生倒排索引的检索性能模型,分析倒排文件分块索引项的组织策略,通过仿真实验对检索性能模型进行验证。研究结果表明:分块组织倒排文件方法可以在较小的检索算法循环次数下,获得较高的算法效率,显著减少检索算法的执行时间,验证了倒排文件分块索引方法的可行性。

关 键 词:检索性能模型  分块组织  倒排索引  算法仿真  
修稿时间: 

Research of inverted index method based on block organizing technology
YANG Xiaobo. Research of inverted index method based on block organizing technology[J]. Computer Engineering and Applications, 2012, 48(5): 113-117
Authors:YANG Xiaobo
Affiliation:Branch Institute of Information, Zhejiang University of Finance & Economics, Hangzhou 310018, China
Abstract:In order to further improve the overall efficiency of retrieval system, this paper proposes a method of inverted index based on block organizing technology. The specific studying process is as follows. Retrieval performance model of inverted index is generated based on data statistics. Organizational strategy of inverted file block index is analyzed. Retrieval performance model is verified through simulation experiment. The result shows that the method of inverted file block organization can get higher algorithm efficiency under the condition of less cycle numbers in the search algorithm, and also reduce the execution time of search algorithm significantly, which can verify the feasibility of inverted file block index method.
Keywords:retrieval performance model  block organization  inverted index  algorithm simulation
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号