TWI387874B - Storage device - Google Patents

Description

Storage device

The present invention relates to a storage device.

Previously, digital cameras or camcorders generally used a storage device such as an SD card to store recorded images. The storage device generally includes a storage area, and the storage area includes a plurality of sub-storage areas. The physical bit addresses of the plurality of sub-storage areas are continuously distributed, and the recorded image files are respectively stored in the sub-storage area. During the writing process, if a power failure occurs, or the card is unplugged without being saved in time, the physical location corresponding to each sub-storage area in which the new image file is recorded cannot be memorized before the previous storage device is powered off. Therefore, the written image data will not be saved due to the loss of power.

In view of this, it is necessary to provide a storage device in which the written data can be rescued in time without power saving.

A storage device includes: a partition, a storage space allocation module for recording the partition allocation, and a reserved area. The partitioning area includes a storage area for storing data, and the storage area includes a plurality of sub-memory areas, and physical addresses of the plurality of sub-storage areas are continuously distributed. The reserved area includes an identification module, a serial connection module and a restoration module. The newly input data is written into a sub-storage area, and the identification module is used to sequentially identify the vector table of physical addresses of the corresponding sub-storage areas. The serial connection module performs a sub-storage area corresponding to a physical address of the identified sub-storage area in the vector table. Sequentially connected. The restoring module sequentially restores the data in each sub-storage area that the serial concatenation module serially connects in sequence.

Compared with the prior art, the reserved area includes an identification module, a serial connection module and a restoration module. The newly input data is written into a sub-storage area, and the identification module is used to sequentially identify the vector table of physical addresses of the corresponding sub-storage areas. The serial connection module serially connects the sub-storage areas corresponding to the physical addresses of the identified sub-storage areas in the vector table. The restoring module sequentially restores the data in each sub-storage area that the serial concatenation module serially connects in sequence. Therefore, even if the written data is not saved, even if the power is cut off or the card is pulled out, the data can be restored.

The following preferred embodiments will be described in detail below with reference to the accompanying drawings.

Referring to FIG. 1 , the storage device 100 provided by the embodiment of the present invention may be any hardware that can store data, such as a hard disk, a memory, a flash memory, or the like. The storage device 100 includes a storage space allocation module 10, a reserved area 15, and a divided area 40.

The storage space allocation module 10 is configured to record the allocation of the partition 40, such as recording the size of the partition 40 and the starting physical address of the partition 40.

The partition 40 includes a partition information table 30 for recording the storage condition of the storage device 100 and a storage area 35 for storing data. The physical addresses of the partition information table 30 and the storage area 35 are continuously distributed and partitioned The physical address of the meter 30 is located in front of the storage area 35. The storage area 35 is divided into a plurality of sub-memory areas 352, and the physical addresses of the plurality of sub-storage areas 352 are continuously distributed. In this embodiment, the storage capacity of each sub-memory area 352 is 4096 bytes.

The partition information table 30 includes a basic input/output system parameter module (BPB), a file partition table 22 (FAT, File Allocation Table Of Partition), and a partition root directory 24.

The basic input/output system parameter module 20 records information such as the starting physical address of the startup program, the version information of the operating system, and the capacity of the partition 40. A vector table of physical addresses of the last newly entered data stored in the partition 40 is recorded in the partition file address table 22. The vector table of physical addresses of the partition file address table 22 is updated only after the storage device 100 is normally terminated. The first layer directory of the stored data in the partition 40 is recorded in the partition root directory 24.

