[发明专利]一种数据检索方法及装置、终端设备

说明书

本申请适用于数据索引技术领域，提供了一种数据检索方法及装置、终端设备，包括：将源数据转换为目标字符串，并生成映射表；将所述目标字符串发送至云服务器；将检索字符串转换为目标检索字符串；将所述目标检索字符串发送至云服务器；根据云服务器返回的检索结果集以及所述映射表确定目标检索结果；其中，检索结果集为目标检索字符串在目标字符串中的出现的位置的集合能够借助具有强大算力的云服务器来构建后缀数据实现检索，又能保证用户数据的安全性。

技术领域

本申请属于数据索引技术领域，尤其涉及一种数据检索方法及装置、终端设备。

背景技术

后缀数组是一种数据结构，广泛应用于字符串匹配、数据压缩和数据索引等多个领域。后缀数据的构建需要把一个字符串的所有后缀按照字典顺序从小到大进行排序，对计算机的计算资源有较高的要求。为了满足后缀数组的排序需求，可以借助云计算技术来实现。云计算技术作为一种全新的分布式计算技术，能够为计算资源有限的用户提供强大的计算能力，以完成海量数据的运算任务。

然而，由于云服务器的开放性，用户上传的数据难免存在泄漏的危险，若直接将需要计算的后缀数据发送到云端，则无法保证用户数据的安全性。一般情况下，为了保护用户数据的安全性，可以考虑对数据进行加密，然后再上传到云端，但是经过加密后的数据无法进行检索操作。

发明内容

本申请实施例提供了一种数据检索方法及装置、终端设备，可以解决现有利用云端进行检索时无法用户数据安全的问题。

第一方面，本申请实施例提供了一种数据检索方法，包括：

将源数据转换为目标字符串，并生成映射表；

将所述目标字符串发送至云服务器；

将检索字符串转换为目标检索字符串；

将所述目标检索字符串发送至云服务器；

根据云服务器返回的检索结果集以及所述映射表确定目标检索结果；其中，检索结果集为目标检索字符串在目标字符串中的出现的位置的集合。

在第一方面的一种可能的实现方式中，所述将源数据转换为目标字符串，并生成映射表，包括：

根据第一字符集和第二字符集的映射关系，对源数据进行字符替换，生成待分块字符串；

根据分块因子对待分块字符串进行分块处理，得到若干个字符分块，并将每个分块的起点下标保存在第一数组中；

根据匹配因子在各个字符分块中填充字符，并将每个分块的字符保存在第二数组中；

根据置换数组和第二数组生成目标字符串，并将当前顺序下每个字符分块在目标字符串中的起点下标保存在第三数组中；

根据第一数组、置换数组以及第三数组生成映射表。

在第一方面的一种可能的实现方式中，上述数据检索方法还包括：

根据源数据配置第一字符集、第二字符集、分块因子以及匹配因子。

在第一方面的一种可能的实现方式中，所述将检索字符串转换为目标检索字符串，包括：

根据第一字符集和第二字符集的映射关系，对检索字符串进行字符替换，生成目标检索字符串。

在第一方面的一种可能的实现方式中，所述根据云服务器返回的检索结果集以及所述映射表确定目标检索结果，包括：

判断检索结果集中的每一个检索结果是否为有效检索结果；

若检索结果为有效检索结果，则计算有效检索结果在源数据中的位置，得到目标检索结果。