[發明專利]一種數據存儲方法及裝置

有效

• 申請號: 201510024257.5
• 申請日: 2011-11-14
• 公開（公告）號: CN104598390B
• 公開（公告）日: 2019-06-04
• 發明（設計）人: 宋學東;黃蔚
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: G06F12/06
• 分類號: G06F12/06
• 代理公司: 北京潤澤恒知識產權代理有限公司 11319
• 代理人: 蘇培華

1.一種數據存儲方法，其特征在于，包括：

接收數據存儲請求，并獲得請求的數據大小M；

將請求的數據大小M與內存中當前指針指向的空閑內存塊的大小N進行比較，若M小于等于N，則將該空閑內存塊分配給請求數據；其中，當前指針指向的空閑內存塊是指已向內存申請空間但還沒有分配給任何數據使用的空閑內存；

若M大于N，并且內存空閑，則從內存申請大小為P的空閑內存塊并分配給請求數據，其中P大于N；所述大小為P的空閑內存塊是指內存中未申請的空閑內存塊；

若請求的數據大小M大于所述空閑內存塊的大小P，則再將內存中的一個或多個可用內存塊分配給M-P大小的請求數據，并將存有請求數據的所有內存塊通過指針相連；所述可用內存塊是指當前指針指向的空閑內存塊中的可用內存塊。

2.根據權利要求1所述的方法，其特征在于：

所述可用內存塊為零散內存塊。

3.根據權利要求1所述的方法，其特征在于，還包括：

將內存塊的大小分級，每個級別對應一個鏈表，其中P對應一個級別；

按照大小級別分配內存塊，并將已分配的內存塊分別插入對應級別的鏈表中。

4.根據權利要求3所述的方法，其特征在于，所述從內存申請大小為P的空閑內存塊并分配給請求數據，包括：

若請求的數據大小M小于P，并且M符合某些小于P的級別，則將請求數據按照所選級別分拆，并從大小為P的空閑內存塊中按照所選級別分割出一個或多個內存塊分配給分拆后的請求數據，并將所述已分配的內存塊分別插入對應級別的鏈表中。

5.根據權利要求3或4所述的方法，其特征在于，所述將內存中的一個或多個可用內存塊分配給M-P大小的請求數據，包括：

如果內存空閑，則從內存申請大小為P的空閑內存塊并分配給M-P大小的請求數據。

6.根據權利要求3或4所述的方法，其特征在于，所述將內存中的一個或多個可用內存塊分配給M-P大小的請求數據，包括：

如果內存沒有大小為P的空閑內存塊，并且已分配的內存塊中有剩余，則從已分配的一個或多個內存塊中分割出剩余未用部分，作為一個或多個可用內存塊分配給M-P大小的請求數據。

7.根據權利要求6所述的方法，其特征在于，所述從已分配的一個或多個內存塊中分割出剩余未用部分，作為一個或多個可用內存塊分配給M-P大小的請求數據，包括：

若從一個已分配的內存塊中分割出的剩余未用部分大于等于M-P，則將該剩余未用部分作為一個可用內存塊分配給M-P大小的請求數據；

否則，將M-P大小的請求數據按照所選級別分拆，并從多個已分配的內存塊中分割出剩余未用部分，每個剩余未用部分作為一個級別的可用內存塊，分配給分拆后的M-P大小的請求數據。

8.根據權利要求6所述的方法，其特征在于，所述將內存中的一個或多個可用內存塊分配給M-P大小的請求數據，還包括：

如果從已分配的內存塊中無法分割出有效塊，則根據內存塊的分組排列選擇最空的分組，將該分組中每個內存塊的剩余未用部分進行合并，并將合并后的內存塊分配給M-P大小的請求數據。

9.根據權利要求1所述的方法，其特征在于，還包括：

將內存中最近最少使用的內存塊釋放。

10.根據權利要求1所述的方法，其特征在于，還包括：

對請求數據進行兩層配置，第一層配置采用內存存儲，第二層配置采用文件存儲。