存储设备的数据删除方法、装置及计算机可读存储介质与流程

文档序号:17129930发布日期:2019-03-16 01:03阅读:255来源:国知局
本发明涉及usb存储设备领域,尤其涉及一种存储设备的数据删除方法、装置以及计算机可读存储介质。
背景技术
::随着计算机硬件飞速发展,可移动存储设备因小巧便于携带、存储容量大、价格便宜、性能可靠等因素广受消费者的爱戴。但是,现有的usb存储设备并不能对fat文件系统进行数据识别。在整个存储设备声明周期当中,无法识别出无效的数据并将其在存储设备的算法层进行无效化。因此,虽然现有的usb存储设备在主机端进行了删除文件的操作,实际上主机只是将fat表中删除操作对应的文件数据所在的簇置为0,删除操作对应的文件数据依旧存储在原位置并且没有在硬件层被标识为无效数据,即数据依然为有效数据,因此,回收存储空间的算法在识别出所述数据为有效数据时,将对所述数据所在的存储空间进行回收,导致设备的垃圾回收流程负担加重。上述内容仅用于辅助理解本发明的技术方案,并不代表承认上述内容是现有技术。技术实现要素:本发明的主要目的在于提供一种存储设备的数据删除方法、装置以及计算机可读存储介质,旨在解决存储设备的垃圾回收流程负担加重的问题。为了达到上述目的,本发明提供一种存储设备的数据删除方法,所述存储设备的数据删除方法包括以下步骤:在接收到数据删除指令时,获取所述删除数据指令对应的文件配置表;获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址;获取预设的数据信息表,并在所述数据信息表中将与所述绝对逻辑区块地址关联的数据有效性设置为无效。优选地,所述获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址的步骤包括:获取所述文件配置表中与所述删除数据指令对应的簇号,根据所述簇号得到相对逻辑区块地址;根据所述相对逻辑区块地址得到所述绝对逻辑区块地址。优选地,所述获取所述删除数据指令对应的文件配置表的步骤之后,还包括:获取所述删除数据指令中的删除信息,并获取所述删除信息中的逻辑区块地址簇号以及第一簇值;获取所述文件配置表中与所述簇号对应的第二簇值;当所述逻辑区块地址在所述文件配置表对应的逻辑区块地址中时,判断所述第一簇值是否等于所述第二簇值;在判定所述第一簇值不等于所述第二簇值时,执行所述获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址的步骤。优选地,所述获取所述删除信息中的逻辑区块地址簇号以及第一簇值的步骤之后,还包括:当所述逻辑区块地址不在所述文件配置表对应的逻辑区块地址中时,结束当前删除任务。优选地,所述判断所述第一簇值是否等于所述第二簇值的步骤之后,还包括:在判定所述第一簇值等于所述第二簇值时,结束当前删除任务。优选地,所述在接收到删除数据指令时,获取所述删除数据指令对应的文件配置表的步骤包括:在接收到删除数据指令时,根据所述删除指令获取主引导记录和磁盘操作系统引导记录;根据所述主引导记录和所述磁盘操作系统引导记录获取所述文件配置表的存储地址;根据所述存储地址获取所述文件配置表。此外,为实现上述目的,本发明还提供一种存储设备的数据删除装置,所述存储设备的数据删除装置包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的存储设备的数据删除程序,所述存储设备的数据删除程序被所述处理器执行时实现如上所述的存储设备的数据删除方法的步骤。此外,为实现上述目的,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有存储设备的数据删除程序,所述存储设备的数据删除程序被处理器执行时实现如上所述的存储设备的数据删除方法的步骤。本发明提供的存储设备的数据删除方法、装置以及计算机可读存储介质,首先,在接收到数据删除指令时,获取所述删除数据指令对应的文件配置表,然后,获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址,最后,获取预设的数据信息表,并在所述数据信息表中将与所述绝对逻辑区块地址关联的数据有效性设置为无效。因本发明能够获取在文件配置表中簇值为零的簇号,并获取簇号对应的逻辑区块地址,再在gc垃圾回收算法表格中将所述逻辑区块地址的数据设置为无效,在数据被标识为无效数据后,所述回收算法不会再对所述数据存储的空间进行回收,从而解决了存储设备的垃圾回收流程负担加重的问题。附图说明附图说明用来提供对本发明的进一步理解,并且构成说明书的一部分,与本发明的实施例一起用于解释本发明,并不构成对本发明的限制。在附图中:图1为本发明实施例方案涉及的存储设备的数据删除装置的硬件结构示意图;图2为本发明存储设备的数据删除方法第一实施例的流程示意图;图3为本发明存储设备的数据删除方法第二实施例的流程示意图;图4为本发明存储设备的数据删除方法第三实施例的流程示意图;图5为本发明存储设备的数据删除方法第四实施例的流程示意图;图6为本发明存储设备的数据删除方法第五实施例的流程示意图;图7为本发明存储设备的数据删除方法第六实施例的流程示意图。本发明目的的实现、功能特点及优点将结合实施例,参照附图做进一步说明。具体实施方式应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。本发明实施例的主要解决方案是:在接收到数据删除指令时,获取所述删除数据指令对应的文件配置表;获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址;获取预设的数据信息表,并在所述数据信息表中将与所述绝对逻辑区块地址关联的数据有效性设置为无效。由于现有的usb存储设备在主机端进行了删除文件的操作,实际上主机只是将fat表中删除操作对应的文件数据所在的簇置为0,删除操作对应的文件数据依旧存储在原位置并且没有在硬件层被标识为无效数据,回收存储空间的算法在识别出所述数据为有效数据时,将对所述数据所在的存储空间进行回收,导致设备的垃圾回收流程负担加重。本发明提供一种解决方案,首先,在接收到数据删除指令时,获取所述删除数据指令对应的文件配置表;然后,获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址;最后,获取预设的数据信息表,并在所述数据信息表中将与所述绝对逻辑区块地址关联的数据有效性设置为无效。因本发明能够获取在文件配置表中簇值为零的簇号,并获取簇号对应的逻辑区块地址,再在gc垃圾回收算法表格中将所述逻辑区块地址的数据设置为无效,在数据被标识为无效数据后,所述回收算法不会再对所述数据存储的空间进行回收,从而解决了存储设备的垃圾回收流程负担加重的问题。如图1所示,图1是本发明实施例方案涉及装置的硬件结构示意图。参照图1,该装置可以包括:处理器1001,例如cpu,存储器1002,通信总线1003,网络接口1004。其中,通信总线1003用于实现该装置中各组成部件之间的连接通信。网络接口1004可选的可以包括标准的有线接口、无线接口(如wi-fi接口)。存储器1002可以是高速ram存储器,也可以是稳定的存储器(non-volatilememory),例如磁盘存储器。存储器1002可选的还可以是独立于前述处理器1001的存储装置。如图1所示,作为一种计算机存储介质的存储器1002中可以包括操作系统、网络通信模块以及存储设备的数据删除程序。本领域技术人员可以理解,图1中示出的装置结构并不构成对装置的限定,可以包括比图示更多或更少的部件,或者组合某些部件,或者不同的部件布置。在图1所示的装置所涉及的硬件中,网络接口1004可以用于接收主机端下发的读写指令;而处理器1001可以用于调用存储器1002中存储的存储设备的数据删除程序,并执行以下操作:在接收到数据删除指令时,获取所述删除数据指令对应的文件配置表;获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址;获取预设的数据信息表,并在所述数据信息表中将与所述绝对逻辑区块地址关联的数据有效性设置为无效。进一步地,处理器1001可以用于调用存储器1002中存储的存储设备的数据删除程序,还执行以下操作:获取所述文件配置表中与所述删除数据指令对应的簇号,根据所述簇号得到相对逻辑区块地址;根据所述相对逻辑区块地址得到所述绝对逻辑区块地址。进一步地,处理器1001可以用于调用存储器1002中存储的存储设备的数据删除程序,还执行以下操作:获取所述删除数据指令中的删除信息,并获取所述删除信息中的逻辑区块地址簇号以及第一簇值;获取所述文件配置表中与所述簇号对应的第二簇值;当所述逻辑区块地址在所述文件配置表对应的逻辑区块地址中时,判断所述第一簇值是否等于所述第二簇值;在判定所述第一簇值不等于所述第二簇值时,执行所述获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址的步骤。进一步地,处理器1001可以用于调用存储器1002中存储的存储设备的数据删除程序,还执行以下操作:当所述逻辑区块地址不在所述文件配置表对应的逻辑区块地址中时,结束当前删除任务。进一步地,处理器1001可以用于调用存储器1002中存储的存储设备的数据删除程序,还执行以下操作:在判定所述第一簇值等于所述第二簇值时,结束当前删除任务。进一步地,处理器1001可以用于调用存储器1002中存储的存储设备的数据删除程序,还执行以下操作:在接收到删除数据指令时,根据所述删除指令获取主引导记录和磁盘操作系统引导记录;根据所述主引导记录和所述磁盘操作系统引导记录获取所述文件配置表的存储地址;根据所述存储地址获取所述文件配置表。本发明根据上述方案,主机端下发写指令,当所述写指令包含的信息中的簇值为零时,所述写指令为数据删除指令。存储设备在接收到删除数据的写指令时,根据主引导记录和磁盘操作系统引导记录获取文件配置表,然后获取所述文件配置表中与所述删除数据指令对应的簇号,根据所述簇号得到相对逻辑区块地址,并根据所述相对逻辑区块地址得到所述绝对逻辑区块地址,最后获取预设的数据信息表,并在所述数据信息表中将与所述绝对逻辑区块地址关联的数据有效性设置为无效。其中,当所述逻辑区块地址不在所述文件配置表对应的逻辑区块地址中时,结束当前删除任务,在判定所述第一簇值等于所述第二簇值时,结束当前删除任务。参照图2,图2为本发明存储设备的数据删除方法的第一实施例,所述存储设备的数据删除方法包括:步骤s10、在接收到数据删除指令时,获取所述删除数据指令对应的文件配置表;本发明提供的存储设备的数据删除方法主要将在fat表中簇为零的数据设置为无效。本发明提供的房产信息的关联方法涉及的终端包括但不限于手机、平板电脑和电脑等,所述终端上预先加载有相关的应用系统。本发明提供的技术方案,主机下发的指令包括写指令和读指令,写指令中包含指令要作用的逻辑区块地址、写的内容信息,当所述内容信息中的簇值为零时,所述写指令为数据删除指令。当主机下发数据删除指令时,根据指令的内容信息中的逻辑区块地址获取文件配置表。其中,所述文件配置表包括簇号和簇号对应的簇值。步骤s20、获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址;本实施例提供的技术方案中,获取所述数据删除指令的内容信息中的簇号,然后在所述文件配置表中获取所述数据删除指令的内容信息中的簇号对应的簇号,根据所述簇号得到相对逻辑区块地址,并根据所述相对逻辑区块地址得到所述绝对逻辑区块地址。需要说明的是,所述绝对逻辑区块地址为在文件配置表中簇值为零的数据存储在内存中的地址。步骤s30、获取预设的数据信息表,并在所述数据信息表中将与所述绝对逻辑区块地址关联的数据有效性设置为无效。本实施例提供的技术方案中,在存储空间回收系统中,存储着一张算法表格,数据信息表。所述数据信息表包括数据存储的绝对逻辑地址以及所述绝对逻辑地址对应的数据有效性。所述存储空间回收系统中最主要的是回收算法,所述回收算法在写入的数据需要的内存空间不足时进行存储空间的回收。需要说明的是,所述回收算法回收的空间的数据包括两个特征,一个特征是数据的簇号对应的簇值为零,另一个特征是所述数据在数据信息表中的数据有效性为有效。可以理解的是,若将所述数据的有效性设置为无效时,回收算法便不会回收所述数据所存储的空间,在主机端下发写指令时,写指令对应的数据直接覆盖该存储空间的数据进行存储。进一步地,在获取到数据删除指令所有删除的数据的绝对逻辑区块地址后,获取预设的数据信息表,并在所述数据信息表中将与所述绝对逻辑区块地址关联的数据有效性设置为无效。在所述数据被标识为无效数据后,回收算法在回收存储空间时不会回收所述无效数据所存储的空间。本发明根据上述方案,主机端下发写指令,当所述写指令包含的信息中的簇值为零时,所述写指令为数据删除指令。存储设备在接收到删除数据的写指令时,根据主引导记录和磁盘操作系统引导记录获取文件配置表,然后获取所述文件配置表中与所述删除数据指令对应的簇号,根据所述簇号得到相对逻辑区块地址,并根据所述相对逻辑区块地址得到所述绝对逻辑区块地址,最后获取预设的数据信息表,并在所述数据信息表中将与所述绝对逻辑区块地址关联的数据有效性设置为无效。其中,当所述逻辑区块地址不在所述文件配置表对应的逻辑区块地址中时,结束当前删除任务,在判定所述第一簇值等于所述第二簇值时,结束当前删除任务。因本发明能够获取在文件配置表中簇值为零的簇号,并获取簇号对应的逻辑区块地址,再在gc垃圾回收算法表格中将所述逻辑区块地址的数据设置为无效,在数据被标识为无效数据后,所述回收算法不会再对所述数据存储的空间进行回收,从而解决了存储设备的垃圾回收流程负担加重的问题。进一步的,参照图3,图3为本发明存储设备的数据删除方法的第二实施例,基于上述实施例,所述步骤s20,还包括:步骤s21、获取所述文件配置表中与所述删除数据指令对应的簇号,根据所述簇号得到相对逻辑区块地址;步骤s22、根据所述相对逻辑区块地址得到所述绝对逻辑区块地址。本实施例提供的技术方案中,在fat(fileallocationtable的简称)文件系统当中,管理数据所使用的最小单位为簇,一个簇是由一个或多个扇区组成的,并且将簇转换为扇区之后的逻辑区块地址为相对逻辑区块地址。进一步地,在主机端下发写指令后,获取所述文件配置表中与所述删除数据指令对应的簇号,根据所述簇号得到相对逻辑区块地址,其中,获取所述相对逻辑区块地址的方式为:将该表项在fat中的偏移减2,可以得到真正的数据所在的簇号,再将簇号乘以簇大小,即可得到该数据在分区内的相对lba地址。在获取到所述相对逻辑区块地址后,根据所述相对逻辑区块地址得到所述绝对逻辑区块地址。其中,所述绝对逻辑区块地址等于相对逻辑区块地址+分区起始逻辑区块地址+该分区保留扇区数+(每个文件配置表表扇区数*2)。获取所述数据删除指令对应的数据的绝对逻辑区块地址,从而准确地对所述数据的全部内容的有效性标识为无效。进一步的,参照图4,图4为本发明存储设备的数据删除方法的第三实施例,在上述图2所示的实施例基础上,所述步骤s10之后,还包括:步骤s40、获取所述删除数据指令中的删除信息,并获取所述删除信息中的逻辑区块地址簇号以及第一簇值;步骤s50、获取所述文件配置表中与所述簇号对应的第二簇值;步骤s60、当所述逻辑区块地址在所述文件配置表对应的逻辑区块地址中时,判断所述第一簇值是否等于所述第二簇值;步骤s70、在判定所述第一簇值不等于所述第二簇值时,执行所述获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址的步骤。本实施例提供的技术方案中,在获取到文件配置表后,获取所述删除数据指令中的删除信息,并获取所述删除信息中的逻辑区块地址簇号以及第一簇值,其中,所述第一簇值为所述删除信息中的簇值,且所述第一簇值的值为零。然后获取所述文件配置表中与所述簇号对应的第二簇值,再获取所述数据删除指令的内容的逻辑区块地址,当所述逻辑区块地址在所述文件配置表对应的逻辑区块地址中时,判断所述第一簇值是否等于所述第二簇值,在判定所述第一簇值不等于所述第二簇值时,获取所述文件配置表中与所述删除数据指令对应的簇号,并获取所述簇号的绝对逻辑区块地址。在所述第一簇值不等于所述第二簇值时获取所述簇号的绝对逻辑区块地址,从而确保系统不会对已经删除过的数据再进行删除操作。进一步的,参照图5,图5为本发明存储设备的数据删除方法的第四实施例,在上述图4所示的实施例基础上,所述步骤s40之后,还包括:步骤s80、当所述逻辑区块地址不在所述文件配置表对应的逻辑区块地址中时,结束当前删除任务。本实施例提供的技术方案中,在主机端下发写指令后,首先判断所述写指令是否将数据写入文件配置表的逻辑区块地址的地址内,若是且写指令对应的簇值为零时执行删除任务,若写指令不是将数据写入文件配置表的逻辑区块地址的地址内时,则结束当前的删除任务。进一不地,在获取到文件配置表后,获取所述删除数据指令中的删除信息,并获取所述数据删除指令的内容的逻辑区块地址,当所述逻辑区块地址不在所述文件配置表对应的逻辑区块地址中时,结束当前删除任务。在判定写指令不是将数据写入文件配置表的逻辑区块地址的地址内时结束当前的删除任务,从而提高了存储设备的性能。进一步的,参照图6,图6为本发明存储设备的数据删除方法的第五实施例,在上述图3所示的实施例基础上,所述步骤s50之后,还包括:步骤s90、在判定所述第一簇值等于所述第二簇值时,结束当前删除任务。本实施例提供的技术方案中,在主机端下发写指令后,首先判断所述删除信息中的第一簇号的簇值是否等于在文件配置表中与第一簇号处于相同位置的第二簇号的簇值,若第一簇值不等于第二簇值,则判定第一簇号对应的数据未被标记为无效,将所述第一簇号对应的绝对逻辑地址中的数据进行无效;若第一簇值等于第二簇值,则判定所述第一簇值对应的数据已经被标记为无效,结束当前删除任务。在判定所述第一簇值等于第二簇值时结束当前删除任务,从而从而提高了存储设备的性能。进一步的,参照图7,图7为本发明存储设备的数据删除方法的第六实施例,在上述图2所示的实施例基础上,所述步骤s10,包括:步骤s11、在接收到删除数据指令时,根据所述删除指令获取主引导记录和磁盘操作系统引导记录;步骤s12、根据所述主引导记录和所述磁盘操作系统引导记录获取所述文件配置表的存储地址;步骤s13、根据所述存储地址获取所述文件配置表。本实施例提供的技术方案中,主机端下发写指令,存储设备在接收到写指令并判断所述写指令为数据删除指令后,根据所述删除指令获取主引导记录(mbr)和磁盘操作系统引导记录(dbr)。首先,获得了mbr后,解析所述mbr,根据解析后的mbr获取每个分区的dbr位置,其中,获取所述mbr中08~0bbyte之间的数据,可以得到一个分区的起始位置,即该分区dbr所在位置。然后根据所述主引导记录和所述磁盘操作系统引导记录获取所述文件配置表的存储地址,即获取所述dbr中的分区保留区扇数和每个fat(文件配置表)表扇区数,通过所述分区保留区扇数和所述分区dbr所在位置得到起始绝对lba(起始绝对逻辑区块地址),通过所述起始绝对lba和所述每个fat(文件配置表)表扇区数得到结束绝对lba(起始绝对逻辑区块地址),最后通过所述起始绝对lba和所述结束绝对lba获得fat表。通过所述起始绝对lba和所述结束绝对lba获得fat表,从而保证获取了完整的fat表。为实现上述目的,本发明还提供一种存储设备的数据删除装置,所述存储设备的数据删除装置包括处理器、存储器及存储在所述存储器上并可在所述处理器上运行的存储设备的数据删除程序,所述存储设备的数据删除程序被所述处理器执行时实现如上所述的存储设备的数据删除方法的步骤。为实现上述目的,本发明还提供一种计算机可读存储介质,所述计算机可读存储介质上存储有存储设备的数据删除程序,所述存储设备的数据删除程序被处理器执行时实现如上所述的存储设备的数据删除方法的步骤。需要说明的是,在本文中,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者系统不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者系统所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括该要素的过程、方法、物品或者系统中还存在另外的相同要素。上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到上述实施例方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在如上所述的一个存储介质(如rom/ram、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是电视机,手机,计算机,装置,空调器,或者网络设备等)执行本发明各个实施例所述的方法。以上仅为本发明的优选实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构或等效流程变换,或直接或间接运用在其他相关的
技术领域
:,均同理包括在本发明的专利保护范围内。当前第1页12当前第1页12
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1