[发明专利]存储系统及其操作方法

权利要求书

1.一种系统，包括：

存储器件，包括多个块，每个块具有k个度量；以及

控制器，适用于控制存储器件，

其中，所述控制器适用于：

从所述多个块创建k维阵列，其中，k在2以上；以及

从所述k维阵列选择关于所述k个度量的最佳候选块，

其中，所述k维阵列包括二维链表阵列。

2.如权利要求1所述的系统，其中，二维阵列中的每个包括第一维和第二维，以及

控制器还适用于放置并分类所述多个块，使得第一维具有所述k个度量中的第一度 量上的强排序，而第二维具有所述k个度量中的第二度量上的弱排序。

3.如权利要求2所述的系统，其中，控制器通过以下过程来创建所述k维阵列：

根据第一度量来将所述块放置在所述k维阵列中；以及

在所述维度中的每个维度之内对所述块分类。

4.如权利要求3所述的系统，其中，控制器根据第一度量、以第一维的坐标和第二 维的坐标的次序来将所述块放置在所述k维阵列中。

5.如权利要求3所述的系统，其中，控制器通过固定所述维度中的其他维度的坐标 来在每个维度之内对所述块分类。

6.如权利要求2所述的系统，其中，控制器适用于通过检查关于第二度量具有第一 维坐标和第二维坐标的块的子集以选择关于第二度量的最佳候选块。

7.如权利要求2所述的系统，其中，控制器还适用于在第一度量的特定值附近选 择关于第二度量的条件最佳候选块。

8.如权利要求2所述的系统，其中，控制器还适用于将新块插入至所述k维阵列中 使得所述k维阵列保持有序。

9.如权利要求2所述的系统，其中，控制器还适用于删除所述k维阵列中的特定块， 使得所述k维阵列保持有序。

10.一种方法，包括：

从存储器件的多个块创建k维阵列，每个块具有k个度量，其中，k在2以上；以 及

从所述k维阵列选择关于所述k个度量的最佳候选块，

其中，所述k维阵列包括二维链表阵列。