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

摘要

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