[发明专利]将数据流转换为阵列

权利要求书

1.一种数据存储设备（10），其特征在于，包括：

存储器模块（100）；

存储器管理模块（110）；其中：

所述存储器管理模块（110）用于：将所述存储器模块（100）的存储空间（200）分配给存储块（210）；将所述存储块分配给阵列（220），其中，所述阵列（220）包括至少一个阵元（230）；

在第一步骤中将存储块k分配给所述阵列，以存储阵元；

在存储块k的所述存储空间满时，在第二步骤中将存储块k+1分配给所述阵列，以存储阵元；

在所述第二步骤中分配的额外阵元存储在存储块k+1中时，将所述第一步骤中分配的所述阵元保留在存储块k中，其中，

存储块k+1的尺寸是存储块k尺寸的两倍；

根据所述存储块k中阵元i的二进制表示的最高有效位右侧的位所表示的值确定所述阵元i的偏移量o。

2.根据权利要求1所述的数据存储设备（10），其特征在于，

所述存储器管理模块（110）用于通过考虑所述k的二进制表示的最高有效位确定存储块k的逻辑索引（240）。

3.根据权利要求2所述的数据存储设备（10），其特征在于，

所述存储器管理模块（110）用于将存储块k的所述逻辑索引分配给所述存储器模块中存储块k的物理地址。

4.根据权利要求3所述的数据存储设备（10），其特征在于，

所述存储器管理模块（110）用于通过确定i的值与所有存储块0至存储块（k-1）中阵元之和之间的差值，确定存储块k中阵元i的所述偏移量o。

5.根据权利要求1-4任一项所述的数据存储设备（10），其特征在于，

所述存储器管理模块（110）用于将所述阵元的所述偏移量o分配给所述存储器模块中所述阵元的物理地址。

6.根据权利要求1-4任一项所述的数据存储设备（10），其特征在于，

所述存储器管理模块（110）用于确定每个存储块k的物理起始地址；将所述物理起始地址存储在元数据阵列中。

7.根据权利要求6所述的数据存储设备（10），其特征在于，

所述存储器管理模块（110）用于将存储块k和k+1的所述物理起始地址存储在所述元数据阵列的连续位置中。

8.一种用于管理数据存储设备中数据的方法，其特征在于，包括以下步骤：

在第一步骤中，将存储器模块的存储空间分配给存储块；将所述存储块分配给阵列，其中，所述阵列包括至少一个阵元；

在第二步骤中，将存储块k分配给所述阵列，以存储阵元；

在第三步骤中，在存储块k的所述存储空间满时，将存储块k+1分配给所述阵列，以存储阵元；

在第四步骤中，在所述第三步骤中分配的额外阵元存储在存储块k+1中时，将所述第二步骤中分配的所述阵元保留在存储块k中，其中，

存储块k+1的尺寸是存储块k尺寸的两倍；

根据所述存储块k中阵元i的二进制表示的最高有效位右侧的位所表示的值确定所述阵元i的偏移量o。

9.根据权利要求8所述的方法，其特征在于，

还包括以下步骤：提取所述k的二进制表示的最高有效位；确定所提取的最高有效位在k的所述二进制表示中的位置，其中，所述位置用作存储块k的逻辑索引。

10.根据权利要求9所述的方法，其特征在于，

还包括以下步骤：将存储块k的所述逻辑索引分配给所述存储器模块中存储块k的物理地址。

11.根据权利要求8至10任一项所述的方法，其特征在于，

还包括以下步骤：通过确定i的值与所有存储块0至存储块（k-1）中阵元之和之间的差值，确定存储块k中阵元i的所述偏移量o。