重删处理方法及存储设备技术

本发明专利技术公开了一种重删处理方法及存储设备，属于存储技术领域。方法应用于存储设备中，所述存储设备包括多个存储器，每个存储器包括至少一个物理块，所述方法包括：获取至少一个存储器的参数信息，所述存储器的参数信息至少包括所述存储器中至少一个物理块的权值和所述存储器的空间占用率中的至少一项，所述物理块的权值用于指示所述物理块的下一个写入时间点；根据所述至少一个存储器的参数信息，计算所述至少一个存储器的重删权值；从所述至少一个存储器中选取重删权值最大的存储器，对选取的存储器中的物理块进行重删处理。本发明专利技术选取存储器的过程不需要对样本物理块进行重删处理，简化了选取过程，节省了选取时间，提高了重删处理的效率。

Heavy censoring method and storage equipment

The invention discloses a re deletion processing method and a storage device, belonging to the storage technology field. The method is applied to a storage device. The storage device includes a plurality of memories, each memory includes at least one physical block, and the method includes obtaining at least one memory's parameter information, and the parameter information of the memory includes at least the weight of at least one physical block in the memory and the memory. At least one of the space occupancy rates, the weight value of the physical block is used to indicate the next writing time point of the described physical block; the weight deleting weight of the at least one memory is calculated according to the parameter information of the at least one memory; the memory of the maximum weight and deleting weight from the at least one memory is selected. The physical blocks in the memory are re deleted. The process of selecting the memory of the invention does not need to re - delete the sample physical blocks, simplifies the selection process, saves the selection time, and improves the efficiency of the heavy censoring.

