[發明專利]一種數據檢索方法及裝置、終端設備

在審

• 申請號: 202110044263.2
• 申請日: 2021-01-13
• 公開（公告）號: CN112765421A
• 公開（公告）日: 2021-05-07
• 發明（設計）人: 何倩;武文博;農革
• 申請（專利權）人: 中山大學
• 主分類號: G06F16/903
• 分類號: G06F16/903;G06F16/9038;G06F16/953;G06F16/9538
• 代理公司: 深圳中一聯合知識產權代理有限公司 44414
• 代理人: 任敏

本申請適用于數據索引技術領域，提供了一種數據檢索方法及裝置、終端設備，包括：將源數據轉換為目標字符串，并生成映射表；將所述目標字符串發送至云服務器；將檢索字符串轉換為目標檢索字符串；將所述目標檢索字符串發送至云服務器；根據云服務器返回的檢索結果集以及所述映射表確定目標檢索結果；其中，檢索結果集為目標檢索字符串在目標字符串中的出現的位置的集合能夠借助具有強大算力的云服務器來構建后綴數據實現檢索，又能保證用戶數據的安全性。

技術領域

本申請屬于數據索引技術領域，尤其涉及一種數據檢索方法及裝置、終端設備。

背景技術

后綴數組是一種數據結構，廣泛應用于字符串匹配、數據壓縮和數據索引等多個領域。后綴數據的構建需要把一個字符串的所有后綴按照字典順序從小到大進行排序，對計算機的計算資源有較高的要求。為了滿足后綴數組的排序需求，可以借助云計算技術來實現。云計算技術作為一種全新的分布式計算技術，能夠為計算資源有限的用戶提供強大的計算能力，以完成海量數據的運算任務。

然而，由于云服務器的開放性，用戶上傳的數據難免存在泄漏的危險，若直接將需要計算的后綴數據發送到云端，則無法保證用戶數據的安全性。一般情況下，為了保護用戶數據的安全性，可以考慮對數據進行加密，然后再上傳到云端，但是經過加密后的數據無法進行檢索操作。

發明內容

本申請實施例提供了一種數據檢索方法及裝置、終端設備，可以解決現有利用云端進行檢索時無法用戶數據安全的問題。

第一方面，本申請實施例提供了一種數據檢索方法，包括：

將源數據轉換為目標字符串，并生成映射表；

將所述目標字符串發送至云服務器；

將檢索字符串轉換為目標檢索字符串；

將所述目標檢索字符串發送至云服務器；

根據云服務器返回的檢索結果集以及所述映射表確定目標檢索結果；其中，檢索結果集為目標檢索字符串在目標字符串中的出現的位置的集合。

在第一方面的一種可能的實現方式中，所述將源數據轉換為目標字符串，并生成映射表，包括：

根據第一字符集和第二字符集的映射關系，對源數據進行字符替換，生成待分塊字符串；

根據分塊因子對待分塊字符串進行分塊處理，得到若干個字符分塊，并將每個分塊的起點下標保存在第一數組中；

根據匹配因子在各個字符分塊中填充字符，并將每個分塊的字符保存在第二數組中；

根據置換數組和第二數組生成目標字符串，并將當前順序下每個字符分塊在目標字符串中的起點下標保存在第三數組中；

根據第一數組、置換數組以及第三數組生成映射表。

在第一方面的一種可能的實現方式中，上述數據檢索方法還包括：

根據源數據配置第一字符集、第二字符集、分塊因子以及匹配因子。

在第一方面的一種可能的實現方式中，所述將檢索字符串轉換為目標檢索字符串，包括：

根據第一字符集和第二字符集的映射關系，對檢索字符串進行字符替換，生成目標檢索字符串。

在第一方面的一種可能的實現方式中，所述根據云服務器返回的檢索結果集以及所述映射表確定目標檢索結果，包括：

判斷檢索結果集中的每一個檢索結果是否為有效檢索結果；

若檢索結果為有效檢索結果，則計算有效檢索結果在源數據中的位置，得到目標檢索結果。