用于存储并检索存储系统中信息的方法和存储装置制造方法及图纸

本发明专利技术揭示用于将数据变换为一可有效地存储于一非易失性存储器中的格式的方法和装置。根据本发明专利技术的一个方面，一种用于将一第一数据格式的信息存储到一存储系统中的方法包括：产生与该第一数据格式相关的统计信息，及利用该统计信息将该信息从该第一数据格式变换为一第二数据格式。在将该信息变换为该第二数据格式后，将该信息存储到一存储器中。将该第二数据格式的该信息存储到该存储器中包括：存储一标识一用于将该信息变换为该第二数据格式的变换的标识符。在一实施例中，与存储该第二数据格式的信息相关的成本小于或等于与存储该第一数据格式的信息相关的成本。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】
用于存储并检索存储系统中信息的方法和存储装置本申请的母案为桑迪士克股份有限公司于2003年8月29日申请的国际申请PCT/US2003/027322，其于2005年3月30日进入中国国家阶段且中国国家阶段的申请号为“03823356.8”。该母案的专利技术创造名称为“用于存储并检索存储系统中信息的方法和存储装置”。
本专利技术大体而言涉及大容量数字数据存储系统。更具体而言，本专利技术涉及用于在一存储系统中自动实施符号或状态频率校平、以在该存储系统中存储基本上任何数据样式时均有效满足性能目标的系统和方法。
技术介绍
目前，诸如闪速存储器存储系统等非易失性存储系统的应用日益广泛，这是因为此种存储系统的实体尺寸紧凑、而且非易失性存储器能够重复性再编程。闪速存储器存储系统紧凑的实体尺寸有利于此种存储系统用于各种日益流行的装置内。使用闪速存储器存储系统的装置包括，但不仅限于：数字照相机、数字摄像机、数字音乐播放机、手持式个人计算机及全球定位装置。闪速存储器存储系统内所包含的非易失性存储器重复编程的能力使人们能够使用和重复使用闪速存储器存储系统。存储在一非易失性存储系统的一数据块中的数据集可实质上具有任何可能的数据值组合。一个含有“N”个符号且每一符号均可存储为“m”个可能值之一的数据块可具有“mN”个可能的数据值。考虑到所有可能的数据值均存储在一数据块中，存储系统的设计方式通常须使其满足所有可能数据值的性能目标，而对于最常存储的数据样式而言此可能并非最佳。亦即，为保证满足包括较不佳情形或不可能发生的情形在内的所有可能数据值或数据样式的性能要求，可能要牺牲与最常用或较佳数据值相关的性能。若考虑将所有可能的数据值存储在一存储系统的一数据块中，还可能导致相对复杂的设计问题、可靠性问题增大、功率消耗增加、成本升高。在一数据块中可能存储的数据样式的数量可相对较大。甚至在一数据块中实质上仅可存储二进制状态时，有可能存储在该数据块中的数据样式的数量也会很大。对于一可存储一百个二进制位的数据块而言，实际上要安排该数据块存储2100个数据样式或情形。对一存储这一百个二进制位的存储系统的要求是由少量的较不佳情形来设定或限制，这些少量的较不佳情形可能需要专用电路来满足最低性能要求或可能消耗额外的功率。举例而言，在某些系统中，将一百个二进制位存储为“1”可能是一较不佳情形，因为与涉及到以“1”和“0”值的混合来存储一百个二进制位的更佳情形相比，其所需的存储系统更加昂贵。或者，一在存储较不佳或罕见情形时满足最低性能要求的存储系统可能会牺牲与存储更佳情形相关的性能水平。通过牺牲与存储较佳情形相关的性能水平来满足与存储较不佳情形相关的最低性能要求通常证明是低效的。除(或代替)可能导致牺牲性能外，若考虑将所有可能的数据值都存储在一个存储系统的数据块中，通常会导致生产成本升高，这是因为与存储所有可能的数据值相关的电路成本可能较高。此种电路亦可能需消耗相对大的功率值。在数据存储及纳入额外的电路来实现较不佳情形的存储两方面而言，一存储所有可能数据值的存储系统亦可能不甚可靠。由于与为存储系统设计能使所有可能数据值得到存储的电路相关的设计问题，存储所有可能数据值这一需要还可能导致开发时间变长，此本身又可能导致存储系统可上市之前的设计至投产时间变长。因此，人们期望具有一种使较不佳情形能够有效地存储在非易失性存储器中而基本不会牺牲与存储较佳情形相关的性能的系统。亦即，人们需要一种可有效地存储较不佳情形及较佳情形二者的方法和装置。
技术实现思路
本专利技术涉及一种用於将数据变换为一可有效地存储于一非易失性存储器中的格式的系统和方法。根据本专利技术的一个方面，一种用於在一存储系统中存储一第一数据格式的信息的方法包括：产生与该第一数据格式相关的统计信息，利用该统计信息将该信息从该第一数据格式变换为一第二数据格式。在该信息变换为该第二数据格式后，将该信息以第二数据格式存储到一存储器中。将该信息以第二数据格式存储到存储器包括：在该存储器中存储一标识符，该标识符指示或标识一用于将该信息从第一数据格式变换至第二数据格式的变换。知晓该标识符通常使人们能够将该信息从第二数据格式变换回第一数据格式。在一实施例中，与以第二数据格式存储信息相关的成本少于或等于与以第一数据格式存储信息相关的成本。在另一实施例中，第一数据格式包括一第一符号的至少一次出现，且产生与该第一数据格式相关的统计信息包括确定该第一数据格式的该第一符号的密度。确定该密度可包括确定与该第一数据格式的第一符号的出现相关的百分比。在此一实施例中，利用统计信息将信息从第一数据格式变换为第二数据格式可涉及将信息从第一数据格式变换为第二数据格式，以减小信息中第一符号的密度。需存储到一存储系统中的数据可能具有多种不同的格式。某些格式(例如逻辑状态或符号的组合)的存储效率可能比其他格式的存储效率低，这是因为某些格式可能允许较不佳的情形。对于较不佳的情形(例如，其中一种逻辑状态构成一组数据的绝大部分的情形)而言，如果其存储拟满足性能要求，则其可能需要专用电路或极大的功率需求来实现存储目的。另外，一满足较不佳情形的存储性能要求的存储系统可能会牺牲与存储更佳情形(例如，相对频繁出现的情形)相关的性能。通过在存储数据之前变换数据格式，例如，从一种较不佳情形变换为一种较佳情形，则由于将较不佳情形有效地存储为较佳情形，可有效地避免存储实际的较不佳情形。因此，可更有效地进行存储系统中数据的总体存储。另外，可降低与存储系统相关的成本，且可增强存储系统的可靠性。根据本专利技术的另一方面，一种用于在一存储系统的一存储装置中检索以一第一数据格式存储的信息的方法包括：对第一数据格式的信息进行分析。对第一数据格式的信息进行分析包括：确定至少一种适用于将信息从该第一数据格式变换为一第二数据格式的合适的变换。该方法亦包括利用该合适的变换将信息从该第一数据格式变换为该第二数据格式。一与将信息以该第一数据格式存储到该存储装置中相关的成本不高于一与将该信息以该第二数据格式存储到该存储装置中相关的成本。在一实施例中，分析该第一数据格式的信息包括：读取该第一数据格式的信息的一段，以标识合适的变换。在另一实施例中，该存储系统与一主机系统进行通信，该方法进一步包括向主机系统提供变换后的该第二数据格式的信息。根据本专利技术的又一方面，一种能够变换及存储数据的系统包括一主机系统和一存储装置。该存储装置介接该主机系统以从该主机系统获得设置成一第一数据格式的信息，并包括一存储器、一统计信息产生器和一变换器。该统计信息产生器产生与该第一数据格式相关的统计信息，该变换器利用该统计信息将该信息从该第一数据格式变换为一第二数据格式。该变换器还将该信息以该第二数据格式存储到该存储器中。在一实施例中，该第二数据格式的信息至少与该第一数据格式的信息同样容易地存储到该存储器中。在一实施例中，该变换器将一标识符作为该第二数据格式的信息的一部分进行存储，该标识符实质上标识至少一种用于将信息从该第一数据格式变换为该第二数据格式的变换。在此一实施例中，该主机系统可包括一信息处理器和一第二变换器。此一信息处理器可读取该标识符，并与该第二变换器相协作，以标识至少一种用于将信息从该第二数据格式变换为该第一数据格式的合适的变换本文档来自技高网...

