本发明公开了一种面向高并发场景的混合向量检索方法及装置。该方法对于向量数据,使用图和量化编码计算距离构建图和量化索引,对构建得到的索引持久化存储于SSD硬盘上;在查询时,给定大批量高并发的查询向量,首先根据量化索引获得搜索候选点;然后,建立多个队列,将搜索候选点分配进入相应队列中;对每个队列,分配队头的搜索候选点读取硬盘获取持久化存储的图索引邻居信息;最后,使用贪婪算法进行搜索,返回查询点的近似最近邻居;本发明针对大规模、高并发查询的应用场景,通过高效分配调度查询,避免了查询堵塞造成的延迟风险,同时优化了SSD硬盘的读取策略,实现硬盘读取和向量计算的均衡,提高了向量的搜索速度。
📄 2023101990756
📂 G06F16_2453
👤 杭州电子科技大学
📅 2023-03-03