[发明专利]存储阵列的方法和设备、确定数据值的方法和设备、介质

权利要求书

1.一种在数据处理系统中存储数据阵列的方法，所述数据阵列包括多个数据位置，其中：

要存储的所述数据阵列被分割成多个块，各个块包括所述数据阵列的多个数据位置；

所述数据阵列的各个相应块被分割成多个子块，各个子块包括所述数据阵列的多个数据位置；并且

表示所述数据阵列的子块的数据被存储在存储器中，并且针对所述数据阵列所分割成的各个相应块，存储报头数据块，所述报头数据块包含与所述数据阵列的所述报头数据块所涉及的块的子块有关的数据；

所述方法包括以下步骤：

确定所述数据阵列所分割成的块的所有数据位置是否与相同数据值关联；以及

当确定所述数据阵列所分割成的块的所有数据位置与相同数据值关联时：

在所述数据阵列的该块的所述报头数据块中存储该块内的所有数据位置与相同数据值关联的指示以及与该块中的各个数据位置关联的所述相同数据值的指示。

2.根据权利要求1所述的方法，该方法包括以下步骤：通过将特定数据值存储在所述报头数据块中的特定位置来提供所述块内的所有数据位置与所述相同数据值关联的所述指示。

3.根据权利要求1或2所述的方法，该方法包括以下步骤：通过将与所述块中的各个数据位置关联的所述数据值以未压缩形式存储在所述报头数据块中来在报头数据块中提供与所述块中的各个数据位置关联的所述相同数据值的所述指示。

4.根据权利要求1或2所述的方法，该方法还包括以下步骤：

当确定所述数据阵列所分割成的块的所有数据位置不与相同数据值关联时：

存储所述数据阵列的该块的报头数据块以及所述数据阵列的该块所涉及的子块的子块数据的单独集合二者，所述报头数据块包含与所述数据阵列的所述报头数据块所涉及的该块的子块有关的数据。

5.根据权利要求1或2所述的方法，其中，各个报头数据块包括存储指示与所述报头数据块相对应的子块集合的数据的基础存储器位置的指针数据的数据字段以及存储与所述报头数据块相对应的子块集合中的各个子块的大小指示值的数据字段。

6.根据权利要求5所述的方法，该方法包括以下步骤：通过针对与所述报头数据块相对应的子块集合中的特定子块在存储大小指示值的所述数据字段中存储特定数据值来提供所述块内的所有数据位置与相同数据值关联的所述指示。

7.根据权利要求5所述的方法，该方法包括以下步骤：在存储指示与所述报头数据块相对应的子块集合的数据的基础存储器位置的指针数据的所述数据字段中利用浮点数表示来存储指示与报头数据块相对应的子块集合的数据的基础存储器位置的指针数据。

8.根据权利要求1或2所述的方法，该方法包括以下步骤：

通过从存储器读取所述数据块的数据位置的数据值并且比较它们以查看它们是否全部相同，来确定所述数据阵列所分割成的块是否具有与所述块的所有数据位置关联的相同数据值。

9.根据权利要求1或2所述的方法，该方法包括以下步骤：

处理数据阵列的块以生成所述数据阵列的数据的块；

将所述数据阵列的所述块写入到缓冲器；以及

通过以下步骤来确定所述数据阵列所分割成的块的所有数据位置是否与相同数据值关联：

基于在所述数据被写入到所述缓冲器之前所述数据阵列的所述块的所述处理和/或基于数据到所述缓冲器的写入，确定所述数据阵列的块是否具有与所述块的各个数据位置关联的相同数据值。