【技术实现步骤摘要】
重删处理方法及存储设备
本专利技术涉及存储
，特别涉及一种重删处理方法及存储设备。
技术介绍
重删处理是指对存储设备中的重复数据进行删除的处理方式，通过重删处理可以节省存储设备的空间，避免资源浪费。而存储设备包括多个存储器，每个存储器包括至少一个物理块，数据实际上以物理块的形式进行存储，因此，对存储设备进行重删处理实际上是对该多个存储器中的物理块进行重删处理。该重删处理过程可以包括：该处理器轮询该多个存储器，对于轮询到的每个存储器，将该存储器中的所有物理块搬运到处理器中，从这些物理块中随机选取多个样本物理块，对该多个样本物理块进行重删处理，并根据重删处理的结果计算该多个样本物理块的重删概率，将该重删概率作为该存储器的重删权值。通过上述轮询过程，该处理器可以获取到该多个存储器中每个存储器的重删权值，进而从该多个存储器中选取重删权值最大的存储器，对该重删权值最大的存储器中的物理块进行重删处理，当重删处理完成之后，再选取下一个重删权值最大的存储器，对下一个重删权值最大的存储器中的物理块进行重删处理，以此类推。在实现本专利技术的过程中，专利技术人发现相关技术至少存在以下问题：需要对每个存储器中的多个样本物理块进行重删处理之后，才能选取出要进行重删处理的存储器，选取存储器的过程非常繁琐，耗费的时间过长，导致重删处理的效率很低。
技术实现思路
为了解决相关技术的问题，本专利技术实施例提供了一种重删处理方法及存储设备。所述技术方案如下：第一方面，提供了一种重删处理方法，应用于存储设备中，所述存储设备包括多个存储器，每个存储器包括至少一个物理块，所述方法包括：获取至少一个存储器的参数信息，所述存储器的参数信息至少包括所述存储器中至少一个物理块的权值和所述存储器的空间占用率中的至少一项，所述物理块的权值用于指示所述物理块的下一个写入时间点；根据所述至少一个存储器的参数信息，计算所述至少一个存储器的重删权值；从所述至少一个存储器中选取重删权值最大的存储器，对选取的存储器中的物理块进行重删处理。第二方面，提供了一种存储设备，所述存储设备包括多个存储器，每个存储器包括至少一个物理块，所述存储设备包括：获取模块，用于获取至少一个存储器的参数信息，存储器的参数信息至少包括所述存储器中至少一个物理块的权值和所述存储器的空间占用率中的至少一项，物理块的权值用于指示所述物理块的下一个写入时间点；计算模块，用于根据所述至少一个存储器的参数信息，计算所述至少一个存储器的重删权值；选取模块，用于从所述至少一个存储器中选取重删权值最大的存储器；重删处理模块，用于对选取的存储器中的物理块进行重删处理。本专利技术实施例提供的技术方案带来的有益效果是：通过获取至少一个存储器的参数信息，并根据参数信息计算重删权值，从该至少一个存储器中选取重删权值最大的存储器，对选取的存储器进行重删处理。选取存储器的过程不需要选取样本物理块，也不需要对样本物理块进行重删处理，简化了选取过程，节省了选取时间，提高了重删处理的效率。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种存储设备的结构示意图；图2是本专利技术实施例提供的另一种存储设备的结构示意图；图3是本专利技术实施例提供的一种重删处理方法的流程图；图4是本专利技术实施例提供的一种计算权值的流程图；图5是本专利技术实施例提供的一种计算指定空间占用率的流程图；图6是本专利技术实施例提供的一种计算重删权值的流程图；图7是本专利技术实施例提供的一种选取一级队列条目的流程图；图8是本专利技术实施例提供的一种维护二级队列的流程图；图9是本专利技术实施例提供的一种重删处理的流程图；图10是本专利技术实施例提供的一种存储设备的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。在对本专利技术进行详细说明之前，首先对本专利技术涉及到的概念进行如下解释：1、存储设备：是指用于存储数据的设备。该存储设备包括处理器和多个存储器，处理器用于对该存储设备的运行进行控制，每个存储器用于存储数据。2、存储器：存储器包括至少一个物理块，每个物理块包括至少一个扇区，扇区是磁盘读写的基本单位。另外，一个物理块对应一个或者多个逻辑块，该物理块的物理地址与该一个或者多个逻辑块的逻辑地址对应。其中，物理块的物理地址可以以该物理块中的第一个扇区的标识来表示。3、重删处理：对重复数据进行删除的处理方式，通过重删处理可以将存储设备中的重复数据删除，以节省存储空间，避免资源浪费。4、重删处理的调度：是指从至少一个存储器中选取某一存储器的过程，选取存储器后，即可对选取的存储器中的物理块进行重删处理。通过对存储设备中的多个存储器进行调度，可以保证多个存储器有序地进行重删处理。5、存储器的重删权值：用于衡量存储器进行重删处理的优先程度的数值，存储器的重删权值越大，表示该存储器应当优先进行重删处理。其中，存储器的重删权值可以根据存储器的空间占用率确定，或者根据存储器中至少一个物理块的权值确定。6、物理块的权值：用于衡量物理块进行重删处理的优先程度的数值，在同一个存储器中，物理块的权值越大，表示该物理块应当优先进行重删处理。其中，物理块的权值可以根据该物理块的下一个写入时间点的早晚确定，该物理块的下一个写入时间点越晚，该物理块的权值越大。7、存储器的空间占用率：是指存储器中存储的数据已占用的空间容量与总容量的比例，用于衡量数据在该存储器中所占空间的比例。8、一级队列：一个存储器对应于一个一级队列，该一级队列中包括与存储器中的物理块对应的一级队列条目，每个一级队列条目中包括对应物理块的权值和物理地址，根据该一级队列可以对要进行重删处理的物理块进行调度。9、二级队列：该存储设备具有一个二级队列，该二级队列中包括与每个存储器对应的二级队列条目，每个二级队列条目中包括对应存储器的重删权值和一级队列，根据该二级队列可以对要进行重删处理的存储器进行调度。本专利技术实施例提供了一种存储设备，该存储设备包括多个存储器，且每个存储器包括至少一个物理块，在该至少一个物理块中可以存储数据。该存储设备还可以包括处理器，该处理器用于控制该存储设备的运行。本专利技术实施例中，该存储设备可以获取该至少一个存储器的参数信息，根据该至少一个存储器的参数信息，计算该至少一个存储器的重删权值，从该至少一个存储器中选取重删权值最大的存储器，以便对选取的存储器中的物理块进行重删处理。其中，存储器的参数信息至少包括该存储器中至少一个物理块的权值和该存储器的空间占用率中的至少一项，物理块的权值用于指示该物理块的下一个写入时间点。在一种可能的实现方式中，每个存储器的参数信息可以由相应的存储器获取后发送给处理器，由处理器执行计算重删权值、选取存储器和进行重删处理的过程。参见图1，图1是本专利技术实施例提供的一种存储设备的结构示意图，该存本文档来自技高网...

【技术保护点】
一种重删处理方法，其特征在于，应用于存储设备中，所述存储设备包括多个存储器，每个存储器包括至少一个物理块，所述方法包括：获取至少一个存储器的参数信息，所述存储器的参数信息至少包括所述存储器中至少一个物理块的权值和所述存储器的空间占用率中的至少一项，所述物理块的权值用于指示所述物理块的下一个写入时间点；根据所述至少一个存储器的参数信息，计算所述至少一个存储器的重删权值；从所述至少一个存储器中选取重删权值最大的存储器，对选取的存储器中的物理块进行重删处理。

