CN115586874B - 一种数据块回收方法、装置及电子设备和存储介质 - Google Patents

一种数据块回收方法、装置及电子设备和存储介质 Download PDF

Info

Publication number
CN115586874B
CN115586874B CN202211479199.1A CN202211479199A CN115586874B CN 115586874 B CN115586874 B CN 115586874B CN 202211479199 A CN202211479199 A CN 202211479199A CN 115586874 B CN115586874 B CN 115586874B
Authority
CN
China
Prior art keywords
data block
erasing times
full
target
selecting
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202211479199.1A
Other languages
English (en)
Other versions
CN115586874A (zh
Inventor
文俊皓
钟戟
殷军博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Suzhou Inspur Intelligent Technology Co Ltd
Original Assignee
Suzhou Inspur Intelligent Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Suzhou Inspur Intelligent Technology Co Ltd filed Critical Suzhou Inspur Intelligent Technology Co Ltd
Priority to CN202211479199.1A priority Critical patent/CN115586874B/zh
Publication of CN115586874A publication Critical patent/CN115586874A/zh
Application granted granted Critical
Publication of CN115586874B publication Critical patent/CN115586874B/zh
Priority to PCT/CN2023/085268 priority patent/WO2024108849A1/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Databases & Information Systems (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

本申请公开了一种数据块回收方法、装置及电子设备和存储介质，涉及存储技术领域，该方法包括：在回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值；若是，则基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；若否，则基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中，并回收所述目标写满数据块。由此可见，本申请提升了磨损均衡效果。

Description

一种数据块回收方法、装置及电子设备和存储介质
技术领域
本申请涉及存储技术领域，更具体地说，涉及一种数据块回收方法、装置及一种电子设备和一种计算机可读存储介质。
背景技术
磨损均衡主要分为静态磨损均衡和动态磨损均衡，动态磨损均衡就是在较新的闪存颗粒上写入，尽量不适用较老的闪存颗粒，静态磨损均衡是选取冷数据移动到较老的数据块上。
对于静态磨损均衡方法来说，综合计算数据块包含的有效数据和擦写次数，也即为包含的有效数据和擦写次数分别分配对应的权重，基于数据块包含的有效数据、擦写次数和分别对应的权重计算数据块的得分，包含的有效数据越少得分越高，擦写次数越多得分越高，根据各数据块的得分确定需要回收的数据块。
在上述方案中，一个数据块的得分较高，并不一定说明这个数据块包含的有效数据较少同时擦写次数较多，也有可能是这个数据块包含的有效数据特别少而擦写次数较少，还可能是这个数据块包含的有效数据较多但擦写次数特别多，回收这种数据块会导致磨损均衡的效果较差。
因此，如何提升磨损均衡效果是本领域技术人员需要解决的技术问题。
发明内容
本申请的目的在于提供一种数据块回收方法、装置及一种电子设备和一种计算机可读存储介质，提升了磨损均衡效果。
为实现上述目的，本申请提供了一种数据块回收方法，包括：
在回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值；
若是，则基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；
若否，则基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；
将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中。
其中，所述基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，包括：
选择包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块。
其中，若各数据块的擦除次数的差值小于或等于所述第一预设值，则所述基于各空闲数据块的擦除次数选择目标空闲数据块，包括：
选择擦除次数最小的空闲数据块作为目标空闲数据块。
其中，所述基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，包括：
若最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值小于或等于第二预设值，则基于各写满数据块的擦写次数由小至大选择需要进行回收的目标写满数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数。
其中，所述基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，包括：
若最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值大于第二预设值，则基于各写满数据块的擦写次数和包含的有效数据选择需要进行回收的目标写满数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数。
其中，所述基于各写满数据块的擦写次数和包含的有效数据选择需要进行回收的目标写满数据块，包括：
选择擦除次数大于第三预设值且包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块。
其中，若各数据块的擦除次数的差值大于所述第一预设值，则所述基于各空闲数据块的擦除次数选择目标空闲数据块，包括：
选择擦除次数最大的空闲数据块作为目标空闲数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数。
其中，将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中，包括：
将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中，直至各数据块的擦除次数的差值小于或等于所述第一预设值，回收所述目标写满数据块。
其中，所述判断各数据块的擦除次数的差值是否小于或等于第一预设值，包括：
确定各数据块的最大擦除次数、最小擦写次数，并计算各数据块的平均擦写次数；
判断所述最大擦写次数与所述平均擦写次数的差值是否小于或等于第一预设值且所述平均擦写次数与所述最小擦写次数的差值是否小于或等于第一预设值；
若均是，则判定各数据块的擦除次数的差值小于或等于第一预设值。
其中，还包括：
基于写满数据块创建第一哈希表和第二哈希表；其中，在所述第一哈希表中各写满数据块根据擦除次数排列，在所述第二哈希表中各写满数据块根据包含的有效数据排列；
基于空闲数据块创建第三哈希表；其中，在所述第三哈希表中各空闲数据块根据擦除次数排列。
其中，所述基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，包括：
基于所述第二哈希表选择需要进行回收的目标写满数据块；
相应的，所述基于各空闲数据块的擦除次数选择目标空闲数据块，包括：
基于所述第三哈希表选择目标空闲数据块；
相应的，所述基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，包括：
基于所述第一哈希表选择需要进行回收的目标写满数据块。
其中，还包括：
当空闲数据块的数量小于或等于第四预设值时，持续回收数据块。
为实现上述目的，本申请提供了一种数据块回收装置，包括：
判断模块，用于在回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值；若是，则启动第一选择模块的工作流程；若否，则启动第二选择模块的工作流程；
所述第一选择模块，用于基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；
所述第二选择模块，用于基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；
移动模块，用于将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中。
其中，所述第一选择模块具体用于：选择包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块，选择擦除次数最小的空闲数据块作为目标空闲数据块。
其中，所述第二选择模块包括：
第一选择单元，用于当最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值小于或等于第二预设值时，基于各写满数据块的擦写次数由小至大选择需要进行回收的目标写满数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数；
第二选择单元，用于当最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值大于第二预设值时，基于各写满数据块的擦写次数和包含的有效数据选择需要进行回收的目标写满数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数；
第三选择单元，用于基于各空闲数据块的擦除次数选择目标空闲数据块。
其中，所述第二选择单元具体用于：当最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值大于第二预设值时，选择擦除次数大于第三预设值且包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块。
其中，所述第三选择单元具体用于：选择擦除次数最大的空闲数据块作为目标空闲数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数。
其中，所述移动模块具体用于：将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中，直至各数据块的擦除次数的差值小于或等于所述第一预设值，回收所述目标写满数据块。
其中，所述判断模块具体用于：确定各数据块的最大擦除次数、最小擦写次数，并计算各数据块的平均擦写次数；判断所述最大擦写次数与所述平均擦写次数的差值是否小于或等于第一预设值且所述平均擦写次数与所述最小擦写次数的差值是否小于或等于第一预设值；若均是，则判定各数据块的擦除次数的差值小于或等于第一预设值。
其中，还包括：
第一创建模块，用于基于写满数据块创建第一哈希表和第二哈希表；其中，在所述第一哈希表中各写满数据块根据擦除次数排列，在所述第二哈希表中各写满数据块根据包含的有效数据排列；
第二创建模块，用于基于空闲数据块创建第三哈希表；其中，在所述第三哈希表中各空闲数据块根据擦除次数排列。
其中，所述第一选择模块具体用于：基于所述第二哈希表选择需要进行回收的目标写满数据块，基于所述第三哈希表选择目标空闲数据块；
相应的，所述第二选择模块具体用于：基于所述第一哈希表选择需要进行回收的目标写满数据块，基于所述第三哈希表选择目标空闲数据块。
其中，还包括：
回收模块，用于当空闲数据块的数量小于或等于第四预设值时，持续回收数据块。
为实现上述目的，本申请提供了一种电子设备，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如上述数据块回收方法的步骤。
为实现上述目的，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述数据块回收方法的步骤。
通过以上方案可知，本申请提供的一种数据块回收方法，包括：在回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值；若是，则基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；若否，则基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中。
本申请提供的数据块回收方法，分别计算各个数据块的擦写次数和包含的有效数据，在各个数据块的擦除次数比较均衡的时候，基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，当各个数据块的擦除次数失衡后，基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块。由此可见，本申请提供的数据块回收方法，提升了磨损均衡效果。本申请还公开了一种数据块回收装置及一种电子设备和一种计算机可读存储介质，同样能实现上述技术效果。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本申请。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
图1为根据一示例性实施例示出的一种数据块回收方法的流程图；
图2为根据一示例性实施例示出的另一种数据块回收方法的流程图；
图3为根据一示例性实施例示出的一种数据块回收装置的结构图；
图4为根据一示例性实施例示出的一种电子设备的结构图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。另外，在本申请实施例中，“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。
本申请实施例公开了一种数据块回收方法，提升了磨损均衡效果。
参见图1，根据一示例性实施例示出的一种数据块回收方法的流程图，如图1所示，包括：
S101：在回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值；若是，则进入S102；若否，则进入S103；
在本实施例中，当空闲数据块的数量到达低水平后，持续回收数据块。也即，本实施例还包括：当空闲数据块的数量小于或等于第四预设值时，持续回收数据块。
在持续回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值，若是，则进入S102，若否，则进入S103。此处不对第一预设值进行具体限定，可以根据需求进行定义，第一预设值越小则写放大越大，第一预设值越大则各数据块之间寿命差距越大。
作为一种可行的实施方式，所述判断各数据块的擦除次数的差值是否小于或等于第一预设值，包括：确定各数据块的最大擦除次数、最小擦写次数，并计算各数据块的平均擦写次数；判断所述最大擦写次数与所述平均擦写次数的差值是否小于或等于第一预设值且所述平均擦写次数与所述最小擦写次数的差值是否小于或等于第一预设值；若均是，则判定各数据块的擦除次数的差值小于或等于第一预设值。
在具体实施中，可以采用最大擦写次数与平均擦写次数、平均擦写次数与最小擦写次数的差值表示各数据块的擦除次数的差值，也即各数据块的磨损均衡程度，最大擦写次数与平均擦写次数、平均擦写次数与最小擦写次数的差值越大，磨损均衡程度越低，最大擦写次数与平均擦写次数、平均擦写次数与最小擦写次数的差值越小，磨损均衡程度越高。
作为一种可行的实施方式，本实施例还包括：基于写满数据块创建第一哈希表和第二哈希表；其中，在所述第一哈希表中各写满数据块根据擦除次数排列，在所述第二哈希表中各写满数据块根据包含的有效数据排列；基于空闲数据块创建第三哈希表；其中，在所述第三哈希表中各空闲数据块根据擦除次数排列。
在具体实施中，记录各数据块擦除次数的最大值、最小值和平均值，并建立三个哈希表。由于数据块的擦除次数和包含的有效数据都存在固定范围，因此使用哈希表插入和找出最大值最小值的算法复杂度都为O(1)，能以最快的速度插入及查找。第一哈希表中包含写满数据块，根据擦除次数进行排列，每个数据块写满时插入第一哈希表。第二哈希表中包含写满数据块，根据包含的有效数据进行排列，每个数据块写满时插入第二哈希表。每个数据块写满后，使用两个链表分别指向块信息，并把两个链表头分别插入第一哈希表和第二哈希表，两链表互不冲突。第三哈希表中包含空闲数据块，根据擦除次数进行排列，每个数据块回收时插入第三哈希表。
S102：基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；
在本步骤中，当各数据块磨损均衡时，基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块。在具体实施中，可以基于第二哈希表选择需要进行回收的目标写满数据块，基于所述第三哈希表选择目标空闲数据块。
作为一种可行的实施方式，所述基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，包括：选择包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块。在具体实施中，当各数据块磨损均衡时，选择包含有效数据最少的写满数据块进行回收。
作为一种可行的实施方式，所述基于各空闲数据块的擦除次数选择目标空闲数据块，包括：选择擦除次数最小的空闲数据块作为目标空闲数据块。在具体实施中，当各数据块磨损均衡时，将目标写满数据块中的有效数据和主机写的数据一同写入擦写次数最小的空闲数据块中。
S103：基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；
在本步骤中，当各数据块磨损失衡时，基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块。在具体实施中，可以基于第一哈希表选择需要进行回收的目标写满数据块，基于所述第三哈希表选择目标空闲数据块。
作为一种可行的实施方式，所述基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，包括：若最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值小于或等于第二预设值，则基于各写满数据块的擦写次数由小至大选择需要进行回收的目标写满数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数。相应的，所述基于各空闲数据块的擦除次数选择目标空闲数据块，包括：选择擦除次数最大的空闲数据块作为目标空闲数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数。
在具体实施中，当各数据块磨损失衡时，如果擦写次数最小的写满数据块的擦写次数接近最小擦写次数，并且擦写次数最大的空闲数据块的擦写次数接近最大擦写次数，则单独打开该空闲数据块，将写满数据块中的有效数据按照擦写次数由小至大移动至该空闲数据块，直至该空闲数据块写满，回收移动了有效数据的写满数据块。如果各数据块的磨损差距缩小，小于或等于第一预设值，则重新采用步骤S102的方式进行数据块的回收。
作为另一种可行的实施方式，所述基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，包括：若最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值大于第二预设值，则基于各写满数据块的擦写次数和包含的有效数据选择需要进行回收的目标写满数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数。
在具体实施中，当各数据块磨损失衡时，如果擦写次数最小的写满数据块的擦写次数接近最小擦写次数，但擦写次数最大的空闲数据块的擦写次数也比较小，则基于各写满数据块的擦写次数和包含的有效数据选择需要进行回收的目标写满数据块。优选的，选择擦除次数大于第三预设值且包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块。进一步的，选择擦除次数最大的空闲数据块作为目标空闲数据块。将目标写满数据块中包含的有效数据移动至目标空闲数据块中，即可满足最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值小于或等于第二预设值，也即擦写次数最大的空闲数据块的擦写次数接近最大擦写次数，采用上述方式进行数据块回收。
S104：将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中。
在本步骤中，将目标写满数据块中包含的有效数据移动至目标空闲数据块中，目标写满数据块中的数据均被标记为无效数据，可以回收目标写满数据块，也即擦写目标写满数据块中的数据，将其作为空闲数据块。
本申请实施例提供的数据块回收方法，分别计算各个数据块的擦写次数和包含的有效数据，在各个数据块的擦除次数比较均衡的时候，基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，当各个数据块的擦除次数失衡后，基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块。由此可见，本申请实施例提供的数据块回收方法，提升了磨损均衡效果。
本申请实施例公开了一种数据块回收方法，相对于上一实施例，本实施例对技术方案作了进一步的说明和优化。具体的：
参见图2，根据一示例性实施例示出的另一种数据块回收方法的流程图，如图2所示，包括：
S201：在回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值；若是，则进入S202；若否，则进入S204；
在本实施例中，当空闲数据块的数量到达低水平后，持续回收数据块。在持续回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值，若是，则进入S202，若否，则进入S204。
S202：选择包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块，选择擦除次数最小的空闲数据块作为目标空闲数据块；
S203：将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中，并回收所述目标写满数据块；
在具体实施中，当各数据块磨损均衡时，选择包含有效数据最少的写满数据块进行回收，将包含有效数据最少的写满数据块中的有效数据和主机写的数据一同写入擦写次数最小的空闲数据块中，并回收上述写满数据块。
S204：判断最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值是否小于或等于第二预设值；若是，则进入S205；若否，则进入S207；
在具体实施中，各数据块磨损失衡时，判断最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值是否小于或等于第二预设值，若是，则进入S205，若否，则进入S207。
S205：基于各写满数据块的擦写次数由小至大选择需要进行回收的目标写满数据块，选择擦除次数最大的空闲数据块作为目标空闲数据块；
S206：将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中，并回收所述目标写满数据块；
在具体实施中，当各数据块磨损失衡时，如果擦写次数最小的写满数据块的擦写次数接近最小擦写次数，并且擦写次数最大的空闲数据块的擦写次数接近最大擦写次数，则单独打开该空闲数据块，将写满数据块中的有效数据按照擦写次数由小至大移动至该空闲数据块，直至该空闲数据块写满，回收移动了有效数据的写满数据块。如果各数据块的磨损差距缩小，小于或等于第一预设值，则重新采用步骤S202-S203的方式进行数据块的回收。
S207：选择擦除次数大于第三预设值且包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块，选择擦除次数最大的空闲数据块作为目标空闲数据块；
S208：将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中，直至各数据块的擦除次数的差值小于或等于所述第一预设值，回收所述目标写满数据块。
在具体实施中，当各数据块磨损失衡时，如果擦写次数最小的写满数据块的擦写次数接近最小擦写次数，但擦写次数最大的空闲数据块的擦写次数也比较小，则选择擦除次数大于第三预设值且包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块，将目标写满数据块中包含的有效数据移动至擦除次数最大的空闲数据块，即可满足最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值小于或等于第二预设值，也即擦写次数最大的空闲数据块的擦写次数接近最大擦写次数，采用S205-S206的方式进行数据块回收。
本申请实施例提供的数据块回收方法，分别计算各个数据块的擦写次数和包含的有效数据，在三种不同状态下采取不同的回收策略，通过分流更加准确的选取冷数据搬到擦除次数高的数据块中。由此可见，本申请实施例提供的数据块回收方法，提升了磨损均衡效果。
下面介绍本申请提供的一种应用实施例，具体包括以下步骤：
步骤1：记录擦除次数的平均值、最大值、最小值，并建立三个哈希表：
1、写满的块根据擦除次数进行排列，每个块写满时插入。
2、空闲块根据擦除次数进行排列，每个块回收后插入。
3、写满的块根据有效数据数排列，每次写满后插入。
步骤2：使用定时器扫描，根据当时的有效数据数，更新在表中的位置。有效数据记录在块信息中，每次数据被搬移时更新，此处不对具体的有效数据更新方式进行限定。定时器每轮扫描过程统计擦除次数最大值和最小值，每轮扫描完成后更新当前的最大值与最小值。
步骤3：空闲块个数到达低水位后，持续回收块，在每次挑选回收块时，如果各块磨损差距不大时，选取有效数据最小的块进行回收，并且和主机写的数据一同写入到擦除次数最小的块中。
步骤4：在持续回收过程中，当各块磨损差距较大时，如果写满块中擦除次数最小的块接近最小值，并且空闲块中擦除次数最大的块接近最大值，则单独打开此空闲块，将写满的块按擦除次数从小到大回收到此块中，直至此块写满，写满后如果各块磨损差距缩小，则回归步骤3中的方式进行回收。
步骤5：如果各块磨损差距较大，如果写满块中擦除次数最小的块接近最小值（非此条件只需要按照步骤4中处理即可），但空闲块中擦除次数最大的块也比较小，从写满块中擦除次数较多中选择有效数据小的块进行回收，即可满足步骤4的条件，按照步骤4的条件回收即可。
下面对本申请实施例提供的一种数据块回收装置进行介绍，下文描述的一种数据块回收装置与上文描述的一种数据块回收方法可以相互参照。
参见图3，根据一示例性实施例示出的一种数据块回收装置的结构图，如图3所示，包括：
判断模块301，用于在回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值；若是，则启动第一选择模块302的工作流程；若否，则启动第二选择模块303的工作流程；
所述第一选择模块302，用于基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；
所述第二选择模块303，用于基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块，基于各空闲数据块的擦除次数选择目标空闲数据块；
移动模块304，用于将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中。
本申请实施例提供的数据块回收装置，分别计算各个数据块的擦写次数和包含的有效数据，在各个数据块的擦除次数比较均衡的时候，基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，当各个数据块的擦除次数失衡后，基于各写满数据块的擦写次数选择需要进行回收的目标写满数据块。由此可见，本申请实施例提供的数据块回收装置，提升了磨损均衡效果。
在上述实施例的基础上，作为一种优选实施方式，所述第一选择模块302具体用于：选择包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块，选择擦除次数最小的空闲数据块作为目标空闲数据块。
在上述实施例的基础上，作为一种优选实施方式，所述第二选择模块303包括：
第一选择单元，用于当最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值小于或等于第二预设值时，基于各写满数据块的擦写次数由小至大选择需要进行回收的目标写满数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数；
第二选择单元，用于当最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值大于第二预设值时，基于各写满数据块的擦写次数和包含的有效数据选择需要进行回收的目标写满数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数；
第三选择单元，用于基于各空闲数据块的擦除次数选择目标空闲数据块。
在上述实施例的基础上，作为一种优选实施方式，所述第二选择单元具体用于：当最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值大于第二预设值时，选择擦除次数大于第三预设值且包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块。
在上述实施例的基础上，作为一种优选实施方式，所述第三选择单元具体用于：选择擦除次数最大的空闲数据块作为目标空闲数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数。
在上述实施例的基础上，作为一种优选实施方式，所述移动模块304具体用于：将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中，直至各数据块的擦除次数的差值小于或等于所述第一预设值，回收所述目标写满数据块。
在上述实施例的基础上，作为一种优选实施方式，所述判断模块301具体用于：确定各数据块的最大擦除次数、最小擦写次数，并计算各数据块的平均擦写次数；判断所述最大擦写次数与所述平均擦写次数的差值是否小于或等于第一预设值且所述平均擦写次数与所述最小擦写次数的差值是否小于或等于第一预设值；若均是，则判定各数据块的擦除次数的差值小于或等于第一预设值。
在上述实施例的基础上，作为一种优选实施方式，还包括：
第一创建模块，用于基于写满数据块创建第一哈希表和第二哈希表；其中，在所述第一哈希表中各写满数据块根据擦除次数排列，在所述第二哈希表中各写满数据块根据包含的有效数据排列；
第二创建模块，用于基于空闲数据块创建第三哈希表；其中，在所述第三哈希表中各空闲数据块根据擦除次数排列。
在上述实施例的基础上，作为一种优选实施方式，所述第一选择模块302具体用于：基于所述第二哈希表选择需要进行回收的目标写满数据块，基于所述第三哈希表选择目标空闲数据块；
相应的，所述第二选择模块303具体用于：基于所述第一哈希表选择需要进行回收的目标写满数据块，基于所述第三哈希表选择目标空闲数据块。
在上述实施例的基础上，作为一种优选实施方式，还包括：
回收模块，用于当空闲数据块的数量小于或等于第四预设值时，持续回收数据块。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
基于上述程序模块的硬件实现，且为了实现本申请实施例的方法，本申请实施例还提供了一种电子设备，图4为根据一示例性实施例示出的一种电子设备的结构图，如图4所示，电子设备包括：
通信接口1，能够与其它设备比如网络设备等进行信息交互；
处理器2，与通信接口1连接，以实现与其它设备进行信息交互，用于运行计算机程序时，执行上述一个或多个技术方案提供的数据块回收方法。而所述计算机程序存储在存储器3上。
当然，实际应用时，电子设备中的各个组件通过总线系统4耦合在一起。可理解，总线系统4用于实现这些组件之间的连接通信。总线系统4除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图4中将各种总线都标为总线系统4。
本申请实施例中的存储器3用于存储各种类型的数据以支持电子设备的操作。这些数据的示例包括：用于在电子设备上操作的任何计算机程序。
可以理解，存储器3可以是易失性存储器或非易失性存储器，也可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器（ROM，Read Only Memory）、可编程只读存储器（PROM，Programmable Read-Only Memory）、可擦除可编程只读存储器（EPROM，Erasable Programmable Read-Only Memory）、电可擦除可编程只读存储器（EEPROM，Electrically Erasable Programmable Read-Only Memory）、磁性随机存取存储器（FRAM，ferromagnetic random access memory）、快闪存储器（Flash Memory）、磁表面存储器、光盘、或只读光盘（CD-ROM，Compact Disc Read-Only Memory）；磁表面存储器可以是磁盘存储器或磁带存储器。易失性存储器可以是随机存取存储器（RAM，Random AccessMemory），其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器（SRAM，Static Random Access Memory）、同步静态随机存取存储器（SSRAM，Synchronous Static Random Access Memory）、动态随机存取存储器（DRAM，Dynamic Random Access Memory）、同步动态随机存取存储器（SDRAM，SynchronousDynamic Random Access Memory）、双倍数据速率同步动态随机存取存储器（DDRSDRAM，Double Data Rate Synchronous Dynamic Random Access Memory）、增强型同步动态随机存取存储器（ESDRAM，Enhanced Synchronous Dynamic Random Access Memory）、同步连接动态随机存取存储器（SLDRAM，SyncLink Dynamic Random Access Memory）、直接内存总线随机存取存储器（DRRAM，Direct Rambus Random Access Memory）。本申请实施例描述的存储器3旨在包括但不限于这些和任意其它适合类型的存储器。
上述本申请实施例揭示的方法可以应用于处理器2中，或者由处理器2实现。处理器2可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器2中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器2可以是通用处理器、DSP，或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。处理器2可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者任何常规的处理器等。结合本申请实施例所公开的方法的步骤，可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于存储介质中，该存储介质位于存储器3，处理器2读取存储器3中的程序，结合其硬件完成前述方法的步骤。
处理器2执行所述程序时实现本申请实施例的各个方法中的相应流程，为了简洁，在此不再赘述。
在示例性实施例中，本申请实施例还提供了一种存储介质，即计算机存储介质，具体为计算机可读存储介质，例如包括存储计算机程序的存储器3，上述计算机程序可由处理器2执行，以完成前述方法所述步骤。计算机可读存储介质可以是FRAM、ROM、PROM、EPROM、EEPROM、Flash Memory、磁表面存储器、光盘、或CD-ROM等存储器。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：移动存储设备、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
或者，本申请上述集成的单元如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。基于这样的理解，本申请实施例的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台电子设备（可以是个人计算机、服务器、或者网络设备等）执行本申请各个实施例所述方法的全部或部分。而前述的存储介质包括：移动存储设备、ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本申请的具体实施方式，但本申请的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以所述权利要求的保护范围为准。

Claims (9)

1.一种数据块回收方法，其特征在于，包括：
在回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值；
若是，则选择包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块，选择擦除次数最小的空闲数据块作为目标空闲数据块；
若否，则当最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值小于或等于第二预设值时，基于各写满数据块的擦除次数由小至大选择需要进行回收的目标写满数据块；当所述最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值大于所述第二预设值时，选择擦除次数大于第三预设值且包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块；选择擦除次数最大的空闲数据块作为目标空闲数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数；
将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中。
2.根据权利要求1所述数据块回收方法，其特征在于，若各数据块的擦除次数的差值大于所述第一预设值，则将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中之后，还包括：
当各数据块的擦除次数的差值小于或等于所述第一预设值时，回收所述目标写满数据块。
3.根据权利要求1所述数据块回收方法，其特征在于，所述判断各数据块的擦除次数的差值是否小于或等于第一预设值，包括：
确定各数据块的最大擦除次数、最小擦除次数，并计算各数据块的平均擦除次数；
判断所述最大擦除次数与所述平均擦除次数的差值是否小于或等于第一预设值且所述平均擦除次数与所述最小擦除次数的差值是否小于或等于第一预设值；
若均是，则判定各数据块的擦除次数的差值小于或等于第一预设值。
4.根据权利要求1所述数据块回收方法，其特征在于，还包括：
基于写满数据块创建第一哈希表和第二哈希表；其中，在所述第一哈希表中各写满数据块根据擦除次数排列，在所述第二哈希表中各写满数据块根据包含的有效数据排列；
基于空闲数据块创建第三哈希表；其中，在所述第三哈希表中各空闲数据块根据擦除次数排列。
5.根据权利要求4所述数据块回收方法，其特征在于，所述基于各写满数据块中包含的有效数据选择需要进行回收的目标写满数据块，包括：
基于所述第二哈希表选择需要进行回收的目标写满数据块；
相应的，所述基于各空闲数据块的擦除次数选择目标空闲数据块，包括：
基于所述第三哈希表选择目标空闲数据块；
相应的，所述基于各写满数据块的擦除次数选择需要进行回收的目标写满数据块，包括：
基于所述第一哈希表选择需要进行回收的目标写满数据块。
6.根据权利要求1所述数据块回收方法，其特征在于，还包括：
当空闲数据块的数量小于或等于第四预设值时，持续回收数据块。
7.一种数据块回收装置，其特征在于，包括：
判断模块，用于在回收数据块的过程中，判断各数据块的擦除次数的差值是否小于或等于第一预设值；若是，则启动第一选择模块的工作流程；若否，则启动第二选择模块的工作流程；
所述第一选择模块，用于选择包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块，选择擦除次数最小的空闲数据块作为目标空闲数据块；
所述第二选择模块，用于当最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值小于或等于第二预设值时，基于各写满数据块的擦除次数由小至大选择需要进行回收的目标写满数据块；当所述最大擦除次数与擦除次数最大的空闲数据块的擦除次数的差值大于所述第二预设值时，选择擦除次数大于第三预设值且包含有效数据最少的写满数据块作为需要进行回收的目标写满数据块；选择擦除次数最大的空闲数据块作为目标空闲数据块；其中，所述最大擦除次数为所有数据块的最大擦除次数；
移动模块，用于将所述目标写满数据块中包含的有效数据移动至所述目标空闲数据块中。
8.一种电子设备，其特征在于，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如权利要求1至6任一项所述数据块回收方法的步骤。
9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述数据块回收方法的步骤。
CN202211479199.1A 2022-11-24 2022-11-24 一种数据块回收方法、装置及电子设备和存储介质 Active CN115586874B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN202211479199.1A CN115586874B (zh) 2022-11-24 2022-11-24 一种数据块回收方法、装置及电子设备和存储介质
PCT/CN2023/085268 WO2024108849A1 (zh) 2022-11-24 2023-03-30 一种数据块回收方法、装置及电子设备和非易失性可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211479199.1A CN115586874B (zh) 2022-11-24 2022-11-24 一种数据块回收方法、装置及电子设备和存储介质

Publications (2)

Publication Number Publication Date
CN115586874A CN115586874A (zh) 2023-01-10
CN115586874B true CN115586874B (zh) 2023-03-10

Family

ID=84783340

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211479199.1A Active CN115586874B (zh) 2022-11-24 2022-11-24 一种数据块回收方法、装置及电子设备和存储介质

Country Status (2)

Country Link
CN (1) CN115586874B (zh)
WO (1) WO2024108849A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115586874B (zh) * 2022-11-24 2023-03-10 苏州浪潮智能科技有限公司 一种数据块回收方法、装置及电子设备和存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004296014A (ja) * 2003-03-27 2004-10-21 Mitsubishi Electric Corp 不揮発性メモリの消去回数平準化方法
CN106484323A (zh) * 2016-09-13 2017-03-08 郑州云海信息技术有限公司 一种固态存储的损耗均衡方法及系统
CN108681435A (zh) * 2018-05-25 2018-10-19 郑州云海信息技术有限公司 一种固态硬盘的磨损均衡方法、装置、设备及存储介质
CN109753443A (zh) * 2019-01-12 2019-05-14 湖南国科微电子股份有限公司 一种数据处理方法、装置及电子设备
CN109783020A (zh) * 2018-12-28 2019-05-21 西安交通大学 一种基于ssd-smr混合键值存储系统的垃圾回收方法
CN110688326A (zh) * 2019-09-23 2020-01-14 西安微电子技术研究所 一种基于多阈值的闪存磨损均衡算法
CN111414138A (zh) * 2020-03-19 2020-07-14 青岛镕铭半导体有限公司 一种固态硬盘磨损均衡方法和装置
CN111966299A (zh) * 2020-08-24 2020-11-20 深圳三地一芯电子有限责任公司 一种用于Nand Flash的磨损均衡方法及装置
KR20210142981A (ko) * 2020-05-19 2021-11-26 에스케이하이닉스 주식회사 메모리 컨트롤러 및 그 동작 방법

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2011203916A (ja) * 2010-03-25 2011-10-13 Toshiba Corp メモリコントローラ、および半導体記憶装置
CN106951187B (zh) * 2017-03-07 2020-01-24 记忆科技(深圳)有限公司 一种固态存储静态磨损均衡的实现方法
CN111124305B (zh) * 2019-12-20 2021-08-31 浪潮电子信息产业股份有限公司 固态硬盘磨损均衡方法、装置及计算机可读存储介质
CN111159059B (zh) * 2019-12-27 2022-03-04 深圳大普微电子科技有限公司 一种垃圾回收方法、装置及非易失性的存储设备
KR20220030090A (ko) * 2020-09-02 2022-03-10 에스케이하이닉스 주식회사 저장 장치 및 그 동작 방법
CN115586874B (zh) * 2022-11-24 2023-03-10 苏州浪潮智能科技有限公司 一种数据块回收方法、装置及电子设备和存储介质

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2004296014A (ja) * 2003-03-27 2004-10-21 Mitsubishi Electric Corp 不揮発性メモリの消去回数平準化方法
CN106484323A (zh) * 2016-09-13 2017-03-08 郑州云海信息技术有限公司 一种固态存储的损耗均衡方法及系统
CN108681435A (zh) * 2018-05-25 2018-10-19 郑州云海信息技术有限公司 一种固态硬盘的磨损均衡方法、装置、设备及存储介质
CN109783020A (zh) * 2018-12-28 2019-05-21 西安交通大学 一种基于ssd-smr混合键值存储系统的垃圾回收方法
CN109753443A (zh) * 2019-01-12 2019-05-14 湖南国科微电子股份有限公司 一种数据处理方法、装置及电子设备
CN110688326A (zh) * 2019-09-23 2020-01-14 西安微电子技术研究所 一种基于多阈值的闪存磨损均衡算法
CN111414138A (zh) * 2020-03-19 2020-07-14 青岛镕铭半导体有限公司 一种固态硬盘磨损均衡方法和装置
KR20210142981A (ko) * 2020-05-19 2021-11-26 에스케이하이닉스 주식회사 메모리 컨트롤러 및 그 동작 방법
CN111966299A (zh) * 2020-08-24 2020-11-20 深圳三地一芯电子有限责任公司 一种用于Nand Flash的磨损均衡方法及装置

Also Published As

Publication number Publication date
WO2024108849A1 (zh) 2024-05-30
CN115586874A (zh) 2023-01-10

Similar Documents

Publication Publication Date Title
CN105701021B (zh) 数据储存装置及其数据写入方法
US20170139839A1 (en) Data storage device and data maintenance method thereof
TWI489373B (zh) 資料儲存裝置和快閃記憶體之區塊管理方法
KR101613678B1 (ko) 전력 손실 이후의 비-휘발성 메모리에 대한 복원
EP1906311B1 (en) Mapping apparatus and method for non-volatile memory supporting different cell types
EP1909184B1 (en) Mapping information managing apparatus and method for non-volatile memory supporting different cell types
US20110060864A1 (en) Controller and data storage device
US20120246399A1 (en) Storage Device and Memory Controller
CN115586874B (zh) 一种数据块回收方法、装置及电子设备和存储介质
JP2007179545A (ja) 不揮発性メモリをキャッシュとして用いる保存装置及びその管理方法
JP2004127185A (ja) メモリカード
CN109388582B (zh) 数据储存装置以及其数据抹除方法
CN109558075B (zh) 一种利用数据冷热属性存储数据的方法及装置
TW202001565A (zh) 管理快閃記憶體模組的方法及相關的快閃記憶體控制器及電子裝置
KR20080104815A (ko) 비휘발성 메모리의 데이터 처리 장치 및 방법
JP2011154676A (ja) 半導体記録装置、半導体記録装置の制御方法及び半導体記録システム
CN103389942A (zh) 控制装置、存储装置及存储控制方法
CN104536847A (zh) 一种提高数据写入完整性的方法
CN111090392A (zh) 一种基于特征码的冷热数据分离方法
CN114237984A (zh) 异常掉电下Trim数据的恢复方法、系统及固态硬盘
US8954646B2 (en) Method for managing a plurality of blocks of a flash memory, and associated memory device and controller thereof
CN114356248A (zh) 一种数据处理方法和装置
CN111562882A (zh) 一种数据写入方法、智能终端及存储介质
Kwon et al. User insensible sliding firmware update technique for flash-area/time-cost reduction toward low-power embedded software replacement
WO2017143972A1 (zh) 数据处理方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant