一种基于树结构的SQL注入语句解析方法

摘要

本发明公开了一种基于树结构的SQL注入语句解析方法，在处理SQL注入语句时，需要进行细粒度地分析、提取和修改，字符串级别的处理无法支持对SQL注入语句细粒度的分析。本发明基于树形数据结构的思想，结合边界划分、特征提取等方法，将SQL注入语句递归地解析为层次树型结构，便于对其进行细粒度地处理，可以在原子操作的级别对语句进行查询、分析、修改等操作。本发明采用的树形结构为层次树，父节点包含子节点的全部信息，可以灵活地处理分析层次的问题，可动态地选择父节点或者其子节点进行处理。