【技术特征摘要】
1.一种重删处理方法，其特征在于，应用于存储设备中，所述存储设备包括多个存储器，每个存储器包括至少一个物理块，所述方法包括：获取至少一个存储器的参数信息，所述存储器的参数信息至少包括所述存储器中至少一个物理块的权值和所述存储器的空间占用率中的至少一项，所述物理块的权值用于指示所述物理块的下一个写入时间点；根据所述至少一个存储器的参数信息，计算所述至少一个存储器的重删权值；从所述至少一个存储器中选取重删权值最大的存储器，对选取的存储器中的物理块进行重删处理。2.根据权利要求1所述的方法，其特征在于，所述获取至少一个存储器的参数信息，包括：对于每个存储器中的每个物理块，获取所述物理块的第一时间差，所述第一时间差是根据历史写入时间点估算的所述物理块的相邻写入时间点之间的时间差；当检测到对所述物理块的写入请求时，计算检测到所述写入请求时的第一写入时间点与所述物理块的上一个写入时间点之间的时间差，作为修正时间差；计算所述第一时间差与所述修正时间差的平均值，作为第二时间差；计算所述第一写入时间点与所述第二时间差的和，得到第二写入时间点，根据所述第二写入时间点获取所述物理块的权值。3.根据权利要求1所述的方法，其特征在于，所述方法还包括：对于每个存储器中的每个物理块，获取所述物理块的权值和物理地址，组成一级队列条目，将所述一级队列条目添加至所述存储器的一级队列中；在所述一级队列中按照权值的大小，对与所述存储器中的至少一个物理块对应的至少一个一级队列条目进行排列；相应地，所述参数信息包括所述一级队列。4.根据权利要求1或3所述的方法，其特征在于，所述从所述至少一个存储器中选取重删权值最大的存储器，包括：对于所述至少一个存储器中的每个存储器，获取所述存储器的重删权值和一级队列，组成二级队列条目，将所述二级队列条目添加至二级队列中；在所述二级队列中按照重删权值的大小，对与所述至少一个存储器对应的至少一个二级队列条目进行排列；从所述二级队列中，提取重删权值最大的二级队列条目，将提取的二级队列条目对应的存储器确定为选取的存储器。5.根据权利要求4所述的方法，其特征在于，每个存储器的一级队列中包括至少一个一级队列条目，且每个一级队列条目包括一个物理块的物理地址，所述获取所述存储器的重删权值和一级队列，组成二级队列条目，包括：根据地址映射表，将所述一级队列中每个一级队列条目的物理地址替换为对应的逻辑地址，得到由至少一个映射一级队列条目组成的映射一级队列，所述地址映射表包括物理地址与逻辑地址的映射关系；获取所述存储器的重删权值和所述映射一级队列，组成所述二级队列条目。6.根据权利要求5所述的方法，其特征在于，每个映射一级队列条目中包括对应物理块的权值，所述对选取的存储器中的物理块进行重删处理，包括：从提取的二级队列条目中，提取权值最大的映射一级队列条目；根据提取的映射一级队列条目中的逻辑地址，对所述逻辑地址对应的物理块进行重删处理。7.根据权利要求1所述的方法，其特征在于，所述根据所述至少一个存储器的参数信息，计算所述至少一个存储器的重删权值，包括：所述存储器的参数信息包括所述至少一个物理块的权值时，将所述至少一个物理块的权值中的最小权值作为所述重删权值，所述重删权值中的第一位为第二类型值，其他位为所述最小权值对应的二进制数值。8.根据权利要求1所述的方法，其特征在于，所述对选取的存储器中的物理块进行重删处理，包括：如果所述存储器的参数信息中包括N个物理块的权值，从所述N个物理块中选取权值最大的物理块，对选取的物理块进行重删处理，N为正整数；根据剩余的N-1个物理块的权值，继续从所述剩余的N-1个物理块中选取权值最大的物理块，对选取的物理块进行重删处理。9.根据权利要求1所述的方法，其特征在于，所述获取至少一个存储器的参数信息之前，所述方法还包括：判断当前时间点是否为预设发送时间点；当前时间点为所述预设发送时间点时，执行将所述至少一个物理块的权值作为所述参数信息的步骤。10.根据权利要求1所述的方法，其特征在于，所述获取至少一个存储器的参数信息之前，所述方法还包括：判断任一存储器的空间占用率是否大于指定空间占用率；当任一存储器的空间占用率大于所述指定空间占用率时，执行将所述空间占用率作为所述存储器的参数信息的步骤。11.根据权利要求10所述的方法，其特征在于，所述方法还包括：获取所述多个存储器的空间占用率变化量中的最大变化量；计算第一预设空间占用率与所述最大变化量之间的差值；将所述差值和第二预设空间占用率中的最小值作为所述指定空间占用率，所述第二预设空间占用率小于所述第一预设空间占用率。12.根据权利要求1所述的方法，其特征在于，所述根据所述至少一个存储器的参数信息，计算所述至少一个存储器的重删权值，包括：所述存储器的参数信息包括所述空间占用率时，将所述空间占用率作为所述重删权值，所述重删权值中的第一位为第一类型值，其他位为所述空间占用率对应的二进制数值。13.一种存储...

【专利技术属性】
技术研发人员：吴晨涛，黄洵松，肖磊，陈伟，
申请(专利权)人：上海交通大学，腾讯科技深圳有限公司，
类型：发明
国别省市：上海,31