[發明專利]一種數據讀取方法及裝置

有效

• 申請號: 201810797726.0
• 申請日: 2018-07-19
• 公開（公告）號: CN108984128B
• 公開（公告）日: 2022-03-08
• 發明（設計）人: 剛亞州
• 申請（專利權）人: 鄭州云海信息技術有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

本申請公開了一種數據讀取方法及裝置，包括：獲取用于請求目標數據的數據讀取請求；根據所述數據讀取請求，利用哈希鏈表確定所述目標數據是否在內存中；若所述目標數據在所述內存中，則從所述內存中讀取所述目標數據。由此可見，利用本申請實施例提供的數據讀取方法及裝置，可以首先判斷目標數據是否在內存中，如果目標數據在內存中，則可以直接從內存中讀取該目標數據，而無需從存儲設備例如磁盤中讀取目標數據，而從內存中讀取目標數據所花費的時間比從存儲設備中讀取目標數據所花費的時間短，從而提升了讀取目標數據的效率。

技術領域

本申請涉及數據處理領域，特別是涉及一種數據讀取方法及裝置。

背景技術

隨著信息技術的發展，產生了海量的數據。目前可以用數據存儲設備例如硬盤存儲數據，當需要查看或者使用這些數據時，再從存儲設備例如磁盤中讀取數據。

但是，從磁盤中讀取數據的速度一般比較慢，數據讀取效率低。

因此，需要提供一種方案，能夠提升數據讀取的效率。

發明內容

本申請所要解決的技術問題是如何提升數據讀取的效率，提供一種數據讀取方法及裝置。

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

獲取用于請求目標數據的數據讀取請求；

根據所述數據讀取請求，利用哈希鏈表確定所述目標數據是否在內存中；

若所述目標數據在所述內存中，則從所述內存中讀取所述目標數據。

可選的，所述數據讀取請求中攜帶所述目標數據的邏輯區塊地址和所述目標數據的物理區塊地址；所述根據所述數據讀取請求，利用哈希鏈表確定所述目標數據是否在內存中，包括：

根據所述邏輯區塊地址利用哈希算法計算得到目標哈希值；

若所述目標哈希值存在與所述哈希鏈表中，且在所述哈希鏈表中所述目標哈希值對應的物理區塊地址包括所述目標數據的物理區塊地址，則確定所述目標數據在內存中。

可選的，若所述目標數據在所述內存中，所述方法還包括：

從最近最少使用LRU隊列中，將所述目標哈希值和所述目標數據的物理區塊地址移動到所述LRU隊列的頭部；

其中，所述LRU隊列中存儲有所述內存中的內存數據的哈希值和內存數據的物理區塊地址。

可選的，所述方法還包括：

若所述目標數據不在所述內存中，則從存儲設備中讀取所述目標數據。

可選的，所述方法還包括：

將所述目標數據寫入所述內存中，并且，將所述目標數據的物理區塊地址和所述目標數據的哈希值存放到所述LRU隊列的頭部，并將所述目標數據的物理區塊地址和所述目標數據的哈希值存放到所述哈希鏈表中。

可選的，所述方法還包括：

若所述LRU隊列已滿，則將所述LRU隊列尾部的數據刪除，并將所述哈希鏈表中與所述LRU隊列尾部的數據所對應的數據刪除，并將所述LRU隊列尾部的數據對應的內存數據從所述內存中刪除。

第二方面，本申請實施例提供一種數據讀取裝置，包括：

獲取單元，用于獲取用于請求目標數據的數據讀取請求；

確定單元，用于根據所述數據讀取請求，利用哈希鏈表確定所述目標數據是否在內存中；

第一讀取單元，用于若所述目標數據在所述內存中，則從所述內存中讀取所述目標數據。