CN110780820A - 一种连续存储空间确定方法、装置及电子设备和存储介质 - Google Patents

一种连续存储空间确定方法、装置及电子设备和存储介质 Download PDF

Info

Publication number
CN110780820A
CN110780820A CN201911025196.9A CN201911025196A CN110780820A CN 110780820 A CN110780820 A CN 110780820A CN 201911025196 A CN201911025196 A CN 201911025196A CN 110780820 A CN110780820 A CN 110780820A
Authority
CN
China
Prior art keywords
determining
priority
sample
storage area
target storage
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.)
Withdrawn
Application number
CN201911025196.9A
Other languages
English (en)
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 Wave Intelligent Technology Co Ltd
Original Assignee
Suzhou Wave 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 Wave Intelligent Technology Co Ltd filed Critical Suzhou Wave Intelligent Technology Co Ltd
Priority to CN201911025196.9A priority Critical patent/CN110780820A/zh
Publication of CN110780820A publication Critical patent/CN110780820A/zh
Withdrawn legal-status Critical Current

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/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023—Free address space management
    • G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • 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/0644—Management of space entities, e.g. partitions, extents, pools
    • 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]

Abstract

本申请公开了一种连续存储空间确定方法、装置及一种电子设备和计算机可读存储介质，该方法包括：确定目标存储区域和采样长度，并基于所述采样长度在所述目标存储区域中进行采样，得到多个样本；根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，并根据所述优先级确定每个所述样本对应的权值；其中，所述权值与所述优先级呈正相关；将所有权值的和作为所述目标存储区域的连续性级别，当所述连续性级别大于预设值时，判定所述目标存储区域为连续存储空间。由此可见，本申请通过概率统计的方式确定存储区域是否为连续存储空间。

Description

