[发明专利]一种关键词搜索方法、装置和搜索引擎在审
| 申请号： | 201711006416.4 | 申请日： | 2017-10-25 |
| 公开（公告）号： | CN110019647A | 公开（公告）日： | 2019-07-16 |
| 发明（设计）人： | 夏飞;金鑫;刘权 | 申请（专利权）人： | 华为技术有限公司 |
| 主分类号： | G06F16/31 | 分类号： | G06F16/31;G06F16/332;G06F16/951 |
| 代理公司： | 北京弘权知识产权代理事务所(普通合伙) 11363 | 代理人： | 逯长明;许伟群 |
| 地址： | 518129 广东*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请公开了一种关键词搜索方法、装置和搜索引擎，所述方法包括：获取关键词和字典倒排树，所述字典倒排树包括：一个根节点和至少一条分支，每条所述分支包含至少一个字符节点和一个索引节点，一个所述字符节点包含一个字符，所述索引节点上包含索引编号，用于指示该索引编号所在分支对应的文档编号；根据所述关键词，在所述字典倒排树中查找目标分支，所述目标分支上的字符节点与所述关键词中的字符相匹配；根据所述目标分支的索引节点，获取所述目标分支对应的索引编号。本方法采用索引编号指示文档编号的方式相比于以哈希表的方式指示，占用资源较少，节约了存储空间。 | ||
| 搜索关键词： | 索引 目标分支 索引节点 字符节点 字典 关键词搜索 搜索引擎 文档 编号指示 查找目标 存储空间 方式指示 占用资源 根节点 哈希表 匹配 节约 申请 | ||
【主权项】：
1.一种关键词搜索方法，其特征在于，方法包括：获取关键词和字典倒排树，所述字典倒排树包括：一个根节点，与所述根节点相连接的至少一条分支，其中，每条所述分支包含至少一个字符节点和一个索引节点，一个所述字符节点包含一个字符，所述索引节点上包含索引编号，所述索引编号用于指示该索引编号所在分支对应的文档编号；根据所述关键词，在所述字典倒排树中查找目标分支，所述目标分支上的字符节点与所述关键词中的字符相匹配；根据所述目标分支的索引节点，获取所述目标分支对应的索引编号。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为技术有限公司，未经华为技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711006416.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种建立索引的方法和装置
- 下一篇：一种训练数据的方法、装置及存储介质
