KR101879616B1 - Dual Indexed File System - Google Patents

Abstract

The present invention relates to a dual index file system. More specifically, the present invention relates to a dual index file system of a storage device for DVR of a hard disk or an SD card or the like which can increase durability of the storage device, can increase stability on a physical impact such as vibration or impact or the like, can allow a user to uniformly use the whole region of the storage device, and can restore data even if a main storage space is damaged. To this end, the dual index file system comprises: a disk module positioned in the storage device, and storing data; a main index module positioned in a memory, and storing index information for the data; and an auxiliary index module positioned in the storage device, and synchronized to the information stored in the main index module.

Description

Dual Indexed File System {Dual Indexed File System}

The present invention relates to a dual index file system, and more particularly, to a file system of a storage device for a DVR such as a hard disk or an SD card, which includes a disk module that is located in a storage device and stores data, And an auxiliary index module located in the storage device and synchronized with the information stored in the main index module to increase the lifetime of the storage device and increase the stability against physical impact such as vibration or impact The present invention relates to a dual index file system capable of restoring data evenly using the entire storage area and damaging the main storage space.

When a DVR system stores a recording on a storage device, for example, a hard disk drive, the DVR system records and stores index data together with stream data containing substantial multimedia data.

In the conventional DVR system, if the index data is damaged, the recorded program list can not be created even if there is no damage to the stream data, and the DVR system can not be searched or reproduced without a professional restoration process.

That is, in the case of a DVR system installed in a vibration or shock environment such as a vehicle black box, physical damage to the storage medium (disk) of the hard disk due to vibration or shock may occur, There was a problem that it could not be searched and reproduced because it could not be found in the storage device.

The conventional file system generally includes a boot record area in which system files used for booting are recorded, stream data used in a data area, a FAT area in which information about index data is recorded, and an index bitmap And an index area which is a data area for storing index data and a disk area which is a data area for storing a large amount of stream data.

In general, a hard disk is a disk in which a disk is physically rotated and a head is accessed to write data (similar to a turntable), and writing to a disk and writing to an index is a lot of movement. As a result, mechanical fatigue is increased and durability is degraded. There has been a problem in that the internal disk of the hard disk is physically damaged and it is impossible to search and reproduce the recorded data.

In addition, due to the structure in which the recording frequency of the index information storage area located in the hard disk and the SD card is higher than the storage area of the stream data, even if there is no physical stimulation from the outside such as vibration or impact, There is a problem that the possibility of loss and damage of the index information increases.

SUMMARY OF THE INVENTION The present invention has been made to solve the above problems, and it is an object of the present invention to provide a dual index file system that minimizes movement and fatigue of a head to increase the lifetime and data stability of a hard disk, The present invention provides a dual index file system capable of restoring data even if the index information is damaged by the damage caused by the damage.

It is another object of the present invention to provide a dual index file system in which the recording frequency of a disk area in which index information is recorded is equal to or lower than the frequency of a disk area in which stream data is recorded, .

In order to achieve the above object, a dual index file system according to the present invention is a file system for storing and managing encoded stream data having a storage device and a memory, A main index module located in the storage space and storing and storing the stream data; and a main index module located in the memory and storing and managing index information mapped to the stream data, A clone index module for recording and storing the index data generated by copying the index data of the module, and an index manager for managing the recording and storing of the main index data and the clone index data.

The stream data includes data encoded or recorded as a content to be reproduced substantially, and the index data is mapped to a sequence number and time information of an audio / video data packet in the stream data as additional information related to the stream data And is data necessary for supporting playback.

Wherein the index management unit controls the index data mapped to the stream data to be stored and managed in the main index module of the memory while storing the stream data on a block unit basis in the disk module, and when the stream data is filled in the block, And copying the stored index data to be recorded and stored in the clone index module.

The index management unit controls to delete the main index data stored in the main index module when the main index data is copied and the recording of the main index data is completed in the disk clone index module.

Further comprising: a temporary buffer having a capacity capable of storing stream data corresponding to one block partitioned in the disk module; And the temporary buffer stores stream data recorded in the specific block until the stream data recording for the specific block is completed.

When physical damage occurs while stream data is recorded in a specific block of the disk module and stream data stored in a specific block is damaged, the disk module deletes the stream data being recorded in the specific block, So that the stream data is sequentially recorded again.

