网址匹配方法及装置

摘要

本发明实施例提供的一种网址匹配方法及装置，可以获得用户输入的网页标识，根据用户输入的网页标识获得用于进行网址匹配的字符组，按照所述字符组中字符的排列顺序，依次将所述字符组中的各个字符在预先建立的网页标识树中进行匹配，直至匹配到与所述字符组中最后的字符相匹配的节点，将与字符组中最后的字符相匹配的节点对应的网址和/或与字符组中最后的字符相匹配的节点的子树中各节点对应的网址确定为与用户输入的网页标识对应的网址。由于本发明按照树状结构进行匹配，因此不必对网页标识树中的所有节点进行匹配，仅需要对网页标识树中的相应分支的节点进行匹配即可。因此，本发明可以有效减少网址匹配所花费的时间，提高了网址匹配的效率。

主权项

一种网址匹配方法，其特征在于，包括：获得用户输入的网页标识；根据用户输入的网页标识获得用于进行网址匹配的字符组；按照所述字符组中字符的排列顺序，依次将所述字符组中的各个字符在预先建立的网页标识树中进行匹配，直至匹配到与所述字符组中最后的字符相匹配的节点，所述网页标识树为根据预设网址组生成的字典树，所述字典树中的部分节点对应有网址，每一个节点的内容均为一个字符，所述部分节点中任一节点对应的网址均为：与由该节点的内容及该节点的所有父祖节点的内容组成的字符组对应的网址；将与所述字符组中最后的字符相匹配的节点对应的网址和/或与所述字符组中最后的字符相匹配的节点的子树中各节点对应的网址确定为与用户输入的网页标识对应的网址。