保存字符串匹配规则及利用保存规则进行字串匹配的方法

摘要

本发明公开了一种保存字符串匹配规则的方法，该方法将待保存的规则的关键字分为若干段子关键字，各段子关键字分别与相应的叶子编号串联形成字串，然后，以该字串为关键字在规则树中构建叶子，从而将规则的关键字以及规则的数据部分插入规则树中保存；本发明还公开了一种利用规则树进行字符串匹配的方法，该方法将待匹配的字符串分为若干段子关键字，各段子关键字与相应的叶子编号串联形成字串，在上述的规则树中查找这些字串的最长前缀匹配，从而实现字符串的匹配过程。该方法能够实现保存长字符串匹配规则，并且由于在利用规则树保存规则时不需要子树，因此可以减少硬件资源的占用，提高处理能力。