用于URL分析系统的文件扩展名快速匹配方法和装置

专利申请号：CN201810288551.0

公 开 号：CN108549679A

发 明 人：毕慧 李超 陈思 朱缓 刘刚 李占玉 

代 理 人：郭伟刚

代理机构：44217 深圳市顺天达专利商标代理有限公司

专利类型：发明申请

申 请 日：20180918

公 开 日：20180403

专利主分类号：G06F17/30(20060101)

关 键 词：快速匹配算法 构建 过滤 扩展名信息 储存位置 业务需求 父节点 数据处理效率 用户业务需求 方法和装置 标记字符 存储空间 快速匹配 匹配效率 指针索引 常规的 定位子 子节点 索引 匹配 检测 

摘      要：本发明公开了一种用于URL分析系统的文件扩展名快速匹配方法和装置。所述方法包括：根据用户的业务需求，接收所需过滤URL的文件扩展名信息；利用接收到的所需过滤URL的文件扩展名信息，构建快速匹配算法环境；利用构建的快速匹配算法环境，对待检测URL的文件扩展名进行匹配，过滤掉不符合用户业务需求的URL。本发明基于用户的业务需求构建的快速匹配算法环境，该快速匹配算法环境使用字节来标记字符，并利用父节点储存位置和父节点中字符的索引值来直接定位子节点中字符的储存位置，而不使用常规的指针索引子节点，节省存储空间并提升匹配效率，尤其适用于处理海量URL数据，数据处理效率高。