一种新的基于交叉链表的快速匹配算法

摘要

介绍了一个新的多关键字快速查找算法,适合于实时的大量关键字、大容量数据流处理,如信息过滤、入侵检测等.本算法主要通过"空间换时间"的策略,通过构造特定的数据结构,将串行比较转换为并行比较,从而提高整个算法的性能.首先给出了算法的原理,并详细描述该算法的实现技术,最后给出了该算法的性能测试以及与其它现有算法的比较.测试结果表明,本算法在关键字数量较多的时,比其它算法具有明显的性能优势,因而在网络环境下的实时处理中具有更大的实用价值,尤其适合于入侵检测中的特征匹配.