[发明专利]一种数据存储方法及装置

摘要

本申请提供了一种数据存储方法及装置，以解决内存利用率低的问题。所述方法对于请求的数据，如果能够存入分页分配的内存块中，则选择空闲内存块存储；如果数据大小大于分页分配的内存块，则将其中一部分数据存入该内存块，将另一部分剩余数据存入内存中的一个或多个可用内存块中，并将存有请求数据的所有内存块通过指针相连。所述可用内存块为零散内存块，并不一定与分页分配的内存块大小相同。因此，本申请可以尽量避免内存浪费，最大限度地提高内存利用率。

主权项

一种数据存储方法，其特征在于，包括：接收数据存储请求，并获得请求的数据大小M；将请求的数据大小M与内存中当前指针指向的空闲内存块的大小N进行比较，若M小于等于N，则将该空闲内存块分配给请求数据；若M大于N，并且内存空闲，则从内存申请大小为P的空闲内存块并分配给请求数据，其中P大于N；若请求的数据大小M大于所述空闲内存块的大小P，则再将内存中的一个或多个可用内存块分配给M‑P大小的请求数据，并将存有请求数据的所有内存块通过指针相连。