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