Since the index area and the data area are used at an equal frequency, it is possible to maximize the service life of the storage device, and even if a part of the storage device area is damaged, a periodic format for excluding the damaged area is unnecessary, Individual searches are available so you can retrieve or copy data through a full search.

As a PC can be recovered when a PC is used, recovery of the hard disk can be performed. Therefore, the user can retrieve and recover the data block unit due to the advantage of the own file system structure.

In addition, if the index is damaged and the reproduction or retrieval is not possible, the block is retrieved through the search by directly accessing the block as the recording unit of the storage device, and data recording (recording time) Data can be reproduced and copied even if partial block damage occurs.

1 is a system configuration diagram schematically showing a dual index file system according to the present invention,
2 is a detailed block diagram of Fig.
3 schematically shows a file management method according to a preferred embodiment of the present invention.

Hereinafter, specific embodiments of the present invention will be described in detail with reference to the drawings.

The present invention relates to a dual index file system applied to a DVR system, and more particularly to a file system for receiving stream data obtained from a CCTV or a network camera, storing the stream data, and reproducing the recorded stream data.

In general, the DVR system includes a channel decoder 1 for decoding a channel input from a camera, a frame buffer 2 for temporarily storing stream data divided into a set frame group, and a plurality of frame groups A control unit 5 for indexing each frame group to control time synchronization, a codec unit 3 for encoding each frame group stored in the frame buffer, and a storage unit for storing and managing the stream data encoded through the codec unit 40).

In the DVR system, data stored and managed in the storage unit 40 may be divided into stream data and index data.

The stream data substantially contains content to be reproduced, that is, audio and video data to be recorded or recorded, and the index data includes additional information related to the stream data.

More specifically, the index data is recorded in the DVR system as a sequence number of an audio / video data packet in the stream data, which is mapped with time information, and related additional information (Meta data) .

The dual index file system according to the present invention relates to a file system for managing a data file in which the stream data is stored in a hard disk.

FIG. 1 is a system configuration diagram schematically showing a dual index file system according to the present invention, and FIG. 2 is a detailed block diagram of FIG.

Referring to FIGS. 1 and 2, a dual index file system according to the present invention includes a storage device 410 and a system memory 420, and is a file system for storing and managing recorded stream data, A disk module 411 for storing stream data; A main index module (421) located in the memory and storing index information on the stream data; A clone index module 412 located in the hard disk space and storing clone index information generated by copying index information of the main index module; And an index manager 430 for storing and managing the main index information and the clone index information.

The disk module 411 and the dual index module 412 are located in the hard disk space as a module for storing and managing stream data and index data.

The data file stored in the storage device may be a link of a block that is a basic storage unit of data.

The storage device may include a hard disk, an SSD, an HDD, and an SD card.

The disk module 411 means a space in which the stream data obtained and encoded through the camera can be stored in blocks, and the clone index module 412 stores the stream data in one block among a plurality of blocks The index information managed by the main index module in the memory is copied and stored.

The disk module 411 can linearly record index data while stream data is recorded in the block.

More specifically, since data can be damaged (EX, power failure) while data is being written in a block, data and index can be stored linearly in a block, and data and index information can be linearly moved Minimize (compress) and record at the same time.

The main index module 421 is located in the system memory and has index information of the file system in the memory so that index information is managed in a memory rather than a hard disk when a file is written (when stream data is stored).

The index management unit 430 controls the main index module of the memory to store and manage the index data while storing the stream data in block units in the disk module, and is stored and managed in the main index module only when the block is filled with stream data And controls the storage of the index data in the dual index module.

That is, the main index data is always managed by the main index module 421 embedded in the memory, and only when the index needs to be stored, the index is copied and recorded in the dual index module 412 prepared in the hard disk, do.

In the conventional file system, there is a problem that stream data and index data are written in a non-sequential manner to a hard disk, thereby increasing the fatigue of the head and shortening the lifetime. Also, there is a problem in that the same area of the flash memory- However, since the file system according to the present invention manages the index data in a memory other than the SD card and the SSD, the index data may be read from the head according to the index data recording of the disk, Can be minimized.

When the main index data stored in the main index module 421 is copied and the data is recorded in the clone index module 412 of the disk, the index management unit 430 deletes the main index data, can do.

The reason why main index data is stored in the main index module 421 in the system memory is to prevent the index data from being damaged due to physical shock or vibration and to prevent the index data from being damaged This is to reduce the fatigue and prolong the life of the disk.

