WO2017107015A1

WO2017107015A1 - Storage space allocation method, and storage device

Info

Publication number: WO2017107015A1
Application number: PCT/CN2015/098108
Authority: WO
Inventors: 张鹏; 叶茂; 张国彬; 程卓
Original assignee: 华为技术有限公司
Priority date: 2015-12-21
Filing date: 2015-12-21
Publication date: 2017-06-29
Also published as: CN107533435B; CN107533435A

Abstract

A storage space allocation method and a storage device relating to the field of storage and used for allocating a storage space by means of different allocation granularities according to the size of data written into the storage device each time. The method comprises: a storage device receiving a data write request, wherein the data write request comprises data to be written (S101); according to the size of the data to be written and N allocation granularities pre-set for a storage space, selecting, from the N different allocation granularities, an allocation granularity for allocating the storage space for the data write request (S102); and allocating the storage space for the data write request by means of the selected allocation granularity (S103), wherein the allocation granularity serves as a unit for allocating the storage space, and each allocation granularity has a storage space capable of being allocated.

Description

Storage space allocation method and storage device

Technical field

The present invention relates to the field of storage, and in particular, to a storage space allocation method and a storage device.

Background technique

In the prior art, the granularity at which the storage device allocates storage space for data write requests is fixed. That is, for different data sizes of data to be written carried in the data write request, the storage device allocates a storage space of size kQ to the data write request in units of a fixed storage space size Q, where k is a positive integer. Because, in the same storage architecture, the amount of data per write varies little, so the allocation granularity is much larger than the data size of a certain write, resulting in wasted storage space, or much smaller than a certain write. The data size causes a problem of excessive amount of metadata for describing the storage attributes of the data.

