发明名称 |
一种快速查找方法和装置 |
摘要 |
本发明实施例公开了一种快速查找方法,包括:获取包括多条数据标签的标签库;将标签库中的多条数据标签以单个字符为单位进行拆分,将相同的单个字符合并,以单个字符作为节点构建搜索树,在所述搜索树中,所述数据标签所包括的字符信息的末位字符的节点中存储对应所述数据标签的标签值;当获取用户终端所打开页面的页面字符信息时,根据所述页面字符信息或所述页面字符信息的关键字,以单个字符为单位在所述搜索树中进行查找;通过所述查找获取与所述页面对应的标签值;根据所述标签值从所述标签库中确定对应的数据标签,可见,在具有树状结构的搜索树中查找速度将远大于对多条所述数据标签逐一进行查找的速度,提高了查找速度,节约了系统资源。 |
申请公布号 |
CN104765890A |
申请公布日期 |
2015.07.08 |
申请号 |
CN201510218705.5 |
申请日期 |
2015.04.30 |
申请人 |
深圳市优网科技有限公司 |
发明人 |
李适季;邵卓;彭仕文;张超 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京集佳知识产权代理有限公司 11227 |
代理人 |
王宝筠 |
主权项 |
一种快速查找方法,其特征在于,包括:获取包括多条数据标签的标签库,所述数据标签包括字符信息,所述数据标签具有一一对应的标签值;将所述标签库中的所述多条数据标签以单个字符为单位进行拆分,将相同的单个字符合并,以单个字符作为节点构建搜索树,所述搜索树中的节点连接为树状结构,所述树状结构中的节点的连接顺序与多个所述数据标签中字符信息的字符顺序相同,在所述搜索树中,所述数据标签所包括的字符信息的末位字符的节点中存储对应所述数据标签的标签值;当获取用户终端所打开页面的页面字符信息时,根据所述页面字符信息或所述页面字符信息的关键字,以单个字符为单位在所述搜索树中进行查找;通过所述查找获取与所述页面对应的标签值;根据所述标签值从所述标签库中确定对应的数据标签。 |
地址 |
518057 广东省深圳市南山区高新南一道009号中国科技开发院孵化楼301、311、313、315室 |