[发明专利]用于集群数据系统的基于列的数据布局技术

权利要求书

1.一种设备，包括：

列可寻址存储器；以及

连接到所述存储器的电路，其中所述电路用于：

以基于列的格式将逻辑矩阵的数据集群存储在所述列可寻址存储器中；以及

以列读取操作从所述列可寻址存储器中读取所述数据集群的逻辑列，其中所述列读取操作基于块地址和列号。

2.根据权利要求1所述的设备，其中，读取所述逻辑列包括：

根据所述块地址和所述列号来确定基地址；以及

从所述基地址开始从所述列可寻址存储器中对角地读取逻辑列数据，其中，读取所述逻辑列数据包括从所述数据集群和从所述数据集群的复制副本中读取。

3.根据权利要求1或2所述的设备，其中，所述电路还丢弃来自未包含于所述数据集群或所述数据集群的复制副本中的行地址的数据。

4.根据权利要求1、2、3中任一项所述的设备，其中，存储所述数据集群包括：

将所述数据集群存储在所述列可寻址存储器的第一行地址处；以及

将所述数据集群的复制副本存储在所述列可寻址存储器中的第二行地址处，其中所述第一行地址和所述第二行地址被预定的行偏移隔开。

5.根据权利要求1、2、3、4中任一项所述的设备，其中，所述电路还在所述列可寻址存储器的分区上旋转所述数据集群的每行，其中存储所述数据集群包括响应于所述数据集群的每一行的旋转来存储所述数据集群。

6.根据权利要求1、2、3、4、5中任一项所述的设备，其中，所述预定的行偏移包括所述列可寻址存储器的分区的列宽。

7.根据权利要求1、2、3、4、5、6中任一项所述的设备，其中，读取所述逻辑列包括：

读取所述数据集群的多个互补逻辑列；以及

响应于对所述多个互补逻辑列的读取而组装所述逻辑列。

8.根据权利要求1、2、3、4、5、6、7中任一项所述的设备，其中，读取所述多个互补逻辑列包括：对所述互补逻辑列中的每个列执行列读取操作，其中每个列读取操作具有不同的起始地址。

9.根据权利要求1、2、3、4、5、6、7、8中任一项所述的设备，其中，组装所述逻辑列包括基于所述多个互补逻辑列来组装多位逻辑列。

10.根据权利要求1、2、3、4、5、6、7、8、9中任一项所述的设备，其中，存储所述数据集群包括：

在所述列可寻址存储器的分区上旋转所述数据集群的每个逻辑行以生成旋转行，其中所述分区包括所述列可寻址存储器的多个管芯，其中每个管芯包括预定数量的列，并且其中利用预定的行偏移对每个管芯编程；以及

在所述分区中的行地址处存储每个旋转行，其中所述分区的每个管芯将相关联的预定的行偏移添加到所述行地址。

11.根据权利要求1、2、3、4、5、6、7、8、9、10中任一项所述的设备，其中，读取所述逻辑列包括：

根据所述列号选择所述列可寻址存储器的第一分区，其中所述列可寻址存储器包括多个分区，其中每个分区包括所述列可寻址存储器的多个管芯，并且其中每个管芯包括预定数量的列；

根据所述列号和所述列可寻址存储器的模数限制来确定基地址；以及

从所述第一分区中的所述基地址开始，从所述列可寻址存储器对角地读取逻辑列数据。

12.根据权利要求1、2、3、4、5、6、7、8、9、10、11中任一项所述的设备，其中，所述模数限制包括列的所述预定数量。