The reserved area 15 is disposed between the storage space allocation module 10 and the divided area 40. Referring to FIG. 2 , in the embodiment, the identification area 151 , a serial connection module 152 and a reduction module 153 are disposed in the reserved area 15 . When the user inputs data to the storage device 100, such as text, images, video, and the like. The newly input data is stored in a plurality of sub-storage areas 352 of the storage area 35. In the process of newly writing data, the identification module 151 is used to sequentially identify the vector table of the physical addresses of the corresponding sub-storage area 352 for each sub-storage area 352. Since the vector table of the physical address of the partition file address table 22 is updated only after the storage device 100 is normally terminated, the storage device 100 is written. During the abnormal operation such as interrupting the power, the vector table of the physical address of the partition file address table 22 still stores the sub-memory area 352 which was last marked with the last updated data. Physical address.

When the user powers off or unplugs the new input, the serial module 152 performs the physical of the identified sub-storage area 352 in the vector table when the storage device 100 is started next time. The sub-storage area 352 corresponding to the address is serially connected in sequence.

The restoration module 153 sequentially restores the data in each of the sub-storage areas 352 serially connected to the serial connection module 152.

The reserved area includes an identification module, a serial connection module and a restoration module. The newly input data is written into a sub-storage area, and the identification module is used to sequentially identify the vector table of physical addresses of the corresponding sub-storage areas. The serial connection module serially connects the sub-storage areas corresponding to the physical addresses of the identified sub-storage areas in the vector table. The restoring module sequentially restores the data in each sub-storage area that the serial concatenation module serially connects in sequence. Therefore, even if the written data is not saved, even if the power is cut off or the card is pulled out, the data can be restored.

In summary, the present invention complies with the requirements of the invention patent and submits a patent application according to law. However, the above description is only the preferred embodiment of the present invention, and the scope of the present invention is not limited to the above-described embodiments, and equivalent modifications or variations made by those skilled in the art in light of the spirit of the present invention are It should be covered by the following patent application.

100‧‧‧Storage device

10‧‧‧Storage Space Allocation Module

15‧‧‧ Reserved area

20‧‧‧Basic input and output system parameter module

22‧‧‧Divisional area address table

24‧‧‧ partition root directory

30‧‧‧District Information Sheet

35‧‧‧Storage area

40‧‧‧ Division

352‧‧‧sub-storage area

151‧‧‧identification module

152‧‧‧Serial module

153‧‧‧Reduction module

1 is a hardware structural diagram of a storage device according to an embodiment of the present invention; 2 is a hardware architecture diagram of a reserved area of the storage device of FIG. 1.

100‧‧‧Storage device

10‧‧‧Storage Space Allocation Module

15‧‧‧ Reserved area

20‧‧‧Basic input and output system parameter module

22‧‧‧Divisional area address table

24‧‧‧ partition root directory

30‧‧‧District Information Sheet

35‧‧‧Storage area

40‧‧‧ Division

352‧‧‧sub-storage area

Claims (4)

A storage device includes: a partition, a storage space allocation module for recording the partition allocation, and a reserved area, the partition including a storage area for storing data, the storage area A plurality of sub-storage areas are included, the physical addresses of the plurality of sub-storage areas are continuously distributed, and the partitioning area further includes a partition information table for recording the storage condition of the storage device, and the improvement is: the partition information table Included in the partition file address table, a vector table of physical bit addresses of the last newly entered data stored in the partition area is recorded in the partition file address table, and the reserved area includes an identification mode a group, a serial module and a restoration module, each of the newly input data is written into a sub-storage area, and the identification module is used to write the physical address of the sub-storage area of the newly entered data. The vector table is sequentially identified. When the storage device is interrupted, the vector table of the physical address of the partition file address table still stores the last written write. a physical address of the sub-storage area of the last updated data, the serial connection module serially concatenates the sub-storage areas corresponding to the physical addresses of the identified sub-storage areas in the vector table, The restoration module sequentially restores the data in each sub-storage area serially connected by the serial connection module. The storage device of claim 1, wherein the sub-storage area has a storage capacity of 4096 bytes. The storage device of claim 1, wherein the storage device is a hard disk, a memory or a flash memory. The storage device of claim 1, wherein the reserved area is disposed between the storage space allocation module and the partition.