However, with the development of storage technology, the amount of stored data is increasing, and data management is becoming more and more complex. In the prior art, a unified storage product form appears, that is, a storage device is integrated with a storage area network (English full name: Storage Area Network (referred to as: SAN) and network-attached storage (English full name: Network Attached Storage, referred to as: NAS) two storage architecture. Among them, SAN is usually used to store structured data. It is mainly used in data operation servers that require high-speed block-level access, such as databases, high-utilization file servers, etc. NAS is generally used to store unstructured data. Its main application is in A server that needs to share files. Moreover, SANs are mostly "overwrite writes", and the amount of data written per write is usually large, which is suitable for large-granular space allocation; NAS is mostly "new write", and the amount of data written per write is usually small. Suitable for small-grained space allocation.

As can be seen from the above, in the case where the amount of data written to the storage device differs greatly, if the storage space is allocated at a fixed granularity by using the prior art, the storage space is wasted or the amount of metadata is excessive. Therefore, there is an urgent need for one. A more optimized solution to allocate storage space for a large difference in the amount of data written to the storage device each time.

Summary of the invention

It is an object of the present invention to provide a storage space allocation method and a storage device for performing storage space allocation at different allocation granularities according to the size of the data amount written to the storage device each time.

The above object is achieved by the features of the independent claims. Further implementations are embodied in the dependent claims, the description and the figures.

The first aspect provides a storage space allocation method, which is applied to a storage device, and includes: preset N different allocation granularities for a storage space of the storage device, where the allocation granularity is used as a unit for allocating the storage space. And each allocation granularity has an allocatable storage space, wherein N is a positive integer greater than 1; the method comprises: the storage device receiving a data write request, the data write request including data to be written; a size of the write data and the predetermined allocation granularity, selecting an allocation granularity of the allocated storage space for the data write request from the N different allocation granularities; and using the selected allocation granularity as The data write request allocates storage space.

According to the above method, the storage device can select a different data size for the data write request of different data sizes, and allocate a storage space to the data write request, so that the amount of data written by the storage device varies greatly each time. The storage device can allocate storage space with the allocation granularity closest to the size of each data write, thereby avoiding the problem of waste of storage space or excessive amount of metadata caused by a single allocation granularity.

With reference to the first aspect, in a first possible implementation manner of the first aspect, the allocating a storage space for the data write request by using the selected allocation granularity comprises: comparing a size of the data to be written M a size L _{1 of the} unallocated storage space in the allocatable storage space of the selected allocation granularity; determining that L _{1 is} not less than M, and allocating a size of kQ _n to the data write request from the unallocated storage space a storage space, where k is a positive integer not less than 1, and Q _n is the selected distribution granularity, M ≤ kQ _n <min{L ₁ , M+Q _n }. The above implementation is an example in which the storage device allocates a storage space for the data write request with the selected allocation granularity.

With reference to the first aspect, in a second possible implementation manner of the first aspect, the allocating a storage space for the data write request by using the selected allocation granularity comprises: comparing a size of the data to be written a size L _{1 of} unallocated storage space in the allocatable storage space with the selected allocation granularity; determining that L _{1 is} less than M, determining the unallocated storage space size L ₁ and the allocatable storage of the selected allocation granularity The sum of the reclaimed storage space sizes L _{2 in} the space is not less than M; the reclaimed storage space refers to the storage space that has been allocated in the allocatable space of the selected allocation granularity, and the data written therein has been wiped a storage space after the partition; a storage space of size kQ _n is allocated for the data write request from the unallocated storage space and the recovered storage space, where M≤kQ _n <min{L ₁ +L ₂ , M+Q _n }. The foregoing implementation manner is another example in which the storage device allocates a storage space for the data write request by using the selected allocation granularity. In the foregoing implementation manner, the storage device may allocate the unallocated storage space of the selected allocated granularity to the data. The write request increases the utilization of the allocatable storage space of the selected allocation granularity.

In combination with the first aspect, or any one of the foregoing possible implementation manners of the first aspect, the third possible implementation manner of the first aspect, further comprising: comparing a size M of the data to be written and the selecting The size L _{1 of the} unallocated storage space in the allotable storage space of the allocation granularity; when L _{1 is} less than M, the allocation granularity adjacent to the selected allocation granularity is identified, and the allocatable storage from the adjacent allocated granularity is identified unallocated storage space can be increased allocates storage for the selected particle size distribution, wherein the particle size distribution of the adjacent Q _n-1 is greater than the selected particle size distribution Q _n. In this way, the storage device can be allocated with different allocation granularities for the same storage space, which increases the flexibility of storage space utilization.

With reference to the first aspect, or any one of the foregoing possible implementation manners of the first aspect, in the fourth possible implementation manner of the first aspect, the unallocated storage space from the adjacent allocation granularity is not allocated Allocating the allocable storage space for the selected allocation granularity in the storage space comprises: comparing the unallocated storage space size of the adjacent allocation granularity with a first threshold; determining that the unallocated storage space size of the adjacent allocation granularity is smaller than When the first threshold is detected, detecting whether there is at least one contiguous address space of size Q _n-1 in the reclaimed storage space of the allocatable storage space of the selected allocation granularity; determining that at least the reclaimed storage space exists when the particle size distribution of a contiguous address space Q _n-1, which comprises at least one selected from a contiguous address space of size Q _n-1 is adjacent to the particle size distribution of unallocated memory space for allocation Storage space can be allocated. In this way, the storage device consolidates the small-grained storage space into a more granular storage space with continuous addresses, reducing storage fragmentation.

In conjunction with the fourth possible implementation of the first aspect, in a fifth possible implementation manner of the first aspect, the method further includes: determining that there is no consecutive address of size Q _n-1 in the recovered storage space When the space is determined, the sum of the unallocated storage space size L ₁ and the reclaimed storage space size L _{2 in} the allotable storage space of the selected allocation granularity is not less than the M; the reclaimed storage space refers to a storage space in which the data written in the allocated storage space of the selected allocation granularity has been erased; the data write request is from the unallocated storage space and the recycled storage space A storage space of size kQ _n is allocated, where M ≤ kQ _n <min{L ₁ + L ₂ , M+Q _n }.

With reference to the first aspect, or any one of the foregoing possible implementation manners of the first aspect, in the sixth possible implementation manner of the first aspect, the unallocated storage in the allocable storage space from the adjacent allocation granularity Adding an allocatable storage space for the selected allocation granularity in the space, comprising: comparing a sum of the assignable storage space of the selected allocation granularity with the adjacent allocated granularity and a preset for the selected allocated granularity Allocating a storage space quota; determining that the sum of the allotable storage space of the selected allocation granularity and the adjacent allocation granularity is not greater than a preset allocation of storage space quota for the selected allocation granularity, from the adjacent allocation An allocatable storage space is allocated for the selected allocation granularity in the unallocated storage space of the granular allocatable storage space.

A second aspect provides a storage device, where a storage space of the storage device is pre-configured with N different allocation granularities, where the allocation granularity is used as a unit for allocating the storage space, and each allocated granularity has an allotable storage space. Wherein, N is a positive integer greater than 1; the storage device includes: a receiving unit, configured to receive a data write request, the data write request includes data to be written, and a determining unit configured to use the data to be written And a predetermined allocation granularity, selecting an allocation granularity of the allocated storage space for the data write request from the N different allocation granularities; and an allocating unit, configured to use the selected allocation granularity The data write request allocates storage space.

With reference to the second aspect, in a first possible implementation manner of the second aspect, the allocating unit is configured to: compare a size M of the data to be written with an allocatable storage space of the selected allocation granularity The size L _{1 of the} unallocated storage space; when it is determined that L _{1 is} not less than M, a storage space of size kQ _n is allocated for the data write request from the unallocated storage space, where k is a positive integer not less than 1. Q _n is the assigned granularity of the selection, M ≤ kQ _n <min{L ₁ , M+Q _n }.

With reference to the second aspect, in a second possible implementation manner of the second aspect, the allocating unit is configured to: compare a size M of the data to be written with an allocatable storage space of the selected allocation granularity The size L _{1 of the} unallocated storage space; when it is determined that L _{1 is} less than M, the sum of the unallocated storage space size L ₁ and the reclaimed storage space size L _{2 in} the allotable storage space of the selected allocation granularity is not less than M; the reclaimed storage space refers to a storage space that has been allocated in the allocatable space of the selected allocation granularity, and a storage space in which data written therein has been erased; from the unallocated storage space And storing, in the recovered storage space, a storage space of size kQ _n for the data write request, where M≤kQ _n <min{L ₁ +L ₂ , M+Q _n }.

With reference to the second aspect, in a third possible implementation manner of the second aspect, the allocating unit is configured to: compare a size M of the data to be written with an allocatable storage space of the selected allocation granularity The size L _{1 of the} unallocated storage space; when it is determined that L _{1 is} smaller than M, the allocation granularity adjacent to the selected allocation granularity is identified, and the unallocated storage space of the distributable storage space of the adjacent allocated granularity is said selected particle size distribution may be allocated to allocate storage space, wherein the particle size distribution of the adjacent Q _n-1 is greater than the selected particle size distribution Q _n.

With reference to the second aspect, or any one of the foregoing possible implementation manners of the second aspect, the fourth possible implementation manner of the second aspect, further comprising: a releasing unit, configured to: compare the adjacent allocation granularity Allocating a storage space size with a first threshold; determining whether the size of the unallocated storage space of the adjacent allocation granularity is smaller than the first threshold, and detecting whether the selected storage space of the allocated storage space of the allocated storage space is There is at least one contiguous address space of size Q _n-1 ; determining that at least one contiguous address space of size Q _n-1 exists in the recovered storage space, releasing the at least one contiguous address space to the neighbor Allocating storage space of the granularity; the allocation unit is specifically configured to: select from the unallocated storage space of the adjacent allocation granularity including the at least one consecutive address space of size Qn _-1 The allocation granularity allocation allocates storage space.

In combination with the second aspect, or any of the possible implementations of the second aspect above, in the second party In a fifth possible implementation manner, the allocating unit is further configured to compare a sum of the allotable storage space of the selected allocation granularity with the adjacent allocation granularity and a preset granularity for the selected allocation granularity The allocatable storage space quota; determining that the sum of the allocable storage space of the selected allocation granularity and the adjacent allocation granularity is not greater than the preset allocatable storage space quota for the selected allocation granularity, from the neighboring The unallocated storage space of the allocatable storage space of the allocated granularity allocates an allocatable storage space for the selected allocation granularity.

In a third aspect, a storage device is provided, including: a processor, a memory, a memory, a communication interface, and a communication bus, wherein the processor, the memory, the memory, and the communication interface are completed by the communication bus Communication with each other; the memory includes a storage space for storing data; the memory is for storing program code, the program code is N different distribution granularities pre-set by the storage space in the memory, An allocation granularity as a unit for allocating the storage space, and each allocation granularity has an allocatable storage space, wherein N is a positive integer greater than 1; the processor executes the program code in the memory to cause the The processor performs the method of the first aspect, or any of the possible implementations of the first aspect above.

In some possible implementations, the method further includes: comparing a size of the unallocated storage space in the allotable storage space of the selected allocation granularity with a second threshold; when the selected allocated granularity is not allocated in the storage space When the size of the allocated storage space is smaller than the second threshold, the unallocated storage space in the allotable storage space of the allocation granularity adjacent to the selected allocation granularity increases the allocateable storage space for the selected allocated granularity, The adjacent distribution granularity Q _{n-1 is} greater than the selected distribution granularity Q _n . In this way, when the size of the unallocated storage space of a certain allocation granularity is lower than the second threshold, the allocable storage space may be increased for the allocated granularity from the unallocated storage space larger than the allocation granularity adjacent to the allocated granularity. , to ensure that each allocation granularity has enough allocateable storage space.

In some possible implementation manners, the method further includes: detecting, at a preset time, the reclaimed storage space of the allocated storage space of the selected allocation granularity, whether there is at least one consecutive address of size Q _n-1 Space; determining that at least one contiguous address space of size Q _n-1 is released to the selected allocation granularity when there is at least one contiguous address space of size Q _n-1 in the recovered storage space particle size distribution may be adjacent to allocate storage space adjacent to the particle size distribution Q _n-1 is greater than the selected particle size distribution Q _n. In this way, the storage device can sequentially release the reclaimed storage space of each allocated granularity, thereby sequentially integrating the small-sized storage space into a larger granular storage space with consecutive addresses, thereby reducing storage fragmentation.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the prior art, the drawings used in the description of the embodiments will be briefly described below. It is obvious that the drawings in the following description are the present invention. For some embodiments, other drawings may be obtained from those of ordinary skill in the art without departing from the drawings.

1 is a schematic flowchart of a method for allocating a storage space according to an embodiment of the present invention;

2 is a schematic diagram of an allocatable storage space with different allocation granularities in a storage space according to an embodiment of the present invention;

FIG. 3 is a schematic flowchart of a method for allocating storage space by using a selected allocation granularity as a data write request according to an embodiment of the present disclosure;

4 is a schematic flowchart of a method for increasing an allocatable storage space for an allocation granularity Q _{n from} an allocatable storage space of an allocation granularity Q _n-1 according to an embodiment of the present disclosure;

FIG. 5 is a schematic diagram of another allocatable storage space with different allocation granularities in a storage space according to an embodiment of the present invention; FIG.

FIG. 6 is a schematic structural diagram of a storage device according to an embodiment of the present disclosure;

FIG. 7 is a schematic structural diagram of another storage device according to an embodiment of the present invention.

detailed description

The technical solutions in the embodiments of the present invention will be clearly described below in conjunction with the accompanying drawings in the embodiments of the present invention.

The following embodiments are applied to a storage device, which may be a storage array, a solid state hard disk, a tiled magnetic recording hard disk, or the like. When the storage device receives a data write request sent by another device, it is The data write request allocates a storage space to store data to be written in the data write request.

An embodiment of the present invention provides a method for allocating a storage space, where the method is applied to a storage device, where a storage space of the storage device is pre-configured with N different allocation granularities, and the allocation granularity is used as a unit for allocating the storage space. And each allocation granularity has an allocatable storage space, and the allotable storage space of each allocation granularity may be preset, or may be set when the data write request allocated by the allocation granularity is received for the first time. . Where N is a positive integer greater than one. As shown in Figure 1, the method includes:

S101. The storage device receives a data write request, where the data write request includes data to be written.

The storage device may be an external storage device connected to the server, or may be a storage server connected to the client. The data write request may be that the storage device receives from a server or client connected thereto.

S102. The storage device selects an allocation granularity of the allocated storage space for the data write request from the N different allocation granularities according to the size of the to-be-written data and the preset allocation granularity.

The value indicates that the N different allocation granularities of the storage space may be preset by the user according to the actual amount of data written to the storage device each time. For example, if the storage device combines both SAN and NAS storage architectures, if the SAN storage architecture writes data in the range of 60M (megabytes) to 64M, the SAN storage architecture writes data each time. The amount is in the range of 10KB (kilobytes) to 64KB, and the two allocation granularities of 64M and 64KB can be preset for the storage space.

Thus, in step S102, the storage device can calculate a difference between the size of the data to be written and each of the allocated granularities, and select an allocation granularity with a minimum absolute value of the difference from the data size. For example, if two allocation granularities of 64M (megabytes) and 64 kilobytes (kilobytes) are preset for the storage space, in this case, the storage device receives a data write request with a size of 10 KB to be carried with the data to be written. When the allocation granularity of 64 KB is closest to the size of the data to be written, the storage device may select an allocation granularity of 64 KB as an allocation granularity for allocating storage space to the data write request; the storage device is received and carried When the size of the data to be written is 60M, the data write request is due to The 64M allocation granularity is closest to the size of the data to be written. Therefore, the storage device can select a 64M allocation granularity as the allocation granularity of allocating storage space to the data write request.

The foregoing is only an example. The policy of the storage device selecting the allocation granularity of the storage space for the data write request may be set according to actual requirements. For example, if the two allocation granularities of the storage space are 50M and 30M, at this time, for the data to be written with a data size of 60M, according to the implementation described above, the distribution granularity closest to the data size is 50M, but If the storage device selects a 50M allocation granularity to allocate storage space for the data to be written, it needs to allocate two 50M storage spaces to store 60M of data, which will result in wasted 40M storage space. Therefore, in this case, The storage device can select a distribution granularity of 30M to allocate storage space for the data to be written, and two storage spaces of 30M size store 60M of data, thereby avoiding waste of storage space. That is, for the distribution granularity Q _n and Q _n-1 , if the absolute value of the difference between k _n Q _n and the size M of the data to be written is greater than k _n-1 Q _n-1 and to be written The absolute value of the difference between the sizes M of the data, then the selection granularity Q _n is the allocation granularity of allocating the storage space to the data write request, and vice versa, selecting Q _n-1 to allocate the storage space to the data write request. The allocation granularity, where k _n is the number of storage spaces of size Q _n allocated by the storage device for the data to be written, and k _n-1 is the size allocated by the storage device for the data to be written is Q _n-1 The number of storage spaces, M ≤ k _n Q _n <M+Q _n , M ≤ k _n-1 Q _n-1 <M+Q _n-1 .

As another example, in the case where the preset allocation granularity is 64M and 64KB, and the size of the data to be written is 32M, if the storage device selects 64 KB of the allocation granularity of 32M to be written to the data allocation storage space, it needs to be allocated. 500 64KB of storage space, resulting in fragmentation of storage and excessive metadata. If the storage device selects a 64M allocation granularity of 32M to be written to the data allocation storage space, 32M storage space is wasted. In this case, if the storage utilization requirement is high in the specific implementation process, the preset condition may be that the difference between the size of the storage space allocated for the data write request and the size of the data to be written cannot exceed 1M. In this way, the storage device can select a 64 KB allocation granularity of 32 M to be written according to the preset condition; if the storage fragmentation degree is required to be the lowest in the specific implementation process, the preset condition is: for the same For the data write request, the storage space allocated by the storage device of the same granularity cannot exceed two. Therefore, the storage device can select a 64M allocation storage space to be written with a storage granularity of 32M according to the preset condition. Another In addition, the value indicates that, in order to avoid the case where the size of the data to be written is different from the preset granularity of each of the foregoing, the N allocation granularities in the preset storage space in the embodiment of the present invention. At the same time, the difference between the adjacent two distribution granularities can be reduced.

S103. The storage device allocates a storage space for the data write request by using the selected allocation granularity.

For example, the selected allocation granularity corresponds to an allocation queue, and the storage device may divide the unallocated storage space of the selected allocated granularity into a plurality of storage subspaces, wherein the size of each storage subspace is equal to the selected one. The size of the granularity Q _{n is} allocated and the address of the storage subspace is added to the allocation queue. In this way, when the storage device allocates storage space to the data write request, the storage device can directly allocate from the allocation queue, and does not need to temporarily divide the unallocated storage space of the selected allocation granularity, thereby improving the allocation efficiency.

For example, if the size of the data to be written in the data write request is M, the storage device may allocate k storage subspaces from the allocation queue to the data write request, where k is a positive integer not less than 1, and M≤kQ _{_n} <M + Q _n. That is, if the selected allocation granularity is 64 KB, the storage space allocated by the storage device for the data to be written is 3*64 KB=192 KB for the data to be written with a size of 130 KB.

In addition, it should be noted that the storage space described in this document may be a logical unit number (LUN). Generally, a LUN can usually be accessed by only one host. In this case, if the storage device has multiple LUNs for being accessed by multiple hosts, the embodiment of the present invention may preset N allocation granularities for each LUN. In this way, for each LUN, the method for the storage device to allocate the storage space to the data write request may refer to the foregoing steps S101 to S103, and details are not described herein again.

With the above method, the storage device can select a different data size for the data write request of different data sizes, and allocate storage space to the data write request, thereby avoiding waste of storage space or excessive amount of metadata caused by a single allocation granularity. problem.

In a possible implementation manner of the embodiment of the present invention, in addition to the maximum allocation granularity, the allocateable storage space of each allocation granularity is from the unallocated storage space of the allotable storage space of the allocated granularity adjacent to the allocated granularity. Allocating, and the adjacent allocation granularity is greater than the allocation granularity, and when the allocatable storage space of the allocated granularity is allocated, the distributable storage space adjacent to the allocation granularity and larger than the allocated granularity of the allocated granularity may be allocated. The storage space is allocated for the allocation granularity in the unallocated storage space. As shown in FIG. ₂ , the size relationship between adjacent allocation granularities Q _n , Q _n-1 , and Q _n-2 is Q _n <Q _n-1 < Q _n-2, Q _n may then allocate the memory space allocated from unallocated storage space of the Q _n-1, said Q _n-1 may allocate memory from the unallocated space in Q _n-2 storage space allocation, when the _n-Q may be allocated after the allocation of storage space, storage space can be allocated can be allocated from the _n-Q Q unallocated storage space of _n-1. The allocatable storage space of the Q _n-2 , that is, the maximum allocated granularity of the N allocation granularities, may be a storage space corresponding to one LUN, or may be a partial storage space in a LUN, if Q _{n When} the allocatable storage space of the _-2 is a part of the storage space of the LUN, when the allocatable storage space of the Q _n-2 is allocated, the storage may be allocated for the Q _n-2 from the storage space corresponding to the LUN. space.

Based on the foregoing possible implementation manner, in the foregoing step S103, the storage device allocates the storage space for the data write request by using the selected allocation granularity to specifically include:

Storage space can be allocated S1031, the device compares the memory size of the data to be written with a particle size distribution of the M selected unallocated storage space size of L _1.

S1032: The storage device allocates a storage space of size kQ _n for the data write request from the unallocated storage space when determining that L _{1 is} not less than M.

If the storage device determines that L _{1 is} smaller than M, that is, the unallocated storage space of the selected allocation granularity is smaller than the size of the data to be written, the storage space may be allocated for the data to be written in two manners. The method is to allocate a storage space for the data to be written from the collected storage space of the selected allocation granularity, as shown in steps S1033' and S1034', and the second manner is to allocate a granularity from the selection. A storage space is allocated for the allocated granularity in the unallocated storage space of the allocatable storage space that is adjacent to the allocated granularity of the selected allocation granularity, as shown in step S1033 and step S1034.

The first method specifically includes the following steps:

S1033 ', the memory device in determining L ₁ is less than M, comparing the unallocated storage space L ₁ and a particle size distribution of the selected storage space can be allocated memory space recovered sum and L ₂ M.

The reclaimed storage space refers to a storage space in the allocatable space of the selected allocation granularity that has been allocated and the data written therein has been erased.

When S1034 ', the memory device determines the size of the unallocated storage space ₁ and a particle size distribution of the selected storage space can be allocated in the L-recovered storage space is not less than ₂ L and M, which is not from the memory device Allocating a storage space and storing a size of kQ _n for the data write request in the recycled storage space, where M≤kQ _n <min{L ₁ +L ₂ , M+Q _n }.

The storage device may perform the steps shown in step S1033 and step S1034 when it is determined that the sum of the unallocated storage space size L ₁ and the allocated storage granularity of the allocated storage granularity L ₂ is less than M The second way is to allocate storage space for the data to be written.

The second method specifically includes the following steps:

S1033, the storage device is less than M L is determined identifying the selected allocation granularity adjacent allocation granularity _1, a particle size distribution from the adjacent storage space can be allocated unallocated storage space allocated to said selected Granular allocation allocates storage space.

The adjacent distribution granularity Q _{n-1 is} greater than the selected distribution granularity Q _n .

For example, the storage device may allocate an allocatable storage space of size kQ _n-1 for the selected allocation granularity from the unallocated storage space of the adjacent allocated granularity according to the size M of the data to be written. , kQ _{n-1 is} greater than M and less than Q _n-1 +M. For example, the size of the data to be written is 10M, and the adjacent allocation granularity Q _n-1 is 100M. In this case, the storage device may be from the unallocated storage space of the adjacent allocated granularity. The selected allocation granularity is allocated to a storage space of 100M in size.

In another example, the storage device may allocate an allocatable storage of size kQ _n-1 for the selected allocation granularity from the unallocated storage space of the adjacent allocated granularity according to the difference between L ₁ and M. Space, where kQ _{n-1 is} greater than ML ₁ and less than Q _n-1 + ML ₁ . For example, the size of data to be written to 120M, the particle size distribution adjacent to Q _n-1 50M, the selected particle size distribution Q _n is 40M, the selected unallocated memory space allocation granularity is 80M, the In this case, the storage device may allocate a storage space of a size of 50M for the selected allocation granularity from the unallocated storage space of the adjacent allocation granularity.

S1034. The storage device allocates a storage space of size kQ _n for the data write request from the unallocated storage space of the selected allocation granularity.

The method for allocating the allocatable storage space for the allocation granularity Q _{n from the} allocatable storage space of the allocation granularity Q _n-1 in the storage device in step S1033 is specifically described below with reference to FIG. 4, including:

S10331. The storage device compares a sum of the allotable storage space of the selected allocation granularity with the adjacent allocated granularity and an allocatable storage space quota preset for the selected allocated granularity.

S10332. The storage device determines that the sum of the allotable storage space of the selected allocation granularity and the adjacent allocation granularity is greater than a preset allocateable storage space quota for the selected allocated granularity, and is no longer the selection. The allocation granularity allocates storage space, that is, returns write failure information.

That is, the storage device may set a quota for the allocatable storage space of each allocation granularity in advance. For example, if the total storage space size is 500M, the two allocation granularities of the storage space are 40M and 10M, respectively, and 40M allocation granularity. The quota of the allocable storage space is 400M, and the quota of the 10M allocated granularity of the allocable storage space is 100M. In this case, if the storage device has allocated 80M distributable from the 40M allocation granularity of the allocatable storage space to the 10M allocation granularity. The storage space, because 80M+40M=120M, exceeds the quota of 100M for the 10M allocated storage space. Therefore, the storage device cannot continue to allocate the granularity for 10M from the 40M allocated granularity of the allocatable storage space. The storage space can be allocated, and the storage space allocation due to a certain allocation granularity is avoided, so that no storage space is available for other allocation granularities.

Optionally, when the sum of the allocatable storage space of the selected allocation granularity and the adjacent allocation granularity is greater than the preset allocatable storage space quota for the selected allocation granularity, the storage device may Allocating storage space of the allocated granularity and the allocated storage space for the data to be written, when the sum of the unallocated storage space and the reclaimed storage space is insufficient to be the to-be-written When the data allocates space, the storage device returns write failure information.

S10333. The storage device determines that the sum of the allotable storage space of the selected allocation granularity and the adjacent allocation granularity is not greater than a preset allocateable storage space quota for the selected allocation granularity, and compares the adjacent allocation. The unallocated storage space size R _n-1 and the first threshold in the granular allotable storage space.

The first threshold may be equal to the size of the adjacent allocation granularity Q _n-1 , in which case, when the unallocated storage space of the adjacent allocation granularity is less than one allocation granularity, The selected allocation granularity allocation may allocate storage space.

Further, the threshold value may be greater than the first adjacent particle size distribution Q _n-1, to avoid the allocation granularity adjacent unallocated memory space is allocated to all of the selected allocation granularity.

S10334, when the storage device determines that the unallocated storage space size of the adjacent allocation granularity is not less than the first threshold, allocates an allocateable storage space for the selected allocation granularity from the unallocated storage space of the adjacent allocated granularity. .

S10335. When the storage device determines that the allocateable storage space size R _{n-1 of} the adjacent allocation granularity is smaller than the first threshold, whether the reclaimed storage space of the selectable storage granularity of the allocated storage space is detected is There is at least one contiguous address space of size Qn _-1 .

S10336. The storage device determines that at least one contiguous address space of size Q _n-1 is released to the adjacent allocation when there is at least one contiguous address space of size Q _n-1 in the reclaimed storage space. Granular, allocatable storage space.

Since the allocatable storage space of the selected allocation granularity is from the allocatable storage space of the adjacent allocation granularity, the data in the recovered storage space of the selected allocated granularity has been erased, but The reclaimed storage space still needs to be allocated according to the selected allocation granularity. In step S10336, after the at least one contiguous address space of size Q _n-1 is released to the contiguous storage granularity of the allocatable storage space, the storage device may release the released storage space and the adjacent storage space. The unallocated storage space of the allocated granularity is integrated and re-allocated according to the adjacent allocation granularity, which reduces storage fragmentation.

For example, the selected allocation granularity corresponds to a reclaiming queue, and when there is at least one contiguous address space of size Q _n-1 in the reclaimed storage space of the selected allocated granularity, the storage device may At least one address of the Q _n-1 contiguous address space is added to the reclaim queue, so that the storage device can directly release the storage space from the reclaim queue according to the release granularity of size Q _n-1 to the adjacent allocation. Granular in the allocatable storage space.

Optionally, the storage device may further detect, in the reclaimed storage space of the allocated storage space of the selected allocation granularity, at least one consecutive address space of size Q _n-1 , and upon determining that the storage space has been recovered at least a contiguous address space of size _n-1, Q, the release of at least the size of a contiguous address space Q _n-1 is adjacent to the particle size distribution can be assigned storage. In this way, the storage device sequentially releases the reclaimed storage space of each allocated granularity, thereby sequentially integrating the small-sized storage space into a larger granular storage space with consecutive addresses, thereby reducing storage fragmentation.

Optionally, if, in step 10335, the storage device determines that there is no at least one contiguous address space of size Qn _-1 in the reclaimed storage space, the unallocated storage space may be further removed from the selected allocation granularity. And allocating storage space for the to-be-written data in the reclaimed storage space, where the sum of the unallocated storage space and the reclaimed storage space is insufficient to allocate space for the data to be written The device returns a write failure message.

S10337. The storage device allocates an allocatable storage space for the selected allocation granularity from the unallocated storage space of the adjacent allocation granularity including the at least one consecutive address space of size Qn _-1 .

That is, for the storage space of the allocatable storage space that is released back to the adjacent allocation granularity, the storage device can directly integrate the released storage space with the unallocated storage space of the adjacent allocated granularity, and After repartitioning, an allocatable storage space for allocation to the selected allocation granularity.

Optionally, the storage device may also release the reclaimed storage space of each allocated granularity, thereby sequentially integrating the small-sized storage space into a larger granular storage space with consecutive addresses, and assigning each of the granularities to the granularity. After the reclaimed storage space is released in turn, allocate storage space for each allocation granularity to minimize storage fragmentation.

According to the foregoing step S1035 and step S1036, when the size of the unallocated storage space of the selected allocation granularity is smaller than the size of the data to be written, the storage device may trigger the allocation granularity adjacent to the selected allocation granularity. Allocating storage space for the selected allocation granularity in the allocated storage space. Alternatively, the storage device may also be pre-set allocation granularity respective second threshold value, so that the storage space and a second threshold value R _n of the storage device may be selected by comparing the particle size distribution can be allocated unallocated storage space, when When the unallocated storage space size R _{n in the} allotable storage space of the selected allocation granularity is smaller than the second threshold, the selection is from the allotable storage space of the allocation granularity adjacent to the selected allocation granularity The allocation granularity allocation allocates storage space, thus ensuring that each allocation granularity has sufficient allocable storage space.

The above is an explanation of an implementation manner of allocating storage space for data to be written in a scenario in which an unallocated storage space of an allocatable storage space of a neighboring allocation granularity of an allocation granularity is allocated an allocatable storage space.

In another possible implementation manner of the embodiment of the present invention, the storage spaces of the N allocation granularities are independent, and the relationship in the foregoing implementation manner does not exist. As shown in FIG. 5, the storage space of the storage device includes an allocatable storage space of the allocation granularity Q _n , an allocatable storage space of the allocation granularity Q _n-1 , and an allocatable storage space of the allocation granularity Q _n-2 , wherein the allocation The allocatable storage space of the granularity Q _n , the allocation granularity Q _n-1 and the allocation granularity Q _n-2 are all allocated from the total storage space of the storage device. In this implementation, step S103 specifically includes step S1031, step S1032 and step S1033' and step S1034' shown in FIG. 3, and details are not described herein again. In addition, the granularity Q _{n is} allocated and the granularity Q _{n-1 is} allocated. The sum of the allocable storage space of the allocation granularity Q _n-2 may be a storage space corresponding to one LUN, or may be a partial storage space in one LUN. If the granularity Q _{n is} allocated, the allocation granularity Q _n-1 and the allocation granularity Q _{When the sum} of the assignable storage spaces of _n-2 is a partial storage space corresponding to one LUN, when the storage device determines that the L1 is smaller than the M, determining the unallocated storage space size L1 and the selected When the sum of the reclaimed storage space sizes L2 in the allotable storage space of the allocation granularity is less than M, the storage device may reallocate the allocable storage space to the selected allocation granularity in the storage space corresponding to the LUN.

The embodiment of the present invention further provides a storage device 60, which is configured to perform a storage space allocation method provided by the foregoing method embodiment, where the storage space of the storage device 60 is pre-set with N different allocation granularities. The allocation granularity is a unit for allocating the storage space, and each allocation granularity has an allocatable storage space, where N is a positive integer greater than one. As shown in Figure 6, the storage Device 60 includes:

The receiving unit 61 is configured to receive a data write request, where the data write request includes data to be written;

a determining unit 62, configured to select, according to the size of the data to be written and the preset allocation granularity, an allocation granularity of the allocated storage space for the data write request from the N different allocation granularities;

The allocating unit 63 is configured to allocate a storage space for the data write request with the selected allocation granularity.

Optionally, the allocating unit 63 is specifically configured to:

Comparing the size of the data to be written to the selected M and particle size distribution may be allocated storage space size of the memory space unallocated L _1;

When it is determined that L _{1 is} not less than M, a storage space of size kQ _n is allocated for the data write request from the unallocated storage space, where k is a positive integer not less than 1, and Q _n is the selected allocation Particle size, M ≤ kQ _n <min{L ₁ , M+Q _n }.

Optionally, the allocating unit 63 is specifically configured to:

When it is determined that L _{1 is} less than M, the sum of the unallocated storage space size L ₁ and the reclaimed storage space size L _{2 in} the allotable storage space of the selected allocation granularity is not less than M; the recycled storage space is Refers to the storage space that has been allocated in the allocatable space of the selected allocation granularity, and the storage space in which the data written therein has been erased;

Allocating a storage space of size kQ _n for the data write request from the unallocated storage space and the recovered storage space, where M≤kQ _n <min{L ₁ +L ₂ ,M+Q _n } .

Optionally, the allocating unit 63 is specifically configured to:

The particle size distribution is determined that the allocation is smaller than L ₁ M, identifying the selected allocation granularity adjacent allocation granularity, the selection of the particle size from an adjacent dispensing allocated storage space unallocated storage space may be allocated for storage Space, wherein the adjacent distribution granularity Q _{n-1 is} greater than the selected distribution granularity Q _n .

Optionally, the storage device 60 further includes a release unit 64, configured to compare the unallocated storage space size of the adjacent allocation granularity with a first threshold; determine unallocated storage of the adjacent allocated granularity When the size of the space is smaller than the first threshold, detecting whether there is at least one contiguous address space of size Q _n-1 in the reclaimed storage space of the allocatable storage space of the selected allocation granularity; determining the reclaimed storage When there is at least one contiguous address space of size Q _n-1 in the space, the at least one contiguous address space is released to the contiguous storage granularity of the allocatable storage space; the allocating unit 63 is specifically configured to include particle size distribution of said at least one unallocated storage space Q _n-1 consecutive address space adjacent to the particle size distribution for dispensing the selected storage space can be allocated.

Optionally, the allocating unit 63 is further configured to compare a sum of the allotable storage space of the selected allocation granularity with the adjacent allocated granularity and an allocatable storage space quota preset for the selected allocated granularity. And determining, when the sum of the allotable storage space of the selected allocation granularity and the adjacent allocation granularity is not greater than the preset allocatable storage space quota for the selected allocation granularity, the assignable from the adjacent allocation granularity The unallocated storage space of the storage space allocates an allocatable storage space for the selected allocation granularity.

Optionally, the allocating unit 63 is further configured to compare a size of the unallocated storage space in the allotable storage space of the selected allocation granularity with a second threshold; when the selected allocated granularity is in the allotable storage space When the size of the unallocated storage space is less than the second threshold, the unallocated storage space in the allotable storage space of the allocation granularity adjacent to the selected allocation granularity increases the allocatable storage space for the selected allocation granularity wherein the particle size distribution of adjacent Q _n-1 is greater than the selected particle size distribution Q _n.

Optionally, the releasing unit 64 is further configured to detect, in the reclaimed storage space of the selectable storage space of the selected allocation granularity, at least one consecutive size of Q _n-1 An address space; when it is determined that there is at least one contiguous address space of size Q _n-1 in the reclaimed storage space, releasing the at least one contiguous address space of size Q _n-1 to the selected allocation granularity the particle size distribution may be adjacent to allocate storage space adjacent to the particle size distribution Q _n-1 is greater than the selected particle size distribution Q _n.

It should be noted that the above division of the storage device functional unit is only a logical function division, and the actual implementation may have another division manner. For example, the determination unit 62 and the allocation unit 63 may be divided into a processing unit. The physical implementation of the above functional units may also be implemented in various manners. For example, the determining unit 62 may be a central processing unit or an application specific integrated circuit (ASIC).

In addition, those skilled in the art should understand that, for the convenience and brevity of the description, the specific working process of each unit of the foregoing storage device may refer to the corresponding process in the foregoing method embodiment, and details are not described herein again.

The storage device is configured to allocate a storage space to the data write request by using a different allocation granularity for data write requests of different data sizes, so that the amount of data is different for each write to the storage device. The storage device can allocate storage space with the allocation granularity closest to the size of each data write, thereby avoiding the problem of waste of storage space or excessive amount of metadata caused by a single allocation granularity.

The embodiment of the present invention further provides another storage device, as shown in FIG. 7, including: a processor 71, a communication interface 72, a memory 73, a memory 74, and a communication bus 75; The processor 71, the communication interface 72, the memory 73, and the memory 74 complete communication with each other via the communication bus 75.

The communication interface 72 is configured to communicate with an external device.

The memory 73 includes a storage space for storing data.

The memory 74 is configured to store program code, where the program code is pre-set with N different allocation granularities for the storage space in the memory, where the allocation granularity is used as a unit for allocating the storage space, and each allocation The granularity has an allocatable storage space, where N is a positive integer greater than one.

The processor 71 is configured to execute the program code in the memory 74 to perform a method for allocating a storage space provided by the foregoing method embodiment. For details, refer to the method embodiment described above for FIG. 1 , FIG. 3 and FIG. Detailed description will not be repeated here.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may exist physically separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of hardware plus software functional units.

The above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium. The software functional units described above are stored in a storage medium and include instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform portions of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. .

While the preferred embodiment of the invention has been described, it will be understood that Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and the modifications and

It is apparent that those skilled in the art can make various modifications and variations to the invention without departing from the spirit and scope of the invention. Thus, it is intended that the present invention cover the modifications and modifications of the invention

Claims

A storage space allocation method is applied to a storage device, wherein N different distribution granularities are preset for a storage space of the storage device, where the allocation granularity is used as a unit for allocating the storage space, and each The allocation granularity has an allocatable storage space, where N is a positive integer greater than one; the method includes:

The storage device receives a data write request, where the data write request includes data to be written;

And selecting, according to the size of the data to be written and the preset allocation granularity, an allocation granularity of the allocated storage space for the data write request from the N different allocation granularities;

Allocating storage space for the data write request with the selected allocation granularity.
The method according to claim 1, wherein the allocating storage space for the data write request by the selected allocation granularity comprises:

Comparing the size of the data to be written to the selected M and particle size distribution may be allocated storage space size of the memory space unallocated L 1;

When it is determined that L 1 is not less than M, a storage space of size kQ n is allocated for the data write request from the unallocated storage space, where k is a positive integer not less than 1, and Q n is the selected allocation Particle size, M ≤ kQ n <min{L 1 , M+Q n }.
The method according to claim 1, wherein the allocating storage space for the data write request by the selected allocation granularity comprises:

Comparing the size of the data to be written to the selected M and particle size distribution may be allocated storage space size of the memory space unallocated L 1;

When it is determined that L 1 is less than M, determining that the unallocated storage space size L 1 and the selected allocated storage granularity of the allocated storage space size L 2 are not smaller than the M; the recycled storage Space refers to a storage space in which data written in a storage space that has been allocated in the allocatable space of the selected allocation granularity has been erased;

Allocating a storage space of size kQ n for the data write request from the unallocated storage space and the recovered storage space, where M≤kQ n <min{L 1 +L 2 ,M+Q n } .
The method of claim 1 further comprising:

Comparing the size of the data to be written to the selected M and particle size distribution may be allocated storage space size of the memory space unallocated L 1;

When it is determined that L 1 is less than M, identifying an allocation granularity adjacent to the selected allocation granularity, and allocating allocateable storage for the selected allocated granularity from the unallocated storage space of the adjacent allocated granularity of the allotable storage space Space, wherein the adjacent distribution granularity Q n-1 is greater than the selected distribution granularity Q n .
The method according to claim 4, wherein the allocating the allocatable storage space for the selected allocation granularity from the unallocated storage space of the adjacent allocated granularity of the allocatable storage space comprises:

Comparing the size of the unallocated storage space of the adjacent allocation granularity with a first threshold;

And determining, when the unallocated storage space size of the adjacent allocation granularity is smaller than the first threshold, detecting whether at least one size is Q n-1 in the recovered storage space of the allocatable storage space of the selected allocation granularity. a contiguous address space, where the reclaimed storage space refers to a storage space in which the data written in the allocated storage space in the allocatable space of the selected allocation granularity has been erased;

Determining, when the at least one contiguous address space of size Q n-1 exists in the recovered storage space, releasing the at least one contiguous address space of size Q n-1 to the contiguous storage granularity of the allocatable storage space;

An allocatable storage space is allocated for the selected allocation granularity from the unallocated storage space of the adjacent allocation granularity including the at least one consecutive address space of size Qn -1 .
The method according to claim 4, wherein the allocating the allocatable storage space for the selected allocation granularity from the unallocated storage space of the contiguous allocated granularity of the allocatable storage space comprises:

Comparing the sum of the assignable storage space of the selected allocation granularity with the adjacent allocation granularity and the allocatable storage space quota preset for the selected allocation granularity;

Determining the sum of the assignable storage space of the selected allocation granularity and the adjacent allocation granularity When the allocateable storage space quota is preset to be greater than the selected allocation granularity, the allocateable storage space is allocated for the selected allocation granularity from the unallocated storage space of the adjacent allocated granularity of the allotable storage space.
The method according to any one of claims 1 to 3, further comprising:

Comparing a size of the unallocated storage space in the allotable storage space of the selected allocation granularity with a second threshold;

Unallocated storage in an allocatable storage space of an allocation granularity adjacent to the selected allocation granularity when a size of unallocated storage space in the allocatable storage space of the selected allocation granularity is less than the second threshold the selection of the particle size distribution may be allocated to allocate storage space, wherein the particle size distribution of adjacent Q n-1 is greater than the selected particle size distribution Q n.
The method according to any one of claims 1 to 3, further comprising:

Having a minimum of at least one consecutive address space of size Q n-1 in the recovered storage space of the allocatable storage space of the selected allocation granularity is detected every preset time;

Determining the recovered storage space size is at least a contiguous address space Q n-1, the size of the release to at least one adjacent particle size distribution Q is selected contiguous address space of n-1 the particle size distribution may be allocated storage space, adjacent to the particle size distribution Q n-1 is greater than the selected particle size distribution Q n.
A storage device, wherein a storage space of the storage device is pre-set with N different allocation granularities, where the allocation granularity is used as a unit for allocating the storage space, and each allocated granularity has an allocatable storage space. Where N is a positive integer greater than 1; the storage device includes:

a receiving unit, configured to receive a data write request, where the data write request includes data to be written;

a determining unit, configured to select, according to the size of the data to be written and the preset allocation granularity, an allocation granularity of the allocated storage space for the data write request from the N different allocation granularities;

And an allocating unit, configured to allocate a storage space for the data write request by using the selected allocation granularity.
The storage device according to claim 9, wherein the allocating unit is specifically configured to:

Comparing the size of the data to be written to the selected M and particle size distribution may be allocated storage space size of the memory space unallocated L 1;

When it is determined that L 1 is not less than M, a storage space of size kQ n is allocated for the data write request from the unallocated storage space, where k is a positive integer not less than 1, and Q n is the selected allocation Particle size, M ≤ kQ n <min{L 1 , M+Q n }.
The storage device according to claim 9, wherein the allocating unit is specifically configured to:

Comparing the size of the data to be written to the selected M and particle size distribution may be allocated storage space size of the memory space unallocated L 1;

When it is determined that L 1 is less than M, the sum of the unallocated storage space size L 1 and the reclaimed storage space size L 2 in the allotable storage space of the selected allocation granularity is not less than M; the recycled storage space is Refers to the storage space that has been allocated in the allocatable space of the selected allocation granularity, and the storage space in which the data written therein has been erased;

Unallocated storage space and the storage space for the recovered data write request to the allocated size of the storage space from the kQ n, wherein, M≤kQ n <{L 1 + L 2, M + Q n}.
The storage device according to claim 9, wherein the allocating unit is specifically configured to:

Comparing the size of the data to be written to the selected M and particle size distribution may be allocated storage space size of the memory space unallocated L 1;

When it is determined that L 1 is less than M, identifying an allocation granularity adjacent to the selected allocation granularity, and allocating allocateable storage for the selected allocated granularity from the unallocated storage space of the adjacent allocated granularity of the allotable storage space Space, wherein the adjacent distribution granularity Q n-1 is greater than the selected distribution granularity Q n .
The storage device according to claim 12, further comprising a release unit, wherein the release unit is configured to:

Comparing the size of the unallocated storage space of the adjacent allocation granularity with a first threshold;

And determining, when the unallocated storage space size of the adjacent allocation granularity is smaller than the first threshold, detecting whether at least one size of the reclaimed storage space of the allocated storage granularity of the selected allocation granularity is Q n-1 Continuous address space;

Determining, when the at least one contiguous address space of size Q n-1 exists in the reclaimed storage space, releasing the at least one contiguous address space to the contiguous storage granularity of the contiguous storage space;

The allocating unit is configured to allocate an allocatable storage space for the selected allocation granularity from an unallocated storage space of the adjacent allocation granularity including the at least one consecutive address space of size Qn -1 .
The storage device according to claim 12, wherein said allocating unit is further configured to:

Comparing the sum of the assignable storage space of the selected allocation granularity with the adjacent allocation granularity and the allocatable storage space quota preset for the selected allocation granularity;

Determining the allocatable storage from the adjacent allocation granularity when the sum of the allotable storage space of the selected allocation granularity and the adjacent allocation granularity is not greater than the preset allocatable storage space quota for the selected allocation granularity The allocateable storage space is allocated for the selected allocation granularity in the unallocated storage space of the space.
The storage device according to any one of claims 9 to 11, wherein the allocating unit is further configured to:

Comparing a size of the unallocated storage space in the allotable storage space of the selected allocation granularity with a second threshold;

Unallocated storage in an allocatable storage space of an allocation granularity adjacent to the selected allocation granularity when a size of unallocated storage space in the allocatable storage space of the selected allocation granularity is less than the second threshold allocating space for the selected particle size increase the allocated storage space, wherein the particle size distribution of adjacent Q n-1 is greater than the selected particle size distribution Q n.
The storage device according to any one of claims 9 to 11, wherein the storage device comprises a release unit, configured to:

Having a minimum of at least one consecutive address space of size Q n-1 in the recovered storage space of the allocatable storage space of the selected allocation granularity is detected every preset time;

Determining, when the at least one consecutive address space of size Q n-1 exists in the recovered storage space, releasing the at least one consecutive address space of size Q n-1 to be adjacent to the selected allocation granularity the particle size distribution may be allocated storage space, adjacent to the particle size distribution Q n-1 is greater than the selected particle size distribution Q n.
A storage device, comprising: a processor, a memory, a memory, a communication interface, and a communication bus, wherein the processor, the memory, the memory, and the communication interface complete each other through the communication bus Communication between

The memory includes a storage space for storing data;

The memory is configured to store program code, where the program code is pre-set with N different allocation granularities for the storage space in the memory, where the allocation granularity is used as a unit for allocating the storage space, and each allocation granularity has Allocated storage space, where N is a positive integer greater than one;

The processor executes the program code in the memory to cause the processor to perform the method of any of claims 1-9.