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

在審

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

1.一種數據檢索方法，其特征在于，包括：

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

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

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

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

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

2.如權利要求1所述的數據檢索方法，其特征在于，所述將源數據轉換為目標字符串，并生成映射表，包括：

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

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

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

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

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

3.如權利要求2所述的數據檢索方法，其特征在于，還包括：

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

4.如權利要求1所述的數據檢索方法，其特征在于，所述將檢索字符串轉換為目標檢索字符串，包括：

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

5.如權利要求1所述的數據檢索方法，其特征在于，所述根據云服務器返回的檢索結果集以及所述映射表確定目標檢索結果，包括：

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

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

6.如權利要求5所述的數據檢索方法，其特征在于，所述判斷檢索結果集中的每一個檢索結果是否為有效檢索結果，包括：

根據映射表判斷檢索結果集中的每一個檢索結果是否為有效檢索結果。

7.如權利要求5所述的數據檢索方法，其特征在于，所述若檢索結果為有效檢索結果，則計算有效檢索結果在源數據中的位置，得到目標檢索結果，包括：

根據有效檢索結果和映射表計算有效檢索結果在源數據中的位置。

8.一種數據檢索裝置，其特征在于，包括：

第一轉換單元，用于將源數據轉換為目標字符串，并生成映射表；

第一發送單元，用于將所述目標字符串發送至云服務器；

第二轉換單元，用于將檢索字符串轉換為目標檢索字符串；

第二發送單元，用于將所述目標檢索字符串發送至云服務器；

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

9.一種終端設備，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如權利要求1至7任一項所述的方法。

10.一種計算機可讀存儲介質，所述計算機可讀存儲介質存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1至7任一項所述的方法。