[發(fā)明專利]一種數據處理方法、裝置、電子設備及存儲介質

有效

• 申請?zhí)枺?/td>: 201811566986.3
• 申請日: 2018-12-19
• 公開（公告）號: CN109656923B
• 公開（公告）日: 2020-11-24
• 發(fā)明（設計）人: 方明
• 申請（專利權）人: 北京字節(jié)跳動網絡技術有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 北京品源專利代理有限公司 11332
• 代理人: 孟金喆

本公開公開了一種數據處理方法、裝置、電子設備及存儲介質。其中，該方法包括：提取數據處理請求中包括的目標鍵名，并獲取所述目標鍵名的數據類型；如果確定所述目標鍵名的數據類型為整型，則將所述目標鍵名作為索引信息；在數據存儲數組的存儲標號中查詢所述索引信息；根據查詢結果以及所述數據處理請求的數據處理類型，對所述數據存儲數組中的數據進行處理。本公開實施例可以通過在確定目標鍵名的數據類型為整型時，不進行哈希處理，直接根據目標鍵名在數據存儲數組中查詢，有效減小數據讀寫時的延時，提高系統(tǒng)性能。

技術領域

本公開實施例涉及數據存儲技術，尤其涉及一種數據處理方法、裝置、電子設備及存儲介質。

背景技術

Go語言(The Go Programming Language，Golang)中的映射(map)是一個存儲鍵值對的無序集合。鍵值對包括兩個數據項：鍵名和鍵值。映射是一種快速尋找鍵值的理想結構：給定鍵名，對應的鍵值可以迅速定位。

現有技術中，往映射中寫入數據時，先通過哈希算法計算鍵名的哈希值。根據鍵名的哈希值得到數據在數據存儲數組中的位置，然后把數據放到對應的位置中。如果數據在數據存儲數組中的位置上已經存放有數據了，那么在同一個位置上的多個數據將以鏈表的形式存放。新寫入的數據放在鏈表的鏈頭，最先寫入的數據放在鏈表的鏈尾。從映射中讀取數據時，先計算鍵名的哈希值，根據鍵名的哈希值找到數據在數據存儲數組中的位置，然后通過數據在數據存儲數組中的位置返回鍵值。

現有技術的缺陷在于，在映射中進行數據寫入和讀取時，必須首先進行哈希處理，使得讀寫速度慢，整體性能較低。

發(fā)明內容

本公開提供一種數據處理方法、裝置、電子設備及存儲介質，以實現降低數據寫入和讀取時的延時，加快讀寫速度，提高整體性能的技術效果。

第一方面，本公開實施例提供了一種數據處理方法，包括：

提取數據處理請求中包括的目標鍵名，并獲取目標鍵名的數據類型；

如果確定目標鍵名的數據類型為整型，則將目標鍵名作為索引信息；

在數據存儲數組中查詢索引信息；

根據查詢結果以及數據處理請求的數據處理類型，對數據存儲數組中的數據進行處理。

上述方案中，可選的是，在獲取目標鍵名的數據類型之后，還包括：

如果確定目標鍵名的數據類型為字符串型，則采用設定哈希算法對目標鍵名進行哈希處理，以得到整型的哈希值作為索引信息。

上述方案中，可選的是，根據查詢結果以及數據處理請求的類型，對數據存儲數組中的數據進行處理，包括：

如果在數據存儲數組中查詢到索引信息，且數據處理請求的類型為數據寫入，則獲取數據處理請求中與目標鍵名對應的新數據，并使用新數據更新數據存儲數組中與目標鍵名對應的數據；

如果在數據存儲數組中查詢到索引信息，且數據處理請求的類型為數據讀取，則在數據存儲數組中獲取與目標鍵名對應的數據，生成與數據處理請求對應的請求反饋結果。

上述方案中，可選的是，根據查詢結果以及數據處理請求的類型，對數據存儲數組中的數據進行處理，包括：

如果在數據存儲數組中未查詢到索引信息，且數據處理請求的類型為數據寫入，則獲取數據處理請求中與目標鍵名對應的新數據，將新數據添加至數據存儲數組中；

如果在數據存儲數組中未查詢到索引信息，且數據處理請求的類型為數據讀取，則生成提示信息，并發(fā)送提示信息。

上述方案中，可選的是，將新數據添加至數據存儲數組中，包括：

根據索引信息確定與新數據匹配的存儲標號；