[發明專利]加速隨機寫入布局以用于混合存儲系統內的桶分配的系統和方法有效
| 申請號： | 201711039911.5 | 申請日： | 2017-10-30 |
| 公開（公告）號： | CN109725842B | 公開（公告）日： | 2022-10-11 |
| 發明（設計）人： | 呂爍;胡國玉;陳歡;李志強 | 申請（專利權）人： | 伊姆西IP控股有限責任公司 |
| 主分類號： | G06F3/06 | 分類號： | G06F3/06 |
| 代理公司： | 北京市金杜律師事務所 11256 | 代理人： | 王茂華 |
| 地址： | 美國馬*** | 國省代碼： | 暫無信息 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 加速 隨機 寫入 布局 用于 混合 存儲系統 分配 系統 方法 | ||
1.一種計算機實現的方法，包括：
通過計算設備接收針對來自數據高速緩存的數據的I/O請求；
為所述I/O請求分配桶；
計算與所述桶相關聯的I/O指紋；
確定相同指紋是否在所述數據高速緩存中被找到；
響應于確定在所述數據高速緩存中未找到所述相同指紋，從所述桶分配區段；
將所述I/O請求的偏移和映射信息寫入到日志中；
將所述I/O請求的所述偏移和映射信息寫入到樹結構中；以及
執行針對所述樹結構的垃圾收集，以重新使用所述桶。
2.根據權利要求1所述的計算機實現的方法，其中所述樹結構包括B+樹。
3.根據權利要求2所述的計算機實現的方法，其中所述B+樹包括bkey。
4.根據權利要求3所述的計算機實現的方法，其中所述bkey存儲固態設備中的數據與后端設備中的數據之間的映射信息。
5.根據權利要求1所述的計算機實現的方法，其中所述桶的所述分配是順序分配。
6.根據權利要求1所述的計算機實現的方法，還包括確定所述樹結構中存在重疊。
7.根據權利要求1所述的計算機實現的方法，還包括拆分所述樹結構。
8.一種計算機可讀存儲介質，其上存儲有多個指令，所述多個指令當在一個或多個處理器上被執行時使得所述一個或多個處理器的至少一部分執行操作，所述操作包括：
接收針對來自數據高速緩存的數據的I/O請求；
為所述I/O請求分配桶；
計算與所述桶相關聯的I/O指紋；
確定相同指紋是否在所述數據高速緩存中被找到；
響應于確定在所述數據高速緩存中未找到所述相同指紋，從所述桶分配區段；
將所述I/O請求的偏移和映射信息寫入到日志中；
將所述I/O請求的所述偏移和映射信息寫入到樹結構中；以及
執行針對所述樹結構的垃圾收集，以重新使用所述桶。
9.根據權利要求8所述的計算機可讀存儲介質，其中所述樹結構包括B+樹。
10.根據權利要求9所述的計算機可讀存儲介質，其中所述B+樹包括bkey。
11.根據權利要求10所述的計算機可讀存儲介質，其中所述bkey存儲固態設備中的數據與后端設備中的數據之間的映射信息。
12.根據權利要求8所述的計算機可讀存儲介質，其中所述桶的所述分配是順序分配。
13.根據權利要求8所述的計算機可讀存儲介質，其中所述操作還包括確定所述樹結構中存在重疊。
14.根據權利要求8所述的計算機可讀存儲介質，其中所述操作還包括拆分所述樹結構。
15.一種計算系統，所述計算系統包括一個或多個處理器和一個或多個存儲器，所述計算系統被配置為執行操作，所述操作包括：
接收針對來自數據高速緩存的數據的I/O請求；
為所述I/O請求分配桶；
計算與所述桶相關聯的I/O指紋；
確定相同指紋是否在所述數據高速緩存中被找到；
響應于確定在所述數據高速緩存中未找到所述相同指紋，從所述桶分配區段；
將所述I/O請求的偏移和映射信息寫入到日志中；
將所述I/O請求的所述偏移和映射信息寫入到樹結構中；以及
執行針對所述樹結構的垃圾收集，以重新使用所述桶。
16.根據權利要求15所述的計算系統，其中所述樹結構包括B+樹。
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于伊姆西IP控股有限責任公司，未經伊姆西IP控股有限責任公司許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201711039911.5/1.html，轉載請聲明來源鉆瓜專利網。
