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

摘要：

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

关键词：hash链表、NAT日志、hash链表树、双精度hash表

所属期刊栏目：39

分类号：TP393(计算技术、计算机技术)

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

页数：共4页

页码：191-194