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

说明书

相关申请的交叉引用

本申请要求2014年12月17日提交的第62/093367号的美国临时申请的优先权以及 2015年12月9日提交的第14/964168号的美国非临时申请的优先权，其全部内容通过引 用合并于此。

技术领域

本公开的示例性实施例涉及一种存储系统及其操作方法。

背景技术

非易失性储存介质(诸如，快闪存储器)越来越多地获得在企业和消费者二者的数 据储存解决方案中的应用。快闪存储器适应于震动，并且其输入/输出(I/O)性能优于 传统硬盘驱动器的输入/输出(I/O)性能。此外，与传统硬盘驱动器相比，快闪存储器 尺寸小并且消耗很少的功率。然而，由于有限的储存空间，因此需要改善存储器管理。

发明内容

本公开的实施例针对一种包括存储器件的存储系统及其操作方法。

根据本发明的一个实施例，一种系统包括：包括多个块的存储器件和适用于控制该 存储器件的控制器。该控制器从所述多个块创建k维阵列，其中，k在2以上，以及从 k维阵列中选择关于k个度量的最佳候选块。k维阵列包括二维链表阵列。

根据本发明的另一个实施例，一种方法包括：从存储器件的多个块创建k维阵列， 每个块具有k个度量，其中，k在2以上，以及从所述k维阵列中选择关于k个度量的 最佳候选块。k维阵列包括二维链表阵列。

附图说明

图1是包括在其中应用了本发明的实施例的存储系统的数据处理系统的示图。

图2是根据本发明的实施例的存储系统的框图。

图3是图示根据本发明的实施例的由存储系统执行的过程的流程图。

图4A和图4B是图示根据本发明的实施例的k-D阵列的示图。

图5是图示根据本发明的实施例的用于产生k-D阵列的操作的流程图。

图6是图示根据本发明的实施例的超级块的示例的示图。

图7是图示根据本发明的实施例的产生k-D阵列的示例的示图。

图8A是图示根据本发明的实施例的插入操作的流程图。

图8B是图示根据本发明的实施例的删除操作的流程图。

具体实施方式

以下将参照附图来更详细地描述各种实施例。然而，本发明可以以不同的形式来实 施并且不应当被解释为局限于本文中所阐述的实施例。更确切地说，这些实施例被提供 使得本公开将是彻底和完整的，并且将把本发明的范围充分地传达给本领域技术人员。 贯穿本公开，相同的附图标记在本发明的各种附图和实施例中始终指代相同的部分。

本发明可以以许多方式实施，包括作为过程；装置；系统；物的组合；在计算机可 读储存介质上实施的计算机程序产品；和/或处理器(诸如，被配置为运行储存在耦接至 处理器的存储器上的指令和/或由耦接至处理器的存储器提供的指令的处理器)。在该说 明书中，这些实施方式或本发明可采取的任何其他形式可以被称为技术。一般而言，所 公开的过程的步骤的次序可以在本发明的范围之内改变。除非另有说明，否则描述为被 配置用来执行任务的组件(诸如处理器或存储器)可以被实施为被临时配置用来在给定 时间执行该任务的一般组件，或被实施为被制造用来执行该任务的特定组件。如本文中 所用，术语“处理器”指被配置为处理数据(诸如计算机程序指令)的一个或更多个器 件、电路和/或处理核。

图1图示了包括在其中应用了本发明的实施例的存储系统的数据处理系统100。图 1中所示的数据处理系统100仅为了说明。在不脱离本发明的范围的情况下，也可以使 用数据处理系统100的其他构造。虽然图1图示了数据处理系统100的一个示例，但是 可以对图1做出各种改变。例如，数据处理系统100在任何合适的布置中可以包括任意 元件或者可以不包括任意元件。

参照图1，数据处理系统100可以包括主机102和存储系统110。

例如，主机102可以包括诸如移动电话、MP3播放器和膝上计算机的便携式电子设 备或诸如台式计算机、游戏机、TV和投影仪的电子设备。