一种连续存储空间确定方法、装置及电子设备和存储介质
技术领域
本申请涉及存储技术领域，更具体地说，涉及一种连续存储空间确定方法、装置及一种电子设备和一种计算机可读存储介质。
背景技术
全闪存储是存储发展的一个重要方向，相比传统存储，全闪存储除了具备高性能的特点外，在数据组织方式与普通存储也有些显著的区别。传统存储的数据组织采用的是覆盖写方式，即向同一个逻辑地址写入数据时，每次都是写在同一个地方，并覆盖旧数据，而全闪存储中则一般采用追加写方式，即向同一个逻辑地址写入数据时，每次都写在一个新地方，而旧数据不会被覆盖，而是通过垃圾回收进行处理。
全闪存储的控制系统在进行空间管理时，通常会将系统空间划分了若干个数据块，而后使用这些数据块进行数据的存储。因此，如何确定连续存储空间是本领域技术人员需要解决的技术问题。
发明内容
本申请的目的在于提供一种连续存储空间确定方法、装置及一种电子设备和一种计算机可读存储介质，可以在存储空间中确定连续存储空间。
为实现上述目的，本申请提供了一种连续存储空间确定方法，包括：
确定目标存储区域和采样长度，并基于所述采样长度在所述目标存储区域中进行采样，得到多个样本；
根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，并根据所述优先级确定每个所述样本对应的权值；其中，所述权值与所述优先级呈正相关；
将所有权值的和作为所述目标存储区域的连续性级别，当所述连续性级别大于预设值时，判定所述目标存储区域为连续存储空间。
其中，所述根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，包括：
获取所述目标存储区域的位图；其中，所述位图中的每个数据位对应所述目标存储区域中的一个数据块，所述数据位描述所述数据块的可用情况；
基于所述位图确定每个所述样本的样本值，并利用所述样本值确定每个所述样本的优先级。
其中，所述利用所述样本值确定每个所述样本的优先级，包括：
在目标数据表中确定每个所述样本值对应的优先级作为每个所述样本的优先级；其中，所述数据表为记录样本值与优先级对应关系的数据表。
其中，所述根据所述优先级确定每个所述样本对应的权值之前，还包括：
确定每个所述样本中的可用数据块数量；
相应的，所述根据所述优先级确定每个所述样本对应的权值，包括：
根据所述优先级和所述可用数据块数量确定每个所述样本对应的权值。
其中，所述根据所述优先级和所述可用数据块数量确定每个所述样本对应的权值，包括：
根据所述优先级确定每个所述样本对应的权值区间；
根据所述可用数据块数量在每个所述样本对应的权值区间中确定每个所述样本对应的权值；其中，所述权值与所述可用数据块数量呈正相关。
其中，还包括：
确定所述目标存储区域所在系统的空闲容量，并根据所述空闲容量确定所述预设值；其中，所述预设值与所述空闲容量呈正相关。
为实现上述目的，本申请提供了一种连续存储空间确定装置，包括：
采样模块，用于确定目标存储区域和采样长度，并基于所述采样长度在所述目标存储区域中进行采样，得到多个样本；
第一确定模块，用于根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，并根据所述优先级确定每个所述样本对应的权值；其中，所述权值与所述优先级呈正相关；
判定模块，用于将所有权值的和作为所述目标存储区域的连续性级别，当所述连续性级别大于预设值时，判定所述目标存储区域为连续存储空间。
其中，所述第一确定模块包括：
获取单元，用于获取所述目标存储区域的位图；其中，所述位图中的每个数据位对应所述目标存储区域中的一个数据块，所述数据位描述所述数据块的可用情况；
第一确定单元，用于基于所述位图确定每个所述样本的样本值，并利用所述样本值确定每个所述样本的优先级；
第二确定单元，用于根据所述优先级确定每个所述样本对应的权值。
为实现上述目的，本申请提供了一种电子设备，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如上述连续存储空间确定方法的步骤。
为实现上述目的，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述连续存储空间确定方法的步骤。
通过以上方案可知，本申请提供的一种连续存储空间确定方法，包括：确定目标存储区域和采样长度，并基于所述采样长度在所述目标存储区域中进行采样，得到多个样本；根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，并根据所述优先级确定每个所述样本对应的权值；其中，所述权值与所述优先级呈正相关；将所有权值的和作为所述目标存储区域的连续性级别，当所述连续性级别大于预设值时，判定所述目标存储区域为连续存储空间。
本申请提供的连续存储空间确定方法，对目标存储区域进行采样，基于每个样本中可用数据块的排布方式确定各样本的优先级，通过对所有样本的优先级进行加权的方式获得该目标存储区域的加权值，与预设值进行对比进而确定目标存储区域是否为连续存储空间。由此可见，本申请通过概率统计的方式确定存储区域是否为连续存储空间。本申请还公开了一种连续存储空间确定装置及一种电子设备和一种计算机可读存储介质，同样能实现上述技术效果。
应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本申请。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。附图是用来提供对本公开的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本公开，但并不构成对本公开的限制。在附图中：
图1为根据一示例性实施例示出的一种连续存储空间确定方法的流程图；
图2为根据一示例性实施例示出的另一种连续存储空间确定方法的流程图；
图3为根据一示例性实施例示出的一种连续存储空间确定装置的结构图；
图4为根据一示例性实施例示出的一种电子设备的结构图。
具体实施方式
下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。
本申请实施例公开了一种连续存储空间确定方法，可以在存储空间中确定连续存储空间。
参见图1，根据一示例性实施例示出的一种连续存储空间确定方法的流程图，如图1所示，包括：
S101：确定目标存储区域和采样长度，并基于所述采样长度在所述目标存储区域中进行采样，得到多个样本；
在本实施例中，存储空间包括多个以较大粒度划分的数据区域，每个数据区域包括固定数量的数据块，存储空间中的最小粒度即为数据块。本实施例的目的为确定目标存储区域是否为可用的连续存储空间。
在本步骤中，首先确定采样长度，该采样长度可以由用户进行输入设定，也可以基于每个数据区域包括的数据块数量进行设置，当然还可以依据其他条件进行设置，在此不进行具体限定。在目标存储区域中进行随机采样得到多个样本，每个样本包含的数据块数据即为该采样长度。
S102：根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，并根据所述优先级确定每个所述样本对应的权值；其中，所述权值与所述优先级呈正相关；
在本步骤中，确定各样本中每个数据块的可用情况，进而可以确定各样本可用数据块的排布情况，为不同的排布情况分配不同的优先级，具有连续可用数据块越多的样本优先级越高。
优选的，所述根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，包括：获取所述目标存储区域的位图；其中，所述位图中的每个数据位对应所述目标存储区域中的一个数据块，所述数据位描述所述数据块的可用情况；基于所述位图确定每个所述样本的样本值，并利用所述样本值确定每个所述样本的优先级。在具体实施中，每个存储区域利用位图描述其中数据块的使用情况，位图包括多个数据位，每个数据位对应存储区域中的一个数据位。例如，数据位为0表示其对应的数据块可用，数据位为1表示其对应的数据块已用，当然此处也可根据实际使用方式来定义，不进行具体限定。每个样本中的多个数据块对应的数据位可以组成一个字段，每个字段对应一个样本值，可以根据样本值确定该样本的优先级。
需要说明的是，本实施例不对优先级的设置方式进行限定，本领域技术人员可以根据实际情况进行灵活设置。例如，采样长度为16，即每个样本包括16个数据块，所有数据块对应的数据位组成16位的字段，优先级由高至低依次为：
第1级：16个数据位均为0，例如0000000000000000；
第2级：存在连续8个及以上的数据位为0，且连续的0在两侧，说明有更高的概率与相邻的数据块组成连续的可用数据块，例如1111100000000000；
第3级：存在连续8个及以上的数据位为0，且连续的0在中间，例如1110000000000111；
第4级：存在连续4～7个数据位为0，且连续的0在两侧，例如1111111111000000；
第5级：存在连续4～7个数据位为0，且连续的0在中间，例如1111100000011111；
第6级：存在少于连续4个数据位为0，且0的总数量不少于10，例如1010101001001000；
第7级：存在少于连续4个数据位为0，且0的总数量不少于6，例如1011011100010110；
第8级：无连续的0，且0的总数量不少于6，例如1010101010101011；
第9级：无连续的0，且0的总数量少于6，例如1010101011111111；
第10级：16个数据位均为1，例如1111111111111111。
更为优选的，所述利用所述样本值确定每个所述样本的优先级，包括：在目标数据表中确定每个所述样本值对应的优先级作为每个所述样本的优先级；其中，所述数据表为记录样本值与优先级对应关系的数据表。在具体实施中，可以设置采样值匹配模板即目标数据表，记录样本值与优先级的对应关系，可以简化样本值在评估可用数据块的排布情况时的计算复杂度，将复杂的计算过程转变为一次简单的查表操作，节省了计算成本，提高了系统运行效率。若采样长度为16，目标数据表中包括65536(2^16)条记录，样本值的数值范围为0-65535，可以采用uint16的大小。
每个优先级对应一个权值，优先级越高权值越大，即具有连续可用数据块越多的样本权值越高，在上述举出的例子中，第1级的权值最大，第10级的权值最小。
S103：将所有权值的和作为所述目标存储区域的连续性级别，当所述连续性级别大于预设值时，判定所述目标存储区域为连续存储空间。
在本步骤中，将所有样本的权值的和作为目标存储区域的连续性级别，连续性级别越高，说明该目标存储区域具有连续的可用数据块的概率越高，该目标存储区域为连续存储空间的可能性越高。
在具体实施中，可以设置一个预设值作为连续性级别的阈值，当连续性级别大于预设值时，判定目标存储区域为连续存储空间。优选的，本实施例还包括：确定所述目标存储区域所在系统的空闲容量，并根据所述空闲容量确定所述预设值；其中，所述预设值与所述空闲容量呈正相关。在具体实施中，连续性级别的阈值可以依赖当前系统中统计出的空闲容量进行设定，空闲容量大时采用一个较高的阈值，以便确定更优的存储区域为连续存储空间，而空闲容量小时采用一个较低的阈值，以便更快速的确定连续存储空间。
本申请实施例提供的连续存储空间确定方法，对目标存储区域进行采样，基于每个样本中可用数据块的排布方式确定各样本的优先级，通过对所有样本的优先级进行加权的方式获得该目标存储区域的加权值，与预设值进行对比进而确定目标存储区域是否为连续存储空间。由此可见，本申请实施例通过概率统计的方式确定存储区域是否为连续存储空间。
本申请实施例公开了一种连续存储空间确定方法，相对于上一实施例，本实施例对技术方案作了进一步的说明和优化。具体的：
参见图2，根据一示例性实施例示出的另一种连续存储空间确定方法的流程图，如图2所示，包括：
S201：确定目标存储区域和采样长度，并基于所述采样长度在所述目标存储区域中进行采样，得到多个样本；
S202：获取所述目标存储区域的位图；其中，所述位图中的每个数据位对应所述目标存储区域中的一个数据块，所述数据位描述所述数据块的可用情况；
S203：基于所述位图确定每个所述样本的样本值，并利用所述样本值确定每个所述样本的优先级；
S204：确定每个所述样本中的可用数据块数量；
S205：根据所述优先级和所述可用数据块数量确定每个所述样本对应的权值。
在本实施例中，同时根据每个样本中可用数据块的排布情况和数量确定每个所述样本对应的权值。优先级越大的样本权值越大，相同优先级的情况下，可用数据块的数量越多的样本权值越大。即步骤S205包括根据所述优先级确定每个所述样本对应的权值区间；根据所述可用数据块数量在每个所述样本对应的权值区间中确定每个所述样本对应的权值；其中，所述权值与所述可用数据块数量呈正相关。
在具体实施中，也可以通过查表的方式确定每个样本中的可用数据块数量。目标数据表中样本值对应一个uint8的值，其中前4位记录优先级，后4位记录样本中的可用数据块数量。
S206：将所有权值的和作为所述目标存储区域的连续性级别，当所述连续性级别大于预设值时，判定所述目标存储区域为连续存储空间。
由此可见，本实施例通过概率统计的方法来快速查找连续空间，通过设置目标数据表，并随机抽取一定数量的样本，估算出一个数据区域中空闲数据块的分布和数量，从而快速确定该数据区域是否可用。
下面对本申请实施例提供的一种连续存储空间确定装置进行介绍，下文描述的一种连续存储空间确定装置与上文描述的一种连续存储空间确定方法可以相互参照。
参见图3，根据一示例性实施例示出的一种连续存储空间确定装置的结构图，如图3所示，包括：
采样模块301，用于确定目标存储区域和采样长度，并基于所述采样长度在所述目标存储区域中进行采样，得到多个样本；
第一确定模块302，用于根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，并根据所述优先级确定每个所述样本对应的权值；其中，所述权值与所述优先级呈正相关；
判定模块303，用于将所有权值的和作为所述目标存储区域的连续性级别，当所述连续性级别大于预设值时，判定所述目标存储区域为连续存储空间。
本申请实施例提供的连续存储空间确定装置，对目标存储区域进行采样，基于每个样本中可用数据块的排布方式确定各样本的优先级，通过对所有样本的优先级进行加权的方式获得该目标存储区域的加权值，与预设值进行对比进而确定目标存储区域是否为连续存储空间。由此可见，本申请实施例通过概率统计的方式确定存储区域是否为连续存储空间。
在上述实施例的基础上，作为一种优选实施方式，所述第一确定模块302包括：
获取单元，用于获取所述目标存储区域的位图；其中，所述位图中的每个数据位对应所述目标存储区域中的一个数据块，所述数据位描述所述数据块的可用情况；
第一确定单元，用于基于所述位图确定每个所述样本的样本值，并利用所述样本值确定每个所述样本的优先级；
第二确定单元，用于根据所述优先级确定每个所述样本对应的权值。
在上述实施例的基础上，作为一种优选实施方式，所述第一确定单元具体为基于所述位图确定每个所述样本的样本值，并在目标数据表中确定每个所述样本值对应的优先级作为每个所述样本的优先级的单元；其中，所述数据表为记录样本值与优先级对应关系的数据表。
在上述实施例的基础上，作为一种优选实施方式，还包括：
第二确定模块，用于确定每个所述样本中的可用数据块数量；
相应的，所述第一确定模块302具体为根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，并根据所述优先级和所述可用数据块数量确定每个所述样本对应的权值的模块。
在上述实施例的基础上，作为一种优选实施方式，所述第一确定模块302包括：
第三确定单元，用于根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级；
第四确定单元，用于根据所述优先级确定每个所述样本对应的权值区间；
第五确定单元，用于根据所述可用数据块数量在每个所述样本对应的权值区间中确定每个所述样本对应的权值；其中，所述权值与所述可用数据块数量呈正相关。
在上述实施例的基础上，作为一种优选实施方式，还包括：
第三确定模块，用于确定所述目标存储区域所在系统的空闲容量，并根据所述空闲容量确定所述预设值；其中，所述预设值与所述空闲容量呈正相关。
关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
本申请还提供了一种电子设备，参见图4，本申请实施例提供的一种电子设备400的结构图，如图4所示，可以包括处理器11和存储器12。该电子设备400还可以包括多媒体组件13，输入/输出(I/O)接口14，以及通信组件15中的一者或多者。
其中，处理器11用于控制该电子设备400的整体操作，以完成上述的连续存储空间确定方法中的全部或部分步骤。存储器12用于存储各种类型的数据以支持在该电子设备400的操作，这些数据例如可以包括用于在该电子设备400上操作的任何应用程序或方法的指令，以及应用程序相关的数据，例如联系人数据、收发的消息、图片、音频、视频等等。该存储器12可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，例如静态随机存取存储器(Static Random Access Memory，简称SRAM)，电可擦除可编程只读存储器(Electrically Erasable Programmable Read-Only Memory，简称EEPROM)，可擦除可编程只读存储器(Erasable Programmable Read-Only Memory，简称EPROM)，可编程只读存储器(Programmable Read-Only Memory，简称PROM)，只读存储器(Read-Only Memory，简称ROM)，磁存储器，快闪存储器，磁盘或光盘。多媒体组件13可以包括屏幕和音频组件。其中屏幕例如可以是触摸屏，音频组件用于输出和/或输入音频信号。例如，音频组件可以包括一个麦克风，麦克风用于接收外部音频信号。所接收的音频信号可以被进一步存储在存储器12或通过通信组件15发送。音频组件还包括至少一个扬声器，用于输出音频信号。I/O接口14为处理器11和其他接口模块之间提供接口，上述其他接口模块可以是键盘，鼠标，按钮等。这些按钮可以是虚拟按钮或者实体按钮。通信组件15用于该电子设备400与其他设备之间进行有线或无线通信。无线通信，例如Wi-Fi，蓝牙，近场通信(Near FieldCommunication，简称NFC)，2G、3G或4G，或它们中的一种或几种的组合，因此相应的该通信组件15可以包括：Wi-Fi模块，蓝牙模块，NFC模块。
在一示例性实施例中，电子设备400可以被一个或多个应用专用集成电路(Application Specific Integrated Circuit，简称ASIC)、数字信号处理器(DigitalSignal Processor，简称DSP)、数字信号处理设备(Digital Signal Processing Device，简称DSPD)、可编程逻辑器件(Programmable Logic Device，简称PLD)、现场可编程门阵列(Field Programmable Gate Array，简称FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述的连续存储空间确定方法。
在另一示例性实施例中，还提供了一种包括程序指令的计算机可读存储介质，该程序指令被处理器执行时实现上述连续存储空间确定方法的步骤。例如，该计算机可读存储介质可以为上述包括程序指令的存储器12，上述程序指令可由电子设备400的处理器11执行以完成上述的连续存储空间确定方法。
说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。应当指出，对于本技术领域的普通技术人员来说，在不脱离本申请原理的前提下，还可以对本申请进行若干改进和修饰，这些改进和修饰也落入本申请权利要求的保护范围内。
还需要说明的是，在本说明书中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

Claims (10)

1.一种连续存储空间确定方法，其特征在于，包括：
确定目标存储区域和采样长度，并基于所述采样长度在所述目标存储区域中进行采样，得到多个样本；
根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，并根据所述优先级确定每个所述样本对应的权值；其中，所述权值与所述优先级呈正相关；
将所有权值的和作为所述目标存储区域的连续性级别，当所述连续性级别大于预设值时，判定所述目标存储区域为连续存储空间。
2.根据权利要求1所述连续存储空间确定方法，其特征在于，所述根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，包括：
获取所述目标存储区域的位图；其中，所述位图中的每个数据位对应所述目标存储区域中的一个数据块，所述数据位描述所述数据块的可用情况；
基于所述位图确定每个所述样本的样本值，并利用所述样本值确定每个所述样本的优先级。
3.根据权利要求2所述连续存储空间确定方法，其特征在于，所述利用所述样本值确定每个所述样本的优先级，包括：
在目标数据表中确定每个所述样本值对应的优先级作为每个所述样本的优先级；其中，所述数据表为记录样本值与优先级对应关系的数据表。
4.根据权利要求1所述连续存储空间确定方法，其特征在于，所述根据所述优先级确定每个所述样本对应的权值之前，还包括：
确定每个所述样本中的可用数据块数量；
相应的，所述根据所述优先级确定每个所述样本对应的权值，包括：
根据所述优先级和所述可用数据块数量确定每个所述样本对应的权值。
5.根据权利要求4所述连续存储空间确定方法，其特征在于，所述根据所述优先级和所述可用数据块数量确定每个所述样本对应的权值，包括：
根据所述优先级确定每个所述样本对应的权值区间；
根据所述可用数据块数量在每个所述样本对应的权值区间中确定每个所述样本对应的权值；其中，所述权值与所述可用数据块数量呈正相关。
6.根据权利要求1所述连续存储空间确定方法，其特征在于，还包括：
确定所述目标存储区域所在系统的空闲容量，并根据所述空闲容量确定所述预设值；其中，所述预设值与所述空闲容量呈正相关。
7.一种连续存储空间确定装置，其特征在于，包括：
采样模块，用于确定目标存储区域和采样长度，并基于所述采样长度在所述目标存储区域中进行采样，得到多个样本；
第一确定模块，用于根据每个所述样本中每个数据块的可用情况确定每个所述样本的优先级，并根据所述优先级确定每个所述样本对应的权值；其中，所述权值与所述优先级呈正相关；
判定模块，用于将所有权值的和作为所述目标存储区域的连续性级别，当所述连续性级别大于预设值时，判定所述目标存储区域为连续存储空间。
8.根据权利要求7所述连续存储空间确定装置，其特征在于，所述第一确定模块包括：
获取单元，用于获取所述目标存储区域的位图；其中，所述位图中的每个数据位对应所述目标存储区域中的一个数据块，所述数据位描述所述数据块的可用情况；
第一确定单元，用于基于所述位图确定每个所述样本的样本值，并利用所述样本值确定每个所述样本的优先级；
第二确定单元，用于根据所述优先级确定每个所述样本对应的权值。
9.一种电子设备，其特征在于，包括：
存储器，用于存储计算机程序；
处理器，用于执行所述计算机程序时实现如权利要求1至6任一项所述连续存储空间确定方法的步骤。
10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述连续存储空间确定方法的步骤。
CN201911025196.9A 2019-10-25 2019-10-25 一种连续存储空间确定方法、装置及电子设备和存储介质 Withdrawn CN110780820A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201911025196.9A CN110780820A (zh) 2019-10-25 2019-10-25 一种连续存储空间确定方法、装置及电子设备和存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201911025196.9A CN110780820A (zh) 2019-10-25 2019-10-25 一种连续存储空间确定方法、装置及电子设备和存储介质

Publications (1)

Publication Number Publication Date
CN110780820A true CN110780820A (zh) 2020-02-11

Family

ID=69386759

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911025196.9A Withdrawn CN110780820A (zh) 2019-10-25 2019-10-25 一种连续存储空间确定方法、装置及电子设备和存储介质

Country Status (1)

Country Link
CN (1) CN110780820A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111984652A (zh) * 2020-08-28 2020-11-24 苏州浪潮智能科技有限公司 一种位图数据中空闲块的查找方法及相关组件
CN112667525A (zh) * 2020-12-23 2021-04-16 北京浪潮数据技术有限公司 一种持久性内存的已用空间度量方法及组件

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111984652A (zh) * 2020-08-28 2020-11-24 苏州浪潮智能科技有限公司 一种位图数据中空闲块的查找方法及相关组件
WO2022042011A1 (zh) * 2020-08-28 2022-03-03 苏州浪潮智能科技有限公司 一种位图数据中空闲块的查找方法及相关组件
CN111984652B (zh) * 2020-08-28 2022-08-12 苏州浪潮智能科技有限公司 一种位图数据中空闲块的查找方法及相关组件
US11748255B1 (en) 2020-08-28 2023-09-05 Inspur Suzhou Intelligent Technology Co., Ltd. Method for searching free blocks in bitmap data, and related components
CN112667525A (zh) * 2020-12-23 2021-04-16 北京浪潮数据技术有限公司 一种持久性内存的已用空间度量方法及组件

Similar Documents

Publication Publication Date Title
CN109344153B (zh) 业务数据的处理方法及终端设备
CN109756230B (zh) 数据压缩存储方法、数据压缩方法、装置、设备及介质
JP5211751B2 (ja) 計算機、ダンププログラムおよびダンプ方法
CN107678800B (zh) 后台应用清理方法、装置、存储介质及电子设备
CN109753443B (zh) 一种数据处理方法、装置及电子设备
CN108063818B (zh) 数据下载方法、装置、终端和计算机可读存储介质
CN104951340A (zh) 一种信息处理方法及装置
CN112181919A (zh) 一种压缩方法、系统及电子设备和存储介质
CN110209348B (zh) 数据存储方法、装置、电子设备及存储介质
CN111324303B (zh) Ssd垃圾回收方法、装置、计算机设备及存储介质
CN111159436A (zh) 一种推荐多媒体内容的方法、装置及计算设备
CN109002424B (zh) 文件格式转换方法、装置、计算机设备及存储介质
CN108243032B (zh) 一种服务等级信息的获取方法、装置及设备
CN105183669A (zh) 一种数据存储方法及装置
CN106708912B (zh) 垃圾文件识别及管理方法、识别装置、管理装置和终端
CN110780820A (zh) 一种连续存储空间确定方法、装置及电子设备和存储介质
CN105893471B (zh) 一种数据处理方法及电子设备
CN110599004A (zh) 一种风险控制方法、设备、介质以及装置
JP2008516320A (ja) メモリフレームのサイズを決定する方法および装置
CN112558872A (zh) 数据处理方法和装置、存储介质和电子设备
CN108287659B (zh) 一种基于实时数据流的数据采样方法、装置及电子设备
CN113010514B (zh) 热加载方法及装置
CN110851398A (zh) 垃圾数据的回收处理方法、装置及电子设备
CN109922359B (zh) 一种用户处理方法、装置、设备和存储介质
CN110688070B (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
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20200211