[发明专利]分布式检索方法、装置、系统、计算机设备及存储介质有效
| 申请号: | 202010051528.7 | 申请日: | 2020-01-17 |
| 公开(公告)号: | CN111274288B | 公开(公告)日: | 2023-03-17 |
| 发明(设计)人: | 徐松林;杨彦斌 | 申请(专利权)人: | 腾讯云计算(北京)有限责任公司 |
| 主分类号: | G06F16/2458 | 分类号: | G06F16/2458;G06F16/2453 |
| 代理公司: | 北京三高永信知识产权代理有限责任公司 11138 | 代理人: | 祝亚男 |
| 地址: | 100191 北京市*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 分布式 检索 方法 装置 系统 计算机 设备 存储 介质 | ||
1.一种分布式检索方法,其特征在于,应用于检索节点中,所述检索节点中包括至少两个显存块,至少两个所述显存块之间采用块链式结构分配缓存空间,所述方法包括:
接收接入节点转发的检索请求,所述检索请求用于指示待检测特征;
获取所述待检测特征对应的特征库标识;获取所述特征库标识对应的所述显存块中的特征;计算所述特征库标识对应的所述显存块中的特征,与,所述待检测特征之间的相似度;将计算结果中的所述相似度最大的前m个特征确定为与所述待检测特征相匹配的匹配特征,m为正整数;所述显存块是具有固定长度的物理存储单元,所述显存块包括指定个数的存储单元,所述存储单元与已存特征对应;
向所述接入节点返回检索结果,所述检索结果用于指示所述匹配特征。
2.根据权利要求1所述的方法,其特征在于,所述计算所述特征库标识对应的所述显存块中的特征,与,所述待检测特征之间的相似度,包括:
计算所述特征库标识对应的所述显存块中的特征,与,所述待检测特征之间的欧式距离;
或,
计算所述特征库标识对应的所述显存块中的特征,与,所述待检测特征之间的余弦距离。
3.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
接收所述接入节点发送的特征插入请求,所述特征插入请求用于请求将第一特征插入到所述检索节点中;
响应于所述特征插入请求,获取所述显存块中的已释放存储单元,所述已释放存储单元是所述显存块中数据位置零的存储单元;
在所述已释放存储单元中插入所述第一特征。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
接收所述接入节点发送的特征删除请求,所述特征删除请求用于请求将第二特征从所述检索节点中删除;
响应于所述特征删除请求,获取存储所述第二特征的存储单元,所述存储单元属于所述显存块;
将存储所述第二特征的存储单元的数据位置零;
将所述存储所述第二特征的存储单元标记为所述已释放存储单元。
5.一种分布式检索方法,其特征在于,应用于接入节点中,所述方法包括:
接收分布式检索的系统外部的检索请求,所述检索请求用于指示待检测特征;
向检索节点转发所述检索请求;
接收所述检索节点返回的检索结果,所述检索结果用于指示匹配特征,所述匹配特征是所述检索节点获取所述待检测特征对应的特征库标识,获取所述特征库标识对应的显存块中的特征,以及计算所述特征库标识对应的所述显存块中的特征与所述待检测特征之间的相似度后确定的,所述相似度最大的前m个特征,m为正整数;所述显存块包括指定个数的存储单元,所述存储单元与已存特征对应,所述显存块与所述检索节点中的其它所述显存块用块链式结构分配缓存空间;
向发起所述检索请求的对象提供所述检索结果。
6.根据权利要求5所述的方法,其特征在于,所述方法还包括:
接收样本图片;
提取所述样本图片中的特征;
将所述特征存储在检索节点中,所述检索节点与所述接入节点同属分布式检索的系统。
7.根据权利要求6所述的方法,其特征在于,所述将所述特征存储在检索节点中,包括:
接收特征缓存请求,所述特征缓存请求用于将对应的特征存储在所述分布式检索的系统的所述接入节点中;
响应于特征缓存请求,获取第一检索节点的缓存空间剩余量和特征库剩余量;
响应于所述缓存空间剩余量大于零或所述特征库剩余量大于零,向所述第一检索节点分配所述特征缓存请求对应的特征;
响应于所述缓存空间剩余量等于零且所述特征库剩余量等于零,向第二检索节点分配所述特征缓存请求对应的特征,所述第二检索节点和所述第一检索节点同属所述分布式检索的系统。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯云计算(北京)有限责任公司,未经腾讯云计算(北京)有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010051528.7/1.html,转载请声明来源钻瓜专利网。





