海量NAT日志检索优化索引算法的研究与应用

摘要：

　　设计高效搜索算法往往需要使用hash链表，常数级的查找速度是任何别的算法都无法比拟的。根据海量NAT日志的文本结构特点，将hash链表的思想应用到海量NAT文本数据的检索、统计与分析中，并从提高执行效率、改善空间利用率方面提出了hash链表树和双精度hash表的改进优化索引算法，将其应用到具体的NAT日志检索，实现了快速搜索定位的目标。

关键词： 索引算法 文本数据 目标定位

作者: JIANG Hui-fei 蒋慧斐 YANG Zhi-jun 杨志军

作者单位: Institute of Computer and Information Technology,Beijing Jiaotong University,Beijing 100044,China 北京交通大学计算机信息科学与技术学院 北京100044

会议类型: 国内会议

会议名称: 中国计算机用户协会网络应用分会2012年第十六届网络新技术与应用年会

会议地点: 沈阳

会议语种:中文

页码: 191-194

在线出版日期: 2012-11-01（万方平台首次上网日期，不代表论文的发表时间）