【技术保护点】
一种用于在一存储系统中存储信息的方法，所述信息为一第一数据格式，该方法包括：产生与所述第一数据格式相关的统计信息，所述第一数据格式经安置以包含两个或两个以上符号，所述统计信息经安置以指示所述两个或两个以上符号的一具有最高密度的第一符号和一具有最低密度的第二符号出现数量；将所述信息从所述第一数据格式变换为一第二数据格式，所述变换减少所述信息中所述第一符号的密度并增加所述第二符号的密度从而使得所述第二数据格式中的符号比所述第一数据格式中的符号分布更平均；及将所述第二数据格式的信息存储到一与所述存储系统相关的存储器中，其中将所述第二数据格式的信息存储到所述存储器中包括将一标识符存储到所述存储器中，所述标识符指示一用于将所述信息从所述第一数据格式变换为所述第二数据格式的变换。

【技术特征摘要】
US 2002-8-29 10/230,6571.一种用于在一存储系统中存储信息的方法，所述信息为一第一数据格式，该方法包括：产生与所述第一数据格式相关的统计信息，所述第一数据格式经安置以包含两种或更多种符号，所述统计信息经安置以指示所述两种或更多种符号的一具有最高密度的第一符号和一具有最低密度的第二符号出现数量；将所述信息从所述第一数据格式变换为一第二数据格式，所述变换利用具有最低密度的第二符号校平具有最高密度的第一符号，以减少所述信息中所述第一符号的密度并增加所述第二符号的密度；及将所述第二数据格式的信息存储到一与所述存储系统相关的存储器中，其中将所述第二数据格式的信息存储到所述存储器中包括将一标识符存储到所述存储器中，所述标识符指示将所述信息从所述第一数据格式变换为所述第二数据格式的变换。2.根据权利要求1所述的方法，其中在所述存储系统上接收所述第一数据格式的信息，具体包括：从一主机系统接收所述信息，所述主机系统与所述存储系统进行通信。3.根据权利要求1所述的方法，其中至少一个与存储所述第二数据格式的信息相关的成本小于或等于至少一个与存储所述第一数据格式的信息相关的成本。4.根据权利要求1所述的方法，其中所述存储系统用于存储所述第二数据格式的信息的功率小于或等于所述存储系统用于存储所述第一数据格式的信息的功率。5.根据权利要求1所述的方法，其中所述第一数据格式包含十六种符号。6.根据权利要求1所述的方法，其进一步包括随后读取所述第二数据格式中的所述信息并使用所述标识符将所述信息变换回所述第一数据格式。7.一种用于在一存储系统中检索信息的方法，所述信息以一第一数据格式存储于所述存储系统的一存储器中，所述方法包括：分析所述第一数据格式的信息，其中分析所述第一数据格式的信息包括读取所述第一数据格式的信息的一段及确定一合适的变换以用于将所述信息从所述第一数据格式变换为一第二数据格式，其中所述段包含用于标识所述合适的变换的符号；及利用所述合适的变换将所述信息从所述第一数据格式变换为所述第二数据格式，以将所述信息变换回原始的状态，其中，初始使用与所述第二数据格式相关的统计信息来变化第二数据格式，所述第二数据格式经安置以包含两种或更多种符号，所述统计信息经安置以指示所述两种或更多种符号的一具有最高密度的第一符号和一具有最低密度的第二符号出现数量；初始从所述第二数据格式变换为所述第一数据格式，所述变换利用具有最低密度的第二符号校平具有最高密度的第一符号，以减少所述第一符号的密度并增加所述第二符号的密度。8.根据权利要求7所述的方法，其中所述存储系统与一主机系统进行通信，所述方法进一步包括：将所述第二数据格式的已变换信息提供给所述主机系统。9.根据权利要求7所述的方法，其中至少一个与将所述第一数据格式的信息存储到所述存储器中相关的成本不大于至少一个与将所述第二数据格式的信息存储到所述存储器中相关的成本。10.根据权利要求7所述的方法，其中所述存储系统用于将所述第一数据格式的信息存储到所述存储器中的功率不大于所述存储系统用于将所述第二数据格式的信息存储到所述存储器中的功率。11.一种存储装置，其包括：一存储器；一输入接收器，所述输入接收器设置用于接收信息，所述信息设置为一第一数据格式，所述第一数据格式包含两种或更多种符号；一统计信息产生器，所述统计信息产生器设置用于产生与所述第一数据格式的两种或更多种符号相关的统计信息；及一变换器，所述变换器使用所述统计信息将所述信...

【专利技术属性】
技术研发人员：杰弗里S冈沃尔，斯蒂芬J格罗斯，
申请(专利权)人：桑迪士克股份有限公司，
类型：发明
国别省市：US[美国]