[发明专利]利用向量图索引从数据库中检索节点向量的方法及装置有效
| 申请号： | 202010136299.9 | 申请日： | 2020-03-02 |
| 公开（公告）号： | CN111400314B | 公开（公告）日： | 2023-10-27 |
| 发明（设计）人： | 李涛;杨文;魏宏;方概 | 申请（专利权）人： | 支付宝（杭州）信息技术有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/24 |
| 代理公司： | 北京亿腾知识产权代理事务所(普通合伙) 11309 | 代理人： | 陈霁;周良玉 |
| 地址： | 310000 浙江省杭州市*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本说明书实施例提供一种利用向量图索引从数据库中检索节点向量的方法及装置。向量图索引将数据库中的各个节点划分在从高到低的各个层中，高层中节点的数量小于低层中节点的数量，每一层的节点在该层以及该层以下的各层中均存在设定数目的邻居，且高层的邻居数目小于低层的邻居数目，节点的向量与其邻居节点的向量之间的匹配度大于预设阈值。在检索时，基于向量图索引，按照从最高层到最低层的顺序依次，从每层的入口节点、入口节点在本层的邻居节点，以及邻居节点在本层的邻居节点中，确定与待检索节点在向量上匹配目标节点，基于本层的目标节点确定下一层的入口节点，并基于从最低层中确定出的目标节点，确定针对第一节点检索得到的节点。 | ||
| 搜索关键词： | 利用 向量 索引 数据库 检索 节点 方法 装置 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于支付宝（杭州）信息技术有限公司，未经支付宝（杭州）信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010136299.9/，转载请声明来源钻瓜专利网。
