[1]束文杰,时亚南,于国欣. 线性散列在全文检索中的应用研究[J].计算机技术与发展,2015,25(06):197-201.
 SHU Wen-jie,SHI Ya-nan,YU Guo-xin. Research on Application of Linear Hash in Full-text Retrieval[J].,2015,25(06):197-201.
点击复制

 线性散列在全文检索中的应用研究()
分享到:

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

卷:
25
期数:
2015年06期
页码:
197-201
栏目:
应用开发研究
出版日期:
2015-06-10

文章信息/Info

Title:
 Research on Application of Linear Hash in Full-text Retrieval
文章编号:
1673-629X(2015)06-0197-04
作者:
 束文杰时亚南于国欣
 新疆维吾尔自治区特种设备检验研究院
Author(s):
 SHU Wen-jieSHI Ya-nanYU Guo-xin
 hash table;full-text retrieval system;linear hash;inverted index
关键词:
 散列表全文检索系统线性散列倒排索引
分类号:
TP39
文献标志码:
A
摘要:
 散列表是一种常见的数据结构,理论上它能以常数级时间复杂度O (1)执行查询操作,因而在计算机技术中具有广泛的应用。在大规模用户并发向全文检索系统请求数据的情况下,系统会出现响应速度慢以及检索效率低等问题。为解决上述问题,引入了动态散列技术—线性散列,结合全文检索系统的实际需要,提出了一种分块式线性散列倒排索引的构建方法,并详细阐述了该线性散列索引的索引结构、存储方式、设计思路和实现细节。经大量实验测试,基于线性散列的倒排索引具有极快的响应速度,明显提高了全文检索的查询性能。
Abstract:
 Hash table is a common data structure,and theoretically it can execute the query operation in a constant level time complexity O (1),so it has a wide application in the computer technology. Under the circumstances that large-scale concurrent users try to request data from the full-text retrieval system,the system will be slow to respond and retrieve in low efficiency. In order to solve these prob-lems,introduce a dynamic hashing technique—linear hash. Combined with the full-text retrieval system’ s actual needs,propose a method of block inverted index built on linear hash,and elaborate the linear hash index’ s index structure,storage pattern,design ideas and imple-mentation details. After a large number of experimental tests, the inverted index based on linear hash has an extremely fast response speed,and significantly improves the full-text retrieval’ s query performance.

相似文献/References:

[1]边园飞,杨光,杨红雨.改进的飞行模拟碰撞检测算法研究[J].计算机技术与发展,2013,(01):5.
 BIAN Yuan-fei,YANG Guang,YANG Hong-yu.Study of Improved Aircraft Collision Detection Algorithm[J].,2013,(06):5.
[2]张志宏,吴庆波,邵立松,等.基于飞腾平台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(06):1.
[3]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[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(06):5.
[4]黄静,王枫,谢志新,等. 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(06):13.
[5]侯善江[],张代远[][][]. 基于样条权函数神经网络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(06):21.
[6]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[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(06):25.
[7]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
 WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(06):29.
[8]刘茜[],荆晓远[],李文倩[],等. 基于流形学习的正交稀疏保留投影[J].计算机技术与发展,2014,24(07):34.
 LIU Qian[],JING Xiao-yuan[,LI Wen-qian[],et al. Orthogonal Sparsity Preserving Projections Based on Manifold Learning[J].,2014,24(06):34.
[9]尚福华,李想,巩淼. 基于模糊框架-产生式知识表示及推理研究[J].计算机技术与发展,2014,24(07):38.
 SHANG Fu-hua,LI Xiang,GONG Miao. Research on Knowledge Representation and Inference Based on Fuzzy Framework-production[J].,2014,24(06):38.
[10]叶偲,李良福,肖樟树. 一种去除运动目标重影的图像镶嵌方法研究[J].计算机技术与发展,2014,24(07):43.
 YE Si,LI Liang-fu,XIAO Zhang-shu. Research of an Image Mosaic Method for Removing Ghost of Moving Targets[J].,2014,24(06):43.

更新日期/Last Update: 2015-08-05