[发明专利]一种在存储器中为数据分配存储地址的方法和设备

权利要求书

1.一种在存储器中为数据分配存储地址的方法，包括：

接收针对存储器中存储空间的空间分配请求，所述分配请求携带以第一函数表示的数据大小；

根据接收到的所述空间分配请求来为数据分配目标存储空间；以及

基于所分配的目标存储空间，为所述数据分配存储地址。

2.根据权利要求1所述的方法，进一步包括：

形成多个存储块，每个存储块具有总存储空间标识和可用存储空间标识，其中总存储空间标识用于以总空间函数来指示所述存储块的总存储空间，所述可用存储空间标识用于以第二函数来指示所述存储块的可用存储空间；

将所述多个存储块作为节点形成为树状结构，所述树状结构包括多级节点，其中上级节点的总存储空间为下级节点的总存储空间之和。

3.根据权利要求2所述的方法，其中，根据接收到的所述空间分配请求来为数据分配目标存储空间包括：

在所述树状结构的节点中检索可用存储空间；

响应于在所述树状结构的节点中搜索到其第二函数与所述第一函数具有公共函数的可用存储空间，将所述公共函数所指示的存储空间作为目标存储空间。

4.根据权利要求3所述的方法，其中，响应于在所述树状结构的节点中搜索到其第二函数与所述第一函数具有最大公共函数的可用存储空间，将所述公共函数所指示的存储空间作为目标存储空间。

5.根据权利要求3所述的方法，其中，重复在所述树状结构的节点中检索可用存储空间，直到检索不到可用存储空间为止。

6.根据权利要求3所述的方法，其中，根据接收到的所述空间分配请求来为数据分配目标存储空间包括：

响应于在所述树状结构的节点中未搜索到不小于所述数据大小的可用存储空间，创建新节点以使得可用存储空间能够容纳所述数据。

7.根据权利要求6所述的方法，其中，创建新节点以使得可用存储空间能够容纳所述数据包括：

将具有可用存储空间的节点调整为所述新节点的下级节点；

在所述新节点下创建新下级节点以使得所述新节点的下级节点的可用存储空间能够容纳所述数据；或者

创建新节点以使得可用存储空间能够容纳所述数据包括：

响应于所述树状结构中所有节点的可用存储空间为零，创建新节点以使得所述新节点的可用存储空间能够容纳所述数据；或者

创建新节点以使得可用存储空间能够容纳所述数据包括：

响应于在所述树状结构的节点中未搜索到不小于所述数据大小的当前可用存储空间，并且下一空间分配请求包括的数据大小不大于所述当前可用存储空间，则创建新节点以使得所述新节点的可用存储空间能够容纳所述数据。

8.根据权利要求6所述的方法，其中，创建新节点以使得可用存储空间能够容纳所述数据包括：

响应于所述第一函数和第二函数均具有非公共部分，创建新节点；

将其第二函数与所述第一函数具有公共函数的节点调整为所述新节点的下级节点；以及，

在所述新节点下创建新下级节点以使得所述新节点的下级节点的可用存储空间能够容纳所述数据。

9.根据权利要求3-8中任意一项所述的方法，其中，在所述树状结构的节点中检索可用存储空间包括：

在检索完一个上级节点以及该上级节点的所有下级节点之后，再检索与该上级节点同级的另外一个节点。

10.根据权利要求2-9中任意一项所述的方法，进一步包括：

调整所述节点的位置，以使得所述多个存储块的空间是连续的。

11.根据权利要求2-10中任意一项所述的方法，进一步包括：

固定节点在所述树状结构的中的排列顺序。