存储系统及其操作方法【专利说明】[0001]相关申请的交叉引用[0002]本申请要求2014年12月17日提交的第62/093367号的美国临时申请的优先权以及2015年12月9日提交的第14/964168号的美国非临时申请的优先权，其全部内容通过引用合并于此。
技术领域：
[0003]本公开的示例性实施例涉及一种存储系统及其操作方法。【
背景技术：
】[0004]非易失性储存介质(诸如，快闪存储器)越来越多地获得在企业和消费者二者的数据储存解决方案中的应用。快闪存储器适应于震动，并且其输入/输出（I/O)性能优于传统硬盘驱动器的输入/输出（I/O)性能。此外，与传统硬盘驱动器相比，快闪存储器尺寸小并且消耗很少的功率。然而，由于有限的储存空间，因此需要改善存储器管理。【
发明内容】[0005]本公开的实施例针对一种包括存储器件的存储系统及其操作方法。[0006]根据本发明的一个实施例，一种系统包括:包括多个块的存储器件和适用于控制该存储器件的控制器。该控制器从所述多个块创建k维阵列，其中，k在2以上，以及从k维阵列中选择关于k个度量的最佳候选块。k维阵列包括二维链表阵列。[0007]根据本发明的另一个实施例，一种方法包括:从存储器件的多个块创建k维阵列，每个块具有k个度量，其中，k在2以上，以及从所述k维阵列中选择关于k个度量的最佳候选块。k维阵列包括二维链表阵列。【附图说明】[0008]图1是包括在其中应用了本发明的实施例的存储系统的数据处理系统的示图。[0009]图2是根据本发明的实施例的存储系统的框图。[0010]图3是图示根据本发明的实施例的由存储系统执行的过程的流程图。[0011]图4A和图4B是图示根据本发明的实施例的k-D阵列的示图。[0012]图5是图示根据本发明的实施例的用于产生k-D阵列的操作的流程图。[0013]图6是图示根据本发明的实施例的超级块的示例的示图。[0014]图7是图示根据本发明的实施例的产生k-D阵列的示例的示图。[0015]图8A是图示根据本发明的实施例的插入操作的流程图。[0016]图8B是图示根据本发明的实施例的删除操作的流程图。【具体实施方式】[0017]以下将参照附图来更详细地描述各种实施例。然而，本发明可以以不同的形式来实施并且不应当被解释为局限于本文中所阐述的实施例。更确切地说，这些实施例被提供使得本公开将是彻底和完整的，并且将把本发明的范围充分地传达给本领域技术人员。贯穿本公开，相同的附图标记在本发明的各种附图和实施例中始终指代相同的部分。[0018]本发明可以以许多方式实施，包括作为过程;装置;系统;物的组合;在计算机可读储存介质上实施的计算机程序产品；和/或处理器(诸如，被配置为运行储存在耦接至处理器的存储器上的指令和/或由耦接至处理器的存储器提供的指令的处理器）。在该说明书中，这些实施方式或本发明可采取的任何其他形式可以被称为技术。一般而言，所公开的过程的步骤的次序可以在本发明的范围之内改变。除非另有说明，否则描述为被配置用来执行任务的组件(诸如处理器或存储器)可以被实施为被临时配置用来在给定时间执行该任务的一般组件，或被实施为被制造用来执行该任务的特定组件。如本文中所用，术语"处理器"指被配置为处理数据(诸如计算机程序指令)的一个或更多个器件、电路和/或处理核。[0019]图1图示了包括在其中应用了本发明的实施例的存储系统的数据处理系统100。图1中所示的数据处理系统1〇〇仅为了说明。在不脱离本发明的范围的情况下，也可以使用数据处理系统100的其他构造。虽然图1图示了数据处理系统100的一个示例，但是可以对图1做出各种改变。例如，数据处理系统100在任何合适的布置中可以包括任意元件或者可以不包括任意元件。[0020]参照图1，数据处理系统100可以包括主机102和存储系统110。[0021]例如，主机102可以包括诸如移动电话、MP3播放器和膝上计算机的便携式电子设备或诸如台式计算机、游戏机、TV和投影仪的电子设备。[0022]存储系统110可以响应于来自主机102的请求而操作，具体地，储存要被主机102访问的数据。换句话说，存储系统110可以用作主机102的主存储系统或辅助存储系统。存储系统110可以根据要与主机102电耦接的主机接口的协议而用各种类型的储存设备中的任意一种来实施。存储系统110可以用诸如固态驱动器（SSD)、多媒体卡（MMC)、嵌入式MMC(e丽C)、缩小尺寸丽C(RS-MMC)和微型丽C、安全数字（SD)卡、迷你SD和微型SD、通用串行总线(USB)储存设备、通用快闪储存(UFS)设备、紧凑型快闪（CF)卡、智能媒体(SM)卡和记忆棒等的各种类型的储存设备中的任意一种来实施。[0023]用于存储系统110的储存设备可以用易失性存储器件(诸如动态随机存取存储器(DRAM)和静态随机存取存储器(SRAM))或非易失性存储器件(诸如只读存储器(R0M)、掩模ROM(MR0M)、可编程ROM(PR0M)、可擦除可编程ROM(EPROM)、电可擦除可编程ROM(EEPR0M)、铁电随机存取存储器(FRAM)、相变RAM(PRAM)、磁阻RAM(MRAM)和电阻式RAM(RRAM))来实施。[0024]存储系统110可以包括储存要被主机102访问的数据的存储器件150以及控制存储器件150中的数据的储存的控制器130。[0025]控制器130和存储器件150可以被集成至一个半导体器件中。例如，控制器130和存储器件150可以被集成至一个半导体器件中并且配置固态驱动器(SSD)。当存储系统110被用作SSD时，可以显著地提高与存储系统110电耦接的主机102的操作速度。[0026]控制器130和存储器件150可以被集成至一个半导体器件中并且配置存储卡。控制器130和存储器件150可以被集成至一个半导体器件中，并且配置诸如个人计算机存储卡国际协会(PCMCIA)卡、紧凑型闪存(CF)卡、智能媒体(SM)卡（SMC)、记忆棒、多媒体卡(丽C)、RS-MMC和微型MMC、安全数字(SD)卡、迷你SD、微型SD和SDHC以及通用快闪储存(UFS)设备的存储卡。[0027]再例如，存储系统110可以配置计算机、超移动PC(UMPC)、工作站、上网本、个人数字助理(PDA)、便携式计算机、上网本(webtablet)、平板电脑、无线电话、移动电话、智能电话、电子书、便携式多媒体播放器(PMP)、便携式游戏机、导航仪、黑匣子、数字照相机、数字多媒体广播(DMB)播放器、三维(3D)电视、智能电视、数字录音机、数字音频播放器、数字图像记录器、数字图像播放器、数字录像机、数字视频播放器、配置数据中心的储存器、能够在无线环境下收发信息的设备、配置家庭网络的各种电子设备中的一种、配置计算机网络的各种电子设备中的一种、配置远程信息处理网络的各种电子设备中的一种、RFID设备或者配置计算系统的各种组成元件中的一种。[0028]存储系统110的存储器件150在电源被中断时可以保持储存的数据，且特别地，在写入操作期间储存从主机102提供的数据，以及在读取操作期间将储存的数据提供给主机102。存储器件150可以包括多个存储块152、154和156。存储块152、154和156中的每个可以包括多个页。每个页可以包括多个存储单元，多个字线(WL)电耦接至所述多个存储单元。存储器件150可以是非易失性存储器件，例如，快闪存当前第1页1 2 3 4