一种用于URL路径匹配的AC查找优化方法和装置

摘要

本发明涉及特征库管理技术领域，提供了一种用于URL路径匹配的AC查找优化方法和装置。方法包括遍历所述待整理的URL字符串，并以“/”符号作为各级路径分隔的标识符，建立索引树，并在索引树的叶子节点中存储相应URL字符串的相关信息；使用所述索引树进行目标URL字符串匹配时，在目标URL字符串中由“/”符号分隔的各级路径，与各层索引树所存储的各级路径完全匹配后，得出匹配成功结果；在所述匹配成功后，将相应叶子节点中存储的URL字符串的相关信息，作为所述目标URL的匹配结论反馈。本发明对以路径节点代替字符节点，从而大量减少数据结构中的节点数目，节省内存，降低硬件成本。