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

• 作者: 杨志军 蒋慧斐
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: hash链表 NAT日志 hash链表树 双精度hash表
• 年，卷（期）: 2012,（z1）
• 所属期刊栏目: 信息安全与虚拟现实
• 页码范围: 191-194
• 分类号: TP393
• 字数: 3976字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.z1.059

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨志军	北京交通大学计算机信息科学与技术学院	12	18	2.0	3.0
2	蒋慧斐	北京交通大学计算机信息科学与技术学院	2	3	1.0	1.0