CN107533435A - The distribution method and storage device of memory space - Google Patents
The distribution method and storage device of memory space Download PDFInfo
- Publication number
- CN107533435A CN107533435A CN201580056639.4A CN201580056639A CN107533435A CN 107533435 A CN107533435 A CN 107533435A CN 201580056639 A CN201580056639 A CN 201580056639A CN 107533435 A CN107533435 A CN 107533435A
- Authority
- CN
- China
- Prior art keywords
- memory space
- size
- partition size
- distributing
- unallocated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
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
Abstract
The distribution method and storage device of a kind of memory space, are related to field of storage, and memory allocation is carried out with different partition sizes to the size of the data volume according to each write storage device.Methods described includes：Storage device receives data write request, and the data write request includes data to be written (S101)；According to the size of the data to be written and it is memory space N number of partition size set in advance, is the partition size (S102) that the data write request selects a distribution memory space from N number of different partition sizes；And distribute memory space (S103) using the partition size of the selection as the data write request, the partition size is as the unit for distributing the memory space, and each partition size is with can distribute memory space.
Description
The present invention relates to field of storage more particularly to the distribution methods and storage equipment of a kind of memory space.
In the prior art, it is fixed that storage equipment, which is the granularity that data write request distributes memory space,.That is, storing equipment as unit of fixed storage size Q for the different data size of the data to be written carried in data write request, the memory space for being kQ to data write request allocated size, k is positive integer.Due to, under same storage architecture, the variation range for the data volume being written every time is smaller, therefore, being not in partition size leads to waste of storage space, or the problem for causing the amount of metadata of the storage attribute for describing the data excessive much smaller than size of data of certain write-in much larger than size of data of certain write-in.
But, with the development of memory technology, storage data quantity constantly increases, data management becomes increasingly complex, occurs the product form of unified storage in the prior art, two kinds of storage architectures of storage area network (full name in English: Storage Area Network, abbreviation: SAN) and network connection formula storage (full name in English: Network Attached Storage, abbreviation: NAS) have been merged in i.e. one storage equipment.Wherein, SAN is typically used to hold structural data, and main application is in the data manipulation server, such as the file server of database, high usage etc. for needing high speed block level access；NAS is generally used for saving unstructured data, and main application is in the server for needing to carry out file-sharing.Also, SAN is in the majority with " covering is write ", and the data volume being written every time is usually larger, and the space of big granularity is suitble to distribute；NAS is in the majority with " newly-increased to write ", and the data volume being written every time is usually smaller, is suitble to the space distribution of small grain size.
From the above, it can be seen that, the case where differing greatly for the data volume of each write storage device, if continuing to use the prior art to fix granularity distribution memory space, it will lead to waste of storage space or amount of metadata be excessive, therefore, it is badly in need of a kind of more optimal scheme at present and carries out memory allocation to be directed to the case where data volume of each write storage device differs greatly.
Summary of the invention
The object of the present invention is to provide a kind of distribution method of memory space and storage equipment, the size to the data volume according to each write storage device carries out memory allocation with different partition sizes.
Above-mentioned purpose will be reached by the feature in independent claims.Further implementation embodies in dependent claims, the description and the appended drawings.
First aspect, a kind of distribution method of memory space is provided, applied to storage equipment, it include: to preset N number of different partition size for the memory space of the storage equipment, the partition size is as the unit for distributing the memory space, and each partition size have can distribute memory space, wherein N is greater than 1 positive integer；The described method includes: the storage equipment receives data write request, the data write request includes data to be written；It is that the data write request selects the partition size for distributing memory space from N number of different partition sizes according to the size of the data to be written and the preset partition size；And memory space is distributed for the data write request with the selected partition size.
Using the above method, data write request of the storage equipment for different data size, it can choose different partition sizes and distribute memory space to the data write request, in this way, the case where differing greatly for the data volume that the storage equipment is written every time, the storage equipment can choose with each data write-in size immediate partition size distribution memory space, avoid waste of storage space that single partition size may cause or the excessive problem of amount of metadata.
With reference to first aspect, in the first possible implementation of the first aspect, it is described to distribute memory space with the selected partition size for the data write request, comprising: the size M of the data to be written and size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1It is the data write request allocated size from the unallocated memory space is kQ when not less than MnMemory space, wherein k is positive integer not less than 1, QnIt is the selected partition size, M≤kQn< min { L1, M+Qn}.It is above-mentioned to be achieved in that storage equipment with the example that the selected partition size is that the data write request distributes memory space.
With reference to first aspect, in the second possible implementation of the first aspect, it is described to distribute memory space with the selected partition size for the data write request, comprising: the size M of the data to be written and the size for distributing unallocated memory space in memory space of the selected partition size
L1；Determine L1When less than M, the unallocated storage size L is determined1And distributing in memory space for the selected partition size has recycled storage size L2The sum of be not less than M；The memory space that recycled refers to the memory space being assigned in the allocatable space of the selected partition size, and the memory space after data therein have been wiped free of is written；It is the data write request allocated size is kQ from the unallocated memory space and described recycled in memory spacenMemory space, wherein M≤kQn< min { L1+L2, M+Qn}.It is above-mentioned to be achieved in that storage equipment with another example that the selected partition size is that the data write request distributes memory space, using above-mentioned implementation, storage equipment can give the unallocated memory allocation of the selected partition size to data write request, improve the utilization rate for distributing memory space of the selected partition size.
With reference to first aspect, or any possible implementation of the above first aspect, in a third possible implementation of the first aspect, further includes: the size M of the data to be written and size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1When less than M, identify the partition size adjacent with the selected partition size, it is that the selected partition size increase can distribute memory space in the unallocated memory space for distributing memory space of the partition size adjacent from this, wherein the adjacent partition size Qn-1Greater than the selected partition size Qn.In this way, storage equipment can be allocated same memory space using different partition sizes, the flexibility that memory space utilizes is increased.
With reference to first aspect, or any possible implementation of the above first aspect, it in a fourth possible implementation of the first aspect, is that can to distribute memory space include: the unallocated storage size and first threshold for comparing the adjacent partition size to the distribution of selected partition size in the unallocated memory space for distributing memory space from the adjacent partition size；Determine the adjacent partition size unallocated storage size be less than the first threshold when, detect in the memory space of recycling for distributing memory space of the selected partition size, if there are at least one size be Qn-1Continuation address space；It determines and described has recycled in memory space that there is at least one size be Qn-1Continuation address space when, be Q from including at least one described sizen-1Continuation address space the adjacent partition size unallocated memory space in be that the distribution of selected partition size can distribute memory space.In this way, storage equipment releases the memory space that the memory space of small grain size is integrated into the continuous bigger granularity in address
It puts, reduces fragmentation.
The 4th kind of possible implementation with reference to first aspect, in the fifth possible implementation of the first aspect, further includes: size is not present in memory space as Q in determining described recycledn-1Continuation address space when, determine the unallocated storage size L1And distributing in memory space for the selected partition size has recycled storage size L2The sum of be not less than the M；The memory space that recycled refers to the memory space that the data being written in the memory space being assigned in the allocatable space of the selected partition size have been wiped free of；It is the data write request allocated size is kQ from the unallocated memory space and described recycled in memory spacenMemory space, wherein M≤kQn< min { L1+L2, M+Qn}。
With reference to first aspect, or any possible implementation of the above first aspect, in the sixth possible implementation of the first aspect, it is that the selected partition size increase can distribute memory space in the unallocated memory space for distributing memory space from the adjacent partition size, comprising: the sum of memory space partition size adjacent with this of distributing of the more selected partition size distributes memory space quota with for the selected partition size is preset；It determines that the sum of memory space partition size adjacent with this of distributing of the selected partition size is not more than when can distribute memory space quota for the selected partition size is default, is that the selected partition size distribution can distribute memory space in the unallocated memory space for distributing memory space of the partition size adjacent from this.
Second aspect, provides a kind of storage equipment, and the memory space of the storage equipment is preset with N number of different partition size, the partition size is as the unit for distributing the memory space, and each partition size have can distribute memory space, wherein N is greater than 1 positive integer；The storage equipment includes: receiving unit, for receiving data write request, and the data write request includes data to be written；Determination unit is that the data write request selects the partition size for distributing memory space from N number of different partition size for the size and the preset partition size according to the data to be written；Allocation unit, for being that the data write request distributes memory space with the selected partition size.
In conjunction with second aspect, in the first possible implementation of the second aspect, the allocation unit is specifically used for: the size M of the data to be written and size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1When not less than M, unallocated deposited from described
Storing up in space be the data write request allocated size is kQnMemory space, wherein k is positive integer not less than 1, QnIt is the selected partition size, M≤kQn< min { L1, M+Qn}。
In conjunction with second aspect, in a second possible implementation of the second aspect, the allocation unit is specifically used for: the size M of the data to be written and size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1When less than M, the unallocated storage size L is determined1And distributing in memory space for the selected partition size has recycled storage size L2The sum of be not less than M；The memory space that recycled refers to the memory space being assigned in the allocatable space of the selected partition size, and the memory space after data therein have been wiped free of is written；It is the data write request allocated size is kQ from the unallocated memory space and described recycled in memory spacenMemory space, wherein M≤kQn< min { L1+L2, M+Qn}。
In conjunction with second aspect, in the third possible implementation of the second aspect, the allocation unit is specifically used for: the size M of the data to be written and size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1When less than M, identify the partition size adjacent with the selected partition size, it is that the selected partition size distribution can distribute memory space in the unallocated memory space for distributing memory space of the partition size adjacent from this, wherein the adjacent partition size Qn-1Greater than the selected partition size Qn。
Further include releasing unit, be used in the fourth possible implementation of the second aspect in conjunction with any possible implementation of second aspect, or the above second aspect: comparing the unallocated storage size and first threshold of the adjacent partition size；Determine the adjacent partition size unallocated storage size be less than the first threshold when, detect in the memory space of recycling for distributing memory space of the selected partition size, if there are at least one size be Qn-1Continuation address space；It determines and described has recycled in memory space that there is at least one size be Qn-1Continuation address space when, at least one described continuation address space is discharged to the adjacent partition size and distributes memory space；The allocation unit is specifically used for, and is Q from including at least one described sizen-1Continuation address space the adjacent partition size unallocated memory space in be that the distribution of selected partition size can distribute memory space.
In conjunction with any possible implementation of second aspect, or the above second aspect, in second party
In the 5th kind of possible implementation in face, the allocation unit is also used to, and the sum of memory space partition size adjacent with this of distributing of the more selected partition size distributes memory space quota with for the selected partition size is preset；It determines that the sum of memory space partition size adjacent with this of distributing of the selected partition size is not more than when can distribute memory space quota for the selected partition size is default, is that the selected partition size distribution can distribute memory space in the unallocated memory space for distributing memory space of the partition size adjacent from this.
The third aspect provides a kind of storage equipment, comprising: processor, memory, memory, communication interface and communication bus, wherein the processor, the memory, the memory and the communication interface complete mutual communication by the communication bus；The memory includes memory space for storing data；The memory is for storing program code, said program code is N number of different partition size that the memory space in the memory is preset with, the partition size is as the unit for distributing the memory space, and each partition size have can distribute memory space, wherein, N is greater than 1 positive integer；The processor executes the program code in the memory, so that the processor executes in a first aspect, or method described in any possible implementation of the above first aspect.
In certain possible implementations, further includes: the size and second threshold for distributing unallocated memory space in memory space of the more selected partition size；When the size for distributing unallocated memory space in memory space of the selected partition size is less than the second threshold, it is that the selected partition size increase can distribute memory space from the unallocated memory space of the partition size adjacent with the selected partition size distributed in memory space, wherein, the adjacent partition size Qn-1Greater than the selected partition size Qn.In this way, when the unallocated storage size of a certain partition size is lower than second threshold, it can be from being greater than and in the unallocated memory space of the partition size adjacent with the partition size, memory space can be distributed for the partition size increase, ensure that each partition size possesses and enough distribute memory space.
In certain possible implementations, further includes: every preset time, detect in the memory space of recycling for distributing memory space of the selected partition size, if there are at least one size be Qn-1Continuation address space；It determines and described has recycled in memory space that there is at least one size be Qn-1Continuation address space when, be Q by least one described sizen-1Continuation address space discharge to the choosing
The adjacent partition size of the partition size selected distributes memory space, the adjacent partition size Qn-1Greater than the selected partition size Qn.In this way, storage equipment can successively discharge the memory space of recycling of each partition size, so that the memory space of small grain size to be successively integrated into the memory space of the continuous bigger granularity in address, reduce fragmentation.
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, attached drawing needed in describing below to embodiment is briefly described, apparently, drawings in the following description are some embodiments of the invention, for those of ordinary skill in the art, without creative efforts, it is also possible to obtain other drawings based on these drawings.
Fig. 1 is a kind of flow diagram of the distribution method of memory space provided in an embodiment of the present invention；
Fig. 2 is the schematic diagram for distributing memory space of different partition sizes in a kind of memory space provided in an embodiment of the present invention；
Fig. 3 is a kind of flow diagram of method that memory space is distributed using the partition size selected as data write request provided in an embodiment of the present invention；
Fig. 4 is provided in an embodiment of the present invention a kind of from partition size Qn-1Distribute in memory space as partition size QnIncrease the flow diagram that can distribute the method for memory space；
Fig. 5 is the schematic diagram for distributing memory space of different partition sizes in another memory space provided in an embodiment of the present invention；
Fig. 6 is a kind of structural schematic diagram for storing equipment provided in an embodiment of the present invention；
Fig. 7 is the structural schematic diagram of another storage equipment provided in an embodiment of the present invention.
In order to make the object, technical scheme and advantages of the embodiment of the invention clearer, following will be combined with the drawings in the embodiments of the present invention, and technical solution in the embodiment of the present invention is explicitly described.
Following embodiment is applied to storage equipment, which can be storage array, solid state hard disk, stacked tile type magnetic recording hard disk etc..Equipment is stored when receiving the data write request of other equipment transmission, is
The data write request distributes memory space, to store the data to be written in the data write request.
The embodiment of the present invention provides a kind of distribution method of memory space, this method is applied to storage equipment, wherein, N number of different partition size is preset with for the memory space of the storage equipment, the partition size is as the unit for distributing the memory space, and each partition size has can distribute memory space, each partition size distribute memory space can be it is preset, when being also possible to receive the data write request being allocated with the partition size for the first time, just it is arranged.Wherein, N is greater than 1 positive integer.As shown in Figure 1, this method comprises:
S101, the storage equipment receive data write request, which includes data to be written.
Wherein, which can be the external storage equipment being connected with server, be also possible to the storage server being connected with client.The data write request can be what the storage equipment was received from the server or client being attached thereto.
S102, the storage equipment select the partition size of a distribution memory space according to the size of the data to be written and the preset partition size from N number of different partition sizes for the data write request.
The explanation of value, it is preset according to the progress of the actual conditions for the data volume that the storage equipment is written every time that N number of different partition size of memory space can be user.Such as, in the case where the storage equipment has merged two kinds of storage architectures of SAN and NAS, if each data writing of SAN storage architecture is within the scope of 60M (million) to 64M, the each data writing of SAN storage architecture then can preset two partition sizes of 64M and 64KB within the scope of 10KB (kilobytes) to 64KB for memory space.
In this way, the storage equipment can calculate the size difference with each partition size, and the smallest partition size of absolute value of selection and the difference of the size of data respectively of data to be written in step S102.Such as, if presetting 64M (million) and two partition sizes of 64KB (kilobytes) for memory space, in this case, the storage equipment is when the size for the data to be written for receiving carrying is the data write request of 10KB, since the size of the partition size and the data to be written of 64KB is closest, therefore, it is that the partition size of memory space is distributed to the data write request which, which may be selected the partition size of 64KB,；The storage equipment the data to be written for receiving carrying size be 60M data write request when, due to
The partition size of 64M and the size of the data to be written are closest, and therefore, the partition size which may be selected 64M is that the partition size of memory space is distributed to the data write request.
Above-mentioned to be merely illustrative, the strategy that storage equipment is selected as the partition size of data write request distribution memory space can be set according to actual needs.Such as, if two partition sizes of memory space are 50M and 30M, at this time, the data to be written for being 60M for size of data, the implementation illustrated according to the example above, it is 50M with the immediate partition size of the size of data, but, if storage equipment selects the partition size of 50M to distribute memory space for the data to be written, the data of its memory space storage 60M for needing to distribute two 50M sizes, it will lead to the waste of storage space of 40M, therefore, in this case, the partition size that the storage equipment can choose 30M is that the data to be written distribute memory space, the data of the memory space storage 60M of two 30M sizes, avoid the waste of memory space.That is, for partition size QnAnd Qn-1If knQnThe absolute value of difference between the size M of data to be written is greater than kn-1Qn-1The absolute value of difference between the size M of data to be written then selects partition size QnFor to the data write request distribute memory space partition size, conversely, then selecting Qn-1For the partition size for distributing memory space to the data write request, wherein knIt is that store the size that equipment is data to be written distribution be QnMemory space number, kn-1It is that store the size that equipment is data to be written distribution be Qn-1Memory space number, M≤knQn< M+Qn, M≤kn-1Qn-1< M+Qn-1。
Another example, it is 64M and 64KB in preset partition size, and in the case that the size of data to be written is 32M, if storage equipment selects the partition size of 64KB to distribute memory space for the data to be written of 32M, its memory space for needing to distribute 500 64KB, lead to fragmentation, amount of metadata is excessive.And if store equipment select the partition size of 64M for 32M data to be written distribute memory space, will lead to the waste of storage space of 32M.In this case, if more demanding to space utilisation in specific implementation process, then can preset condition: the difference between the size of memory space and the size of data to be written of the distribution of data write request be no more than 1M, in this way, the storage equipment is that the data to be written that the partition size of 64KB is 32M may be selected to distribute memory space according to the preset condition；If requiring fragmentation degree minimum in specific implementation process, it then can preset condition: being directed to the same data write request, the memory space of the same particle sizes of equipment distribution is stored no more than two, in this way, the storage equipment is that the data to be written that the partition size of 64M is 32M may be selected to distribute memory space according to the preset condition.Separately
Outside, the explanation of value occurs in order to avoid in the example above, the size of data to be written differs biggish situation with preset each partition size, the embodiment of the present invention can reduce the difference between two neighboring partition size in N number of partition size of default memory space.
S103, the storage equipment are that the data write request distributes memory space with the selected partition size.
Illustratively, the corresponding distribution queue of the selected partition size, the unallocated memory space of the partition size of the selection can be divided into multiple storage subspaces by the storage equipment, wherein the size of each storage subspace is equal to the size Q of the partition size of the selectionn, and the distribution queue is added in the address of the storage subspace.In this way, the storage equipment can be distributed directly from the distribution queue when distributing memory space to data write request, without temporarily dividing to the unallocated memory space of the selected partition size, improve allocative efficiency.
For example, the size of data to be written is M in the data write request, then the storage equipment can distribute k storage subspace to the data write request from the distribution queue, wherein k is the positive integer not less than 1, and M≤kQn< M+Qn.That is, the data to be written for being 130KB for size, the storage equipment is that the storage size of the data distribution to be written is 3*64KB=192KB if the partition size selected is 64KB.
In addition, it is necessary to which explanation, memory space as described herein can be a logic storage unit (Logical Unit Number, LUN), it is generally the case that a LUN is typically only capable to be accessed by a host.In this case, if storage equipment is used to be accessed by multiple main frames there are multiple LUN, the embodiment of the present invention can preset N number of partition size for each LUN.In this way, being directed to each LUN, storage equipment is referred to above-mentioned steps S101 to step S103 to the method for data write request distribution memory space, and details are not described herein again.
Using the above method, data write request of the storage equipment for different data size, it can choose different partition sizes and distribute memory space to the data write request, avoid waste of storage space that single partition size may cause or the excessive problem of amount of metadata.
In a kind of possible implementation of the embodiment of the present invention, in addition to maximum partition size, the memory space that distributes of each partition size is distributed from the unallocated memory space for distributing memory space of the partition size adjacent with the partition size, and the adjacent partition size is greater than the partition size, when this
Partition size distribute memory allocation it is complete after, memory space can be distributed for the partition size from the unallocated memory space for distributing memory space of partition size that is adjacent with the partition size and being greater than the partition size, as shown in Fig. 2, adjacent partition size Qn、Qn-1And Qn-2Size relation be Qn< Qn-1< Qn-2, then the QnDistribute memory space from the Qn-1Unallocated memory allocation, the Qn-1Distribute memory space from the Qn-2Unallocated memory space space distribution, work as QnDistribute memory allocation it is complete after, then can be from Qn-1Unallocated memory space in be QnDistribution can distribute memory space.The Qn-2Distribute memory space, i.e., the memory space that distributes of the maximum allocated granularity in N number of partition size can be the corresponding memory space of a LUN, or the part memory space in a LUN, if Qn-2When to distribute memory space be the part memory space in LUN, then work as Qn-2Distribute memory allocation it is complete after, then can be Q from the corresponding memory space of the LUNn-2Distribute memory space.
Based on above-mentioned possible implementation, in above-mentioned steps S103, storing equipment with the selected partition size is that the data write request is distributed memory space and specifically included:
S1031, the storage equipment compare the size L for distributing unallocated memory space in memory space of the size M of the data to be written and the partition size of the selection1。
S1032, the storage equipment are determining L1It is the data write request allocated size from the unallocated memory space is kQ when not less than MnMemory space.
If the storage equipment determines L1Less than M, when the unallocated memory space of i.e. selected partition size is less than the size of data to be written, the data distribution memory space to be written can be then retrieved as by two ways, it is that the data to be written distribute memory space that first way, which is from the memory space of recycling of the selected partition size, specific such as step S1033 ' and S1034 ' are shown, the second way is to distribute memory space from distributing in the unallocated memory space of memory space for the partition size for selecting partition size adjacent and being greater than the selected partition size for the partition size, specifically as shown in step S1033 and step S1034.
Wherein, first way specifically comprises the following steps:
S1033 ', the storage equipment are determining L1When less than M, the unallocated storage size L1Storage size L has been recycled with distributing in memory space for the selected partition size2The sum of with
M。
Wherein, it is described recycled memory space and referred to be assigned in the allocatable space of the selected partition size and the memory space after data therein have been wiped free of be written.
S1034 ', the storage equipment determine the unallocated storage size L1Storage size L has been recycled with distributing in memory space for the selected partition size2The sum of when being not less than M, the storage equipment from the unallocated memory space and described recycled in memory space be the data write request allocated size be kQnMemory space, wherein M≤kQn< min { L1+L2, M+Qn}。
Determining the unallocated storage size L1And distributing in memory space for the selected partition size has recycled storage size L2The sum of when being less than M, it is that the data to be written distribute memory space which, which can execute the second way shown in step S1033 and step S1034,.
The second way specifically comprises the following steps:
S1033, the storage equipment determine L1When less than M, the partition size adjacent with the selected partition size is identified, be that the selected partition size distribution can distribute memory space in the unallocated memory space for distributing memory space of the partition size adjacent from this.
Wherein, the adjacent partition size Qn-1Greater than the selected partition size Qn。
Illustratively, which be the selected partition size allocated size in the unallocated memory space of the partition size adjacent from this can be kQ according to the size M of data to be writtenn-1Distribute memory space, wherein kQn-1Greater than M and it is less than Qn-1+M.For example, the size of the data to be written is 10M, the adjacent partition size Qn-1For 100M, in this case, which can be the memory space that the selected partition size allocated size is 100M from the unallocated memory space of the adjacent partition size.
Another example, which can be according to L1It is kQ that difference between M, which is the selected partition size allocated size in the unallocated memory space of the partition size adjacent from this,n-1Distribute memory space, wherein kQn-1Greater than M-L1And it is less than Qn-1+M-L1.For example, size of data to be written is 120M, the adjacent partition size Qn-1For 50M, the selected partition size QnFor 40M, the unallocated storage size of the selected partition size is 80M, and in this case, which can be the selected partition size distribution from the unallocated memory space of the adjacent partition size
Size is the memory space of 50M.
S1034, the storage equipment are that the data write request allocated size is kQ from the unallocated memory space of the selected partition sizenMemory space.
It is illustrated below in conjunction with Fig. 4 and stores equipment in step S1033 from partition size Qn-1Distribute in memory space as partition size QnDistribute the method that can distribute memory space, comprising:
S10331, the more selected partition size of storage equipment the sum of memory space partition size adjacent with this of distributing distribute memory space quota with for the selected partition size is preset.
S10332, the storage equipment determine that the sum of memory space partition size adjacent with this of distributing of the selected partition size is greater than when can distribute memory space quota for the selected partition size is default, memory space no longer then is distributed for the selected partition size, that is, returns to write-in failure information.
That is, the storage equipment can distribute memory space setting quota to each partition size in advance, such as, if the total size of memory space is 500M, two partition sizes of the memory space are 40M and 10M respectively, the quota for distributing memory space of 40M partition size is 400M, the quota for distributing memory space of 10M partition size is 100M, in this case, if storage equipment is assigned with 80M to 10M partition size and can distribute memory space from the memory space that distributes of 40M partition size, due to 80M+40M=120M, it has been more than to distribute memory space preset quota 100M for 10M partition size, therefore, the storage equipment cannot continue distributing in memory space as 10M partition size from the 40M partition size Distribution can distribute memory space, avoid since the memory allocation of a certain partition size is excessive, cause other partition sizes available without memory space.
Optionally, determine the selected partition size distribute the sum of memory space partition size adjacent with this be greater than can distribute memory space quota for the selected partition size is default when, the storage equipment can be from the unallocated memory space of the selected partition size and to have recycled in memory space be the data distribution memory space to be written, when the unallocated memory space and it is described recycled the sum of storage size deficiency and think the data allocation space to be written when, then the storage equipment returns to write-in failure information.
S10333, the storage equipment determine that the sum of memory space partition size adjacent with this of distributing of the selected partition size is not more than and can distribute memory space quota for the selected partition size is default
When, that compares the adjacent partition size distributes unallocated storage size R in memory spacen-1With first threshold.
Wherein, which can be equal to the size Q of the adjacent partition sizen-1, in this case, that is to say, that when unallocated one partition size of memory space inadequate of the adjacent partition size, the no selected partition size distribution of normal direction can distribute memory space.
In addition, the first threshold can be greater than the size Q of the adjacent partition sizen-1, it is fully assigned to avoid the unallocated memory space of the adjacent partition size to the selected partition size.
When S10334, the storage equipment determine the unallocated storage size of the adjacent partition size not less than the first threshold, from the unallocated memory space of the adjacent partition size, memory space can be distributed for the distribution of the selected partition size.
What S10335, the storage equipment determined the adjacent partition size distributes storage size Rn-1When less than the first threshold, detect in the memory space of recycling for distributing memory space of the selected partition size, if there are at least one size be Qn-1Continuation address space.
S10336, the storage equipment, which determine, described has recycled in memory space that there is at least one size be Qn-1Continuation address space when, be Q by least one described sizen-1Continuation address space discharge to the adjacent partition size and distribute memory space.
Since the memory space that distributes of the selected partition size distributes memory space both from the adjacent partition size, although the data of the selected partition size recycled in memory space have been wiped free of, but the memory space that recycled according to the selected partition size there is still a need for being allocated.In step S10336, at least one described size is Qn-1Continuation address space be released into the adjacent partition size distribute memory space after, the storage equipment can integrate the unallocated memory space of the memory space the being released back into partition size adjacent with this, and be allocated again according to the adjacent partition size, reduce fragmentation.
Illustratively, the corresponding recycling queue of the selected partition size is Q there are at least one size in the memory space of recycling of the selected partition sizen-1Continuation address space when, the storage equipment can by least one size be Qn-1The address in continuation address space is added in the recycling queue, in this way, the storage equipment can be Q according to size directly from the recycling queuen-1Release granularity release
Memory space distributes in memory space to the adjacent partition size.
Optionally, which can also detect in the memory space of recycling for distributing memory space of the selected partition size every preset time, if there are at least one size be Qn-1Continuation address space, and described recycled in memory space that there is at least one size be Q determiningn-1Continuation address space when, be Q by least one described sizen-1Continuation address space discharge to the adjacent partition size and distribute memory space.In this way, storage equipment successively discharges the memory space of recycling of each partition size, so that the memory space of small grain size to be successively integrated into the memory space of the continuous bigger granularity in address, reduce fragmentation.
Optionally, if in step 10335, which determines that at least one size is not present as Q in described recycled in memory spacen-1Continuation address space, it can be further from the unallocated memory space of the selected partition size and to have recycled in memory space be the data to be written distribution memory space, when the unallocated memory space and it is described recycled the sum of storage size deficiency and think the data allocation space to be written when, then the storage equipment returns to write-in failure information.
S10337, the storage equipment are Q including at least one size from the adjacent partition sizen-1Continuation address space unallocated memory space in, for the selected partition size distribution can distribute memory space.
That is, for being released back into the memory space for distributing memory space of the adjacent partition size, the storage equipment can directly integrate the memory space being released back into the unappropriated memory space of the adjacent partition size, and after repartitioning, memory space is distributed for distribute to the selected partition size.
Optionally, the storage equipment can also successively discharge the memory space of recycling of each partition size, to which the memory space of small grain size to be successively integrated into the memory space of the continuous bigger granularity in address, and after the memory space of recycling of each partition size is successively discharged, memory space can be distributed for the distribution of each partition size, to avoid fragmentation to the full extent.
From above-mentioned steps S1035 and step S1036, when the unallocated storage size of the selected partition size is less than the size of data to be written, can trigger storage equipment from distributing in memory space for the partition size adjacent with the selected partition size be the distribution of selected partition size
Memory space can be distributed.Optionally, storage equipment can also preset the second threshold of each partition size, in this way, the storage equipment can the more selected partition size distribute unallocated storage size R in memory spacenWith second threshold, unallocated storage size R in memory space is distributed when the selected partition sizenWhen less than the second threshold, it is that the distribution of selected partition size can distribute memory space from distributing in memory space for the partition size adjacent with the selected partition size, so that ensure that each partition size possesses enough distributes memory space.
It is that partition size distribution can distribute under the scene of memory space the above are the unallocated memory space for distributing memory space of the adjacent partition size from a partition size, the explanation of the implementation of memory space is distributed for data to be written.
In the alternatively possible implementation of the embodiment of the present invention, the memory space of N number of partition size is independent, and there is no the relationships in above-mentioned implementation.As shown in figure 5, including partition size Q in the memory space of storage equipmentnDistribute memory space, partition size Qn-1Distribute memory space and partition size Qn-2Distribute memory space, wherein partition size Qn, partition size Qn-1With partition size Qn-2The memory space that distributes distributed from the total memory space of storage equipment.Under such implementation, step S103 specifically includes step S1031 shown in Fig. 3, step S1032 and step S1033 ' and step S1034 ', and details are not described herein again, in addition, partition size Qn, partition size Qn-1With partition size Qn-2The sum of the memory space that distributes can be the corresponding memory space of a LUN, or the part memory space in a LUN, if partition size Qn, partition size Qn-1With partition size Qn-2When to distribute the sum of memory space be a LUN corresponding part memory space, then in the storage equipment when determining that the L1 is less than the M, determine distributing in memory space when having recycled the sum of storage size L2 less than M for the unallocated storage size L1 and the selected partition size, which can reallocate assignable memory space in the memory space corresponding to the LUN to the selected partition size.
The embodiment of the present invention also provides a kind of storage equipment 60, for executing a kind of distribution method of memory space of above method embodiment offer, wherein, the memory space of the storage equipment 60 is preset with N number of different partition size, the partition size is as the unit for distributing the memory space, and each partition size have can distribute memory space, wherein N is greater than 1 positive integer.As shown in fig. 6, the storage
Equipment 60 includes:
Receiving unit 61, write request, the data write request include data to be written for receiving data；
Determination unit 62 is that the data write request selects the partition size for distributing memory space from N number of different partition size for the size and the preset partition size according to the data to be written；
Allocation unit 63, for being that the data write request distributes memory space with the selected partition size.
Optionally, the allocation unit 63 is specifically used for:
Compare the size M of the data to be written and the size L for distributing unallocated memory space in memory space of the selected partition size1；
Determine L1It is the data write request allocated size from the unallocated memory space is kQ when not less than MnMemory space, wherein k is positive integer not less than 1, QnIt is the selected partition size, M≤kQn< min { L1, M+Qn}。
Optionally, the allocation unit 63 is specifically used for:
Compare the size M of the data to be written and the size L for distributing unallocated memory space in memory space of the selected partition size1；
Determine L1When less than M, the unallocated storage size L is determined1And distributing in memory space for the selected partition size has recycled storage size L2The sum of be not less than M；The memory space that recycled refers to the memory space being assigned in the allocatable space of the selected partition size, and the memory space after data therein have been wiped free of is written；
It is the data write request allocated size is kQ from the unallocated memory space and described recycled in memory spacenMemory space, wherein M≤kQn< min { L1+L2, M+Qn}。
Optionally, the allocation unit 63 is specifically used for:
Compare the size M of the data to be written and the size L for distributing unallocated memory space in memory space of the selected partition size1；
Determine L1When less than M, identifies the partition size adjacent with the selected partition size, be the selected partition size in the unallocated memory space for distributing memory space of the partition size adjacent from this
Distribution can distribute memory space, wherein the adjacent partition size Qn-1Greater than the selected partition size Qn。
Optionally, which further includes releasing unit 64, which is used for, and compares the unallocated storage size and first threshold of the adjacent partition size；Determine the adjacent partition size unallocated storage size be less than the first threshold when, detect in the memory space of recycling for distributing memory space of the selected partition size, if there are at least one size be Qn-1Continuation address space；It determines and described has recycled in memory space that there is at least one size be Qn-1Continuation address space when, at least one described continuation address space is discharged to the adjacent partition size and distributes memory space；The allocation unit 63 is specifically used for, and is Q from including at least one described sizen-1Continuation address space the adjacent partition size unallocated memory space in be that the distribution of selected partition size can distribute memory space.
Optionally, the allocation unit 63 is also used to, and the sum of memory space partition size adjacent with this of distributing of the more selected partition size distributes memory space quota with for the selected partition size is preset；It determines that the sum of memory space partition size adjacent with this of distributing of the selected partition size is not more than when can distribute memory space quota for the selected partition size is default, is that the selected partition size distribution can distribute memory space in the unallocated memory space for distributing memory space of the partition size adjacent from this.
Optionally, the allocation unit 63 is also used to, the size and second threshold for distributing unallocated memory space in memory space of the more selected partition size；When the size for distributing unallocated memory space in memory space of the selected partition size is less than the second threshold, it is that the selected partition size increase can distribute memory space from the unallocated memory space of the partition size adjacent with the selected partition size distributed in memory space, wherein, the adjacent partition size Qn-1Greater than the selected partition size Qn。
Optionally, the releasing unit 64 is also used to, and every preset time, is detected in the memory space of recycling for distributing memory space of the selected partition size, if there are at least one size be Qn-1Continuation address space；It determines and described has recycled in memory space that there is at least one size be Qn-1Continuation address space when, be Q by least one described sizen-1Continuation address space discharge to the choosing
The adjacent partition size of the partition size selected distributes memory space, the adjacent partition size Qn-1Greater than the selected partition size Qn。
It is worth noting that the above division to storage functions of the equipments unit, only a kind of logical function partition, there may be another division manner in actual implementation, such as above-mentioned determination unit 62 and allocation unit 63 can be divided into a processing unit.And, the physics realization of above-mentioned each functional unit can also there are many implementations, for example, above-mentioned determination unit 62 can be a central processing unit, it is also possible to specific integrated circuit (Application Specific Integrated Circuit, ASIC).
In addition, affiliated those skilled in the art is it should be appreciated that for convenience and simplicity of description, the specific work process of each unit of the storage equipment of foregoing description is referred to corresponding process in preceding method embodiment, and details are not described herein.
Using above-mentioned storage equipment, data write request of the storage equipment for different data size, it can choose different partition sizes and distribute memory space to the data write request, in this way, the case where differing greatly for the data volume that the storage equipment is written every time, the storage equipment can choose with each data write-in size immediate partition size distribution memory space, avoid waste of storage space that single partition size may cause or the excessive problem of amount of metadata.
The embodiment of the present invention also provides another storage equipment, as shown in fig. 7, comprises: processor (processor) 71, communication interface (Communications Interface) 72, memory (memory) 73, memory 74 and communication bus 75；Wherein, the processor 71, the communication interface 72, the memory 73 and the memory 74 complete mutual communication by the communication bus 75.
The communication interface 72, for being communicated with external equipment.
The memory 73, including memory space for storing data.
The memory 74, for storing program code, said program code is that the memory space in the memory is preset with N number of different partition size, the partition size is as the unit for distributing the memory space, and each partition size have can distribute memory space, wherein, N is greater than 1 positive integer.
The processor 71 is used to execute the program code in the memory 74, to execute a kind of distribution method of memory space of above method embodiment offer, specifically can refer to above method embodiment to the detailed description of Fig. 1, Fig. 3 and Fig. 4, details are not described herein again.
In several embodiments provided herein, it should be understood that disclosed system, device and method may be implemented in other ways.Such as, the apparatus embodiments described above are merely exemplary, such as, the division of the unit, only a kind of logical function partition, there may be another division manner in actual implementation, such as multiple units or components can be combined or can be integrated into another system, or some features can be ignored or not executed.Another point, shown or discussed mutual coupling, direct-coupling or communication connection can be through some interfaces, the indirect coupling or communication connection of device or unit, can be electrical property, mechanical or other forms.
The unit as illustrated by the separation member may or may not be physically separated, and component shown as a unit may or may not be physical unit, it can and it is in one place, or may be distributed over multiple network units.It can some or all of the units may be selected to achieve the purpose of the solution of this embodiment according to the actual needs.
In addition, the functional units in various embodiments of the present invention may be integrated into one processing unit, it is also possible to each unit and physically exists alone, can also be integrated in one unit with two or more units.Above-mentioned integrated unit both can take the form of hardware realization, can also realize in the form of hardware adds SFU software functional unit.
The above-mentioned integrated unit being realized in the form of SFU software functional unit, can store in a computer readable storage medium.Above-mentioned SFU software functional unit is stored in a storage medium, including some instructions are used so that a computer equipment (can be personal computer, server or the network equipment etc.) executes the part steps of each embodiment the method for the present invention.And storage medium above-mentioned includes: USB flash disk, mobile hard disk, read-only memory (Read-Only Memory, ROM), the various media that can store program code such as random access memory (Random Access Memory, RAM), magnetic or disk.
Although preferred embodiments of the present invention have been described, once a person skilled in the art knows basic creative concepts, then additional changes and modifications may be made to these embodiments.So it includes preferred embodiment and all change and modification for falling into the scope of the invention that the following claims are intended to be interpreted as.
Obviously, those skilled in the art various changes and modifications can be made to the invention without departing from the spirit and scope of the present invention.If then the present invention is also intended to include these modifications and variations in this way, these modifications and changes of the present invention is within the scope of the claims of the present invention and its equivalent technology.
Claims (17)
- A kind of distribution method of memory space, applied to storage equipment, it is characterized in that, memory space for the storage equipment presets N number of different partition size, the partition size is as the unit for distributing the memory space, and each partition size have can distribute memory space, wherein N is greater than 1 positive integer；The described method includes:The storage equipment receives data write request, and the data write request includes data to be written；It is that the data write request selects the partition size for distributing memory space from N number of different partition size according to the size of the data to be written and the preset partition size；AndIt is that the data write request distributes memory space with the selected partition size.
- The method according to claim 1, wherein described distribute memory space with the selected partition size for the data write request, comprising:Compare the size M of the data to be written and the size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1It is the data write request allocated size from the unallocated memory space is kQ when not less than MnMemory space, wherein k is positive integer not less than 1, QnIt is the selected partition size, M≤kQn< min { L1, M+Qn}。
- The method according to claim 1, wherein described distribute memory space with the selected partition size for the data write request, comprising:Compare the size M of the data to be written and the size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1When less than M, the unallocated storage size L is determined1And distributing in memory space for the selected partition size has recycled storage size L2The sum of be not less than the M；The memory space that recycled refers to the memory space that the data being written in the memory space being assigned in the allocatable space of the selected partition size have been wiped free of；It is the data write request allocated size is kQ from the unallocated memory space and described recycled in memory spacenMemory space, wherein M≤kQn< min { L1+L2, M+Qn}。
- The method according to claim 1, wherein further include:Compare the size M of the data to be written and the size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1When less than M, identify the partition size adjacent with the selected partition size, it is that the selected partition size distribution can distribute memory space in the unallocated memory space for distributing memory space of the partition size adjacent from this, wherein the adjacent partition size Qn-1Greater than the selected partition size Qn。
- According to the method described in claim 4, it is characterized in that, being that the distribution of selected partition size can distribute memory space and include: in the unallocated memory space for distributing memory space from the adjacent partition sizeCompare the unallocated storage size and first threshold of the adjacent partition size；Determine the adjacent partition size unallocated storage size be less than the first threshold when, detect in the memory space of recycling for distributing memory space of the selected partition size, if there are at least one size be Qn-1Continuation address space, the memory space that recycled refers to the memory space that the data being written in the memory space being assigned in the allocatable space of the selected partition size have been wiped free of；It determines and described has recycled in memory space that there is at least one size be Qn-1Continuation address space when, be Q by least one described sizen-1Continuation address space discharge to the adjacent partition size and distribute memory space；It is Q from including at least one described sizen-1Continuation address space the adjacent partition size unallocated memory space in be that the distribution of selected partition size can distribute memory space.
- According to the method described in claim 4, it is characterized in that, being that the selected partition size distribution can distribute memory space in the unallocated memory space for distributing memory space from the adjacent partition size, comprising:The sum of memory space partition size adjacent with this of distributing of the more selected partition size distributes memory space quota with for the selected partition size is preset；Determine the selected partition size distributes the sum of memory space partition size adjacent with this no It is that the selected partition size distribution can distribute memory space when greater than memory space quota can be distributed for the selected partition size is default, in the unallocated memory space for distributing memory space of the partition size adjacent from this.
- Method according to any one of claims 1 to 3, which is characterized in that further include:The size and second threshold for distributing unallocated memory space in memory space of the more selected partition size；When the size for distributing unallocated memory space in memory space of the selected partition size is less than the second threshold, it is that the distribution of the selected partition size can distribute memory space from the unallocated memory space of the partition size adjacent with the selected partition size distributed in memory space, wherein, the adjacent partition size Qn-1Greater than the selected partition size Qn。
- Method according to any one of claims 1 to 3, which is characterized in that further include:Every preset time, detect in the memory space of recycling for distributing memory space of the selected partition size, if there are at least one size be Qn-1Continuation address space；It determines and described has recycled in memory space that there is at least one size be Qn-1Continuation address space when, be Q by least one described sizen-1Continuation address space discharge to the partition size adjacent with the selected partition size and distribute memory space, the adjacent partition size Qn-1Greater than the selected partition size Qn。
- A kind of storage equipment, which is characterized in that the memory space of the storage equipment is preset with N number of different partition size, the partition size is as the unit for distributing the memory space, and each partition size have can distribute memory space, wherein N is greater than 1 positive integer；The storage equipment includes:Receiving unit, write request, the data write request include data to be written for receiving data；Determination unit is that the data write request selects the partition size for distributing memory space from N number of different partition size for the size and the preset partition size according to the data to be written；Allocation unit, for being that the data write request distributes memory space with the selected partition size.
- Storage equipment according to claim 9, which is characterized in that the allocation unit is specifically used for:Compare the size M of the data to be written and the size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1It is the data write request allocated size from the unallocated memory space is kQ when not less than MnMemory space, wherein k is positive integer not less than 1, QnIt is the selected partition size, M≤kQn< min { L1, M+Qn}。
- Storage equipment according to claim 9, which is characterized in that the allocation unit is specifically used for:Compare the size M of the data to be written and the size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1When less than M, the unallocated storage size L is determined1And distributing in memory space for the selected partition size has recycled storage size L2The sum of be not less than M；The memory space that recycled refers to the memory space being assigned in the allocatable space of the selected partition size, and the memory space after data therein have been wiped free of is written；It is the data write request allocated size is kQ from the unallocated memory space and described recycled in memory spacenMemory space, wherein M≤kQn< { L1+L2, M+Qn}。
- Storage equipment according to claim 9, which is characterized in that the allocation unit is specifically used for:Compare the size M of the data to be written and the size L for distributing unallocated memory space in memory space of the selected partition size1；Determine L1When less than M, identify the partition size adjacent with the selected partition size, it is that the selected partition size distribution can distribute memory space in the unallocated memory space for distributing memory space of the partition size adjacent from this, wherein the adjacent partition size Qn-1Greater than the selected partition size Qn。
- Storage equipment according to claim 12, which is characterized in that further include releasing unit, the releasing unit is used for:Compare the unallocated storage size and first threshold of the adjacent partition size；When determining that the unallocated storage size of the adjacent partition size is less than the first threshold, inspection Survey in the memory space of recycling for distributing memory space of the selected partition size, if there are at least one size be Qn-1Continuation address space；It determines and described has recycled in memory space that there is at least one size be Qn-1Continuation address space when, at least one described continuation address space is discharged to the adjacent partition size and distributes memory space；The allocation unit is specifically used for, and is Q from including at least one described sizen-1Continuation address space the adjacent partition size unallocated memory space in be that the distribution of selected partition size can distribute memory space.
- Storage equipment according to claim 12, which is characterized in that the allocation unit is also used to,The sum of memory space partition size adjacent with this of distributing of the more selected partition size distributes memory space quota with for the selected partition size is preset；It determines that the sum of memory space partition size adjacent with this of distributing of the selected partition size is not more than when can distribute memory space quota for the selected partition size is default, is that the selected partition size distribution can distribute memory space in the unallocated memory space for distributing memory space of the partition size adjacent from this.
- According to the described in any item storage equipment of claim 9 to 11, which is characterized in that the allocation unit is also used to:The size and second threshold for distributing unallocated memory space in memory space of the more selected partition size；When the size for distributing unallocated memory space in memory space of the selected partition size is less than the second threshold, it is that the selected partition size increase can distribute memory space from the unallocated memory space of the partition size adjacent with the selected partition size distributed in memory space, wherein, the adjacent partition size Qn-1Greater than the selected partition size Qn。
- According to the described in any item storage equipment of claim 9 to 11, which is characterized in that the releasing unit that the storage equipment includes is used for:Every preset time, detect in the memory space of recycling for distributing memory space of the selected partition size, if there are at least one size be Qn-1Continuation address space；It determines and described has recycled in memory space that there is at least one size be Qn-1Continuation address space when, be Q by least one described sizen-1Continuation address space discharge to the partition size adjacent with the selected partition size and distribute memory space, the adjacent partition size Qn-1Greater than the selected partition size Qn。
- A kind of storage equipment characterized by comprising processor, memory, memory, communication interface and communication bus, wherein the processor, the memory, the memory and the communication interface complete mutual communication by the communication bus；The memory includes memory space for storing data；The memory is for storing program code, said program code is that the memory space in the memory is preset with N number of different partition size, and the partition size is as the unit for distributing the memory space, and each partition size is with can distribute memory space, wherein, N is greater than 1 positive integer；The processor executes the program code in the memory, so that the processor perform claim requires method described in any one of 1-9.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2015/098108 WO2017107015A1 (en) | 2015-12-21 | 2015-12-21 | Storage space allocation method, and storage device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107533435A true CN107533435A (en) | 2018-01-02 |
| CN107533435B CN107533435B (en) | 2020-04-28 |
Family
ID=59088810
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201580056639.4A Active CN107533435B (en) | 2015-12-21 | 2015-12-21 | Storage space allocation method and storage equipment |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107533435B (en) |
| WO (1) | WO2017107015A1 (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109669640A (en) * | 2018-12-24 | 2019-04-23 | 浙江大华技术股份有限公司 | A kind of date storage method, device, electronic equipment and medium |
| CN110221781A (en) * | 2019-06-04 | 2019-09-10 | Oppo广东移动通信有限公司 | A kind of manufacturing method of disk fragments, device, storage medium and intelligent terminal |
| CN110688345A (en) * | 2019-09-26 | 2020-01-14 | 重庆大学 | Multi-granularity structured space management mechanism of memory file system |
| CN113485969A (en) * | 2021-05-31 | 2021-10-08 | 荣耀终端有限公司 | Storage fragmentation method and device, terminal and computer storage medium |
| CN113660338A (en) * | 2021-08-17 | 2021-11-16 | 中国农业银行股份有限公司 | Data interaction method, device and system and server |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113688062B (en) * | 2020-05-18 | 2022-08-26 | 北京市商汤科技开发有限公司 | Method for storing data and related product |
| CN114115738B (en) * | 2021-11-23 | 2023-12-26 | 烽火通信科技股份有限公司 | Disk space management method and system based on distributed storage |
| CN114442927B (en) * | 2021-12-22 | 2023-11-03 | 天翼云科技有限公司 | Management method and device for data storage space |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101976223A (en) * | 2010-10-09 | 2011-02-16 | 成都市华为赛门铁克科技有限公司 | Thin provisioning method and device |
| CN102122284A (en) * | 2010-01-08 | 2011-07-13 | 腾讯科技（深圳）有限公司 | Compound document storage and read-write method and compound document storage and read-write device |
| US8127096B1 (en) * | 2007-07-19 | 2012-02-28 | American Megatrends, Inc. | High capacity thin provisioned storage server with advanced snapshot mechanism |
| CN102650931A (en) * | 2012-04-01 | 2012-08-29 | 华为技术有限公司 | Method and system for writing data |
| CN104915146A (en) * | 2014-03-14 | 2015-09-16 | 中兴通讯股份有限公司 | Resource distribution method and device based on automatic thin provisioning |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8966164B1 (en) * | 2013-09-27 | 2015-02-24 | Avalanche Technology, Inc. | Storage processor managing NVME logically addressed solid state disk array |
-
2015
- 2015-12-21 WO PCT/CN2015/098108 patent/WO2017107015A1/en active Application Filing
- 2015-12-21 CN CN201580056639.4A patent/CN107533435B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8127096B1 (en) * | 2007-07-19 | 2012-02-28 | American Megatrends, Inc. | High capacity thin provisioned storage server with advanced snapshot mechanism |
| CN102122284A (en) * | 2010-01-08 | 2011-07-13 | 腾讯科技（深圳）有限公司 | Compound document storage and read-write method and compound document storage and read-write device |
| CN101976223A (en) * | 2010-10-09 | 2011-02-16 | 成都市华为赛门铁克科技有限公司 | Thin provisioning method and device |
| CN102650931A (en) * | 2012-04-01 | 2012-08-29 | 华为技术有限公司 | Method and system for writing data |
| CN104915146A (en) * | 2014-03-14 | 2015-09-16 | 中兴通讯股份有限公司 | Resource distribution method and device based on automatic thin provisioning |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109669640A (en) * | 2018-12-24 | 2019-04-23 | 浙江大华技术股份有限公司 | A kind of date storage method, device, electronic equipment and medium |
| CN110221781A (en) * | 2019-06-04 | 2019-09-10 | Oppo广东移动通信有限公司 | A kind of manufacturing method of disk fragments, device, storage medium and intelligent terminal |
| CN110688345A (en) * | 2019-09-26 | 2020-01-14 | 重庆大学 | Multi-granularity structured space management mechanism of memory file system |
| CN113485969A (en) * | 2021-05-31 | 2021-10-08 | 荣耀终端有限公司 | Storage fragmentation method and device, terminal and computer storage medium |
| CN113485969B (en) * | 2021-05-31 | 2022-05-03 | 荣耀终端有限公司 | Storage fragmentation method and device, terminal and computer storage medium |
| CN113660338A (en) * | 2021-08-17 | 2021-11-16 | 中国农业银行股份有限公司 | Data interaction method, device and system and server |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107533435B (en) | 2020-04-28 |
| WO2017107015A1 (en) | 2017-06-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107533435A (en) | The distribution method and storage device of memory space | |
| US7590816B2 (en) | Computer system, management computer and storage system, and storage area allocation amount controlling method | |
| CN102650931B (en) | Method and system for writing data | |
| KR102290540B1 (en) | Namespace/Stream Management | |
| CN107209716B (en) | Memory management device and method | |
| CN106557427B (en) | Memory management method and device for shared memory database | |
| CN114416352A (en) | Computing resource allocation method and device, electronic equipment and storage medium | |
| JP7467593B2 (en) | Resource allocation method, storage device, and storage system - Patents.com | |
| CN104461914A (en) | Automatic simplified-configured self-adaptation optimization method | |
| CN103412822A (en) | Operation method of non-volatile RAM, data operation method and relevant device | |
| CN111309644B (en) | Memory allocation method and device and computer readable storage medium | |
| CN111078410B (en) | Memory allocation method and device, storage medium and electronic equipment | |
| WO2022120522A1 (en) | Memory space allocation method and device, and storage medium | |
| CN103793332B (en) | Date storage method based on internal memory, device, processor and electronic equipment | |
| US20240086092A1 (en) | Method for managing namespaces in a storage device and storage device employing the same | |
| KR20220025746A (en) | Dynamic allocation of computing resources | |
| US9740604B2 (en) | Method for allocating storage space using buddy allocator | |
| CN104050189B (en) | The page shares processing method and processing device | |
| CN106155910A (en) | A kind of methods, devices and systems realizing internal storage access | |
| CN111143071A (en) | Cache partition management method, system and related components based on MCS system | |
| CN107111549A (en) | The management method and device of a kind of file system | |
| CN115543859A (en) | Wear leveling optimization method, device, equipment and medium for multi-partition SSD | |
| CN112398892B (en) | Service distribution method, device and equipment | |
| CN114047886A (en) | NVME command processing method, system, electronic equipment and storage medium | |
| CN112269535A (en) | Space resource allocation method and device of storage system and readable storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |