[发明专利]基于二分插值的数据存储分配方法

权利要求书

1.一种基于二分插值的数据存储分配方法，其特征在于：包括如下步骤：

S1.对数据存储区域进行初始化处理；

S2.在数据节点存储到数据存储区域前，为数据节点设置存储序号；

S3.按照数据节点的存储序号，逐个计算数据节点的存储起始地址并为数据节点分配存储空间；

S4.根据数据节点的存储起始地址与所占存储空间，得到数据节点的存储结束地址。

2.根据权利要求1所述的基于二分插值的数据存储分配方法，其特征在于：步骤S2中，数据节点的存储序号具有连续性。

3.根据权利要求1所述的基于二分插值的数据存储分配方法，其特征在于：步骤S3中，根据如下公式确定数据节点的起始存储地址addr[m]：

addr[m]＝addr[2⁽ⁱ⁺¹⁾+1-m]+N/2⁽ⁱ⁺¹⁾；

其中，m为数据节点存储序号；i为非负整数；N为存储单元的个数。

4.根据权利要求3所述的基于二分插值的数据存储分配方法，其特征在于：当数据节点存储序号m>1时，由如下式子确定数据节点存储序号m与非负整数i的关系：

2ⁱ<m≤2⁽ⁱ⁺¹⁾。

5.根据权利要求1所述的基于二分插值的数据存储分配方法，其特征在于：步骤S4中，根据如下公式确定序号为m的数据节点的存储空间大小size[m]：

size[m]＝N/2⁽ⁱ⁺¹⁾；

其中，i为非负整数；N为存储单元的个数。