CN103377130A - Data storage equipment and corresponding data storage method - Google Patents
Data storage equipment and corresponding data storage method Download PDFInfo
- Publication number
- CN103377130A CN103377130A CN2012101080150A CN201210108015A CN103377130A CN 103377130 A CN103377130 A CN 103377130A CN 2012101080150 A CN2012101080150 A CN 2012101080150A CN 201210108015 A CN201210108015 A CN 201210108015A CN 103377130 A CN103377130 A CN 103377130A
- Authority
- CN
- China
- Prior art keywords
- data
- storage
- bitmap
- information
- memory block
- 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.)
- Pending
Links
Images
Abstract
The invention discloses data storage equipment and a corresponding data storage method. The method includes detecting a bitmap regarding storage space using states of a storage medium, and distributing proper storage blocks in a storage space according to information contained in the detected bitmap for data update operation. According to the data storage equipment and the corresponding data storage method, the storage blocks of the storage medium can be uniformly used, the service life of the storage medium can be prolonged, and secrecy of deleted data and data repeatability can be guaranteed.
Description
Technical field
The present invention relates to area information storage, relate to particularly a kind of data storage device and corresponding date storage method.
Background technology
In recent years, development along with infotech, the security of the data of storing on the storage medium and the recovery capability of data draw attention day by day, proposed more and more higher requirement to guarantee that wherein the data of storage are not damaged this serviceable life for storage data storage medium, and wish in the situation of maloperation or virus invasion, can recover the data of being deleted by accident.
In the prior art, storage medium is being carried out Data Update when operation, for example, storage medium is being carried out that data write or during the data deletion action, the memory block that is used for operation in the Selective storage medium generally is at random, does not consider the homogeneity of using.Yet it is operatively more frequent that this may cause some memory block to use than other memory block, causes being accelerated by the aging speed of the memory block of frequent operation, and then affected the serviceable life of whole storage medium.
In addition, the mode that manages of storage data is normally formed file system by storage medium is formatd, and then manage with document form by file system and to be stored in user data on the storage medium.The bitmap of use state that comprises the storage space of relevant storage medium in the file system wherein, uses each (Bit) to indicate the use state of each memory block (Block for example is 512 bytes or 2K byte, etc.).The memory block of having distributed to the valid data use is marked as " using " in bitmap.On the contrary, the present memory block that is not assigned to the valid data use is marked as " using " in bitmap.
When carrying out the data deletion action, a kind of mode is only the state of the shared memory block of data to be changed into " not using " from " using ", not to data the actual memory block that takies carry out the covering of pseudo-data, thereby realized the quick deletion to data.Yet, there is following defective in this mode: on the one hand, as mentioned above, owing to the data of actual storage are not cleared up, therefore by some data fix tool, can will look that the data of having deleted recover, thereby can't guarantee the crypticity of deleted data, be unfavorable for the security of user data; On the other hand, write fashionable when carrying out data, file system is sought the memory block that present state is " not using " from the state bitmap, then in the memory block of " not using ", select randomly some memory block data writings, and in the state bitmap, the state of corresponding position is not changed into " using " from " using ".Because being used for writing the memory block of new data is to select at random in the memory block of " using ", new data may be written to needs in the shared memory block of the data that are resumed afterwards, thereby cause new data to cover the data of original storage on these memory block, therefore can not carry out the data recovery afterwards.
The another kind of mode of deletion data is to cover the memory block of wanting deleted data originally to take with pseudo-data in the prior art, and this has guaranteed the crypticity of deleted data.Yet, to cover and write the spent time of onesize True Data basic identical owing to write pseudo-data to memory block, and when the large capacity documents of deletion, the data volume of pseudo-data that is written into memory block is large, therefore the speed of deletion is slow, has expended the plenty of time.And, because the data of original storage are covered by pseudo-data on the memory block, also can not carry out the data recovery afterwards.
Summary of the invention
For the defects that exists in the prior art, the present invention proposes a kind of new memory device and corresponding date storage method, wherein use the bitmap of state to expand by the storage space to the relevant storage medium in the file system, make it comprise more status information, and utilize the state message bit pattern of expansion, optimize the memory property of storage medium.
According to one embodiment of the invention, a kind of data storage device has been proposed, comprising: user interface receives the instruction of storage medium being carried out the Data Update operation; Storage control unit is connected with user interface, and the Data Update of controlling storage medium according to instruction operates; Storage medium is connected with storage control unit, has storage data storage space, wherein also stores at least one uses state about storage space bitmap; Wherein, storage control unit comprises: state bitmap detecting unit, detect at least one uses state about storage space bitmap; And processing unit, in storage space, distribute suitable storage block to be used for the Data Update operation according to the information that comprises in the bitmap that detects.
According to another embodiment of the present invention, proposed a kind of date storage method, it may further comprise the steps: receive the instruction of storage medium being carried out the Data Update operation; The bitmap of state is used in detection about the storage space of storage medium; And in storage space, distribute suitable storage block to be used for the Data Update operation according to the information that comprises in the bitmap that detects.
According to embodiments of the invention, manage by the bitmap to the use state of the storage space of the relevant storage medium in the file system, reasonably optimizing data storage position and update strategy, make it possible to use equably the memory block of storage medium, thereby prolong the serviceable life of storage medium; Simultaneously, according to the memory block of user's request selection for Data Update, both guaranteed the crypticity of some deleted data, and can recover some data of being deleted on the surface again.
Description of drawings
Fig. 1 shows the structural representation according to the data storage device of one embodiment of the invention;
Fig. 2 shows the synoptic diagram of file system and message bit pattern;
Fig. 3 shows the synoptic diagram that the file system message bit pattern upgrades;
Fig. 4 shows the synoptic diagram according to the file system message bit pattern of the expansion of one embodiment of the invention;
Fig. 5 shows the synoptic diagram according to the file system current bitmap of one embodiment of the invention and bitmap renewal historical information;
Fig. 6 shows the treatment scheme synoptic diagram according to the establishment file of one embodiment of the invention;
Fig. 7 shows the treatment scheme synoptic diagram according to the deleted file of one embodiment of the invention;
Fig. 8 shows the treatment scheme synoptic diagram according to the memory allocated space of one embodiment of the invention;
Fig. 9-Figure 11 shows according to status information one embodiment of the invention, that record in the state bitmap when memory block is carried out Data Update and the synoptic diagram of historical use information; And
The status information that Figure 12-Figure 14 shows according to another embodiment of the present invention, records in the state bitmap when memory block is carried out Data Update and the synoptic diagram of historical use information.
Embodiment
As mentioned above, the invention discloses a kind of data storage device and corresponding date storage method, wherein, use the bitmap of state to manage by the storage space to the relevant storage medium in the file system, optimize the space allocation policy of storage medium, reasonably use the memory block of storage medium, prolong the serviceable life of storage medium, and can according to user's request, realize crypticity and the restorability of storage data.The present invention will be described in detail below in conjunction with accompanying drawing.
Fig. 1 is the structural representation of data storage device according to an aspect of the present invention.This memory device mainly comprises user interface section (101), storage medium (106) and storage control unit (107).When the user wishes the data in the storage medium are upgraded, for example write or when deleting data, user interface section receives and comes from the user of main frame (100) to the request of access of storage medium.Storage medium is the medium of user data, can be the various data recording equipments such as disk (such as hard disk), CD or flash memory; Storage control unit (107) connects user interface section, reception is from the instruction of host computer, analysis and processing by to user's request and storage medium state form the access method to the storage medium amount of physical memory, and then realize the working control to storage medium.Storage control unit mainly comprises the first interface unit (102) that connects user interface section, the second interface unit (105) and the administrative unit (108) that is used for connecting storage medium.Wherein administrative unit mainly comprises state bitmap detecting unit (104) and processing unit (103).Storage control unit and administrative unit can be that the form with hardware, software or firmware exists, and also can exist with the form of any combination in them.
Storage control unit is by the state message bit pattern of detection of stored medium, obtain current state and the historical recorded information of using of each memory block on the storage medium, and according to certain decision-making technique, determine which memory block can be used for storing the New Consumers data, and when data are carried out deletion action, how Free up Memory is processed etc.
Storage medium described here can be the various storage mediums for the data storage, such as CD, disk etc.; User interface section can be user interface, computing machine or controller etc.; Storage control unit can be memory controller, such as CD or hard disk drive, disk array controller etc., both can be the equipment that exists with example, in hardware, also can be the software module that exists with software form.The first interface and the second interface unit that are used for connection user interface and storage medium can be certain buses, and such as SATA, IDE, the buses such as PCI also can be some specific software interfaces, such as file read-write interface or disk driver etc.Data storage device can be independent memory device, such as portable hard drive, personal data center, storage card etc., also can be presented as the various forms such as personal computer with data storage function, set-top box, player.The below introduces specific implementation principle of the present invention take hard disk as example.
Hard disk is comprised of disc and the driver of storage data, and driver drives the hard disk rotation by interface instruction (such as ATA), and the driving magnetic head jumps to the assigned address on the disc, realizes the read-write operation to the hard-disc storage block.Data space on the hard disk positions according to certain physics and logical order, looks like one section continuous space.Shown in Figure 2 is the state of a Physical Extents on the hard disk.Computer operating system is come the hyperdisk subregion by file system mostly, so that user data can be stored on the fdisk with document form easily.In general, file system distributes certain space and for storing documents system message bit pattern is convenient partition space is managed when partition format, and other most space is used for depositing user data, such as the file system data district among Fig. 2.
Fdisk when format can the specified file system minimum management unit, i.e. block, the data such as 512 bytes or 2K, 4K etc. can be deposited in the data field of each block.For each memory block, in the file system bitmap, use one (1Bit) to represent the operating position (" not using " 1 expression " using " such as 0 expression) of this memory block.For example, can be the 1M subregion of 2K byte for each memory block, use the space of 1/16K, just can represent the behaviour in service of whole each memory block of subregion.Like this, when file system is given the file that will record in the new space of distribution, only need scanning document system message bit pattern just can obtain fast needed record space.The shared space of file system message bit pattern is much smaller than whole partition space.
Generally speaking, the file system message bit pattern only keeps a on a subregion, the use state of a memory block of each expression, and it only has two states, for example " 1 " and " 0 ", and wherein 1 expression " using ", 0 expression " is not used ".If this memory block is current taken up by data, then be marked as " 1 "; If data are deleted subsequently, then state is changed into " 0 " by " 1 " in order to discharge this memory block for writing new data.As shown in Figure 3, what bitmap 2 represented is the front bitmap state of file deletion, and wherein the state of the 11st memory block is marked as " 1 ", represents current " using ".Bitmap 1 expression represents that the bit of the use state of the 11st memory block is changed into " 0 " that expression " is not used " by 1 of expression " using ", thereby has discharged the 11st memory block after the data on the 11st memory block are deleted.When needing storage space to write new data next time, just can be marked as from all and select corresponding memory block the memory block of " 0 ".
As mentioned above, because in common file system, Fig. 3 Bitmap 2 becomes the state of bitmap 1 after renewal, and historical use information will not be saved, namely, just preserve the bitmap 1 of the current use status information of expression memory block, the history of not preserving the expression memory block is used the bitmap 2 of information.In this example, the use state of the 11st memory block and other memory block that is marked as " 0 " all are " not using ".Yet in fact the 11st memory block was that the number of times of use of 0 memory block is many than other originally, and just the state of this " used in the past but current still idle " does not go on record.Under traditional mode, the probability that the 11st memory block and other memory block that is marked as " 0 " are write new data again is basic identical, and this is owing to selection is at random for the memory block that new data write, was marked as " 0 ".But, since the 11st number of times that memory block is used more original than other just be that the number of times that uses of the memory block of " using " is many always, might cause the aging speed quickening of the 11st memory block, and then affect the serviceable life of DISK to Image subregion.Simultaneously, the data that can newly be write owing to the 11st memory block cover, and data of its original storage will be covered fully, can not recover.
For this reason, the present invention proposes several solutions, wherein carry out record by the history use information to the state bitmap of file system, when carrying out memory allocation, take into full account current use state and the historical use information of each memory block, decide the most suitable being assigned to of which memory block to write new data.Fig. 3, Fig. 4 and Fig. 5 have provided respectively the mode of three kinds of historical use information of recording status bitmap, but are not limited in practice this three kinds of modes, but can comprise the mode of the historical use information of multiple recording status bitmap.
Shown in Figure 3 is backs up the bitmap of whole file system, that is, the history of the bitmap 2 of the current use state of expression memory block and expression memory block uses the bitmap 1 of information all to be recorded in the file system.It can be recorded in the space of reserving in the data field of file system, also can be recorded in outside the data field of subregion File system, and other memory device that can also be recorded in subregion outside or disk outside etc. is located.Certainly, after memory block is repeatedly upgraded, also may exist history that expression repeatedly upgrades to use the bitmap 3 of information, bitmap 4 etc.When write minute timing of carrying out storage space for new data, the history of repeatedly upgrading that can take full advantage of record is used information, accurately judge which memory block on the disk and be never be used, the last time of upgrading of which memory block is from now at most, etc.By these information, can the brand-new space of priority allocation be used for writing of new data, both deleted data on the retention surface in fact also can be used equably each memory block, thereby effectively prolong the serviceable life of disk.
When the disk of having stored a plurality of state bitmaps was mounted on the computing machine of not supporting this function or the equipment, operating system can only be seen up-to-date message bit pattern, i.e. bitmap among Fig. 31.Like this, system still can carry out read-write operation to disk according to common access mode, does not affect the versatility of disk.
Provided the state bitmap according to a kind of expansion of one embodiment of the invention among Fig. 4, wherein, the use state of a memory block has been expanded to multidigit by original 1 (Bit) represent.Like this, even if or a bitmap, the various states information of memory block wherein also can be represented.For example, the 11st memory block among Fig. 4, its state is represented by two bits.The state that for example, when being represented as " 0b10 ", can refer to " before used but current be idle "; When being represented as " 0b11 ", can refer to " used before, covered for the second time now ", etc.Because the quantity of information of bitmap and corresponding state can be defined by the user, therefore, this can record the historical information of repeatedly upgrading.
Fig. 5 show the bitmap of current file system according to an embodiment of the invention and bitmap more new historical use the situation of information.Because the limited amount of each memory block of upgrading, although the data volume of state bitmap own is very little, long-term accumulation is got off also needs to take certain space.Under the circumstances, bitmap shown in Figure 5 more new historical use information only to record the more new historical of the bitmap part that each operation upgrades.By the difference between the bitmap that records each renewal, after carrying out computing with current bitmap, can restore the whole bitmap state when upgrading each time, and then carry out allocation of space.
As mentioned above, can there be kinds of schemes in the storage for the state bitmap.Fig. 3～Fig. 5 has provided the mode of the history use information of several recording status bitmaps.To those skilled in the art, on the basis of the disclosed aforesaid way of the application, can expect utilizing other mode to come the history of recording status bitmap to use information fully.Below,, and the basic procedure that storage space carries out allocation manager described respectively to creating file data, deleting file data in conjunction with Fig. 6, Fig. 7 and Fig. 8.
In Fig. 6, in the time will creating new file data or need to distribute more storage space for existing file data (step 601), state owing to the disk storage space that needs the change file data to take, and need to distribute new storage space to use to new file data, therefore need change state bitmap.Shown in step 602, at first the message bit pattern before changing is backed up, the mode of backup can be with reference to the mode shown in figure 3～Fig. 5.Then, distribute new data space to use (step 603) to the data of new file data or expansion according to certain allocation strategy.At this moment, in bitmap, the use state of newly assigned memory block to be changed into " using ", and preserved up-to-date message bit pattern (step 604) from " not using " state; Afterwards, new data records on the memory block of distributing (step 605), is finished from the disk memory allocated space and recorded the process (step 606) of new data.
Fig. 7 shows the process that deleting file data discharges storage space.When carrying out the file deletion action, need to discharge the space (step 701) that original file data occupies.Because the use state of storage space can change, thereby needs change state bitmap, and need to be before changing the information (step 702) of backup bitmap; Then, determine the position (step 703) of the memory block that file data takies, and in bitmap, these memory block that need to discharge are changed into " not using " from " using ", and then finished the deletion work (step 705) of whole file data.Owing to do not cover corresponding memory block with pseudo-data, so the data of actual storage exist still on the memory block, are not cleared up, thereby can be resumed afterwards.Certainly, if need to thoroughly delete file data, then can cover these data of original storage on the d/d memory block with pseudo-data.
Fig. 8 shows the method for for example selecting corresponding memory block for write operation shown in Figure 6 according to the embodiment of the invention, a kind of in the storage space of storage medium.When administrative unit receives the memory allocation request, namely, when receiving the request of memory allocated block (step 801), state bitmap detecting unit obtains current bitmap status information and historical information (it can be stored in disk inside, perhaps can be stored in the disk outside) (step 802) from the state bitmap of file system.Then, analyze current bitmap status information and historical information, the history that obtains each memory block of current subregion is used recording of information (step 803).When needs memory allocated block, current use state and the historical use information of each memory block that processing unit obtains according to state bitmap detecting unit, the preferential memory block of selecting current being marked as " not use " in bitmap, if the memory block that never was used before existing in the memory block that current being marked as " do not used " is then divided these memory block write (step 805) that is used in file data.If the memory block that all current being marked as " are not used " all once was used, then select therein corresponding memory block to be used for write (step 806) of file data according to certain strategy, and the state that selected memory block is corresponding is not changed into " using " from " using " in the state bitmap, finishes allocation of space (step 807).Certainly, if need to discharge some storage space, for example when selecting to delete which file data and be used for writing new file data to discharge corresponding memory block, also can decide according to the history use information of the memory block that takies about file data that comprises in the state bitmap priority of selection.
Therefore, according to the difference of using, can select corresponding memory block with different strategies.Provided several different selection strategy in the example hereinafter.
For the ease of the vivider variation of understanding the historical use information of bitmap and with the corresponding relation of the physical memory space, provided state and the variation of historical use information and the strategy that is used for accordingly the Selective storage block of the bitmap when carrying out memory allocation among Fig. 9-Figure 11.The form of Fig. 9 shows the message bit pattern before the distribution of carrying out memory block, this information both can draw through computing from the historical lastest imformation of bitmap that is similar to Fig. 3 for example, storage shown in Figure 5, also can directly read from the state message bit pattern that is similar to for example expansion of Fig. 4.Wherein, " LBA " classifies the label of each memory block of sequence notation as, represents available memory block.What " state " listed is the corresponding current use state of memory block, wherein " use " the current of expression to be taken by effective document, " do not use " the current memory block of expression not taken by effective document, this both may be the memory block that never was used, and also may be to carry out afterwards operational memory block of file deletion action." update times " listed is through writing such as data or the historical update times of deletion action, wherein " * " expression is " not considering ", " 0 " represents that this memory block never was used, and has carried out 1 time before " 1 " represents respectively and has upgraded operation, by that analogy.It is to be noted, comprise " 0 " in " update times " row of Fig. 9, " 1 ", " 2 ", " 3 " etc., purpose is more directly to show the priority ranking of following when carrying out memory allocation in the present embodiment, and in the system of reality, above-mentioned " 0 ", " 1 ", " 2 ", possibilities such as " 3 " can't appear at simultaneously in the message bit pattern of same fdisk or be calculated by the bitmap history of same fdisk.
For example, when carrying out the write operation of file data, owing to need to distribute new space, store data such as two memory block of needs application.According to method shown in Figure 8, at first find out the memory block that never was used in the form shown in Figure 9, be that the update times label is the memory block of " 0 ", therefore find two memory block of LBA=3 and LBA=9, like this these two memory block states are not changed into " using " from " using ".Mode bit legend after the renewal is as being represented by form shown in Figure 10.According to this method, although the memory block of LBA=2 also is " not using " state, but because its " update times " is 1, namely, carried out in history such single job: carried out the data storage but data were deleted afterwards, so the memory block that its selecteed priority more never was used is low.
According to this principle, if in the future during allocation space, owing to there are not enough update times to be the memory block of " not the using " of " 0 ", then according to the ascending principle of update times, preferentially to select update times be the memory block of LBA=2 of " 1 " rather than update times records new file data for the memory block of the LBA=5 of " 2 ".
When carrying out the file data deletion action, for example, the memory block of LBA=3 is " using " state in Figure 10, and this memory block need to be released when file data is deleted, therefore, in Figure 11, its state is changed into " not using " by " using ", and its update times correspondingly is increased to 1.
The number of times that has guaranteed each memory block use in the disk partition by the strategy of selecting the little memory block of update times is roughly suitable, thereby the frequency that uses is substantially even, and then can prolong the serviceable life of storage medium.
In some cases, possible user wishes to recover to greatest extent the deleted file data.As example, suppose that up-to-date deleted file data most possibly wish to be resumed.Such as Figure 12～shown in Figure 14, from the message bit pattern of storage, read the time that each memory block is updated.Shown in " update time " row, this sentences little numeral and upgraded apart from longer now in last time, on the contrary, upgrades apart from shorter now last time with large numeral.
When carrying out the file data write operation, owing to need to distribute new storage space, store data such as two memory block of needs application.According to method shown in Figure 8, at first find out the memory block that never was used in the form shown in Figure 12, be update time label be the memory block of " 0 ", therefore find two memory block of LBA=3 and LBA=9, like this that these two memory block are corresponding state is not changed into " using " from " using ", and the state message bit pattern after the renewal is shown in the form of Figure 13.
According to embodiments of the invention, if in future during the memory allocated space, owing to there are not enough update times to be the memory block that never is used of " 0 ", then according to update time by early to the principle in evening (namely from less numeral to larger numeral), preferentially select the update time label to record new file data for the memory block of the LBA=2 of " 1 " rather than the memory block that is the LBA=5 of " 2 " update time.
When the situation shown in the form of Figure 12 is carried out the file deletion action, the memory block of LBA=4 is " using " state in Figure 12, when needs discharge this memory block, its state is changed into " not using " by " using ", and with correspondingly changing into " 4 " its update time, (represent in this example current latest update) as shown in figure 14.
Utilize above-mentioned strategy, the file that early upgrades is covered earlier, and the current capped possibility of file of upgrading evening is less, thereby has guaranteed the restorability of the file of deletion in evening.
Expand by the content that the state message bit pattern in the file system is recorded among the present invention, i.e. the current use state of record storage area piece not only, also the history of record storage area piece is used information.By taking full advantage of these historical use information, optimize the allocation strategy of the storage space of disk.Although only enumerated in the above-described embodiments according to the update times of memory block or selected corresponding memory block update time, but those skilled in the art will appreciate that such memory allocation strategy can make amendment and self-defined according to different application scenarios.Some temporary file that uses such as, user and user wish to keep or the file data that afterwards may be resumed to compare importance not high, therefore preferentially selective liberation is used for storing the storage space of these ephemeral datas.Similarly, other various usage policys also can be by the attribute of the data of storing on the corresponding stored block that records in the judgement state bitmap, and selects corresponding memory block to be used for Data Update based on the attribute of user's appointment.Certainly, after the information of state bitmap is expanded, can also distribute corresponding memory block to be used for Data Update with the combination of the information of expanding.
For example, the attribute of user's appointment can be the attribute of file, such as system file, temporary file, download file or individual privacy file etc.By the contents attribute of the data of storing on each memory block that records in the state bitmap, decide the memory block of lower less important priority allocation.
Simultaneously, the present invention also is not limited in bitmap each memory block is recorded corresponding historical use information, also can be as required with a collection of memory block as larger using with the unit.For example when the memory block size is the 2K byte, 512 memory block (1M byte) can be carried out unified management as a unit, and use above-mentioned update strategy.
Although it is that example describes that the embodiment of the invention adopts hard disk, one skilled in the art will understand that the present invention not only is applicable to hard disk, but can be applied to other various memory devices.In other words, all with it the equivalence mode all within the scope of the invention.
Claims (9)
1. a data storage device comprises
User interface receives the instruction of storage medium being carried out the Data Update operation;
Storage control unit is connected with described user interface, and the Data Update of controlling storage medium according to described instruction operates;
Storage medium is connected with described storage control unit, has storage data storage space, wherein also stores at least one uses state about storage space bitmap;
Wherein, described storage control unit comprises:
State bitmap detecting unit detects described at least one bitmap about storage space use state; And
Processing unit distributes suitable storage block to be used for the Data Update operation in storage space according to the information that comprises in the bitmap that detects.
2. data storage device according to claim 1, wherein, when storage space being carried out the Data Update operation, processing unit uses the information that records according to the history about storage block that comprises in the bitmap that detects, and preferentially is chosen in to be marked as current untapped storage block in the bitmap for the Data Update operation.
3. data storage device according to claim 2, wherein, described history about storage block uses recorded information to comprise at least one following information: expression is marked as the information of the update times of current untapped storage block, the information that expression is marked as the update time of current untapped storage block, and expression is marked as the information of the contents attribute of the data of storing on the current untapped storage block.
4. described data storage device according to claim 1-3, wherein, processing unit is to use with the use status indication of selected storage block, and does not cover the data of storing on the storage block of distributing when carrying out the data deletion action.
5. described data storage device according to claim 1-3, wherein, processing unit is to use with the use status indication of selected storage block when carrying out the data deletion action, and covers the data of storing on the storage block of distributing with thorough deletion data.
6. data storage device according to claim 1, wherein, processing unit when carrying out the Data Update operation, also to described at least one use bitmap of state to upgrade about storage space.
7. date storage method comprises:
The instruction of Data Update operation is carried out in reception to storage medium;
The bitmap of state is used in detection about the storage space of storage medium; And
In storage space, distribute suitable storage block to be used for the Data Update operation according to the information that comprises in the bitmap that detects.
8. date storage method according to claim 7, wherein, when storage space being carried out the Data Update operation, use the information that records according to the history about storage block that comprises in the bitmap that detects, preferentially be chosen in and be marked as current untapped storage block in the bitmap for the Data Update operation.
9. date storage method according to claim 8, wherein, described history about storage block uses recorded information to comprise at least one following information: expression is marked as the information of the update times of current untapped storage block, the information that expression is marked as the update time of current untapped storage block, and expression is marked as the information of the contents attribute of the data of storing on the current untapped storage block.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012101080150A CN103377130A (en) | 2012-04-13 | 2012-04-13 | Data storage equipment and corresponding data storage method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2012101080150A CN103377130A (en) | 2012-04-13 | 2012-04-13 | Data storage equipment and corresponding data storage method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103377130A true CN103377130A (en) | 2013-10-30 |
Family
ID=49462279
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2012101080150A Pending CN103377130A (en) | 2012-04-13 | 2012-04-13 | Data storage equipment and corresponding data storage method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103377130A (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104065906A (en) * | 2014-07-09 | 2014-09-24 | 珠海全志科技股份有限公司 | Video recording method and device of digital video recording equipment |
| CN104731872A (en) * | 2015-03-05 | 2015-06-24 | 长沙新弘软件有限公司 | Bitmap-based storage space management system and method thereof |
| CN106445588A (en) * | 2016-09-08 | 2017-02-22 | 腾讯科技（深圳）有限公司 | Attribute information updating method and apparatus |
| CN107203341A (en) * | 2017-05-23 | 2017-09-26 | 建荣半导体（深圳）有限公司 | Date storage method, device and flash chip based on flash memory |
| CN108132759A (en) * | 2018-01-15 | 2018-06-08 | 网宿科技股份有限公司 | A kind of method and apparatus that data are managed in file system |
| CN110325970A (en) * | 2017-03-02 | 2019-10-11 | 昕诺飞控股有限公司 | Memory in the device systems of monitoring and regulation connection uses |
| CN110908996A (en) * | 2018-09-18 | 2020-03-24 | 北京京东尚科信息技术有限公司 | Data processing method and device |
| CN110968522A (en) * | 2018-10-01 | 2020-04-07 | 爱思开海力士有限公司 | Memory system, database system including the same, and method of operating the same |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050240637A1 (en) * | 2004-04-22 | 2005-10-27 | Nobuo Kawamura | Method and system for data processing with data backup |
| US20080052480A1 (en) * | 2004-04-09 | 2008-02-28 | Ai Satoyama | Data replication in a storage system |
| CN101349963A (en) * | 2007-07-19 | 2009-01-21 | 三星电子株式会社 | Solid state disk controller and data processing method thereof |
| CN101477492A (en) * | 2009-01-21 | 2009-07-08 | 华中科技大学 | Circulating rewriting flash memory equalization method used for solid state disk |
| CN101566924A (en) * | 2008-04-23 | 2009-10-28 | 中兴通讯股份有限公司 | Data read-write method of disk array |
-
2012
- 2012-04-13 CN CN2012101080150A patent/CN103377130A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20080052480A1 (en) * | 2004-04-09 | 2008-02-28 | Ai Satoyama | Data replication in a storage system |
| US20050240637A1 (en) * | 2004-04-22 | 2005-10-27 | Nobuo Kawamura | Method and system for data processing with data backup |
| CN101349963A (en) * | 2007-07-19 | 2009-01-21 | 三星电子株式会社 | Solid state disk controller and data processing method thereof |
| CN101566924A (en) * | 2008-04-23 | 2009-10-28 | 中兴通讯股份有限公司 | Data read-write method of disk array |
| CN101477492A (en) * | 2009-01-21 | 2009-07-08 | 华中科技大学 | Circulating rewriting flash memory equalization method used for solid state disk |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104065906A (en) * | 2014-07-09 | 2014-09-24 | 珠海全志科技股份有限公司 | Video recording method and device of digital video recording equipment |
| CN104731872A (en) * | 2015-03-05 | 2015-06-24 | 长沙新弘软件有限公司 | Bitmap-based storage space management system and method thereof |
| CN104731872B (en) * | 2015-03-05 | 2018-04-03 | 长沙新弘软件有限公司 | Storage space management system and method based on bitmap |
| CN106445588A (en) * | 2016-09-08 | 2017-02-22 | 腾讯科技（深圳）有限公司 | Attribute information updating method and apparatus |
| CN110325970A (en) * | 2017-03-02 | 2019-10-11 | 昕诺飞控股有限公司 | Memory in the device systems of monitoring and regulation connection uses |
| CN107203341A (en) * | 2017-05-23 | 2017-09-26 | 建荣半导体（深圳）有限公司 | Date storage method, device and flash chip based on flash memory |
| CN108132759A (en) * | 2018-01-15 | 2018-06-08 | 网宿科技股份有限公司 | A kind of method and apparatus that data are managed in file system |
| CN108132759B (en) * | 2018-01-15 | 2021-04-16 | 网宿科技股份有限公司 | Method and device for managing data in file system |
| CN110908996A (en) * | 2018-09-18 | 2020-03-24 | 北京京东尚科信息技术有限公司 | Data processing method and device |
| CN110968522A (en) * | 2018-10-01 | 2020-04-07 | 爱思开海力士有限公司 | Memory system, database system including the same, and method of operating the same |
| CN110968522B (en) * | 2018-10-01 | 2023-04-07 | 爱思开海力士有限公司 | Memory system, database system including the same, and method of operating the same |
| US11782840B2 (en) | 2018-10-01 | 2023-10-10 | SK Hynix Inc. | Memory system, operation method thereof, and database system including the memory system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103377130A (en) | Data storage equipment and corresponding data storage method | |
| US8205034B2 (en) | Flash memory drive having data interface | |
| CN103562842B (en) | The method for realizing low write amplification with low reserved space for storage device | |
| CN105260270B (en) | A kind of Dynamic- Recovery method and device of Flash memory space | |
| CN101840380B (en) | Apparatus and method to protect metadata against unexpected power down | |
| KR101570179B1 (en) | - Cache synchronization method and system for fast power-off | |
| US9524238B2 (en) | Systems and methods for managing cache of a data storage device | |
| CN106469122B (en) | Valid data merging method, Memory Controller and memorizer memory devices | |
| CN101535963A (en) | Flash memory with programmable endurance | |
| CN105339910B (en) | Virtual NAND capacity extensions in hybrid drive | |
| CN103597444A (en) | Managing data placement on flash-based storage by use | |
| JP2003308241A (en) | Data storage device | |
| CN103559138A (en) | Solid state disk (SSD) and space management method thereof | |
| CN102667703A (en) | System and method for optimized reclamation processing in a virtual tape library system | |
| CN103761053A (en) | Data and method for data processing | |
| US20140328127A1 (en) | Method of Managing Non-Volatile Memory and Non-Volatile Storage Device Using the Same | |
| CN103761190A (en) | Data processing method and apparatus | |
| CN107817945B (en) | Data reading method and system of hybrid memory structure | |
| CN102662856A (en) | Solid state disk and access method | |
| KR100703680B1 (en) | Flash file system | |
| CN102981970A (en) | Flash memory management method and system | |
| CN103176920A (en) | Nor flash power down protection method and Nor flash power down protection device | |
| CN103699681A (en) | Data rollback processing method and data rollback processing device | |
| KR20090094594A (en) | Information storage medium recording data according to journaling file system, method and apparatus of writing/recovering data using journaling file system | |
| CN113377296B (en) | Storage management method and system for NAND Flash of vehicle-mounted terminal, vehicle-mounted terminal and vehicle |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20131030 |