[發明專利]Cache讀寫方法、裝置、計算機可讀存儲介質及電子設備

有效

• 申請號: 202011428133.0
• 申請日: 2020-12-07
• 公開（公告）號: CN112527196B
• 公開（公告）日: 2023-02-14
• 發明（設計）人: 孫成思;孫日欣;胡偉;高嵊昊
• 申請（專利權）人: 成都佰維存儲科技有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 深圳市博銳專利事務所 44275
• 代理人: 張鵬

1.一種Cache讀寫方法，其特征在于，包括步驟：

將寫入Cache的數據按照笛卡爾樹結構存儲在預設緩沖區；

接收數據讀寫請求；

根據所述數據讀寫請求在所述笛卡爾樹中進行遍歷并執行對應的操作：

所述將寫入Cache的數據按照笛卡爾樹結構存儲在預設緩沖區包括：

將所述寫入所述Cache的數據的地址信息存儲在所述笛卡爾樹的節點中；

所述節點還存儲有分別指向所述節點的左節點、右節點和父節點的指針；

將所述笛卡爾樹的節點存儲到所述預設緩沖區；

所述預設緩沖區存儲有分別指向所述笛卡爾樹的最左節點、最右節點和根節點的指針；

所述數據讀寫請求包括數據寫入請求；

所述根據所述數據讀寫請求在所述笛卡爾樹中進行遍歷并執行對應的操作包括：

當接收到數據寫入請求時，將所述寫入的數據的地址信息保存在所述預設緩沖區中所述最右節點指針指向的下一個節點；

所述預設緩沖區為環形緩沖區；

當接收到數據寫入請求時，判斷所述環形緩沖區的空間是否已被占滿，若是，在所述笛卡爾樹中刪除所述最左節點指針指向的節點，并將所述寫入的數據的地址信息保存在所述最右節點指針指向的下一個節點。

2.根據權利要求1所述的一種Cache讀寫方法，當數據寫入或者數據刪除操作完成后，所述環形緩沖區中所述最右節點的指針或所述最左節點的指針對應的指向下一個位置。

3.根據權利要求1至2中任一項所述的一種Cache讀寫方法，其特征在于，

所述節點存放的信息還包括所述節點的狀態；

所述狀態包括取消狀態；

當接收到數據寫入請求時，若在所述笛卡爾樹中存在與所述數據寫入請求中的地址相同值的節點時，將與所述數據寫入請求中的地址相同值的節點的狀態標記為取消狀態。

4.根據權利要求1所述的一種Cache讀寫方法，其特征在于，

所述讀寫請求包括數據讀取請求；

所述根據所述數據讀寫請求在所述笛卡爾樹中進行遍歷并執行對應的操作包括：

當接收到所述數據讀取請求時，確定所述數據讀取請求中的地址；

根據所述地址從所述笛卡爾樹的根節點指針指向的節點開始遍歷，并將所述數據讀取請求的地址與遍歷到的節點的節點值進行比較：

當所述笛卡爾樹的父節點小于或者等于其左、右子節點時，若節點的值大于或者等于所述地址，則停止遍歷所述節點的左、右子樹；

當所述笛卡爾樹的父節點大于或者等于其左、右子節點時，若節點的值小于或者等于所述地址，則停止遍歷所述節點的左右子樹。

5.一種Cache讀寫裝置，其特征在于，包括：

存儲模塊，用于將寫入所述Cache的數據按照笛卡爾樹結構存儲在預設緩沖區；

接收模塊，用于接收數據讀寫請求；

操作模塊，用于根據所述數據讀寫請求在所述笛卡爾樹中進行遍歷并執行對應的操作；

所述將寫入Cache的數據按照笛卡爾樹結構存儲在預設緩沖區包括：

將所述寫入所述Cache的數據的地址信息存儲在所述笛卡爾樹的節點中；

所述節點還存儲有分別指向所述節點的左節點、右節點和父節點的指針；

將所述笛卡爾樹的節點存儲到所述預設緩沖區；

所述預設緩沖區存儲有分別指向所述笛卡爾樹的最左節點、最右節點和根節點的指針；

所述數據讀寫請求包括數據寫入請求；

所述根據所述數據讀寫請求在所述笛卡爾樹中進行遍歷并執行對應的操作包括：

當接收到數據寫入請求時，將所述寫入的數據的地址信息保存在所述預設緩沖區中所述最右節點指針指向的下一個節點；

所述預設緩沖區為環形緩沖區；

當接收到數據寫入請求時，判斷所述環形緩沖區的空間是否已被占滿，若是，在所述笛卡爾樹中刪除所述最左節點指針指向的節點，并將所述寫入的數據的地址信息保存在所述最右節點指針指向的下一個節點。

6.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1-4任意一項所述的一種Cache讀寫方法中的各個步驟。

7.一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如權利要求1-4任意一項所述的一種Cache讀寫方法中的各個步驟。