后缀树构建方法及装置、字符串匹配方法及装置制造方法及图纸

本申请公开了一种后缀树构建方法及装置、字符串匹配方法及装置，涉及计算机技术领域，以期在匹配字符串的同时，全面确定出字符串关联的属性数据；主要技术方案包括：基于待添加字符串中字符的添加顺序和后缀树的层级结构，在所述后缀树中构建针对所述待添加字符串的目标节点路径，其中，所述目标节点路径由多个节点串联而成；在所述目标节点路径的每一个节点对应的标识集合中均添加所述待添加字符串对应的标识，其中，所述标识用于关联所述待添加字符串对应的属性数据。加字符串对应的属性数据。加字符串对应的属性数据。

【技术实现步骤摘要】
后缀树构建方法及装置、字符串匹配方法及装置


[0001]本申请涉及计算机
，特别是涉及一种后缀树构建方法及装置、字符串匹配方法及装置。

技术介绍

[0002]随着网络环境的日趋复杂，入侵检测、防病毒、内容过滤等防护功能被广泛部署于网络安全设备中，以使网络安全设备能够对入侵、病毒、攻击等网络行为进行监控和处理，从而保证网络安全。
[0003]后缀树字符串匹配技术是应用最为广泛的，用于支撑上述防护功能的关键技术。后缀树字符串匹配技术主要是将网络行为涉及的字符串与后缀树内的字符串进行匹配。目前，在确定网络行为涉及的字符串与后缀树中的字符串匹配后，仅能知晓后缀树中哪些字符串与网络行为涉及的字符串匹配以及网络行为的网络行为类型是后缀树所对应的网络行为类型，但是不能确定出用哪些数据对网络行为进行安全分析和处理。

技术实现思路

[0004]有鉴于此，本申请提出了一种后缀树构建方法及装置、字符串匹配方法及装置，以期在匹配字符串的同时，全面确定出字符串关联的属性数据。
[0005]为了达到上述，本申请主要提供了如下技术方案：本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种后缀树构建方法，其特征在于，所述方法包括：基于待添加字符串中字符的添加顺序和后缀树的现有层级结构，在所述后缀树中构建针对所述待添加字符串的目标节点路径，其中，所述目标节点路径由多个节点串联而成；在所述目标节点路径的每一个节点对应的标识集合中均添加所述待添加字符串对应的标识，其中，所述标识用于关联所述待添加字符串对应的属性数据。2.根据权利要求1所述的方法，其特征在于，基于待添加字符串中字符的添加顺序和后缀树的现有层级结构，在所述后缀树中构建针对所述待添加字符串的目标节点路径，包括：若基于所述添加顺序和所述现有层级结构，确定所述后缀树中已存在第一节点路径，则确定所述待添加字符串中的目标字符，其中，所述待添加字符串中位于所述目标字符之前的字符串与所述第一节点路径对应的字符串相同；构建针对所述目标字符以及位于所述目标字符之后的所有字符的第二节点路径；将串联后的所述第一节点路径和所述第二节点路径，设置为针对所述待添加字符串的目标节点路径。3.根据权利要求2所述的方法，其特征在于，构建针对所述目标字符以及位于所述目标字符之后的所有字符的第二节点路径，包括：按照所述添加顺序，分割所述目标字符以及位于所述目标字符之后的所有字符；按照所述添加顺序，依次针对分割而得的每一个字符组执行：确定所述字符组对应的目标节点，并将所述目标节点所处层级确定为目标层级；在所述目标层级内构建所述字符组对应的节点，并在所构建的节点对应的标识集合中添加所述待添加字符串对应的标识；对所构建的节点和所述目标节点进行串联处理；其中，所述目标节点为与所述字符组内字符相邻的上一个字符对应的节点；将串联的各所述字符组对应的节点设置为所述第二节点路径。4.根据权利要求1所述的方法，其特征在于，基于待添加字符串中字符的添加顺序和后缀树的现有层级结构，在所述后缀树中构建针对所述待添加字符串的目标节点路径，包括：若基于所述添加顺序和所述现有层级结构，确定所述后缀树的根节点的子节点中不存在与所述待添加字符串的起始字符相匹配的子节点，则构建针对所述待添加字符串的第三节点路径，将所述第三节点路径设置为针对所述待添加字符串的目标节点路径。5.根据权利要求4所述的方法，其特征在于，构建针对所述待添加字符串的第三节点路径，包括：按照所述添加顺序，分割所述待添加字符串；按照所述添加顺序，依次针对分割而得的每一个字符组执行：确定所述字符组对应的目标节点，并将所述目标节点所处层级确定为目标层级；在所述目标层级内构建所述字符组对应的节点，并在所构建的节点对应的标识集合中添加所述待添加字符串对应的标识；对所构建的节点和所述目标节点进行串联处理；其中，若所述字符组为所述待添加字符串中的首个字符组，则所述目标节点为所述根节点；若所述字符组为所述待添加字符串中的非首个字符组，则所述目标节点为与所述字符组内字符相邻的上一个字符对应的节点；将串联的各所述字符组对应的节点设置为所述第三节点路径。6.根据权利要求3或5所述的方法，其特征在于，基于所述目标节点所处层级确定目标层级，包括：
若所述目标节点所处层级不是预设层级，则将所述目标节点所在层级的下一个层级确定为所述目标层级；其中，所述预设层级为所述后缀树可具有的最高层级。7.根据权利要求6所述的方法，其特征在于，对所构建的节点和所述目标节点进行串联处理，包括：将所构建的节点设置为所述目标节点的子节点。8.根据权利要求3或5所述的方法，其特征在于，基于所述目标节点所处层级确定目标层级，包括：若所述目标节点所处层级是预设层级，则在所述后缀树中选取一个层级作为所述目标层级；其中，所述预设层级为所述后缀树可具有的最高层级。9.根据权利要求8所述的方法，其特征在于，在所述目标层级内构建所述字符组对应的节点，包括：若所述目标层级内已存在节点中存在与所述字符组匹配的节点，则将所匹配的节点设置为所述字符组对应的节点；若所述目标层级内不存在与所述字符组匹配的节点，则构建针对所述字符组对应的节点。10.根据权利要求9所述的方法，其特征在于，对所构建的节点和所述目标节点进行串联处理，包括：基于所述待添加字符串对应的标识和所构建的节点的位置信息，为所述目标节点设置关联信息，其中，所述关联信息用于限定针对所述待添加字符串所述目标节点与所构建的节点之间具有串联关系。11.根据权利要求1所述的方法，其特征在于，基于待添加字符串中字符的添加顺序和后缀树的现有层级结构，在所述后缀树中构建针对所述待添加字符串的目标节点路径，包括：若基于所述添加顺序和所述现有层级结构，确定所述后缀树中已存在第四节点路径，则将所述第四节点路径设置为针对所述待添加字符串的目标节点路径；其中，所述第四节点路径对应的字符串与所述待添加字符串相同。12.根据权利要求1
‑
5、7、9
‑
11中任一项所述的方法，其特征在于，所述方法还包括：确定所述目标节点路径对应的字符串的首字符；基于所述首字符为所述目标节点...

【专利技术属性】
技术研发人员：卢勇亮，
申请(专利权)人：奇安信科技集团股份有限公司，
类型：发明
国别省市：