提出以二叉树结构取代原有入侵检测系统采用的链表结构，旨在改进入侵规则的存储和模式匹配，提高检测速度。对Snort规则结构作了简要分析，详细阐述了以规则聚类思想构建二叉树结构的过程；同时，采用C4.5算法为二叉树每个规则集节点动态选择最显著的特征，并进行并行测试，实现性能优化。为了尽可能减少冗余比较和无效匹配，引入数字型的IntMatch串匹配算法，有效地提高了模式匹配速度和规则的访问速度。