[發明專利]一種元數據訪問方法、裝置、設備及可讀存儲介質在審
| 申請號: | 201911332567.8 | 申請日: | 2019-12-22 |
| 公開(公告)號: | CN111125447A | 公開(公告)日: | 2020-05-08 |
| 發明(設計)人: | 剛亞州 | 申請(專利權)人: | 北京浪潮數據技術有限公司 |
| 主分類號: | G06F16/901 | 分類號: | G06F16/901;G06F16/907;G06F12/06 |
| 代理公司: | 北京集佳知識產權代理有限公司 11227 | 代理人: | 王云曉 |
| 地址: | 100085 北京*** | 國省代碼: | 北京;11 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 一種 數據 訪問 方法 裝置 設備 可讀 存儲 介質 | ||
本申請公開了一種元數據訪問方法、裝置、設備及可讀存儲介質。本申請公開的方法包括:若接收到元數據訪問請求,則從元數據訪問請求中提取邏輯地址;確定邏輯地址對應的目標B+樹;在目標B+樹中查詢邏輯地址對應的目標葉子節點;若元數據訪問請求為寫請求,則根據元數據訪問請求修改目標葉子節點中的邏輯地址對應的鍵值對,并將修改后的目標葉子節點寫入磁盤。本申請可以緩解寫放大問題,降低磁盤損耗,提高元數據的訪問性能和效率,從而提升整個存儲系統的性能和效率。相應地,本申請公開的一種元數據訪問裝置、設備及可讀存儲介質,也同樣具有上述技術效果。
技術領域
本申請涉及計算機技術領域,特別涉及一種元數據訪問方法、裝置、設備及可讀存儲介質。
背景技術
在全閃存儲系統中,元數據使用B+樹的數據結構來管理。目前,B+樹中的每個節點(Node)上存儲有512個鍵值對,當一個節點中的任一個鍵值對發生變化,需要將整個節點上的所有鍵值對都寫盤一次。每個鍵值對的大小為16B(字節),因此當某一個節點中的任一個鍵值對發生變化,則需要將16B×512=8KB(千字節)的數據寫入磁盤。如此一來,會產生很大的寫放大,反復落盤會增加磁盤損耗,元數據的訪問性能和效率也較低,因此影響了整個存儲系統的性能和效率。
因此,如何提高元數據的訪問性能和效率,是本領域技術人員需要解決的問題。
發明內容
有鑒于此,本申請的目的在于提供一種元數據訪問方法、裝置、設備及可讀存儲介質,以提高元數據的訪問性能和效率。其具體方案如下:
第一方面,本申請提供了一種元數據訪問方法,包括:
若接收到元數據訪問請求,則從所述元數據訪問請求中提取邏輯地址;
確定所述邏輯地址對應的目標B+樹;所述目標B+樹中的每個節點上存儲的鍵值對個數小于512;
在所述目標B+樹中查詢所述邏輯地址對應的目標葉子節點;
若所述元數據訪問請求為寫請求,則根據所述元數據訪問請求修改所述目標葉子節點中的所述邏輯地址對應的鍵值對,并將修改后的所述目標葉子節點寫入磁盤。
優選地,所述確定所述邏輯地址對應的目標B+樹,包括:
查詢所述邏輯地址的前N位;
查詢所有B+樹的標識信息,將標識信息與所述前N位一致的B+樹確定為所述目標B+樹。
優選地,所述在所述目標B+樹中查詢所述邏輯地址對應的目標葉子節點,包括:
遍歷所述目標B+樹,以查詢所述目標葉子節點。
優選地,所述在所述目標B+樹中查詢所述邏輯地址對應的目標葉子節點之前,還包括:
判斷所述目標B+樹中是否存在所述目標葉子節點;
若是,則執行所述在所述目標B+樹中查詢所述邏輯地址對應的目標葉子節點的步驟。
優選地,還包括:
若所述目標B+樹中不存在所述目標葉子節點,則判斷所述元數據訪問請求的類型;
若所述元數據訪問請求為寫請求,則在所述目標B+樹中創建所述目標葉子節點,將所述鍵值對存儲至所述目標葉子節點后,將所述目標葉子節點寫入磁盤;所述鍵值對包括所述邏輯地址和所述邏輯地址對應的物理地址。
優選地,還包括:
若所述元數據訪問請求為讀請求,則返回數據不存在的提示消息。
優選地,所述在所述目標B+樹中查詢所述邏輯地址對應的目標葉子節點之后,還包括:
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于北京浪潮數據技術有限公司,未經北京浪潮數據技術有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.szxzyx.cn/pat/books/201911332567.8/2.html,轉載請聲明來源鉆瓜專利網。
- 數據顯示系統、數據中繼設備、數據中繼方法、數據系統、接收設備和數據讀取方法
- 數據記錄方法、數據記錄裝置、數據記錄媒體、數據重播方法和數據重播裝置
- 數據發送方法、數據發送系統、數據發送裝置以及數據結構
- 數據顯示系統、數據中繼設備、數據中繼方法及數據系統
- 數據嵌入裝置、數據嵌入方法、數據提取裝置及數據提取方法
- 數據管理裝置、數據編輯裝置、數據閱覽裝置、數據管理方法、數據編輯方法以及數據閱覽方法
- 數據發送和數據接收設備、數據發送和數據接收方法
- 數據發送裝置、數據接收裝置、數據收發系統、數據發送方法、數據接收方法和數據收發方法
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置
- 數據發送方法、數據再現方法、數據發送裝置及數據再現裝置





