[發明專利]數據存儲與檢索方法、裝置、計算機設備及存儲介質

有效

• 申請號: 202011473881.0
• 申請日: 2020-12-15
• 公開（公告）號: CN112527949B
• 公開（公告）日: 2023-01-13
• 發明（設計）人: 黃俊龍;邵小亮;徐文靜;鄭堅剛
• 申請（專利權）人: 建信金融科技有限責任公司
• 主分類號: G06F16/31
• 分類號: G06F16/31;G06F16/33;G06F40/126
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 賈磊;李輝

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

對原始數據進行哈夫曼編碼；

存儲編碼后的數據；

接收檢索關鍵字，對檢索關鍵字進行哈夫曼編碼；

利用編碼后的檢索關鍵字在所述編碼后的數據中進行檢索，得到編碼后的檢索數據；

對編碼后的檢索數據進行解碼，得到檢索數據的原始數據；

對原始數據進行哈夫曼編碼，包括：

對所述原始數據進行分詞，對分詞后的原始數據進行哈夫曼編碼；

利用編碼后的檢索關鍵字在所述編碼后的數據中進行檢索，得到編碼后的檢索數據，包括：

在數據字典中從全文編碼開始位以預設掃描長度進行掃描，當檢索關鍵字的編碼與所述數據字典中的編碼匹配且所述數據字典中匹配的編碼對應的字符與檢索關鍵字匹配，則所述數據字典中匹配的編碼為檢索數據對應的編碼，將掃描位置往后移動到未掃描位置的第一位繼續進行掃描；當檢索關鍵字的編碼與所述數據字典中的編碼不匹配和/或所述數據字典中匹配的編碼對應的字符與檢索關鍵字不匹配，將掃描位置往后移動一位繼續進行掃描；直到掃描至全文編碼的最后一位，其中，所述數據字典包括所述原始數據的字符與編碼的對應關系，所述預設掃描長度為所述檢索關鍵字哈夫曼編碼后的編碼長度。

2.如權利要求1所述的數據存儲與檢索方法，其特征在于，利用編碼后的檢索關鍵字在所述編碼后的數據中進行檢索，得到編碼后的檢索數據，包括：

在檢索時，以預設掃描長度將檢索關鍵字的編碼在所述原始數據對應的編碼中進行匹配，得到檢索數據對應的編碼，其中，所述預設掃描長度為所述檢索關鍵字哈夫曼編碼后的編碼長度，對所述原始數據進行哈夫曼編碼后得到所述原始數據對應的編碼。

3.一種數據存儲與檢索裝置，其特征在于，包括：

第一編碼模塊，用于對原始數據進行哈夫曼編碼；

存儲模塊，用于存儲編碼后的數據；

第二編碼模塊，用于接收檢索關鍵字，對檢索關鍵字進行哈夫曼編碼；

檢索模塊，用于利用編碼后的檢索關鍵字在所述編碼后的數據中進行檢索，得到編碼后的檢索數據；

解碼模塊，用于對編碼后的檢索數據進行解碼，得到檢索數據的原始數據；

所述第一編碼模塊，還用于對所述原始數據進行分詞，對分詞后的原始數據進行哈夫曼編碼；

所述檢索模塊，還用于在數據字典中從全文編碼開始位以預設掃描長度進行掃描，當檢索關鍵字的編碼與所述數據字典中的編碼匹配且所述數據字典中匹配的編碼對應的字符與檢索關鍵字匹配，則所述數據字典中匹配的編碼為檢索數據對應的編碼，將掃描位置往后移動到未掃描位置的第一位繼續進行掃描；當檢索關鍵字的編碼與所述數據字典中的編碼不匹配和/或所述數據字典中匹配的編碼對應的字符與檢索關鍵字不匹配，將掃描位置往后移動一位繼續進行掃描；直到掃描至全文編碼的最后一位，其中，所述數據字典包括所述原始數據的字符與編碼的對應關系，所述預設掃描長度為所述檢索關鍵字哈夫曼編碼后的編碼長度。

4.如權利要求3所述的數據存儲與檢索裝置，其特征在于，所述檢索模塊，用于在檢索時，以預設掃描長度將檢索關鍵字的編碼在所述原始數據對應的編碼中進行匹配，得到檢索數據對應的編碼，其中，所述預設掃描長度為所述檢索關鍵字哈夫曼編碼后的編碼長度，對所述原始數據進行哈夫曼編碼后得到所述原始數據對應的編碼。

5.一種計算機設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現權利要求1至2中任一項所述的數據存儲與檢索方法。

6.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質存儲有執行權利要求1至2中任一項所述的數據存儲與檢索方法的計算機程序。