编辑距离被广泛用于测量两个字符串之间的相似度。 作为基本操作,基于编辑距离的字符串相似度搜索是使用编辑距离在集合中查找与给定查询字符串相似的字符串。 回答此类字符串相似性查询的现有方法通过使用各种索引来遵循过滤验证框架。 通常,大多数方法都假定索引和数据集保存在主存储器中。 为了克服这个限制,在本文中,我们提出了一种基于B +树的方法来回答基于编辑距离的字符串相似性查询,因此,我们的方法可以轻松地集成到现有的RDBMS中。 通常,我们使用度量空间中采用的修剪技术来回答字符串相似性搜索,因为编辑距