CN113434084A - 一种数据擦除方法、系统、设备以及介质 - Google Patents
一种数据擦除方法、系统、设备以及介质 Download PDFInfo
- Publication number
- CN113434084A CN113434084A CN202110682181.0A CN202110682181A CN113434084A CN 113434084 A CN113434084 A CN 113434084A CN 202110682181 A CN202110682181 A CN 202110682181A CN 113434084 A CN113434084 A CN 113434084A
- Authority
- CN
- China
- Prior art keywords
- block
- data
- area
- region
- stored
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 25
- 230000004044 response Effects 0.000 claims abstract description 14
- 238000013500 data storage Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 8
- 238000005192 partition Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000014509 gene expression Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
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/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0611—Improving I/O performance in relation to response time
-
- 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
- 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/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0679—Non-volatile semiconductor memory device, e.g. flash memory, one time programmable memory [OTP]
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种数据擦除方法,包括步骤:根据用于下发待存储数据的处理器的数量将存储器中的多个block分为多个区域,其中每一个区域中block的数量为处理器的数量;对每一个区域进行编号;响应于接收到处理器下发的待存储数据,获取用于存储处理器上一次下发的待存储数据的区域的编号,以确定用于存储当前下发的待存储数据的区域的编号;将当前下发的待存储数据存储到对应编号的区域中的一个block中,并在该block上标记用于表示写入顺序的标志位;根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,以对最早写入数据的block进行数据擦除处理。本发明还公开了一种系统、计算机设备以及可读存储介质。本发明提出的方案可以实现快速查找最旧的block。
Description
技术领域
本发明涉及存储领域,具体涉及一种数据擦除方法、系统、设备以及存储介质。
背景技术
SSD使用NAND为存储介质,当来了一笔大数据写时,SSD控制器收到命令时,会将数据接收过来,向NAND中写入数据,同时记录下这些数据的LBA信息,作为元数据,在日志模块对其进行处理,最后保存在NAND中。当NAND写满后,需要从所有的BLOCK里找到最旧的数据将其擦除,重新写入新数据。
当前常用的方案是查询所有的BLOCK,但是这种方案耗时较久。
发明内容
有鉴于此,为了克服上述问题的至少一个方面,本发明实施例提出一种数据擦除方法,包括以下步骤:
根据用于下发待存储数据的处理器的数量将存储器中的多个block分为多个区域,其中每一个区域中block的数量为所述处理器的数量;
对每一个区域进行编号;
响应于接收到处理器下发的待存储数据,获取用于存储所述处理器上一次下发的待存储数据的区域的编号,以确定用于存储当前下发的待存储数据的区域的编号;
将所述当前下发的待存储数据存储到对应编号的区域中的一个block中,并在该block上标记用于表示写入顺序的标志位;
根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,以对所述最早写入数据的block进行数据擦除处理。
在一些实施例中,根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,进一步包括:
根据查找记录判断是否是第一次查找最早写入数据的block;
响应于是第一次查找最早写入数据的block,根据每一个区域的编号确定第一个存储数据的区域,以将第一个存储数据的区域中标志位最小的block作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
在一些实施例中,还包括:
响应于不是第一次查找最早写入数据的block,获取上一次查找得到的区域编号和block的标志位;
在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
在一些实施例中,在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block,进一步包括:
响应于在上一次查找得到的区域编号对应的区域中没有查找到最早写入数据的block,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
在一些实施例中,对每一个区域进行编号,进一步包括:
对每一个区域中的block进行编号。
在一些实施例中,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,进一步包括:
根据上一个查找得到的block对应的编号确定本次查找的block编号范围;
在所述block编号范围内查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
在一些实施例中,根据上一个查找得到的block对应的编号确定本次查找的block编号范围,进一步包括:
将(上一个查找得到的block对应的编号-N*处理器数量)~(上一个查找得到的block对应的编号+N*处理器数量)作为本次查找的block编号范围。
基于同一发明构思,根据本发明的另一个方面,本发明的实施例还提供了一种数据擦除系统,包括:
分区模块,配置为根据用于下发待存储数据的处理器的数量将存储器中的多个block分为多个区域,其中每一个区域中block的数量为所述处理器的数量;
编号模块,配置为对每一个区域进行编号;
确定模块,配置为响应于接收到处理器下发的待存储数据,获取用于存储所述处理器上一次下发的待存储数据的区域的编号,以确定用于存储当前下发的待存储数据的区域的编号;
存储模块,配置为将所述当前下发的待存储数据存储到对应编号的区域中的一个block中,并在该block上标记用于表示写入顺序的标志位;
查找擦除模块,配置为根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,以对所述最早写入数据的block进行数据擦除处理。
基于同一发明构思,根据本发明的另一个方面,本发明的实施例还提供了一种计算机设备,包括:
至少一个处理器;以及
存储器,所述存储器存储有可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时执行如上所述的任一种数据擦除方法的步骤。
基于同一发明构思,根据本发明的另一个方面,本发明的实施例还提供了一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时执行如上所述的任一种数据擦除方法的步骤。
本发明具有以下有益技术效果之一:本发明提出的方案通过对存储区域进行编号和对block标记写入顺序的标志位,可以实现快速查找最早写入数据的block。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的实施例。
图1为本发明的实施例提供的数据擦除方法的流程示意图;
图2为本发明的实施例提供的数据擦除系统的结构示意图;
图3为本发明的实施例提供的计算机设备的结构示意图;
图4为本发明的实施例提供的计算机可读存储介质的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,以下结合具体实施例,并参照附图,对本发明实施例进一步详细说明。
需要说明的是,本发明实施例中所有使用“第一”和“第二”的表述均是为了区分两个相同名称非相同的实体或者非相同的参量,可见“第一”“第二”仅为了表述的方便,不应理解为对本发明实施例的限定,后续实施例对此不再一一说明。
根据本发明的一个方面,本发明的实施例提出一种数据擦除方法,如图1所示,其可以包括步骤:
S1,根据用于下发待存储数据的处理器的数量将存储器中的多个block分为多个区域,其中每一个区域中block的数量为所述处理器的数量;
S2,对每一个区域进行编号;
S3,响应于接收到处理器下发的待存储数据,获取用于存储所述处理器上一次下发的待存储数据的区域的编号,以确定用于存储当前下发的待存储数据的区域的编号;
S4,将所述当前下发的待存储数据存储到对应编号的区域中的一个block中,并在该block上标记用于表示写入顺序的标志位;
S5,根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,以对所述最早写入数据的block进行数据擦除处理。
本发明提出的方案通过对存储区域进行编号和对block标记写入顺序的标志位,可以实现快速查找最早写入数据的block。
在一些实施例中,步骤S1,根据用于下发待存储数据的处理器的数量将存储器中的多个block分为多个区域,其中每一个区域中block的数量为所述处理器的数量,具体的,将所有的CPU分为两组,一组为主处理器,例如可以是1个,一组为从处理器,其数量可以是N个。主处理器可以从其他模块接受数据,数据量够写入一个block时,将其发向一个从处理器,然后由从处理器将数据写到NAND存储器。这样,可以根据从处理器的数量对存储器进行分区,即将存储器中的多个block分为多个区域,其中每一个区域中block的数量为所述处理器的数量。并且每一个从处理器向存储器存储数据时,只会向每一个区域中的其中一个block存储数据,即每一个区域中的每一个block存储不同从处理器下发的数据。而由于不同的从处理器接收到数据的时间不同,可能会导致不同从处理器完成存储数据的时间不同,这样在向一个区域存储数据时,可以使得先完成数据存储的从处理器等待其他从处理器将数据存储完毕后,在向下一个区域存储数据。也可以使得先完成数据存储的从处理器直接向下一个区域存储数据。
在一些实施例中,步骤S2,对每一个区域进行编号,具体的,可以对每一个区域进行编号,然后按顺序使用每一个区域进行数据存储,可以从编号最小的区域开始依次进行数据存储。
在一些实施例中,步骤S3中,响应于接收到处理器下发的待存储数据,获取用于存储所述处理器上一次下发的待存储数据的区域的编号,以确定用于存储当前下发的待存储数据的区域的编号,具体的,从处理器每一次存储待存储的数据时,可以获取上一次存储数据的区域编号,以确定本次存储数据的区域编号,进而在该区域编号对应的区域中存储数据。
在一些实施例中,步骤S4中,将所述当前下发的待存储数据存储到对应编号的区域中的一个block中,并在该block上标记用于表示写入顺序的标志位,具体的,在从处理器将待存储的数据存储到block中后,可以利用标志位标记该block是第几个写入数据的,标志位越小表示写入数据的时间越早,这样可以方便在后续查找最旧block。
在一些实施例中,根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,进一步包括:
根据查找记录判断是否是第一次查找最早写入数据的block;
响应于是第一次查找最早写入数据的block,根据每一个区域的编号确定第一个存储数据的区域,以将第一个存储数据的区域中标志位最小的block作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
具体的,当主处理器接受到从处理器写完成后,根据写入的地址确定是否将所有的区域写入了数据,进而判断是否需要寻找最旧的block。若需要查找最旧的block,并且根据查找记录确定是第一次查找,则可以根据每一个区域的编号确定第一个存储数据的区域,在本实施例中,第一次存储数据的区域为编号最小的区域。然后在该编号最小的区域中可以找到标志位最小的block,将该标志位最小的block作为最早写入数据的block。同时记录本次查找到的区域编号和block的标志位。
在一些实施例中,还包括:
响应于不是第一次查找最早写入数据的block,获取上一次查找得到的区域编号和block的标志位;
在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
具体的,若不是第一次查找最早写入数据的block,则可以根据上一次查找得到的区域编号作为本次查找的区域编号,本次要查找的最旧block的标志位必定是上次记录的标志位加1,因此可以将上一次查找得到的区域编号对应的区域中的标志位为上一次查找得到的block的标志位加1的block作为最早写入数据的block。
在一些实施例中,在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block,进一步包括:
响应于在上一次查找得到的区域编号对应的区域中没有查找到最早写入数据的block,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
具体的,若在上一次查找得到的区域编号对应的区域中没有查找到最早写入数据的block,则可以在该区域的附近的区域中查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
在一些实施例中,对每一个区域进行编号,进一步包括:
对每一个区域中的block进行编号。
具体的,可以在划分区域后,对区域中的block进行编号。
在一些实施例中,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,进一步包括:
根据上一个查找得到的block对应的编号确定本次查找的block编号范围;
在所述block编号范围内查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
在一些实施例中,根据上一个查找得到的block对应的编号确定本次查找的block编号范围,进一步包括:
将(上一个查找得到的block对应的编号-N*处理器数量)~(上一个查找得到的block对应的编号+N*处理器数量)作为本次查找的block编号范围。
具体的,由于每一个从处理器存储数据的先后不同,导致存储完数据的block的编号会乱序,这样当通过block的编号查找本次最早写入数据的block时,可以将(上一个查找得到的block对应的编号-N*处理器数量)~(上一个查找得到的block对应的编号+N*处理器数量作为本次查找的block编号范围,并且为了兼顾效率以及准确度,N优选取值为2。
本发明提出的方案通过对存储区域进行编号和对block标记写入顺序的标志位,可以实现快速查找最早写入数据的block。
基于同一发明构思,根据本发明的另一个方面,本发明的实施例还提供了一种数据擦除系统,包括:
分区模块,配置为根据用于下发待存储数据的处理器的数量将存储器中的多个block分为多个区域,其中每一个区域中block的数量为所述处理器的数量;
编号模块,配置为对每一个区域进行编号;
确定模块,配置为响应于接收到处理器下发的待存储数据,获取用于存储所述处理器上一次下发的待存储数据的区域的编号,以确定用于存储当前下发的待存储数据的区域的编号;
存储模块,配置为将所述当前下发的待存储数据存储到对应编号的区域中的一个block中,并在该block上标记用于表示写入顺序的标志位;
查找擦除模块,配置为根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,以对所述最早写入数据的block进行数据擦除处理。
在一些实施例中,查找擦除模块进一步配置为:
根据查找记录判断是否是第一次查找最早写入数据的block;
响应于是第一次查找最早写入数据的block,根据每一个区域的编号确定第一个存储数据的区域,以将第一个存储数据的区域中标志位最小的block作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
在一些实施例中,查找擦除模块进一步配置为:
响应于不是第一次查找最早写入数据的block,获取上一次查找得到的区域编号和block的标志位;
在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
在一些实施例中,查找擦除模块进一步配置为:
响应于在上一次查找得到的区域编号对应的区域中没有查找到最早写入数据的block,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
在一些实施例中,编号模块还配置为:
对每一个区域中的block进行编号。
在一些实施例中,查找擦除模块进一步配置为:
根据上一个查找得到的block对应的编号确定本次查找的block编号范围;
在所述block编号范围内查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
在一些实施例中,查找擦除模块进一步配置为:
将(上一个查找得到的block对应的编号-N*处理器数量)~(上一个查找得到的block对应的编号+N*处理器数量)作为本次查找的block编号范围。
本发明提出的方案通过对存储区域进行编号和对block标记写入顺序的标志位,可以实现快速查找最早写入数据的block。
基于同一发明构思,根据本发明的另一个方面,如图3所示,本发明的实施例还提供了一种计算机设备501,包括:
至少一个处理器520;以及
存储器510,存储器510存储有可在处理器上运行的计算机程序511,处理器520执行程序时执行以下步骤:
S1,根据用于下发待存储数据的处理器的数量将存储器中的多个block分为多个区域,其中每一个区域中block的数量为所述处理器的数量;
S2,对每一个区域进行编号;
S3,响应于接收到处理器下发的待存储数据,获取用于存储所述处理器上一次下发的待存储数据的区域的编号,以确定用于存储当前下发的待存储数据的区域的编号;
S4,将所述当前下发的待存储数据存储到对应编号的区域中的一个block中,并在该block上标记用于表示写入顺序的标志位;
S5,根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,以对所述最早写入数据的block进行数据擦除处理。
在一些实施例中,根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,进一步包括:
根据查找记录判断是否是第一次查找最早写入数据的block;
响应于是第一次查找最早写入数据的block,根据每一个区域的编号确定第一个存储数据的区域,以将第一个存储数据的区域中标志位最小的block作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
在一些实施例中,还包括:
响应于不是第一次查找最早写入数据的block,获取上一次查找得到的区域编号和block的标志位;
在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
在一些实施例中,在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block,进一步包括:
响应于在上一次查找得到的区域编号对应的区域中没有查找到最早写入数据的block,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
在一些实施例中,对每一个区域进行编号,进一步包括:
对每一个区域中的block进行编号。
在一些实施例中,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,进一步包括:
根据上一个查找得到的block对应的编号确定本次查找的block编号范围;
在所述block编号范围内查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
在一些实施例中,根据上一个查找得到的block对应的编号确定本次查找的block编号范围,进一步包括:
将(上一个查找得到的block对应的编号-N*处理器数量)~(上一个查找得到的block对应的编号+N*处理器数量)作为本次查找的block编号范围。
本发明提出的方案通过对存储区域进行编号和对block标记写入顺序的标志位,可以实现快速查找最早写入数据的block。
基于同一发明构思,根据本发明的另一个方面,如图4所示,本发明的实施例还提供了一种计算机可读存储介质601,计算机可读存储介质601存储有计算机程序指令610,计算机程序指令610被处理器执行时执行以下步骤:
S1,根据用于下发待存储数据的处理器的数量将存储器中的多个block分为多个区域,其中每一个区域中block的数量为所述处理器的数量;
S2,对每一个区域进行编号;
S3,响应于接收到处理器下发的待存储数据,获取用于存储所述处理器上一次下发的待存储数据的区域的编号,以确定用于存储当前下发的待存储数据的区域的编号;
S4,将所述当前下发的待存储数据存储到对应编号的区域中的一个block中,并在该block上标记用于表示写入顺序的标志位;
S5,根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,以对所述最早写入数据的block进行数据擦除处理。
在一些实施例中,根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,进一步包括:
根据查找记录判断是否是第一次查找最早写入数据的block;
响应于是第一次查找最早写入数据的block,根据每一个区域的编号确定第一个存储数据的区域,以将第一个存储数据的区域中标志位最小的block作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
在一些实施例中,还包括:
响应于不是第一次查找最早写入数据的block,获取上一次查找得到的区域编号和block的标志位;
在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
在一些实施例中,在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block,进一步包括:
响应于在上一次查找得到的区域编号对应的区域中没有查找到最早写入数据的block,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
在一些实施例中,对每一个区域进行编号,进一步包括:
对每一个区域中的block进行编号。
在一些实施例中,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,进一步包括:
根据上一个查找得到的block对应的编号确定本次查找的block编号范围;
在所述block编号范围内查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
在一些实施例中,根据上一个查找得到的block对应的编号确定本次查找的block编号范围,进一步包括:
将(上一个查找得到的block对应的编号-N*处理器数量)~(上一个查找得到的block对应的编号+N*处理器数量)作为本次查找的block编号范围。
本发明提出的方案通过对存储区域进行编号和对block标记写入顺序的标志位,可以实现快速查找最早写入数据的block。
最后需要说明的是,本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,可以通过计算机程序来指令相关硬件来完成,程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。
此外,应该明白的是,本文的计算机可读存储介质(例如,存储器)可以是易失性存储器或非易失性存储器,或者可以包括易失性存储器和非易失性存储器两者。
本领域技术人员还将明白的是,结合这里的公开所描述的各种示例性逻辑块、模块、电路和算法步骤可以被实现为电子硬件、计算机软件或两者的组合。为了清楚地说明硬件和软件的这种可互换性,已经就各种示意性组件、方块、模块、电路和步骤的功能对其进行了一般性的描述。这种功能是被实现为软件还是被实现为硬件取决于具体应用以及施加给整个系统的设计约束。本领域技术人员可以针对每种具体应用以各种方式来实现的功能,但是这种实现决定不应被解释为导致脱离本发明实施例公开的范围。
以上是本发明公开的示例性实施例,但是应当注意,在不背离权利要求限定的本发明实施例公开的范围的前提下,可以进行多种改变和修改。根据这里描述的公开实施例的方法权利要求的功能、步骤和/或动作不需以任何特定顺序执行。此外,尽管本发明实施例公开的元素可以以个体形式描述或要求,但除非明确限制为单数,也可以理解为多个。
应当理解的是,在本文中使用的,除非上下文清楚地支持例外情况,单数形式“一个”旨在也包括复数形式。还应当理解的是,在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。
上述本发明实施例公开实施例序号仅仅为了描述,不代表实施例的优劣。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
所属领域的普通技术人员应当理解:以上任何实施例的讨论仅为示例性的,并非旨在暗示本发明实施例公开的范围(包括权利要求)被限于这些例子;在本发明实施例的思路下,以上实施例或者不同实施例中的技术特征之间也可以进行组合,并存在如上的本发明实施例的不同方面的许多其它变化,为了简明它们没有在细节中提供。因此,凡在本发明实施例的精神和原则之内,所做的任何省略、修改、等同替换、改进等,均应包含在本发明实施例的保护范围之内。
Claims (10)
1.一种数据擦除方法,其特征在于,包括以下步骤:
根据用于下发待存储数据的处理器的数量将存储器中的多个block分为多个区域,其中每一个区域中block的数量为所述处理器的数量;
对每一个区域进行编号;
响应于接收到处理器下发的待存储数据,获取用于存储所述处理器上一次下发的待存储数据的区域的编号,以确定用于存储当前下发的待存储数据的区域的编号;
将所述当前下发的待存储数据存储到对应编号的区域中的一个block中,并在该block上标记用于表示写入顺序的标志位;
根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,以对所述最早写入数据的block进行数据擦除处理。
2.如权利要求1所述的方法,其特征在于,根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,进一步包括:
根据查找记录判断是否是第一次查找最早写入数据的block;
响应于是第一次查找最早写入数据的block,根据每一个区域的编号确定第一个存储数据的区域,以将第一个存储数据的区域中标志位最小的block作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
3.如权利要求2所述的方法,其特征在于,还包括:
响应于不是第一次查找最早写入数据的block,获取上一次查找得到的区域编号和block的标志位;
在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block;
记录本次查找到的区域编号和block的标志位。
4.如权利要求3所述的方法,其特征在于,在上一次查找得到的区域编号对应的区域中,查找标志位为上一次查找得到的block的标志位加1的block,作为最早写入数据的block,进一步包括:
响应于在上一次查找得到的区域编号对应的区域中没有查找到最早写入数据的block,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
5.如权利要求4所述的方法,其特征在于,对每一个区域进行编号,进一步包括:
对每一个区域中的block进行编号。
6.如权利要求5所述的方法,其特征在于,在上一次查找得到的区域编号的相邻的若干个编号对应的区域中查找标志位为上一次查找得到的block的标志位加1的block,进一步包括:
根据上一个查找得到的block对应的编号确定本次查找的block编号范围;
在所述block编号范围内查找标志位为上一次查找得到的block的标志位加1的block,并将该block作为最早写入数据的block。
7.如权利要求6所述的方法,其特征在于,根据上一个查找得到的block对应的编号确定本次查找的block编号范围,进一步包括:
将(上一个查找得到的block对应的编号-N*处理器数量)~(上一个查找得到的block对应的编号+N*处理器数量)作为本次查找的block编号范围。
8.一种数据擦除系统,其特征在于,包括:
分区模块,配置为根据用于下发待存储数据的处理器的数量将存储器中的多个block分为多个区域,其中每一个区域中block的数量为所述处理器的数量;
编号模块,配置为对每一个区域进行编号;
确定模块,配置为响应于接收到处理器下发的待存储数据,获取用于存储所述处理器上一次下发的待存储数据的区域的编号,以确定用于存储当前下发的待存储数据的区域的编号;
存储模块,配置为将所述当前下发的待存储数据存储到对应编号的区域中的一个block中,并在该block上标记用于表示写入顺序的标志位;
查找擦除模块,配置为根据每一个区域的编号和每一个block的标志位查找最早写入数据的block,以对所述最早写入数据的block进行数据擦除处理。
9.一种计算机设备,包括:
至少一个处理器;以及
存储器,所述存储器存储有可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时执行如权利要求1-7任意一项所述的方法的步骤。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时执行如权利要求1-7任意一项所述的方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110682181.0A CN113434084B (zh) | 2021-06-20 | 2021-06-20 | 一种数据擦除方法、系统、设备以及介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110682181.0A CN113434084B (zh) | 2021-06-20 | 2021-06-20 | 一种数据擦除方法、系统、设备以及介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113434084A true CN113434084A (zh) | 2021-09-24 |
CN113434084B CN113434084B (zh) | 2023-01-06 |
Family
ID=77756762
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110682181.0A Active CN113434084B (zh) | 2021-06-20 | 2021-06-20 | 一种数据擦除方法、系统、设备以及介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113434084B (zh) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106354662A (zh) * | 2015-07-17 | 2017-01-25 | 陕西千山航空电子有限责任公司 | 一种nand flash数据存储方法 |
CN107256197A (zh) * | 2017-05-18 | 2017-10-17 | 深圳市晟碟半导体有限公司 | 一种数据存储方法、存储装置及智能终端 |
CN112965661A (zh) * | 2021-03-01 | 2021-06-15 | 歌尔科技有限公司 | 数据存储方法、装置、设备及存储介质 |
-
2021
- 2021-06-20 CN CN202110682181.0A patent/CN113434084B/zh active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106354662A (zh) * | 2015-07-17 | 2017-01-25 | 陕西千山航空电子有限责任公司 | 一种nand flash数据存储方法 |
CN107256197A (zh) * | 2017-05-18 | 2017-10-17 | 深圳市晟碟半导体有限公司 | 一种数据存储方法、存储装置及智能终端 |
CN112965661A (zh) * | 2021-03-01 | 2021-06-15 | 歌尔科技有限公司 | 数据存储方法、装置、设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN113434084B (zh) | 2023-01-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4740216B2 (ja) | 不揮発性メモリ管理方法及び装置 | |
US9684462B2 (en) | Method and apparatus utilizing non-uniform hash functions for placing records in non-uniform access memory | |
US8595409B2 (en) | Apparatus and method for reorganization of mapping information in flash memory | |
CN102541757B (zh) | 写缓存方法、缓存同步方法和装置 | |
KR101933766B1 (ko) | 플래시 메모리 플러싱을 개선하는 방법 및 시스템 | |
CN107644056B (zh) | 一种文件存储方法、装置及系统 | |
JP6156517B2 (ja) | 書き込み情報記憶装置、方法、及び、プログラム | |
CN107665219B (zh) | 一种日志管理方法及装置 | |
CN103970669A (zh) | 用于加速在固态设备中的回收操作的物理到逻辑地址映射 | |
CN113282249B (zh) | 一种数据处理方法、系统、设备以及介质 | |
CN114385089A (zh) | 一种基于交叉编址的动态bank存储方法、装置及电子设备 | |
CN113342276A (zh) | 一种日志保存方法、系统、设备以及介质 | |
CN106547472A (zh) | 存储阵列管理方法及装置 | |
CN113434084B (zh) | 一种数据擦除方法、系统、设备以及介质 | |
US20120166718A1 (en) | Flash Storage Device and Data Writing Method Thereof | |
JP2008084184A (ja) | メモリコントローラ | |
CN113918485B (zh) | 一种闪存资料防丢失方法、装置、设备及存储介质 | |
CN112416811B (zh) | 基于数据关联度的垃圾回收方法、闪存及装置 | |
CN112395260B (zh) | 一种数据存储方法及介质 | |
US10559359B2 (en) | Method for rewriting data in nonvolatile memory and semiconductor device | |
JP4468342B2 (ja) | データ管理方法 | |
CN113703671B (zh) | 一种数据块擦除方法及相关装置 | |
CN113608681B (zh) | 一种数据存储方法、系统、设备以及介质 | |
CN116610269B (zh) | 数据存储方法、装置、存储介质和控制器 | |
CN108038064B (zh) | 一种PairBlock擦除出错的处理方法及装置 |
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 |