字符串检索方法、装置、计算机设备和计算机可读存储介质

本申请实施例公开了一种字符串检索方法、装置和计算机可读存储介质。方法包括：获取给定的参照字符串集合以进行索引结构构建操作；根据获取到的检索指令，针对索引结构执行k‑最近邻检索操作，返回k‑最近邻的近似检索结果。索引结构由邻居图和对应表构成；邻居图由有向图构成，每层有向图由参照字符串对应的节点构成，每层部分节点定义为中心点，将该层节点划分为大小有限的簇；对应表存储每个中心点及其所在簇和最近邻中心点集信息。基于所构建的索引结构实现的检索过程，需要计算的编辑距离次数远小于现有的方法。因此，本申请提供了针对编辑距离的字符串k‑最近邻近似检索算法，时间复杂度显著低于现有技术，能够更高效地实现字符串检索。