[發明專利]一種內存中關聯數據的存取方法與終端

有效

• 申請號: 202011385384.5
• 申請日: 2020-12-01
• 公開（公告）號: CN112559517B
• 公開（公告）日: 2022-07-05
• 發明（設計）人: 劉德建;陳銘;陳耀燦;郭玉湖;陳宏
• 申請（專利權）人: 福建天泉教育科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455;G06F16/28
• 代理公司: 福州市博深專利事務所(普通合伙) 35214
• 代理人: 張明

1.一種內存中關聯數據的存取方法，其特征在于，包括：

S1、接收數據存儲請求，獲取所述數據存儲請求中的第一數據的第一唯一標識，將所述第一唯一標識對第一預設數N取余，并將得到的余數補齊至第二預設長度M之后作為哈希索引標識K，所述第一預設數N＝2^M；

S2、獲取與所述第一數據關聯的第二數據，生成長度為L-M的數據臨時標識D，將所述第二數據的第二唯一標識設置為(DM)|K，將包括所述第一唯一標識和所述第二唯一標識的待存儲數據與所述哈希索引標識進行綁定存儲，所述L為預設唯一標識長度；

S3、接收數據查詢請求，根據所述數據查詢請求中包含的唯一標識種類和待查詢唯一標識找到對應的哈希索引標識，得到并返回關聯數據，所述唯一標識種類為第一唯一標識或第二唯一標識；

所述步驟S3具體為：

接收數據查詢請求，判斷查詢請求中包含的唯一標識種類，將所述待查詢唯一標識對第一預設數N取余，將取余結果作為查詢索引值，根據唯一標識種類和所述查詢索引值查找對應的哈希索引標識，從而得到哈希索引標識對應的存儲內容，對所述存儲內容進行遍歷，得到對應的關聯數據并返回。

2.根據權利要求1所述的一種內存中關聯數據的存取方法，其特征在于，步驟S3具體為：

接收數據查詢請求，若所述數據查詢請求中包含的是待查詢第一唯一標識A，則計算A％N作為查詢索引值，找到與查詢索引值相等的第一哈希索引標識，從而得到第一哈希索引標識對應的第一存儲內容，并對所述第一存儲內容進行遍歷，得到所有所述待查詢第一唯一標識等于A的所有所述關聯數據并返回。

3.根據權利要求1所述的一種內存中關聯數據的存取方法，其特征在于，步驟S3具體為：

接收數據查詢請求，若所述數據查詢請求中包含的是待查詢第二唯一標識B，則計算B％N作為查詢索引值，找到與查詢索引值相等的第二哈希索引標識，從而得到第二哈希索引標識對應的第二存儲內容，并對所述第二存儲內容進行遍歷，得到唯一與所述待查詢第二唯一標識B相等的所述關聯數據并返回。

4.根據權利要求1所述的一種內存中關聯數據的存取方法，其特征在于，所述步驟S2將包括所述第一唯一標識和所述第二唯一標識的待存儲數據與所述哈希索引標識進行綁定存儲具體為：

將包括所述第一唯一標識和所述第二唯一標識以及所述第二數據的數據內容的待存儲數據存入所述哈希索引標識所綁定的數組結構中。

5.根據權利要求1所述的一種內存中關聯數據的存取方法，其特征在于，所述預設唯一標識長度L的可選擇區間為[32,512]，所述第二預設長度M的可選擇區間為[1,floor(L/2)]。

6.一種內存中關聯數據的存取終端，包括處理器、存儲器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現以下步驟：

S1、接收數據存儲請求，獲取所述數據存儲請求中的第一數據的第一唯一標識，將所述第一唯一標識對第一預設數N取余，并將得到的余數補齊至第二預設長度M之后作為哈希索引標識K，所述第一預設數N＝2^M；

S2、獲取與所述第一數據關聯的第二數據，生成長度為L-M的數據臨時標識D，將所述第二數據的第二唯一標識設置為(DM)|K，將包括所述第一唯一標識和所述第二唯一標識的待存儲數據與所述哈希索引標識進行綁定存儲，所述L為預設唯一標識長度；

S3、接收數據查詢請求，根據所述數據查詢請求中包含的唯一標識種類和待查詢唯一標識找到對應的哈希索引標識，得到并返回關聯數據，所述唯一標識種類為第一唯一標識或第二唯一標識；

所述步驟S3具體為：

接收數據查詢請求，判斷查詢請求中包含的唯一標識種類，將所述待查詢唯一標識對第一預設數N取余，將取余結果作為查詢索引值，根據唯一標識種類和所述查詢索引值查找對應的哈希索引標識，從而得到哈希索引標識對應的存儲內容，對所述存儲內容進行遍歷，得到對應的關聯數據并返回。