CN104346105A - Method for completely deleting data in storage device - Google Patents

Method for completely deleting data in storage device Download PDF

Info

Publication number
CN104346105A
CN104346105A CN201410667263.8A CN201410667263A CN104346105A CN 104346105 A CN104346105 A CN 104346105A CN 201410667263 A CN201410667263 A CN 201410667263A CN 104346105 A CN104346105 A CN 104346105A
Authority
CN
China
Prior art keywords
sector
subregion
memory device
data
dbr
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
Application number
CN201410667263.8A
Other languages
Chinese (zh)
Other versions
CN104346105B (en
Inventor
林夏森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SUNWOOD HOLDING GROUP CO Ltd
Original Assignee
SUNWOOD HOLDING GROUP CO Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SUNWOOD HOLDING GROUP CO Ltd filed Critical SUNWOOD HOLDING GROUP CO Ltd
Priority to CN201410667263.8A priority Critical patent/CN104346105B/en
Publication of CN104346105A publication Critical patent/CN104346105A/en
Application granted granted Critical
Publication of CN104346105B publication Critical patent/CN104346105B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0652Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention provides a method for completely deleting data in a storage device, belongs to the technical field of electronic products, and aims to solve the problems of high requirements on hardware in the prior art. The method for completely deleting the data in the storage device comprises the following steps: A, receiving the storage device to be deleted to read a first sector; B, defining two structural bodies, namely an MBR (Master Boot Record) structural body and a DBR (Dos Boot Record) structural body, for analyzing the first sector; C, calculating the total capacity of a disk; D, formatting the entire storage device into a partition of a FAT32 (File Allocation Table) file system according to an FAT32 file system formatting algorithm and the total capacity of the disk of the storage device calculated in the step C; E, recognizing a clearing grade selected by a user aiming at the storage device, generating a corresponding clearing algorithm based on the selected clearing grade, and completely deleting the data in the storage device by applying the generated clearing algorithm. According to the method, the data can be quickly and effectively cleared, and the cost is low.

Description

A kind of method for data in complete deletion memory device
Technical field
The invention belongs to technical field of electronic products, relate to a kind of method for data in complete deletion memory device, particularly a kind of method for data in the movable storage devices such as complete deletion USB flash disk, SD card, TF card.
Background technology
Nowadays USB flash disk, SD card, portable hard drive are very universal, and the people get used to using them to copy various information.But nowadays data security has become a problem of individual, each enterprise facing, due to the inadequate understanding to memory device principle, many times it is believed that the data deleted, in fact do not delete completely, can by these date restoring out, be so easy to cause leakage of data etc. by certain technology.Therefore, in order to ensure data security, occur that various file pulverizes software or instrument on the market, but the file system type used due to portable memory apparatus is various, especially be the trade secret of Microsoft as new technology file system, in order to these memory devices compatible, just have to use operating system, its software scenario is exactly the software that a file pulverizes that moves on an operating system.Due to needs operation system, its hardware plan or be a PC simplified or a typical embedded system, cost like this is just very high.The application provides a kind of method that simple possible file is pulverized for this reason, greatly can reduce the requirement to hardware, reduce costs.
Summary of the invention
The object of the invention is to there are the problems referred to above for existing technology, propose a kind of method for data in complete deletion memory device, the method can fast and effectively clear data, and cost is low.
Object of the present invention realizes by following technical proposal: a kind of method for data in complete deletion memory device, and it is characterized in that, described method comprises:
A, receive memory device to be deleted, from memory device, read the first sector of the subregion of data to be cleaned;
B, setting buffer zone identical with sector-size, and define two for resolving the structure of first sector, the structure of this definition is respectively: MBR structure and dbr structure body; Buffer zone is read in first sector, then judges it is the data of first sector resolved according to MBR structure according to byte several before in buffer zone, or resolve according to dbr structure body;
C, analysis mode according to first sector, calculate the disk total volume of memory device;
D, according to the disk total volume of the memory device calculated in FAT32 file system format algorithm and step C, whole memory device is formatted into the subregion of a FAT32 file system;
The removing grade that E, identification user select for described memory device, generates based on selected removing grade and correspondingly removes algorithm, and carry out the data in complete deletion memory device by the removing algorithm that application generates.
This method being used for data in complete deletion memory device does not need PC or embedded system, only need general MCU or single-chip microcomputer just can realize data and delete this kind of function, with low cost, cleaning speed is fast, thoroughly and stablely effectively to clear data, can prevent date restoring.The present invention is the subregion first memory device being formatted into a FAT file system, then starts to remove.Can very fast, more convenient, safer deletion data by the operation of format, carry out the operation of removing afterwards again, can fast and effectively thoroughly clear data.In addition, when carrying out the operation of removing, the present invention needs to delete according to the structure of FAT32 file system, can ensure that memory device can be used for using after the operation that clears data as new like this, avoid because irregular data are deleted and destroyed memory device file system structure, cause it normally not identified by operating system and to use.Can fast and while the clearing data of safety, can ensure that again memory device can normally use, and is not damaged by first formaing the operation of removing again.
Above-mentioned for complete deletion memory device in data method in, in described steps A, after receiving memory device to be deleted, memory device is carried out to twice detection of separated in time, detects the whether stable access of memory device.The memory device received being carried out to twice detection of separated in time, for guaranteeing the stability that memory device connects, ensureing security and the Rapid Stability of data dump further.
Above-mentioned for complete deletion memory device in data method in, in described step B, if first sector is resolved according to dbr structure body, the first sector of reading is the initial sector of first subregion, from this initial sector, readable taking-up comprises jump instruction, OEM ID, BPB parameter block and boot and effective end mark; If the data of first sector are resolved according to MBR structure, from first sector, readable taking-up comprises MBR boot, DPT hard disk partition table and the effective end mark of subregion.In DPT hard disk partition table, have 64 bytes, with the attribute of 16 bytes for a subregion list item unit description subregion, that is, a subregion list item describes the attribute of a subregion; First subregion is main partition, and the subregion after first subregion may be logical partition also may be extended partition.64 byte records 4 partition informations, every 16 byte records partition information, and disk may not have 4 subregions, and the partition information entry that non-existent subregion is corresponding is all zero, therefore can learn several subregion.
Above-mentioned for complete deletion memory device in data method in, in described step C, if the data of first sector are resolved according to MBR structure, 4 subregion list item records can be obtained from DPT hard disk partition table, describe the beginning magnetic head of subregion in each subregion list item, start sector, divisional type, end sector, subregion initial sector, the total sector number of subregion, by being added by total for each subregion sector number, then the subregion initial sector adding first subregion can calculate the disk total volume of memory device.
Above-mentioned for complete deletion memory device in data method in, in described step C, if the data of first sector are resolved according to dbr structure body, then disk only has a subregion, the sector number comprising every bunch of sector number, reserve sector number, hiding sector number, the total sector number of subregion, a FAT table can be obtained, by total for subregion sector number is added that hiding sector number can calculate sector total volume from the BPB parameter block DBR.
Above-mentioned for complete deletion memory device in data method in, in described step D, described FAT32 file system format algorithm comprises subregion list item in reconstruct MBR sector, reconstruct DBR sector, initialization FAT show, the first catalogue bunch of initialization.To only have a subregion after memory device format, just as one piece of new memory device, user according to the demand of oneself again subregion or format operation, can clean data in magnetic disk by this kind of format mode and realize simply efficiently and effectively.
Above-mentioned for complete deletion memory device in data method in, in described step D, first the subregion list item information in MBR sector is reconstructed: change the subregion initial sector item in first subregion list item into 0x3F, divisional type item changes 0x0B into, the total sector entries of subregion changes the total number of sectors of disk into and deduct 0x3F, other subregion list items all reset; Then the information in DBR sector is reconstructed: by severally for the every sector byte in BPB parameter block changing 512 into, every bunch of sector severally changes 8 into, FAT table several changes 2 into, reserve sector severally changes 32 into, the several disk total volume changing memory device in the total sector of subregion deducts 0x3F, file system version item changes 0x0B into, a root directory bunch number item changes 2 into, calculate each FAT according to the information of rewriting in BPB parameter block again and show shared number of sectors, and be updated in the corresponding informance item of BPB parameter block, computing formula is as follows:
( X * 512 - 8 ) 4 * 8 ≥ Y - 2 X - 63 - 32
Simplify: X >=(Y-79)/1026..................... 1.
Wherein Y is sector total volume; X is the shared sector number of FAT table; 1. obtain the minimum value of X according to formula, this value is the number of sectors that each FAT shows to need to take.
Above-mentioned for complete deletion memory device in data method in, in described step D, refill the DBP item of information in DBR data structure according to the shared sector number of FAT table calculated, described FAT table has two, the content of two FAT tables is identical, and one of them is used for backing up.The effect refilling the DBP item of information in DBR data structure is the partition information of the disk for rebuilding format; Padding is: the buffer zone of first opening up 512 bytes, is filled into by newly-generated partition information in this buffer zone, after all data are all filled, then by entirety write DBR sector, buffer zone.
Above-mentioned for complete deletion memory device in data method in, in described step e, FAT is shown first three items and is write as 0X0FFFFFF8,0X0FFFFFFF, 0X0FFFFFFF, other are all write as 0, and described two FAT table carries out identical operation; Again first catalogue bunch is all write 0.
Above-mentioned for complete deletion memory device in data method in, in described step e, aggregate of data part is carried out sector full scale clearance according to the removing grade selected or is selected every bunch to remove several sectors.The data of aggregate of data part being carried out all resetting is its safest method.
Compared with prior art, this method tool being used for data in complete deletion memory device has the following advantages:
1, this method simple operation and can effectively clearing data, reliability is high, be applied to the thorough removing that general MCU just can realize data, compared with the embedded system of costliness, this method is with low cost, and cleaning speed is fast, can clear data thoroughly, prevent date restoring, ensured that user uses the security of the data of various memory device.
2, this method can be distinguished the situation of two kinds of first sectors, and generates corresponding cleaning method and remove memory device, and function is more complete, can clean dissimilar memory device, compatible high.
Embodiment
Be below specific embodiments of the invention, technical scheme of the present invention is further described, but the present invention is not limited to these embodiments.
This method being used for data in complete deletion memory device comprises:
A, receive memory device to be deleted, after receiving memory device to be deleted, memory device is carried out to twice detection of separated in time, detect the whether stable access of memory device, this time can be set as 200 milliseconds; After stable access, from memory device, read the first sector of the subregion of data to be cleaned;
B, setting buffer zone identical with sector-size, and define two for resolving the structure of first sector, the structure of definition is respectively: MBR structure and dbr structure body; Buffer zone is read in first sector, then judges it is the data of first sector resolved according to MBR structure according to byte several before in buffer zone, or resolve according to dbr structure body; Particularly, if the first two byte in first sector is EB, 58, the data of first sector are resolved according to dbr structure body, the first sector of therefrom reading is the initial sector of first subregion, from this initial sector, readable taking-up comprises the jump instruction taking 3 byte longs, take the OEM ID of 8 byte longs, take effective end mark of the BPB parameter block of 79 byte longs and the boot of 420 byte longs and 2 bytes; If not above-mentioned two bytes, then resolve according to MBR structure, from first sector, readable taking-up comprises and takies 446 byte long MBR boot, takies the DPT hard disk partition table of 64 byte longs subsequently and takies the effective end mark of subregion of last 2 byte longs;
C, analysis mode according to first sector, calculate sector total volume; If the data of first sector are resolved according to MBR structure, 4 subregion list item records can be obtained from DPT hard disk partition table, describe the beginning magnetic head of subregion in each subregion list item, start sector, divisional type, end sector, subregion initial sector, the total sector number of subregion, by being added by total for these subregions sector number, then the subregion initial sector adding first subregion can calculate the disk total volume of memory device; If the data of first sector are resolved according to dbr structure body, then disk only has a subregion, the sector number comprising every bunch of sector number, reserve sector number, hiding sector number, the total sector number of subregion, a FAT table can be obtained, by total for subregion sector number is added that hiding sector number can calculate the disk total volume of memory device from the BPB parameter block DBR;
D, according to the sector total volume calculated in FAT32 file system format algorithm and step C, whole memory device is formatted into the subregion of a FAT32 file system; FAT32 file system format algorithm comprises the subregion list item reconstructed in MBR sector, reconstruct DBR sector, initialization FAT table, the first catalogue bunch of initialization; Concrete format algorithm is: first reconstruct the subregion list item information in MBR sector: change the subregion initial sector item in first subregion list item into 0x3F, divisional type item changes 0x0B into, the total sector entries of subregion changes sector total volume into and deduct 0x3F, other subregion list items all reset; Then the corresponding information in DBR sector is reconstructed: by severally for the every sector byte in BPB parameter block changing 512 into, every bunch of sector severally changes 8 into, FAT table several changes 2 into, reserve sector severally changes 32 into, the total sector of subregion is several changes that the total sector number of disk deducts 0x3F, file system version item changes 0x0B into, a root directory bunch number item changes 2 into into, calculate each FAT according to the information of rewriting in BPB parameter block again and show shared number of sectors, and be updated in the corresponding informance item of BPB parameter block, the shared number of sectors computing formula of FAT table is as follows:
( X * 512 - 8 ) 4 * 8 ≥ Y - 2 X - 63 - 32
Simplify: X >=(Y-79)/1026..................... 1.
Wherein Y is sector total volume; X is the shared sector number of FAT table; 1. obtain the minimum value of X according to formula, this value is the number of sectors that each FAT shows to need to take.
Afterwards, refill the DBP item of information in DBR data structure according to the shared sector number of FAT table calculated, described FAT table has two, and the content of two FAT tables is identical, and one of them is used for backing up.The effect refilling DBP item of information is the partition information of the disk for rebuilding format; The operation of filling is: the buffer zone of first opening up 512 bytes, is filled into newly-generated partition information in this buffer zone, after all data are all filled, then by entirety write DBR sector, buffer zone.
The removing grade that E, identification user select for described memory device, generates based on selected removing grade and correspondingly removes algorithm, and carry out the data in complete deletion memory device by the removing algorithm that application generates; FAT is shown first three items and is write as 0X0FFFFFF8,0X0FFFFFFF, 0X0FFFFFFF, other are all write as 0, and two FAT tables carry out identical operation; Again catalogue bunch is all write 0; Aggregate of data part is carried out sector full scale clearance according to the removing grade selected or is selected every bunch to remove several sectors.
Specifically, memory device comprises hard disk, portable hard drive, USB flash disk, SD card, storage card etc.
The concrete structure of MBR structure is: define the boot of 446 byte longs, definition 4 subregion list items, define effective end mark 55AA, if there is no this end mark, operating system can think that disk does not have initialization, correctly cannot load the subregion of disk;
Defining a subregion list item structure is: definition subregion state, and wherein 0X80 represents that active partition, 00 represents inactive partition; The beginning magnetic head of definition subregion, beginning sector, beginning cylinder; Definition divisional type, as 0x0B represents FAT32,0x83 represents Linux, and 0x04 represents FAT16, and 0x07 represents NTFS, and 0 represents that this does not use; The end head of definition subregion, end sector, end cylinder; The subregion initial sector of the subregion of definition 4 bytes; The total sector number of subregion of definition 4 bytes.
Dbr structure body structure is: define 3 byte jump instructions; Define 8 byte manufacturer marks; Define 53 byte BPB parameter blocks, 23 byte expansion BPB; Define 420 byte boot codes; Define the effective sector 55AA of 2 byte;
BPB parameter block structure is as shown in table 1:
1 03H-0AH No. OEM
2 0BH-0CH Every sector byte number
3 0DH Every bunch of sector number
4 0EH-0FH Reserve sector number
5 10H FAT backs up number
6 11H-12H Root directory item number
7 13H-14H The total sector number of disk
8 15H Medium is described
9 16H-17H Every FAT sector number
10 18H-19H Every magnetic track sector number
11 1AH-1BH Magnetic head number
12 1CH-1FH Special implicit sector number
13 20H-23H Total sector number
14 24H-25H Phisical drive number
15 26H Expansion guides visa
16 27H-2AH Volume series number
17 2BH-35H Volume label
18 36H-3DH File system number
Wherein whole memory device can be divided into MBR, DBR, FAT, BD and data field.MBR is positioned at memory device first physical sector, i.e. absolute sector, cylinder 0, magnetic head 0, sector 1 place.Main bootstrap program and the hard disk partition table of memory device is comprised in MBR.Partition table has 4 partitioned record districts.Recording areas is exactly record a table about partition information.It is deposited continuously from Main Boot Record offset address 01BEH, and each partitioned record district accounts for 16 bytes.1 can only be had to enliven subregion in 4 subregions, i.e. C dish.Identifier is the first character joint place of 80H at partition table.If 00H then represents inactive subregion.Such as:
80 01 01 00 07 FE FF FF 3F 00 00 00 B1 62 A9 03
00 00 C1 FF 0F FE FF FF F0 62 A9 03 D1 73 99 21
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00
00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00;
DBR is positioned at cylinder 0, magnetic head 1, sector 1, i.e. logic sector 0.DBR is divided into two parts: DOS boot and BPB parameter block.Wherein DOS boot completes location and the loading of DOS system file, and BPB parameter block is used for describing the disc information of this DOS partition, and BPB is positioned at DBR and offsets 0BH place, totally 13 bytes.The parameter that it uses when comprising logical formatting, can calculate the file allocation table on disk, the start address of directory area and data field, some parameters adopted when three words provide Physical Formatting after BPB for DOS.Boot or device driver convert disk DOS sector number to absolute sector number according to these information.
This detailed process being used for the method for data in complete deletion memory device is:
After determining the stable access of memory device, first reading the first sector of memory device, there are two kinds of situations in first sector, and both of these case is by judging that the first two byte is that EB, 58 distinguishes.If the first two byte be EB, 58 that for the second situation, otherwise be the first situation.
The first situation: memory device structure comprises the first sector of MBR structure, several free sector, DBR and data sector; The DPT hard disk partition table of 64 byte longs in first sector stores the partitioning scenario of whole memory device, 64 byte records 4 partition informations, every 16 byte records partition information, memory device may not have 4 subregions, the partition information entry that non-existent subregion is corresponding is all zero, therefore can learn several subregion.If the data of the DPT hard disk partition table of 64 byte longs in first sector are 80 01 01 00 07 FE FF FF 3F 00 00 00 B1 62 A9 03 00 00 C1 FF 0F FE FF FF F0 62 A9 03 D1 73 99 21 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00, so this memory device has 2 subregions, from each subregion list item, wherein read out the guiding designator accounting for a byte, account for the beginning magnetic head of a byte long, account for the beginning sector of two byte longs, account for the divisional type of a byte long, account for the end magnetic head of a byte long, account for the end sector of two byte longs, the subregion initial sector accounting for four byte longs and the total sector number of subregion accounting for four byte longs, wherein can draw the total sector number of the subregion of first subregion from B1 62 A9 03, the initial sector number of first subregion is drawn from 3F 00 00 00, the total sector number of the subregion of second subregion is drawn from D1 73 99 21, by total for the subregion of these subregions sector number is added, the initial sector number adding first subregion again can calculate the disk total volume of memory device, because data store by small end form, so need to align according to small end form when three data are added, by 0000003F, these three numerical value of 03A962B1 and 219973D1 are added the disk total volume namely obtaining memory device, according to FAT file system format algorithm, whole memory device is formatted into a FAT32 file system after obtaining sector total volume, first the subregion list item information in MBR sector is reconstructed: change the subregion initial sector item in first subregion list item into 0x3F, divisional type item changes 0x0B into, the total sector entries of subregion changes the total number of sectors of disk into and deduct 0x3F, other subregion list items all reset, then the information in DBR sector is reconstructed: by severally for the every sector byte in BPB parameter block changing 512 into, every bunch of sector severally changes 8 into, FAT table several changes 2 into, reserve sector severally changes 32 into, the several disk total volume changing memory device in the total sector of subregion deducts 0x3F, file system version item changes 0x0B into, a root directory bunch number item changes 2 into, calculate each FAT according to the information of rewriting in BPB parameter block again and show shared number of sectors, and be updated in the corresponding informance item of BPB parameter block, then according to formula get X minimum value, calculate the shared sector number of FAT table, wherein 512 represent each sector 512 byte, 8 represent each bunch of 8 sectors, 63 represent that subregion initial sector is No. 63 sectors, retain 32 sectors between DBR sector and FAT table, the present invention adopts these conditions to format, by these information updatings in first sector of new subregion, again according to the DBP item of information obtained in next FAT table shared sector number filling DBR data structure, the effect refilling the DBP item of information in DBR data structure is the partition information of the disk for rebuilding format, concrete operations are: the buffer zone of first opening up 512 bytes, newly-generated partition information item is filled in this buffer zone, after all data are all filled, then by entirety write DBR sector, buffer zone.Carry out data dump more afterwards, its reset procedure is: FAT is shown first three items and is write as 0X0FFFFFF8,0X0FFFFFFF, 0X0FFFFFFF, other are all write as 0, and two FAT tables carry out identical operation; Again first catalogue bunch is all write 0; Aggregate of data part is carried out sector full scale clearance according to the removing grade selected or is selected every bunch to remove several sectors.
The second situation: memory device structure comprises first sector and the data sector of dbr structure; First sector is the initial sector of the first subregion, at this time disk only has a subregion, now first sector should process according to the structure of subregion initial sector, the details of disk and subregion wherein can be obtained from BPB parameter block, now will obtain the total sector number of subregion and hiding sector number to be added and namely to obtain the total sector number of disk from BPB parameter block, other processes are identical with the processing mode of the first situation.
Specific embodiment described herein is only to the explanation for example of the present invention's spirit.Those skilled in the art can make various amendment or supplement or adopt similar mode to substitute to described specific embodiment, but can't depart from spirit of the present invention or surmount the scope that appended claims defines.

Claims (10)

1. for a method for data in complete deletion memory device, it is characterized in that, described method comprises:
A, receive memory device to be deleted, from memory device, read the first sector of the subregion of data to be cleaned;
B, setting buffer zone identical with sector-size, and define two for resolving the structure of first sector, the structure of this definition is respectively: MBR structure and dbr structure body; Buffer zone is read in first sector, then judges it is the data of first sector resolved according to MBR structure according to byte several before in buffer zone, or resolve according to dbr structure body;
C, analysis mode according to first sector, calculate the disk total volume of memory device;
D, according to the disk total volume of the memory device calculated in FAT32 file system format algorithm and step C, whole memory device is formatted into the subregion of a FAT32 file system;
The removing grade that E, identification user select for described memory device, generates based on selected removing grade and correspondingly removes algorithm, and carry out the data in complete deletion memory device by the removing algorithm that application generates.
2. the method for data in complete deletion memory device according to claim 1, it is characterized in that, in described steps A, after receiving memory device to be deleted, memory device is carried out to twice detection of separated in time, detect the whether stable access of memory device.
3. the method for data in complete deletion memory device according to claim 2, it is characterized in that, in described step B, if first sector is resolved according to dbr structure body, the first sector of reading is the initial sector of first subregion, from this initial sector, readable taking-up comprises jump instruction, OEM ID, BPB parameter block and boot and effective end mark; If the data of first sector are resolved according to MBR structure, from first sector, readable taking-up comprises MBR boot, DPT hard disk partition table and the effective end mark of subregion.
4. the method for data in complete deletion memory device according to claim 3, it is characterized in that, in described step C, if the data of first sector are resolved according to MBR structure, 4 subregion list item records can be obtained from DPT hard disk partition table, describe the beginning magnetic head of subregion in each subregion list item, start sector, divisional type, end sector, subregion initial sector, the total sector number of subregion, by being added by total for each subregion sector number, then the initial sector adding first subregion can calculate the disk total volume of memory device.
5. the method for data in complete deletion memory device according to claim 4, it is characterized in that, in described step C, if the data of first sector are resolved according to dbr structure body, then disk only has a subregion, the sector number comprising every bunch of sector number, reserve sector number, hiding sector number, the total sector number of subregion, a FAT table can be obtained, by total for subregion sector number is added that hiding sector number can calculate sector total volume from the BPB parameter block DBR.
6. the method for data in complete deletion memory device according to claim 5, it is characterized in that, in described step D, described FAT32 file system format algorithm comprises the subregion list item reconstructed in MBR sector, reconstruct DBR sector, initialization FAT table, the first catalogue bunch of initialization.
7. the method for data in complete deletion memory device according to claim 6, it is characterized in that, in described step D, first the subregion list item information in MBR sector is reconstructed: change the subregion initial sector item in first subregion list item into 0x3F, divisional type item changes 0x0B into, the total sector entries of subregion changes the total number of sectors of disk into and deduct 0x3F, other subregion list items all reset; Then the information in DBR sector is reconstructed: by severally for the every sector byte in BPB parameter block changing 512 into, every bunch of sector severally changes 8 into, FAT table several changes 2 into, reserve sector severally changes 32 into, the several disk total volume changing memory device in the total sector of subregion deducts 0x3F, file system version item changes 0x0B into, a root directory bunch number item changes 2 into, calculate each FAT according to the information of rewriting in BPB parameter block again and show shared number of sectors, and be updated in the corresponding informance item of BPB parameter block, computing formula is as follows:
( X * 512 - 8 ) 4 * 8 ≥ Y - 2 X - 63 - 32
Simplify: X >=(Y-79)/1026..................... 1.
Wherein Y is sector total volume; X is the shared sector number of FAT table; 1. obtain the minimum value of X according to formula, this value is the number of sectors that each FAT shows to need to take.
8. the method for data in complete deletion memory device according to claim 7, it is characterized in that, in described step D, the DBP item of information in DBR data structure is refilled according to the shared sector number of FAT table calculated, described FAT table has two, the content of two FAT tables is identical, and one of them is used for backing up.
9. the method for data in complete deletion memory device according to claim 1, it is characterized in that, in described step e, FAT is shown first three items and is write as 0X0FFFFFF8,0X0FFFFFFF, 0X0FFFFFFF, other are all write as 0, and described two FAT table carries out identical operation; Again first catalogue bunch is all write 0.
10. the method for data in complete deletion memory device according to claim 9, is characterized in that, in described step e, aggregate of data part is carried out sector full scale clearance according to the removing grade selected or selected every bunch to remove several sectors.
CN201410667263.8A 2014-11-20 2014-11-20 It is a kind of to be used for the method for data in complete deletion storage device Active CN104346105B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410667263.8A CN104346105B (en) 2014-11-20 2014-11-20 It is a kind of to be used for the method for data in complete deletion storage device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410667263.8A CN104346105B (en) 2014-11-20 2014-11-20 It is a kind of to be used for the method for data in complete deletion storage device

Publications (2)

Publication Number Publication Date
CN104346105A true CN104346105A (en) 2015-02-11
CN104346105B CN104346105B (en) 2017-09-26

Family

ID=52501827

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410667263.8A Active CN104346105B (en) 2014-11-20 2014-11-20 It is a kind of to be used for the method for data in complete deletion storage device

Country Status (1)

Country Link
CN (1) CN104346105B (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106155570A (en) * 2015-04-07 2016-11-23 北京中科同向信息技术有限公司 A kind of information technology for eliminating of storage medium
CN106844228A (en) * 2017-01-20 2017-06-13 深圳英飞拓科技股份有限公司 Lightweight SD card partition management implementation method and device
CN113190178A (en) * 2021-05-21 2021-07-30 山东省计算中心(国家超级计算济南中心) Traceless data deletion method and traceless data deletion system in FAT32 file system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1359071A (en) * 2001-11-29 2002-07-17 上海格尔软件股份有限公司 Method for completely deleting files on hard disk
CN101763296A (en) * 2010-01-14 2010-06-30 常熟理工学院 Fast reverse search restructuring and recovery method of hard disk partition table
CN102654870A (en) * 2011-03-03 2012-09-05 赛酷特(北京)信息技术有限公司 Data protection method based on fat32 file system format

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1359071A (en) * 2001-11-29 2002-07-17 上海格尔软件股份有限公司 Method for completely deleting files on hard disk
CN101763296A (en) * 2010-01-14 2010-06-30 常熟理工学院 Fast reverse search restructuring and recovery method of hard disk partition table
CN102654870A (en) * 2011-03-03 2012-09-05 赛酷特(北京)信息技术有限公司 Data protection method based on fat32 file system format

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
孙维连 等: "硬盘快速分区格式化技术", 《佳木斯大学学报(自然科学版)》 *
郭合龙 等: "硬盘FAT32快速分区格式化写系统技术", 《科技时代》 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106155570A (en) * 2015-04-07 2016-11-23 北京中科同向信息技术有限公司 A kind of information technology for eliminating of storage medium
CN106844228A (en) * 2017-01-20 2017-06-13 深圳英飞拓科技股份有限公司 Lightweight SD card partition management implementation method and device
CN106844228B (en) * 2017-01-20 2020-01-07 深圳英飞拓科技股份有限公司 Method and device for realizing partition management of lightweight SD card
CN113190178A (en) * 2021-05-21 2021-07-30 山东省计算中心(国家超级计算济南中心) Traceless data deletion method and traceless data deletion system in FAT32 file system

Also Published As

Publication number Publication date
CN104346105B (en) 2017-09-26

Similar Documents

Publication Publication Date Title
US10649910B2 (en) Persistent memory for key-value storage
US10296219B2 (en) Data deduplication in a block-based storage system
US8099437B2 (en) Method and apparatus for selective file erasure using metadata modifications
WO2016086819A1 (en) Method and apparatus for writing data into shingled magnetic record smr hard disk
CN103605588B (en) A kind of disk backup method of virtue machine
KR102033323B1 (en) Method for storing metadata of log-structured file system for flash memory
US8332581B2 (en) Stale track initialization in a storage controller
US20110072188A1 (en) Memory system including non-volatile storage media, computing system including memory system and method of operating memory system
WO2015127462A1 (en) Systems and methods for storage compression
US9916101B2 (en) Systems and methods for replication of data utilizing delta volumes
US20050165853A1 (en) Method and apparatus for localized protected imaging of a file system
CN107544873A (en) A kind of standby system and method for depositing Backup Data
EP3092556B1 (en) Systems and methods for fail-safe operations of storage devices
CN104346105A (en) Method for completely deleting data in storage device
US10409693B1 (en) Object storage in stripe file systems
US20230083104A1 (en) Efficiently Deleting Snapshots in a Log-Structured File System (LFS)-Based Storage System
Wu et al. Selfie: co-locating metadata and data to enable fast virtual block devices
US20160098413A1 (en) Apparatus and method for performing snapshots of block-level storage devices
CN102968597B (en) Disk data connection chain-based file crushing method
US20090024810A1 (en) Memory area management method
US11269517B2 (en) Cost-aware storage allocation of deduplicated objects
CN102622431B (en) Stream-oriented file system based on flash and method for reading and writing files
Gwak et al. Reducing garbage collection overhead of log-structured file systems with GC journaling
US11455255B1 (en) Read performance of log-structured file system (LFS)-based storage systems that support copy-on-write (COW) snapshotting
US20090049226A1 (en) Stale track initialization in a storage controller

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant