[發明專利]基于鏈表的數據緩存方法、裝置、電子設備和存儲介質

有效

• 申請號: 202110126674.6
• 申請日: 2021-01-29
• 公開（公告）號: CN112860592B
• 公開（公告）日: 2023-07-18
• 發明（設計）人: 江漢朝
• 申請（專利權）人: 廣州極飛科技股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/0871;G06F16/901
• 代理公司: 北京遠智匯知識產權代理有限公司 11659
• 代理人: 范坤坤

本發明實施例公開了一種基于鏈表的數據緩存方法、裝置、電子設備和存儲介質，基于鏈表的數據緩存方法包括：接收業務端發送的包含節點號的數據查詢請求，響應數據查詢請求獲取存儲的鏈表的鏈表頭參數，鏈表頭參數包括頭存儲節點的節點頭參數的第一存儲地址，每個存儲節點的節點頭參數的內存空間大小相等；根據節點號和第一存儲地址確定節點號對應的目標存儲節點的節點頭參數的第二存儲地址，目標存儲節點的節點頭參數包括數據存儲地址；從第二存儲地址所指向的內存空間中讀取節點頭參數以獲得數據存儲地址；在數據存儲地址所指向的內存空間中讀取數據發送到業務端，本發明實施例無需從頭存儲節點開始遍歷每個存儲節點，查詢數據的效率高。

技術領域

本發明實施例涉及數據存儲技術領域，尤其涉及一種基于鏈表的數據緩存方法、裝置、電子設備和存儲介質。

背景技術

在數據存儲領域常用鏈表技術來對數據存儲進行管理，使用鏈表進行數據存儲管理的特點是插入、刪除數據時效率高，插入或刪除數據只需要參考相鄰存儲節點的指針改變。

鏈表中包括多個存儲節點，每個存儲節點包括數據域和指針域，每個存儲節點的指針域指向該存儲節點的下一個存儲節點，數據域存儲該存儲節點的相關參數，例如存儲數據的存儲地址等參數。目前，查詢數據時，需要從鏈表的頭存儲節點遍歷每個存儲節點，在遍歷每個存儲節點時，根據存儲節點的指針域遍歷下一個存儲節點直到遍歷到需要查詢的數據，需要從存儲節點頭一個個遍歷查找數據，查詢數據的效率低。

發明內容

本發明提供了一種基于鏈表的數據緩存方法、裝置、電子設備和存儲介質，以解決現有技術中采用鏈表管理數據存儲時存在查詢數據效率低的問題。

第一方面，本發明實施例提供了一種基于鏈表的數據緩存方法，所述鏈表包括鏈表頭節點和多個存儲節點，所述鏈表頭節點的鏈表頭參數和所述存儲節點的節點頭參數依次存儲在連續的內存空間中，每個存儲節點的節點頭參數對應的內存空間大小相等，所述數據緩存方法包括：

接收業務端發送的數據查詢請求，所述數據查詢請求包括目標存儲節點對應的節點號；

響應所述數據查詢請求，基于預先存儲的所述鏈表頭節點的鏈表頭參數，獲取頭存儲節點的節點頭參數的第一存儲地址；

根據所述節點號和所述第一存儲地址，確定所述目標存儲節點的節點頭參數對應的第二存儲地址，所述目標存儲節點的節點頭參數包括數據存儲地址；

從所述第二存儲地址所指向的內存空間中讀取所述目標存儲節點的節點頭參數以獲得數據存儲地址；

在所述數據存儲地址所指向的內存空間中讀取數據發送到所述業務端

第二方面，本發明實施例提供了一種基于鏈表的數據緩存裝置，所述鏈表包括鏈表頭節點和多個存儲節點，所述鏈表頭節點的鏈表頭參數和所述存儲節點的節點頭參數依次存儲在連續的內存空間中，每個存儲節點的節點頭參數對應的內存空間大小相等，所述基于鏈表的數據緩存裝置包括：

數據查詢請求接收模塊，用于接收業務端發送的數據查詢請求，所述數據查詢請求包括目標存儲節點對應的節點號；

鏈表頭參數獲取模塊，用于響應所述數據查詢請求，基于預先存儲的所述鏈表頭節點的鏈表頭參數，獲取頭存儲節點的節點頭參數的第一存儲地址；

目標存儲節點存儲地址確定模塊，用于根據所述節點號和所述第一存儲地址，確定所述目標存儲節點的節點頭參數對應的第二存儲地址，所述目標存儲節點的節點頭參數包括數據存儲地址；

數據存儲地址讀取模塊，用于從所述第二存儲地址所指向的內存空間中讀取所述目標存儲節點的節點頭參數以獲得數據存儲地址；

數據讀取和發送模塊，用于在所述數據存儲地址所指向的內存空間中讀取數據發送到所述業務端。

第三方面，本發明實施例提供了一種電子設備，所述電子設備包括：