[發明專利]數據存儲方法、裝置及設備

有效

• 申請號: 201810943032.3
• 申請日: 2018-08-17
• 公開（公告）號: CN109117273B
• 公開（公告）日: 2021-09-07
• 發明（設計）人: 趙森;曹寶山
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F12/02
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

本申請公開了一種數據存儲方法、裝置及設備，在該方法中，獲取會待存儲到內存中的目標數據及目標數據的數據量之后，根據該數據量，從設定的內存塊的多種容量規格中，確定能夠容納目標數據且剩余空間最小的內存塊所具有的目標容量規格；依據該多種容量規格，構建總容量不小于數據量的至少一種內存塊組合，內存塊組合包括至少一種容量規格的內存塊及每種容量規格的內存塊的數量，且內存塊組合中內存塊的總數量為多個；確定總容量最小的目標內存塊組合；當目標內存塊組合的總容量小于目標容量規格表征的容量時，將目標數據存儲到與目標內存塊組合對應的多個目標內存塊中。本申請的方案可以減少內存中出現的內存碎片，提高內存使用率。

技術領域

本申請涉及計算機技術領域，更具體地說，涉及一種數據存儲方法、裝置及設備。

背景技術

程序、進程、應用、代碼、函數等運行時需使用內存，向內存中存儲數據。為了合理利用內存，需要進行內存管理。

目前的內存管理機制是將內存分為若干個內存頁，每個內存頁的容量大小相同，如，每個內存頁的大小為1MB，而內存頁被進一步劃分為若干個等大小的內存塊(也稱為內存片)，內存塊是內存管理的最小單元，不同內存頁中內存塊的大小規格可能會不同。如，內存塊按照所能存儲的數據大小，可以分為32B(B表示字節)、64B、128B、512B、1KB等多種規格。在現有內存管理機制下，在向內存中存儲數據時，需要根據該數據的大小，確定出能夠容納該數據的內存塊的規格，并將該數據存儲到相應規格的內存塊中。如，待存儲的數據大小為80B，而內存塊的規格有64B和128B、，那么能夠容納該數據的內存塊的規格為128B，則會將數據存儲到128B的內存塊中。

然而當將數據存儲到內存塊之后，該內存塊中就不會存儲該數據之外的其他數據，這樣，當內存塊的內存大小大于該內存塊所存儲的數據的大小時，內存塊中就會剩余部分不可用的內存，也就是俗稱的內存碎片，導致內存浪費。如，在128B的內存塊中存儲80B的數據，則該128B的內存塊中就會存在48B的內存碎片。而且，當內存中容量大小貼近待存儲數據的數據量大小且能夠容納該待存儲數據的內存塊均未處于空閑狀態(內存塊已存儲有數據或者由于其他原因導致不可用)，則需要選用容量較大的內存塊存儲較少的數據，這樣必然會產生導致出現較多的內存碎片，從而導致較多的內存浪費。

發明內容

有鑒于此，本發明實施例提供了一種數據存儲方法、裝置及設備，以實現更為合理的向內存中存儲數據，減少內存中出現的內存碎片，提高內存使用率，降低內存浪費。

為實現上述目的，本發明實施例提供如下技術方案：一種數據存儲方法，包括：

獲取待向內存中存儲的目標數據以及所述目標數據的數據量；

根據所述目標數據的數據量，從設定的內存塊的多種容量規格中，確定能夠容納所述目標數據且剩余空間最小的內存塊所具有的目標容量規格，內存塊的容量規格表征內存塊的容量大小；

依據設定的內存塊的多種容量規格，構建總容量不小于所述目標數據的數據量的至少一種內存塊組合，內存塊組合包括：至少一種容量規格的內存塊以及每種容量規格的內存塊的數量，且內存塊組合中內存塊的總數量為多個，內存塊組合的總容量為該內存塊組合中各內存塊的容量規格表征的容量之和；

從所述至少一種內存塊組合中，確定總容量最小的目標內存塊組合；

當所述目標內存塊組合的總容量小于所述目標容量規格所表征的容量時，將所述目標數據存儲到與所述目標內存塊組合中至少一種容量規格以及每種容量規格的內存塊的數量匹配的多個目標內存塊中。

在一種實現方式中，該數據存儲方法還可以包括：當所述內存塊組合的總容量不小于所述目標容量規格所表征的容量時，將所述目標數據存儲到所述內存中具有所述目標容量規格的目標內存塊中。

又一方面，本申請還提供了一種數據存儲裝置，包括：