[发明专利]一种对URL进行分类的方法及装置

摘要

本发明公开了一种对统一资源定位符（URL）进行分类的方法及装置，包括根据URL分类库中的目标URL与分类信息的对应关系，对每一个目标URL按照字符进行处理，构建URL分类库的分类树；当有URL需要分类时，待分类URL在分类树中按照自身的组成字符进行逐一字符匹配，确定待分类URL的分类信息。本发明方法中，在建立分类树时，以目标URL字符的ASCII码的数值作为Tree中的节点数组的下标来构建URL树，即采用树型结构存储目标URL分类库。这样，在进行URL分类时，只需要对待分类URL做一次逐一字符的访问，即可完成分类过程，提高了分类效率并实现了快速分类，进而实现了对万亿级的上网记录数据中用户访问的URL的快速分类。

主权项

一种对统一资源定位符URL进行分类的方法，其特征在于，包括：根据URL分类库中的目标URL与分类信息的对应关系，对每一个目标URL按照字符进行处理，构建URL分类库的分类树；当有URL需要分类时，待分类URL在分类树中按照自身的组成字符进行逐一字符匹配，确定待分类URL的分类信息；所述对每一个目标URL按照字符进行处理，构建URL分类库的分类树包括：依次取出所述目标URL中的字符，以取出的字符的ASCII码作为分类树中的节点数组node[]的下标；访问所述node[ASCII]的节点，直至目标URL的最后一个字符，则将所述目标URL对应的分类信息存储到节点数组node[ASCII]的目标obj域。