Accordingly, when the main index data copied to one dual-index module of the disk is filled with the stream data, the index data of the main index module is not needed. Therefore, the memory load can be reduced by deleting the index data.

Hereinafter, a specific file management method of the present invention will be described.

3 schematically shows a file management method according to a preferred embodiment of the present invention.

Referring to FIG. 3, first, the encoded stream data is divided into data packet units, and the blocks in the disk module of the storage device are allocated and designated for recording.

At this time, the index manager 430 stores the stream data in the allocated block, and stores the index data mapped to the stream data in the main index module 412 in the system memory. Here, the index data includes information in which the sequence number of the stream data stored in the block and the time information are synchronized.

Accordingly, it is not necessary to record the index data while the stream data is recorded in the disk module 411, so that the fatigue of the head can be greatly reduced, thereby extending the life of the disk.

In addition, in the process of recording index data in the disk module 411, it is possible to minimize the possibility of a normal image due to minimization of movement of a header of a hard disk against vibrations or shocks that may occur externally. Nevertheless, The corresponding index information is stored in the memory and is not damaged. Therefore, it is possible to reproduce data other than the data of the damaged block.

When the stream data is filled in one block of the disk module through the above process, the index management unit 430 replicates the index data mapped to the block stored in the main index module 421 in the memory, And stores it in the index module 412.

For example, if the disk is composed of 35 blocks, the index data recorded in the dual index module will be recorded only 35 times.

Accordingly, the index data recorded in the clone index module in the disk can be reproduced only when one block is filled, thereby improving the operation efficiency of the head.

Then, when the main index data stored in the main index module 421 is copied and the data is recorded in the clone index module 412 of the disk, the previously stored main index data is deleted.

The system memory may further include a temporary buffer 422, and a space for storing stream data corresponding to one block may be allocated to the temporary buffer 422.

More specifically, if stream data is recorded and stored in a specific block of the disk module 411, the stream data may be stored in the temporary buffer 422 until the specific block is filled with stream data, The stream data stored in the specific block may be deleted and the stream data stored in the temporary buffer may be written back to the specific block if the data is damaged due to physical impact while the stream data is being recorded.

That is, when the stream data is first stored in a specific block, the identification code of the stream data is stored in the main index module 421 together with the index data, and when physical damage due to shock or vibration occurs while being recorded in the specific block And deletes the index data stored in the main index module 421 of the memory from the stream data being stored in the block and extracts the initial stream data from the temporary buffer 422 from the identification code of the initial stream data of the specific block The stream data may be rewritten in the specific block so that even if the data of a specific block is damaged by physical damage, the stream data may be restored.

While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention.

1: Channel decoder 2: Frame buffer
3: codec 4: storage unit
5:

Claims (6)

1. A file system for storing and managing encoded stream data, comprising: a storage device and a memory;
A disk module which is located in the storage space and records and stores the stream data;
A main index module located in the memory and storing and managing index information mapped to the stream data;
A clone index module for storing index data generated by copying index data of the main index module located in the storage device space only when necessary;
And an index management unit managing the recording and storing of the main index data and the clone index data;
The index management unit
And controlling the index data mapped to the stream data to be stored and managed in the main index module of the memory while storing the stream data in block units in the disk module, Wherein the controller controls the clone index module so that the data is copied and stored in the clone index module.
The method according to claim 1,
The stream data
Wherein the content includes data encoded or recorded with content to be reproduced substantially,
The index data
And is data that is mapped to the sequence number and time information of the audio / video data packet in the stream data as additional information related to the stream data, and is data necessary to support playback.
delete The method according to claim 1,
The index management unit
And controls to delete the main index data stored when the main index data stored in the main index module is copied and completed in the clone index module of the hard disk.
The method according to claim 1,
Within the memory
Further comprising: a temporary buffer having a capacity capable of storing stream data corresponding to one block partitioned by the disk module;
Wherein the temporary buffer stores stream data recorded in a specific block until stream data recording for a specific block is completed.
6. The method of claim 5,
If physical damage occurs while stream data is being written to a specific block of the disk module and the stream data stored in a specific block is damaged
Wherein the disk module deletes the stream data recorded in the specific block and controls the stream data stored in the temporary buffer to be sequentially recorded again.

Images