KR102486980B1 - Block data storage system and block data storage method, and program stored in recording medium - Google Patents

Block data storage system and block data storage method, and program stored in recording medium Download PDF

Info

Publication number
KR102486980B1
KR102486980B1 KR1020210002803A KR20210002803A KR102486980B1 KR 102486980 B1 KR102486980 B1 KR 102486980B1 KR 1020210002803 A KR1020210002803 A KR 1020210002803A KR 20210002803 A KR20210002803 A KR 20210002803A KR 102486980 B1 KR102486980 B1 KR 102486980B1
Authority
KR
South Korea
Prior art keywords
data
block
information
area
file
Prior art date
Application number
KR1020210002803A
Other languages
Korean (ko)
Other versions
KR20220100773A (en
Inventor
윤여훈
장경민
Original Assignee
주식회사 앤다스
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 주식회사 앤다스 filed Critical 주식회사 앤다스
Priority to KR1020210002803A priority Critical patent/KR102486980B1/en
Publication of KR20220100773A publication Critical patent/KR20220100773A/en
Priority to KR1020230001250A priority patent/KR20230011448A/en
Application granted granted Critical
Publication of KR102486980B1 publication Critical patent/KR102486980B1/en

Links

Images

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/0638Organizing or formatting or addressing of data
    • G06F3/064Management of blocks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/0223User address space allocation, e.g. contiguous or non contiguous base addressing
    • G06F12/023Free address space management
    • G06F12/0238Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
    • G06F12/0246Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/16File or folder operations, e.g. details of user interfaces specifically adapted to file systems
    • G06F16/164File meta data generation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/18File system types
    • G06F16/1847File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD
    • 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/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604Improving or facilitating administration, e.g. storage management
    • 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/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061Improving I/O performance
    • 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/0629Configuration or reconfiguration of storage systems
    • G06F3/0631Configuration or reconfiguration of storage systems by allocating resources to storage systems
    • 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/0638Organizing or formatting or addressing of data
    • G06F3/0643Management of files
    • 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/0655Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0658Controller construction arrangements

Abstract

본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템은, 데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스; 및 상기 스토리지 디바이스를 제어하기 위한 컨트롤러를 포함하고, 상기 데이터 저장 영역은 데이터가 저장되는 파일 데이터 영역 및 상기 파일 데이터 영역에 관한 메타 정보를 저장하기 위한 메타 데이터 영역을 포함하고, 상기 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록을 포함할 수 있다.A block data storage system according to an embodiment of the present invention includes a storage device including a data storage area for storing data; and a controller for controlling the storage device, wherein the data storage area includes a file data area for storing data and a meta data area for storing meta information about the file data area, wherein the file data area comprises: It may include a plurality of blocks having the same size.

Description

블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램{BLOCK DATA STORAGE SYSTEM AND BLOCK DATA STORAGE METHOD, AND PROGRAM STORED IN RECORDING MEDIUM}Block data storage system, block data storage method and program stored in recording medium

본 발명은 데이터 스토리지 기술에 관한 것으로서, 더욱 상세하게는, 데이터를 하드 디스크, 비휘발성 메모리 등에 저장하기 위한 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 에 관한 것이다.The present invention relates to data storage technology, and more particularly, to a block data storage system for storing data in a hard disk, non-volatile memory, etc., a block data storage method, and a program stored in a recording medium.

데이터를 저장하는 장치(data storage)로는 자기 디스크(magnetic disk), 반도체 메모리 등이 있다. A data storage device includes a magnetic disk, a semiconductor memory, and the like.

대용량의 데이터 스토리지로는 자기 디스크가 널리 사용되어 왔다. 자기 디스크는 평균적으로 킬로바이트(kilobyte) 당 수 밀리초(millisecond)의 읽기/쓰기 시간을 특성으로 가진다. 또한, 자기 디스크는 데이터가 저장된 물리적 위치에 따라 암(arm)이 도달하는 시간이 다르기 때문에 읽기/쓰기 시간이 달라지는 특성을 가진다.Magnetic disks have been widely used for large-capacity data storage. A magnetic disk has an average read/write time of several milliseconds per kilobyte. In addition, the magnetic disk has a characteristic that the read/write time varies because the arrival time of the arm is different depending on the physical location where the data is stored.

최근에는 자기 디스크에 비하여 읽기/쓰기 시간이 짧고 작은 전력을 소모하며 작은 부피를 차지하는 비휘발성 메모리 장치가 급속하게 자기 디스크를 대체하고 있다. 이는 비휘발성 메모리 장치의 대용량화가 이루어졌기 때문에 가능한 결과이다.Recently, non-volatile memory devices that have a shorter read/write time than magnetic disks, consume less power, and occupy a smaller volume are rapidly replacing magnetic disks. This is a possible result because the capacity of the non-volatile memory device has been increased.

비휘발성 메모리 장치는 전기적으로 읽기(reading), 쓰기(writing) 및 소거(erase)가 가능하며, 공급 전원이 없는 상태에서도 프로그래밍된 데이터를 유지할 수 있는 반도체 메모리 장치이다. 비휘발성 메모리 장치에 대한 데이터의 저장 과정은 쓰기 외에도 프로그래밍(programming)이라고 불리기도 한다.A non-volatile memory device is a semiconductor memory device that can be electrically read, written, and erased, and can retain programmed data even in the absence of power supply. A process of storing data in a non-volatile memory device is also referred to as programming in addition to writing.

비휘발성 메모리 장치 가운데 최근 대용량 저장 장치로 널리 사용되는 것으로 낸드(NAND) 플래시 메모리(SSD)가 있다. 낸드 플래시 메모리는 킬로바이트 당 수십 마이크로초(microsecond)의 읽기 시간 및 수백 마이크로초의 쓰기 시간을 특성으로 가진다. 또한, 낸드 플래시 메모리는 쓰기 시간과 다른 소거 시간을 가지는 것이 일반적인데, 소거 시간은 수 밀리초에 이르기 때문에 전체 데이터에 대한 소거 시간을 단축하기 위해 복수의 메모리셀들을 동시에 소거하는 방법이 널리 사용된다. 이 때, 동시에 소거되는 복수의 메모리 셀들의 단위를 소거 유닛(erase unit)이라 한다.Among non-volatile memory devices, a NAND flash memory (SSD) is widely used as a mass storage device in recent years. NAND flash memory has a read time of several tens of microseconds (microsecond) and a write time of hundreds of microseconds per kilobyte. In addition, NAND flash memory generally has an erase time different from a write time. Since the erase time is several milliseconds, a method of simultaneously erasing a plurality of memory cells is widely used to shorten the erase time for all data. . At this time, a unit of a plurality of memory cells that are simultaneously erased is called an erase unit.

이처럼 낸드 플래시 메모리를 포함한 비휘발성 메모리는 읽기/쓰기/소거에 필요한 시간이 모두 다른 비대칭적 읽기/쓰기/소거 특성을 가지는 점이 종래의 자기 디스크와 크게 다른 점이다. 또한, 비휘발성 메모리는 전기적으로 데이터에 억세스하므로 데이터가 저장된 위치는 읽기/쓰기/소거 특성에 거의 영향을 미치지 않는 점도 종래의 자기 디스크와 크게 다른 점이다.As described above, nonvolatile memories including NAND flash memories are significantly different from conventional magnetic disks in that they have asymmetric read/write/erase characteristics in which the times required for read/write/erase are all different. In addition, since non-volatile memory electrically accesses data, the location where data is stored has little effect on read/write/erase characteristics, which is significantly different from conventional magnetic disks.

CCTV 등의 영상 데이터 생성 장치에 의해 출력되는 동영상 데이터는 연속적인 스트림 형태이고, 이러한 동영상 데이터를 저장 및 백업하는 경우에는 데이터의 기록 및 삭제의 횟수가 일반적인 PC에서의 데이터의 기록 및 삭제의 횟수보다 현저히 적다. Video data output by a video data generating device such as CCTV is in the form of a continuous stream, and when storing and backing up such video data, the number of recording and deleting of data is greater than the number of recording and deleting of data in a general PC. Significantly less.

파일 관리 시스템으로서 일반적으로 NTFS, EXT4, FAT32 등의 저장 방식이 널리 사용되고 있으나, 이러한 종래의 저장 방식은 데이터가 빈번하게 기록(Write) 읽기(Read), 삭제(Delete)되는 경우에 효율적이라 할 수 있지만, 데이터의 기록, 읽기, 삭제의 빈도가 많지 않은 동영상 데이터의 저장 방식으로는 적합하다고 할 수 없다. 따라서, 동영상 데이터의 저장 및 백업에 적합한 데이터 저장 방식에 대한 요구가 존재한다.As a file management system, storage methods such as NTFS, EXT4, and FAT32 are generally widely used, but these conventional storage methods are efficient when data is frequently written, read, and deleted. However, it cannot be said that it is suitable as a storage method for moving image data where the frequency of data recording, reading, and deletion is not high. Accordingly, there is a demand for a data storage method suitable for storing and backing up video data.

본 발명이 해결하고자 하는 과제는, 상술한 종래 기술의 문제점들을 해결하기 위한 것으로서, 데이터의 저장을 위한 스토리지 디바이스의 용량을 효율적으로 사용할 수 있고, 데이터 보안이 가능하고, 저장된 데이터의 검색 속도가 향상된 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 프로그램을 제공하는 것이다.The problem to be solved by the present invention is to solve the above-mentioned problems of the prior art, and can efficiently use the capacity of a storage device for storing data, data security is possible, and the search speed of stored data is improved. It is to provide a block data storage system, block data storage method and program.

상술한 과제를 해결하기 위한 수단으로서, 본 발명의 일 실시형태에 따른 블록 데이터 스토리지 시스템은, 데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스; 및 상기 스토리지 디바이스를 제어하기 위한 컨트롤러를 포함하고, 상기 데이터 저장 영역은 데이터가 저장되는 파일 데이터 영역 및 상기 파일 데이터 영역에 관한 메타 정보를 저장하기 위한 메타 데이터 영역을 포함하고, 상기 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록을 포함할 수 있다.As a means for solving the above problems, a block data storage system according to an embodiment of the present invention includes a storage device including a data storage area for storing data; and a controller for controlling the storage device, wherein the data storage area includes a file data area for storing data and a meta data area for storing meta information about the file data area, wherein the file data area comprises: It may include a plurality of blocks having the same size.

일 실시예에서, 상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고, 상기 할당 블록 정보는 데이터 저장을 위하여 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하고, 상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하며, 상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함할 수 있다. In one embodiment, the meta data area includes allocation block information, member information, and block search information, and the allocation block information includes information on the number of remaining blocks that can be allocated for data storage and block identification information to be allocated next, , The member information includes a member index assigned to one or more data generating devices for identification of the data generating device and block identification information assigned to each member index, and the block search information includes data recorded for each block. It can include the date and time of creation, the date and time of termination, and the assigned member index.

일 실시예에서, 상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고, 상기 파일 데이터는 복수의 프레임 데이터를 포함하고, 상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함할 수 있다. In one embodiment, each block of the file data area includes file data and an index list, the file data includes a plurality of frame data, and the index list includes position information in blocks of a plurality of frames, a plurality of It may include time information and event information of the frame.

일 실시예에서, 상기 파일 데이터 영역의 복수의 블록은 64 M, 128 MB 또는 256 MB의 크기를 가질 수 있다. In one embodiment, the plurality of blocks of the file data area may have a size of 64 M, 128 MB or 256 MB.

일 실시예에서, 상기 컨트롤러는 데이터 생성 장치인 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제1 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제1 블록에 저장하고, 상기 컨트롤러는 데이터 생성 장치인 제2 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제2 블록을 할당하고, 제2 멤버에 의해 생성된 데이터를 순차적으로 제2 블록에 저장할 수 있다. In one embodiment, the controller allocates a first block of the file data area to data generated by a first member, which is a data generating device, and sequentially stores the data generated by the first member in the first block. The controller may allocate a second block of the file data area to data generated by the second member, which is a data generating device, and sequentially store the data generated by the second member in the second block.

일 실시예에서, 상기 컨트롤러는 제1 블록에 저장된 데이터 크기가 미리 결정된 임계값에 도달하면, 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제3 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제3 블록에 저장할 수 있다.In one embodiment, when the size of data stored in the first block reaches a predetermined threshold, the controller allocates a third block of the file data area to the first member for data generated by the first member, and assigns the third block to the first member. Data generated by may be sequentially stored in the third block.

일 실시예에서, 상기 컨트롤러는 상기 파일 데이터 영역의 모든 블록에 데이터가 기록된 경우에 생성 일시가 오래된 순서로 데이터 저장을 위한 블록을 재할당할 수 있다.In one embodiment, when data is recorded in all the blocks of the file data area, the controller may reallocate blocks for data storage in the order of generation date and time.

일 실시예에서, 상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고, 상기 할당 블록 정보는 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하며, 상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하고, 상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함하고, 상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고, 상기 파일 데이터는 복수의 프레임 데이터를 포함하며, 상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함하고, 상기 컨트롤러는 데이터 생성 장치인 제1 멤버에 의해 제1 기록 시간에 생성된 프레임 데이터를 독출하는 경우에, 상기 메타 데이터 영역의 상기 멤버 정보로부터 제1 멤버에 부여된 멤버 인덱스 및 할당된 블록 식별 정보를 검출하고, 상기 메타 데이터 영역의 상기 블록 검색 정보로부터 제1 기록 시간에 생성된 프레임이 포함된 블록 식별 정보를 검출하며, 상기 파일 데이터 영역의 인덱스 리스트로부터 제1 기록 시간에 생성된 프레임의 블록에서의 위치 정보를 검출할 수 있다.In one embodiment, the meta data area includes allocation block information, member information, and block search information, the allocation block information includes information on the number of remaining allocable blocks and block identification information to be allocated next, and the member information includes a member index assigned to one or more data generating devices for identification of the data generating device and block identification information assigned to each member index, and the block search information includes the creation date and time of data recorded for each block; end date and assigned member index, each block of the file data area includes file data and an index list, the file data includes a plurality of frame data, and the index list includes a plurality of frame data location information of a plurality of frames, time information of a plurality of frames, and event information, and when the controller reads frame data generated at a first recording time by a first member that is a data generating device, Detecting a member index assigned to a first member and allocated block identification information from the member information, and detecting block identification information including a frame generated at a first recording time from the block search information of the meta data area; Location information of a block of a frame created at a first recording time may be detected from the index list of the file data area.

상술한 과제를 해결하기 위한 수단으로서, 본 발명의 일 실시형태에 따른 블록 데이터 스토리지 방법은, 데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스 및 상기 스토리지 디바이스를 제어하기 위한 컨트롤러를 포함하는 블록 데이터 스토리지 시스템에 의해 수행되는 블록 데이터 스토리지 방법으로서, 상기 데이터 저장 영역은 데이터가 저장되는 파일 데이터 영역과 상기 파일 데이터 영역에 관한 메타 정보를 저장하기 위한 메타 데이터 영역을 포함하고, 상기 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록을 포함하며, 상기 블록 데이터 스토리지 방법은, 상기 컨트롤러가 데이터 생성 장치인 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제1 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제1 블록에 저장하는 제1 블록 저장 단계; 및 상기 컨트롤러가 데이터 생성 장치인 제2 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제2 블록을 할당하고, 제2 멤버에 의해 생성된 데이터를 순차적으로 제2 블록에 저장하는 제2 블록 저장 단계를 포함할 수 있다.As means for solving the above problems, a block data storage method according to an embodiment of the present invention includes a storage device including a data storage area for storing data and a block including a controller for controlling the storage device. A block data storage method performed by a data storage system, wherein the data storage area includes a file data area for storing data and a meta data area for storing meta information about the file data area, wherein the file data area comprises: It includes a plurality of blocks having the same size, and the block data storage method allocates a first block of the file data area to data generated by a first member that is a data generating device, and the first member A first block storage step of sequentially storing data generated by the first block in a first block; and a second block in which the controller allocates a second block of the file data area to data generated by a second member that is a data generating device and sequentially stores data generated by the second member in the second block. A storage step may be included.

일 실시예에서, 제1 블록에 저장된 데이터 크기가 미리 결정된 임계값에 도달하는 경우에, 상기 컨트롤러가 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제3 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제3 블록에 저장하는 제3 블록 저장 단계를 포함할 수 있다.In one embodiment, when the size of data stored in the first block reaches a predetermined threshold value, the controller allocates a third block of the file data area for data generated by the first member, and A third block storage step of sequentially storing data generated by the member in a third block may be included.

일 실시예에서, 상기 파일 데이터 영역의 모든 블록에 데이터가 기록된 경우에, 상기 컨트롤러는 생성 일시가 오래된 순서로 데이터 저장을 위한 블록을 재할당할 수 있다.In one embodiment, when data is recorded in all blocks of the file data area, the controller may reallocate the blocks for data storage in the order of generation date and time.

일 실시예에서, 상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고, 상기 할당 블록 정보는 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하며, 상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하고, 상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함하고, 상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고, 상기 파일 데이터는 복수의 프레임 데이터를 포함하며, 상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함하고, 제1 데이터 생성 장치에 의해 제1 기록 시간에 생성된 프레임 데이터를 독출하는 경우에, 상기 컨트롤러가 상기 메타 데이터 영역의 상기 멤버 정보로부터 제1 데이터 생성 장치에 부여된 멤버 인덱스 및 할당된 블록 식별 정보를 검출하는 할당 블록 검출 단계; 상기 컨트롤러가 상기 메타 데이터 영역의 상기 블록 검색 정보로부터 제1 기록 시간에 생성된 프레임이 포함된 블록 식별 정보를 검출하는 블록 식별 정보 검출 단계; 및 상기 컨트롤러가 상기 파일 데이터 영역의 인덱스 리스트로부터 제1 기록 시간에 생성된 프레임의 블록에서의 위치 정보를 검출하는 프레임 위치 검출 단계를 포함할 수 있다.In one embodiment, the meta data area includes allocation block information, member information, and block search information, the allocation block information includes information on the number of remaining allocable blocks and block identification information to be allocated next, and the member information includes a member index assigned to one or more data generating devices for identification of the data generating device and block identification information assigned to each member index, and the block search information includes the creation date and time of data recorded for each block; end date and assigned member index, each block of the file data area includes file data and an index list, the file data includes a plurality of frame data, and the index list includes a plurality of frame data When reading frame data generated at a first recording time by a first data generating device, the controller includes the member of the metadata area an allocation block detection step of detecting a member index assigned to the first data generating device and allocated block identification information from the information; a block identification information detection step in which the controller detects block identification information including a frame generated at a first recording time from the block search information of the meta data area; and detecting, by the controller, position information of a block of a frame created at a first recording time from the index list of the file data area.

상술한 과제를 해결하기 위한 수단으로서, 본 발명의 일 실시형태에 따른 프로그램은상기 블록 데이터 스토리지 방법을 컴퓨터에 의해 수행하기 위해 기록 매체에 저장된 프로그램일 수 있다.As a means for solving the above problems, the program according to an embodiment of the present invention may be a program stored in a recording medium to perform the block data storage method by a computer.

본 발명의 실시예에 따르면, 스토리지 디바이스의 데이터 저장 영역에 데이터가 저장되는 파일 데이터 영역 및 그 메타 정보를 저장하기 위한 메타 데이터가 포함되고, 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록을 포함함으로써, 데이터의 저장을 위한 스토리지 디바이스의 용량을 효율적으로 사용할 수 있고, 데이터 보안이 가능하고, 저장된 데이터의 검색 속도가 향상된 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램이 제공될 수 있다.According to an embodiment of the present invention, a data storage area of a storage device includes a file data area in which data is stored and meta data for storing the meta information, and the file data area includes a plurality of blocks having the same size. , A block data storage system capable of efficiently using the capacity of a storage device for storing data, enabling data security, and improving the search speed of stored data, a block data storage method, and a program stored in a recording medium can be provided. .

도 1은 본 발명의 일 실시예에 따른 광고 제작 지원 시스템의 네트워크 연결 구조를 도시한다.
도 2는 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템에 포함되는 스토리지 디바이스의 데이터 저장 영역을 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른 데이터 저장 영역의 메타 데이터 영역의 구성을 도시하는 도면이다.
도 4는 본 발명의 일 실시예에 따른 데이터 저장 영역의 파일 데이터 영역의 각 블록의 구성을 도시한다.
도 5는 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템에 의해 수행되는 블록 데이터 스토리지 방법 중 데이터 기록 프로세스의 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)에 의해 수행되는 블록 데이터 스토리지 방법 중 데이터 독출 프로세스의 흐름도이다.
1 shows a network connection structure of an advertisement production support system according to an embodiment of the present invention.
2 is a diagram illustrating a data storage area of a storage device included in a block data storage system according to an embodiment of the present invention.
3 is a diagram showing the configuration of a meta data area of a data storage area according to an embodiment of the present invention.
4 shows the configuration of each block of the file data area of the data storage area according to an embodiment of the present invention.
5 is a flowchart of a data writing process in a block data storage method performed by a block data storage system according to an embodiment of the present invention.
6 is a flowchart of a data reading process in a block data storage method performed by the block data storage system 130 according to an embodiment of the present invention.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 발명에서 사용되는 용어는 본 발명에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 발명에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 전반에 걸친 내용을 토대로 정의되어야 한다The terms used in the present invention have been selected from general terms that are currently widely used as much as possible while considering the functions in the present invention, but these may vary depending on the intention of a person skilled in the art or precedent, the emergence of new technologies, and the like. In addition, in a specific case, there is also a term arbitrarily selected by the applicant, and in this case, the meaning will be described in detail in the description of the invention. Therefore, the term used in the present invention should be defined based on the meaning of the term and the overall content of the present invention, not simply the name of the term.

명세서 전체에서 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다. 또한, 명세서에 기재된 "...부", "모듈" 등의 용어는 적어도 하나 이상의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.When it is said that a certain part "includes" a certain component throughout the specification, it means that it may further include other components without excluding other components unless otherwise stated. In addition, terms such as "...unit" and "module" described in the specification mean a unit that processes at least one function or operation, which may be implemented as hardware or software or a combination of hardware and software. .

아래에서는 첨부한 도면을 참고하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.Hereinafter, with reference to the accompanying drawings, embodiments of the present invention will be described in detail so that those skilled in the art can easily carry out the present invention. However, the present invention may be embodied in many different forms and is not limited to the embodiments described herein. And in order to clearly explain the present invention in the drawings, parts irrelevant to the description are omitted, and similar reference numerals are attached to similar parts throughout the specification.

도 1은 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)의 네트워크 연결 구조를 도시한다.1 shows a network connection structure of a block data storage system 130 according to an embodiment of the present invention.

도 1을 참조하면, 블록 데이터 스토리지 시스템(100)은 통신 네트워크(140)를 통하여 복수의 데이터 생성 장치(111, 112, 113) 및 모니터 시스템(120)과 연결되어 있다. 블록 데이터 스토리지 시스템(100)은 복수의 데이터 생성 장치(111, 112, 113)로부터 통신 네트워크(140)를 통하여 전송되는 데이터를 저장할 수 있다. 데이터 생성 장치(111, 112, 113)는 예를 들면, 카메라, CCTV 등을 포함할 수 있다.Referring to FIG. 1 , a block data storage system 100 is connected to a plurality of data generating devices 111 , 112 , and 113 and a monitoring system 120 through a communication network 140 . The block data storage system 100 may store data transmitted from the plurality of data generating devices 111 , 112 , and 113 through the communication network 140 . The data generating devices 111, 112, and 113 may include, for example, cameras and CCTVs.

블록 데이터 스토리지 시스템(130)은 데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스 및 스토리지 디바이스를 제어하기 위한 컨트롤러를 포함할 수 있다. 블록 데이터 스토리지 시스템(130)의 데이터 저장 영역의 상세 구성에 대하여는 도 2 및 도 3을 참조하여 후술한다.The block data storage system 130 may include a storage device including a data storage area for storing data and a controller for controlling the storage device. A detailed configuration of the data storage area of the block data storage system 130 will be described later with reference to FIGS. 2 and 3 .

일 실시예에서, 모니터 시스템(120)은 데이터 생성 장치(111, 112, 113)에서 생성되고 블록 데이터 스토리지 시스템(130)에 저장된 데이터 수신하여 동영상 등의 데이터를 모니터링할 수 있다. 다른 실시예에서, 모니터 시스템(120)은 데이터 생성 장치(111, 112, 113)에서 생성된 데이터를 직접 수신하여 동영상 등의 데이터를 모니터링할 수 있다.In one embodiment, the monitoring system 120 may receive data generated by the data generating devices 111 , 112 , and 113 and stored in the block data storage system 130 to monitor data such as video. In another embodiment, the monitoring system 120 may directly receive data generated by the data generating devices 111, 112, and 113 to monitor data such as video.

통신 네트워크(140)는 데이터 생성 장치(111, 112, 113), 모니터 시스템(120) 및 블록 데이터 스토리지 시스템(130) 간에 유선 통신 또는 무선 통신을 제공할 수 있다. 이러한 유무선 통신 네트워크(140)가 무선 통신망으로 구현되는 경우, 기지국(BTS;Base Transceiver Station), 이동교환국(MSC; Mobile Switching Center), 및 홈 위치 등록기(HLR; Home Location Register)로 이루어진 무선 이동통신망을 이용하여 데이터 통신을 할 수 있다. 또한 통신 네트워크(140)가 유선 통신망으로 구현되는 경우, 네트워크 통신망으로 구현될 수 있는데 TCP/IP(Transmission Control Protocol/Internet Protocol) 등의 인터넷 프로토콜에 따라서 데이터 통신이 이루어질 수 있다.The communication network 140 may provide wired or wireless communication between the data generating devices 111 , 112 , and 113 , the monitoring system 120 , and the block data storage system 130 . When the wired/wireless communication network 140 is implemented as a wireless communication network, a wireless mobile communication network composed of a Base Transceiver Station (BTS), a Mobile Switching Center (MSC), and a Home Location Register (HLR). can be used for data communication. In addition, when the communication network 140 is implemented as a wired communication network, it may be implemented as a network communication network, and data communication may be performed according to an Internet protocol such as TCP/IP (Transmission Control Protocol/Internet Protocol).

모니터 시스템(120)은 CCTV 관리자 등이 사용하는 단말기로서, 데스크탑 PC, 스마트폰(smart phone), 태블릿 PC(tablet PC), 슬레이트 PC(slate PC), 노트북 컴퓨터(notebook computer), 디지털방송용 단말기, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player) 등을 포함할 수 있다.The monitor system 120 is a terminal used by a CCTV manager and the like, and includes a desktop PC, a smart phone, a tablet PC, a slate PC, a notebook computer, a digital broadcasting terminal, Personal Digital Assistants (PDAs), Portable Multimedia Players (PMPs), and the like.

도 2는 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)에 포함되는 스토리지 디바이스의 데이터 저장 영역을 나타내는 도면이다.2 is a diagram showing a data storage area of a storage device included in the block data storage system 130 according to an embodiment of the present invention.

도 2를 참조하면, 스토리지 디바이스는 데이터 저장 영역(210)을 포함하고, 데이터 저장 영역(210)은 메타 데이터 영역(220: 보라색 블록 영역) 및 파일 데이터 영역(녹색 블록 영역)을 포함할 수 있다. 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록(230)을 포함할 수 있다.Referring to FIG. 2 , the storage device includes a data storage area 210, and the data storage area 210 may include a meta data area 220 (purple block area) and a file data area (green block area). . The file data area may include a plurality of blocks 230 having the same size.

데이터 저장 영역(210)에는 데이터 생성 장치(111, 112, 113)에 의해 생성된 데이터가 저장될 수 있다. 데이터 저장 영역(210)은 동일한 크기를 갖는 복수의 블록으로 분할될 수 있다. 일 실시예에서, 각각의 블록은 64 MB의 크기를 갖도록 구성될 수 있다. 다른 실시예에서, 각각의 블록은 각각 2의 N승의 크기(MB)를 갖도록 구성될 수 있다. 바람직하게는, 각각의 블록은 64 M 이상의 128 MB, 256 MB 등 2의 N승의 크기를 갖도록 구성될 수 있다. Data generated by the data generating devices 111 , 112 , and 113 may be stored in the data storage area 210 . The data storage area 210 may be divided into a plurality of blocks having the same size. In one embodiment, each block may be configured to have a size of 64 MB. In another embodiment, each block may be configured to have a size of 2 to the Nth power (MB). Preferably, each block may be configured to have a size of 2 to the N power such as 64 M or more, 128 MB, 256 MB, etc.

도 2에 도시된 실시예에서는 메타 데이터 영역(220)이 하나의 블록을 포함하고, 데이터 저장 영역(210)의 가장 앞에 위치하는 것으로 도시되어 있으나, 본 발명은 이러한 실시예에 한정되지 않고, 메타 데이터 영역(220)이 복수의 블록을 포함하고, 데이터 저장 영역(210)의 복수의 블록 사이에 위치하거나, 데이터 저장 영역(210)의 가장 뒤에 위치하는 것 등 다른 여하의 실시예도 본 발명의 기술적 사상의 범위 내에 포함될 수 있다.In the embodiment shown in FIG. 2 , the meta data area 220 includes one block and is shown as being located at the front of the data storage area 210, but the present invention is not limited to this embodiment, and the meta data area 220 is shown as including one block. Any other embodiment, such as the data area 220 including a plurality of blocks, located between a plurality of blocks of the data storage area 210, or located at the back of the data storage area 210, is also technical in the present invention. It can be included within the scope of thought.

메타 데이터 영역(220)은 파일 데이터 영역의 복수의 블록(230)에 관한 메타 정보를 포함할 수 있다. 일 실시예에서, 메타 정보는 데이터 저장을 위하여 할당 가능한 잔여 블록 개수 정보, 다음번 할당 예정의 블록 식별 정보, 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보, 각 블록의 데이터 생성 일시, 종료 일시, 할당된 멤버 인덱스에 관한 정보를 포함할 수 있다.The meta data area 220 may include meta information about the plurality of blocks 230 of the file data area. In one embodiment, the meta information includes information on the number of remaining blocks that can be allocated for data storage, block identification information to be allocated next, member index and block identification information allocated to each member index, data generation date and time of each block, and end date and time. , may include information about the assigned member index.

파일 데이터 영역의 각 블록(230)에는 데이터 생성 장치(111, 112, 113)에서 생성된 동영상 등의 데이터가 저장될 수 있다. 각 데이터 생성 장치(111, 112, 113) 마다 상이한 블록(230)이 할당되어 데이터가 저장될 수 있다.Each block 230 of the file data area may store data such as a video generated by the data generating devices 111 , 112 , and 113 . A different block 230 may be assigned to each of the data generating devices 111, 112, and 113 to store data.

컨트롤러는 데이터 기록 또는 독출시에 메타 데이터 영역(220)의 메타 정보에 기초하여 기록할 블록 정보 또는 독출한 블록 정보를 검출하여 데이터를 기록 또는 독출 프로세스를 수행할 수 있다.When writing or reading data, the controller may perform a process of writing or reading data by detecting block information to be recorded or read block information based on the meta information of the meta data area 220 .

도 3은 본 발명의 일 실시예에 따른 데이터 저장 영역(210)의 메타 데이터 영역(220)의 구성을 도시하는 도면이다.3 is a diagram showing the configuration of the meta data area 220 of the data storage area 210 according to an embodiment of the present invention.

도 3을 참조하면, 메타 데이터 영역(220)은 할당 블록 정보(310), 멤버 정보(320) 및 블록 검색 정보(330)를 포함할 수 있다. Referring to FIG. 3 , the meta data area 220 may include allocation block information 310 , member information 320 , and block search information 330 .

할당 블록 정보(310)는 데이터 저장을 위하여 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함할 수 있다. 컨트롤러는 할당 블록 정보(310)에 기초하여 수신되는 데이터를 기록할 수 있는 잔여 블록의 개수(잔여 데이터 기록 공간의 크기)을 확인할 수 있고, 할당된 블록의 용량이 다 차는 경우에, 다음번 할당될 블록 식별 정보를 확인할 수 있다.The allocation block information 310 may include information on the number of remaining blocks that can be allocated for data storage and block identification information to be allocated next. Based on the allocation block information 310, the controller can check the number of remaining blocks (the size of the remaining data recording space) in which received data can be recorded, and when the capacity of the allocated block is full, the next allocation is performed. Block identification information can be checked.

멤버 정보(320)는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함할 수 있다. 컨트롤러는 수신된 데이터의 헤더 정보로부터 수신된 데이터가 어떤 데이터 생성 장치에서 생성된 것인지 파악할 수 있다.The member information 320 may include a member index assigned to one or more data generating devices for identification of the data generating device and block identification information assigned to each member index. The controller can determine which data generating device generated the received data from header information of the received data.

컨트롤러는 데이터 생성 장치의 식별 정보를 파악한 후에 파악된 데이터 생성 장치의 식별을 위하여 멤버 인덱스를 부여하여 멤버 정보(320)에 저장할 수 있다. 또한, 컨트롤러는 해당 멤버 인덱스를 갖는 데이터 생성 장치의 데이터가 어느 블록에 저장되어 있는지를 멤버 정보(320)의 블록 식별 정보에 기록할 수 있다. After identifying the identification information of the data generating device, the controller may assign a member index to identify the identified data generating device and store it in the member information 320 . In addition, the controller may record in the block identification information of the member information 320 which block the data of the data generating device having the corresponding member index is stored in.

예를 들면, 데이터 생성 장치(111)에 대한 멤버 인덱스로서 멤버#1이 부여되고, 데이터 생성 장치(112)의 멤버 인덱스로서 멤버#2가 부여되며, 데이터 생성 장치(113)의 멤버 인덱스로서 멤버#3이 부여될 수 있다. 또한, 멤버#1의 데이터가 블록#1, 블록#3, 블록#5에 기록된 경우에, 멤버#1의 블록 식별 정보는 블록#1, 블록#3, 블록#5이 될 수 있다. 멤버#2의 데이터가 블록#2, 블록#4에 기록된 경우에, 멤버#2의 블록 식별 정보는 블록#2, 블록#4가 될 수 있다. 멤버#3의 데이터가 블록#6에 기록된 경우에, 멤버#3의 블록 식별 정보는 블록#6이 될 수 있다. [표 1]은 멤버 정보(320)에 기록되는 멤버 인덱스를 나타내고, [표 2]는 멤버 정보(320)에 기록되는 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 나타낸다.For example, member #1 is given as the member index for the data generator 111, member #2 is given as the member index for the data generator 112, and member is assigned as the member index for the data generator 113. #3 can be assigned. Also, when data of member #1 is recorded in block #1, block #3, and block #5, block identification information of member #1 may be block #1, block #3, and block #5. When data of member #2 is recorded in block #2 and block #4, block identification information of member #2 may be block #2 and block #4. When data of member #3 is recorded in block #6, block identification information of member #3 may be block #6. [Table 1] shows member indexes recorded in the member information 320, and [Table 2] shows block identification information allocated to each member index recorded in the member information 320.

[표 1][Table 1]

Figure 112021002752733-pat00001
Figure 112021002752733-pat00001

[표 2][Table 2]

Figure 112021002752733-pat00002
Figure 112021002752733-pat00002

블록 검색 정보(330)는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함할 수 있다. 블록 검색 정보(330)는 파일 데이터 영역의 모든 블록에 대하여 생성될 수 있다. The block search information 330 may include creation date and time of data recorded for each block, end date and time, and an assigned member index. Block search information 330 may be generated for all blocks in the file data area.

예를 들면, 블록#1에 기록된 데이터가 멤버#1에 의해 2020년 12월 23일 0시부터 12시까지 연속적으로 생성된 동영상 데이터인 경우에, 블록#1의 블록 검색 정보(330)는 [표 3]에 기재된 바와 같다. 컨트롤러는 블록 검색 정보(330)로부터 파일 데이터 영역의 모든 블록의 생성 일시, 종료 일시, 멤버 인덱스를 파악할 수 있다.For example, if the data recorded in block #1 is video data continuously created by member #1 from 0:00 to 12:00 on December 23, 2020, the block search information 330 of block #1 is As described in [Table 3]. From the block search information 330, the controller can determine the date and time of creation, end date and member index of all blocks in the file data area.

[표 3][Table 3]

Figure 112021002752733-pat00003
Figure 112021002752733-pat00003

도 4는 본 발명의 일 실시예에 따른 데이터 저장 영역(210)의 파일 데이터 영역의 각 블록(230)의 구성을 도시한다.4 shows the configuration of each block 230 of the file data area of the data storage area 210 according to an embodiment of the present invention.

파일 데이터 영역의 각 블록(320)은 파일 데이터(340) 및 인덱스 리스트(350)를 포함할 수 있다. 파일 데이터(340)는 복수의 프레임 데이터를 포함할 수 있다. 인덱스 리스트(350)는 복수의 프레임의 블록(320)에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함할 수 있다.Each block 320 of the file data area may include file data 340 and an index list 350 . The file data 340 may include a plurality of frame data. The index list 350 may include location information of the block 320 of a plurality of frames, time information of a plurality of frames, and event information.

일 실시예에서, 파일 데이터(340)는 H.264, 즉 MPEG-4 파트 10, Advanced Video Coding(MPEG-4 AVC)에 호환되는 동영상 데이터, 예를 들면 I 프레임 및 P 프레임을 포함할 수 있다. I 프레임은 인트라 프레임(Intra Frame)으로서 JPEG 영상 데이터와 유사한 구조를 가지며, 다른 프레임들을 참조하여 인코딩되지 않으므로, 움직임 보상 동작을 수행하지 않고 독자적으로 디코딩 가능한 영상이다. P 프레임은 인터 프레임(Inter Frame)으로서, 이전 프레임들을 참조하여 인코딩되므로, 이전 프레임들을 참조하여 움직임 보상 동작을 수행하여야 하므로, 이전 프레임들을 참조하여 디코딩 가능한 영상이다. 그러나, 본 발명에서 파일 데이터(340)에 기록되는 데이터는 H.264에 호환되는 동영상 데이터에 한정되는 것은 아니고, 기타의 코덱의 동영상, 사진, 음악 등 여하의 포맷의 데이터를 포함할 수 있다.In one embodiment, the file data 340 may include H.264, MPEG-4 Part 10, Advanced Video Coding (MPEG-4 AVC) compliant video data, for example, I frames and P frames. . An I frame is an intra frame, which has a structure similar to JPEG image data and is not encoded with reference to other frames, so it is an image that can be independently decoded without performing a motion compensation operation. A P frame is an inter frame, and since it is encoded with reference to previous frames, a motion compensation operation must be performed by referring to previous frames, so it is an image that can be decoded by referring to previous frames. However, in the present invention, the data recorded in the file data 340 is not limited to video data compatible with H.264, and may include data in any format such as video, photos, and music of other codecs.

인덱스 리스트(350)는 블록(230)의 가장 후단에 배치될 수 있다. 컨트롤러는 블록(230)의 가장 선단으로부터 파일 데이터(340)를 순차적으로 기록해 나가다가 블록(230)의 잔여 기록 공간이 미리 정해진 인덱스 리스트(350)의 용량 만큼 남은 경우에, 파일 데이터(340)의 기록을 종료하고, 해당 블록(230)에 기록된 파일 데이터(340)의 프레임 위치 정보, 프레임의 시간 정보 및 이벤트 정보의 리스트를 인덱스 리스트(350)로서 저장할 수 있다. [표 4]는 인덱스 리스트(350)의 구성의 일예를 나타낸다.The index list 350 may be disposed at the rear end of the block 230. The controller sequentially records the file data 340 from the front end of the block 230, and when the remaining recording space of the block 230 remains as much as the capacity of the predetermined index list 350, the file data 340 After recording is finished, a list of frame location information, frame time information, and event information of the file data 340 recorded in the corresponding block 230 may be stored as the index list 350 . Table 4 shows an example of the configuration of the index list 350.

[표 4][Table 4]

Figure 112021002752733-pat00004
Figure 112021002752733-pat00004

[표 4]의 인덱스 리스트(350)는 해당 블록(230)의 파일 데이터(340)에 기록된 프레임들(프레임#1, 프레임#2, 프레임#3, 프레임#4, ??)의 식별 번호, 각 프레임의 블록(230) 상의 물리적 위치, 각 프레임의 생성 시간(카메라 녹화 시간), 이벤트 정보(카메라 상에 움직임 검출 이벤트 등)를 나타낸다. 컨트롤러는 인덱스 리스트(350)로부터 카메라 녹화 영상의 특정 시간의 검색이 가능할 수 있다. The index list 350 of [Table 4] is the identification number of the frames (frame #1, frame #2, frame #3, frame #4, ??) recorded in the file data 340 of the corresponding block 230. , the physical location on the block 230 of each frame, the creation time of each frame (camera recording time), and event information (movement detection event on the camera, etc.). The controller may be able to search for a specific time of the camera-recorded image from the index list 350 .

예를 들면, 컨트롤러가 멤버#1에서 2020년 12월 23일 00시 00분 03초의 영상을 검색하고자 하면, 인덱스 리스트(350)로부터 2020년 12월 23일 00시 00분 03초에 대응하는 프레임이 프레임#9이고, 프레임#9가 블록(230)의 #0025의 물리적 위치에 있다는 것을 파악할 수 있다. 따라서, 컨트롤러는 블록(230)의 #0025의 물리적 위치로부터 데이터를 검출하고 2020년 12월 23일 00시 00분 03초 이후의 영상 데이터를 독출할 수 있다. For example, if the controller wants to search for a video of December 23, 2020 00:00:03 from member #1, the frame corresponding to December 23, 2020 00:00:03 from the index list 350 This is frame #9, and we can figure out that frame #9 is at the physical location of #0025 in block 230. Accordingly, the controller can detect data from the physical location of #0025 of block 230 and read image data after 00:00:03 on December 23, 2020.

인덱스 리스트(350)는 캐시에 따로 저장될 수 있으며, 이에 따라 데이터 블록이 생성되는 중에도 각 프레임들을 스트림 형태로 검색할 수 있다. 즉, 블록(230) 전체가 기록된 후가 아니어도 캐시에 저장된 인덱스 리스트를 이용하여 특정 시간의 프레임을 검색할 수 있다.The index list 350 may be separately stored in the cache, and thus each frame may be searched in a stream form even while a data block is being created. That is, even if not after the entire block 230 is written, a frame of a specific time can be searched using the index list stored in the cache.

도 5는 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)에 의해 수행되는 블록 데이터 스토리지 방법 중 데이터 기록 프로세스의 흐름도이다.5 is a flowchart of a data writing process in a block data storage method performed by the block data storage system 130 according to an embodiment of the present invention.

도 5를 참조하면, 데이터 기록 프로세스는 제1 블록 저장 단계(S510), 제2 블록 저장 단계(S520), 제3 블록 저장 단계(530) 및 블록 재할당 단계(540)를 포함할 수 있다. Referring to FIG. 5 , the data writing process may include first block storage (S510), second block storage (S520), third block storage (530), and block reallocation (540).

컨트롤러는 데이터 기록 프로세스를 수행하는 경우에, 카메라 등의 데이터 생성 장치로부터 데이터를 수신하면, 수신된 데이터의 헤더 파일로부터 데이터가 생성된 데이터 생성 장치의 식별 번호를 검출하고, 해당 식별 번호를 갖는 데이터 생성 장치에 대응하는 멤버 인덱스를 부여할 수 있다. When data is received from a data generating device such as a camera in the case of performing a data recording process, the controller detects the identification number of the data generating device from which the data was generated from the header file of the received data, and data having the identification number. A member index corresponding to a generating device can be assigned.

이하에서는 도 1에 도시된 바와 같이, 3개의 데이터 생성 장치(111, 112, 113) 중 2개의 데이터 생성 장치(111, 112)로부터의 데이터가 전송되고, 1개의 데이터 생성 장치(113)로부터는 데이터가 전송되지 않으며, 전송된 데이터가 블록 데이터 스토리지 시스템(130)에 저장되는 경우를 예시한다. 컨트롤러는 수신된 데이터의 헤더로부터 데이터 생성 장치의 식별 번호를 검출하고, 데이터 생성 장치(111)에 대한 멤버 인덱스로서 멤버#1을 부여하고, 데이터 생성 장치(112)에 대한 멤버 인덱스로서 멤버#2를 부여할 수 있다. Hereinafter, as shown in FIG. 1, data from two data generating devices 111 and 112 among three data generating devices 111, 112 and 113 are transmitted, and data from one data generating device 113 A case in which data is not transmitted and the transmitted data is stored in the block data storage system 130 is exemplified. The controller detects the identification number of the data generating device from the header of the received data, assigns member #1 as the member index for the data generating device 111, and assigns member #2 as the member index for the data generating device 112. can be granted.

제1 블록 저장 단계(S510)에서, 컨트롤러가 제1 멤버(멤버#1)에 의해 생성된 데이터에 대하여 파일 데이터 영역의 제1 블록(블록#1)을 할당하고, 제1 멤버(멤버#1)에 의해 생성된 데이터를 순차적으로 제1 블록(블록#1)에 저장할 수 있다. 데이터 생성 장치(111)가 카메라인 경우에 연속적인 동영상 스트리밍 데이터가 계속적으로 블록 데이터 스토리지 시스템(130)에 전송될 수 있고, 블록 데이터 스토리지 시스템(130)의 컨트롤러는 연속적인 동영상 스트리밍 데이터를 제1 블록(블록#1)에 순차적으로 기록할 수 있다.In the first block storage step (S510), the controller allocates the first block (block #1) of the file data area to the data created by the first member (member #1), and the first member (member #1). ) may be sequentially stored in the first block (block #1). When the data generating device 111 is a camera, continuous video streaming data may be continuously transmitted to the block data storage system 130, and the controller of the block data storage system 130 transmits the continuous video streaming data to the first Blocks (Block #1) can be recorded sequentially.

제2 블록 저장 단계(S520)에서, 컨트롤러가 제2 멤버(멤버#2)에 의해 생성된 데이터에 대하여 제2 블록(블록#2)을 할당하고, 제2 멤버(멤버#2)에 의해 생성된 데이터를 순차적으로 제2 블록(블록#2)에 저장할 수 있다. 데이터 생성 장치(112)가 카메라인 경우에 연속적인 동영상 스트리밍 데이터가 계속적으로 블록 데이터 스토리지 시스템(130)에 전송될 수 있고, 블록 데이터 스토리지 시스템(130)의 컨트롤러는 연속적인 동영상 스트리밍 데이터를 제2 블록(블록#2)에 순차적으로 기록할 수 있다.In the second block storage step (S520), the controller allocates a second block (block #2) to the data created by the second member (member #2), and is generated by the second member (member #2). The resulting data may be sequentially stored in the second block (block #2). When the data generating device 112 is a camera, continuous video streaming data may be continuously transmitted to the block data storage system 130, and the controller of the block data storage system 130 transmits the continuous video streaming data to the second. Blocks (Block #2) can be recorded sequentially.

제1 블록(블록#1)에 저장된 데이터 크기가 미리 결정된 임계값(인덱스 리스트의 기록을 위한 공간만 블록에 남는 크기)에 도달하는 경우에, 제3 블록 저장 단계(S530)가 수행될 수 있다. 제3 블록 저장 단계(S530)에서, 컨트롤러가 제1 멤버(멤버#1)에 의해 생성된 데이터로서, 제1 블록(블록#1)에 저장되지 않은 데이터에 대하여 제3 블록(블록#3)을 할당하고, 제1 멤버(멤버#1)의 데이터를 새롭게 할당된 제3 블록(블록#3)에 순차적으로 저장할 수 있다.When the size of the data stored in the first block (block #1) reaches a predetermined threshold (the size of which only space for recording the index list remains in the block), a third block storage step (S530) may be performed. . In the third block storage step (S530), the controller converts data generated by the first member (member #1) into a third block (block #3) for data not stored in the first block (block #1). may be allocated, and the data of the first member (member #1) may be sequentially stored in the newly allocated third block (block #3).

그 후, 파일 데이터 영역의 모든 블록이 제1 멤버(멤버#1) 또는 제2 멤버(멤버#2)에 대하여 할당되고, 모든 블록(블록#1~블록#N)에 데이터가 기록된 경우에, 파일 데이터 영역에는 데이터를 기록할 공간이 존재하지 않게 된다. 이러한 경우에, 컨트롤러는 생성 일시가 오래된 순서로 데이터 저장을 위한 블록을 재할당할 수 있다. Then, when all blocks of the file data area are allocated for the first member (member #1) or the second member (member #2), and data is recorded in all blocks (block #1 to block #N), , there is no space to record data in the file data area. In this case, the controller may reallocate the blocks for data storage in the order of the oldest date of creation.

예를 들면, 제1 블록(블록#1)의 데이터 생성 시간(카메라 촬영 시간)이 가장 오래된 경우에, 제1 블록(블록#1)이 데이터 저장을 위한 블록으로 재할당되고, 새로운 데이터가 제1 블록(블록#1)에 덮어쓰기될 수 있다. 그 다음으로, 제2 블록(블록#2)의 데이터 생성 시간(카메라 촬영 시간)이 오래된 경우에, 제2 블록(블록#2)이 데이터 저장을 위한 블록으로 재할당되고, 새로운 데이터가 제2 블록(블록#2)에 덮어쓰기될 수 있다.For example, if the data creation time (camera shooting time) of the first block (block #1) is the oldest, the first block (block #1) is reallocated as a block for data storage, and new data is Can be overwritten in 1 block (block #1). Next, when the data generation time (camera shooting time) of the second block (block #2) is old, the second block (block #2) is reallocated as a block for data storage, and new data is stored in the second block (block #2). The block (block #2) can be overwritten.

도 6은 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)에 의해 수행되는 블록 데이터 스토리지 방법 중 데이터 독출 프로세스의 흐름도이다.6 is a flowchart of a data reading process in a block data storage method performed by the block data storage system 130 according to an embodiment of the present invention.

도 6을 참조하면, 데이터 독출 프로세스는 할당 블록 검출 단계(S610), 블록 식별 정보 검출 단계(S620) 및 프레임 위치 검출 단계(S630)를 포함할 수 있다.Referring to FIG. 6 , the data reading process may include an allocation block detection step ( S610 ), a block identification information detection step ( S620 ), and a frame location detection step ( S630 ).

제1 데이터 생성 장치에 의해 제1 기록 시간에 생성된 프레임 데이터를 독출하는 경우에, 할당 블록 검출 단계(S610)에서, 컨트롤러가 메타 데이터 영역의 멤버 정보(320)로부터 제1 데이터 생성 장치에 부여된 멤버 인덱스 및 할당된 블록 식별 정보를 검출할 수 있다. When the frame data generated at the first recording time by the first data generating device is read, in the allocation block detection step (S610), the controller sends the first data generating device from the member information 320 of the meta data area. The assigned member index and the assigned block identification information can be detected.

예를 들면, 도 5를 참조하여 설명한 데이터 기록 프로세스에 의해 파일 데이터 영역에 데이터 생성 장치(111) 및 데이터 생성 장치(112)의 데이터가 기록된 상태에서, 데이터 생성 장치(111)가 2020년 12월 23일 00:00:03초에 생성한 동영상 데이터를 독출하고자 하는 경우에, 컨트롤러는 메타 데이터 영역(220)의 멤버 정보(320)의 데이터를 읽고 데이터 생성 장치(111)에 대하여 멤버#1이 멤버 인덱스로서 부여된 것과, 멤버#1에 대하여 블록#1, 블록#3, 블록#5가 할당된 것을 검출할 수 있다([표 1] 및 [표 2] 참조).For example, in a state in which the data of the data generating device 111 and the data generating device 112 are recorded in the file data area by the data writing process described with reference to FIG. When trying to read the video data created at 00:00:03 on the 23rd of the month, the controller reads the data of the member information 320 in the meta data area 220 and sends it to the data generating device 111 as member #1. It is possible to detect what is assigned as this member index and what block #1, block #3, and block #5 are assigned to member #1 (see [Table 1] and [Table 2]).

블록 식별 정보 검출 단계(S620)에서, 컨트롤러가 메타 데이터 영역(220)의 블록 검색 정보(330)로부터 제1 기록 시간에 생성된 프레임이 포함된 블록 식별 정보를 검출할 수 있다.In the block identification information detection step ( S620 ), the controller may detect block identification information including the frame generated at the first recording time from the block search information 330 of the meta data area 220 .

[표 3]의 예에서, 컨트롤러는 블록 검색 정보(330)의 블록#1, 블록#3, 블록#5에 대한 데이터를 읽고 3개의 할당 블록 중에서 블록#1에 2020년 12월 23일 00:00:03초의 동영상 데이터가 존재함을 파악할 수 있다.In the example of [Table 3], the controller reads the data for block #1, block #3, and block #5 of the block search information 330 and blocks #1 on December 23, 2020 00: It can be determined that video data of 00:03 seconds exists.

프레임 위치 검출 단계(S630)에서, 컨트롤러가 파일 데이터 영역의 인덱스 리스트로부터 제1 기록 시간에 생성된 프레임의 블록에서의 위치 정보를 검출할 수 있다.In the frame position detection step (S630), the controller may detect position information of the block of the frame created at the first recording time from the index list of the file data area.

[표 4]의 예에서, 컨트롤러는 블록#1의 가장 후단에 위치하는 인덱스 리스트(350)의 데이터를 읽고 프레임#9이 2020년 12월 23일 00:00:03초에 대응하는 영상 데이터임을 검출할 수 있고, 프레임#9의 블록상에서의 물리적인 위치인 #0025로부터 데이터를 읽어서 2020년 12월 23일 00:00:03초 이후의 영상 데이터를 취득할 수 있다. In the example of [Table 4], the controller reads the data of the index list 350 located at the rear end of block #1 and indicates that frame #9 is video data corresponding to 00:00:03 on December 23, 2020. It can be detected, and image data after 00:00:03 seconds on December 23, 2020 can be acquired by reading data from #0025, which is a physical location on the block of frame #9.

상술한 본 발명의 일 실시예에 따르면, 동일한 데이터 생성 장치에서 생성된 일정 크기의 데이터(예를 들면, 64 MB)가 연속적으로 동일한 블록에 저장함으로써, 일정 크기의 데이터가 복수의 더 작은 용량(예를 들면, 4 KB)의 조각으로 나누어져 저장되어 복수의 데이터 조각들에 대한 메타 데이터를 저장을 위해 많은 용량이 소모되는 종래의 저장 방식과 비교하여, 데이터의 저장을 위한 스토리지 디바이스의 용량을 효율적으로 사용할 수 있고, 저장된 데이터의 향상된 검색 속도를 얻을 수 있다.According to the above-described embodiment of the present invention, data of a certain size (eg, 64 MB) generated by the same data generating device is continuously stored in the same block, so that the data of a certain size is stored in a plurality of smaller capacities (eg, 64 MB). For example, compared to the conventional storage method in which a large amount of capacity is consumed to store metadata for a plurality of data pieces by being divided into pieces of 4 KB) and stored, the capacity of the storage device for storing data is reduced. It can be used efficiently and can achieve improved retrieval speed of stored data.

또한, 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템은 종래의 저장 방식과 상이한 데이터 저장 구조를 포함함으로써 다른 종래의 저장 방식과 호환되지 않기 때문에 데이터 유출을 방지할 수 있다.In addition, since the block data storage system according to an embodiment of the present invention includes a data storage structure different from a conventional storage method and is not compatible with other conventional storage methods, data leakage can be prevented.

이상에서 설명된 단계 또는 프로세스는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합에 의해 실행될 수 있다. 예를 들어, 실시예들에서 설명된 단계 또는 프로세스는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 실행될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.The steps or processes described above may be implemented by hardware components, software components, and/or a combination of hardware components and software components. For example, the steps or processes described in the embodiments may include, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable array (FPA), a PLU It can be implemented using one or more general purpose or special purpose computers, such as a programmable logic unit (programmable logic unit), microprocessor, or any other device capable of executing and responding to instructions. A processing device may run an operating system (OS) and one or more software applications running on the operating system. A processing device may also access, store, manipulate, process, and generate data in response to execution of software. For convenience of understanding, there are cases in which one processing device is used, but those skilled in the art will understand that the processing device includes a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that it can include. For example, a processing device may include a plurality of processors or a processor and a controller. Other processing configurations are also possible, such as parallel processors.

소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로 (collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.Software may include a computer program, code, instructions, or a combination of one or more of the foregoing, which configures a processing device to operate as desired or processes independently or collectively. You can command the device. Software and/or data may be any tangible machine, component, physical device, virtual equipment, computer storage medium or device, intended to be interpreted by or provide instructions or data to a processing device. , or may be permanently or temporarily embodied in a transmitted signal wave. Software may be distributed on networked computer systems and stored or executed in a distributed manner. Software and data may be stored on one or more computer readable media.

실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program commands recorded on the medium may be specially designed and configured for the embodiment or may be known and usable to those skilled in the art. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks and magnetic tapes, optical media such as CD-ROMs and DVDs, and magnetic media such as floptical disks. - includes hardware devices specially configured to store and execute program instructions, such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include high-level language codes that can be executed by a computer using an interpreter, as well as machine language codes such as those produced by a compiler. The hardware devices described above may be configured to operate as one or more software modules to perform the operations of the embodiments, and vice versa.

이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.As described above, although the embodiments have been described with limited examples and drawings, those skilled in the art can make various modifications and variations from the above description. For example, the described techniques may be performed in an order different from the method described, and/or components of the described system, structure, device, circuit, etc. may be combined or combined in a different form than the method described, or other components may be used. Or even if it is replaced or substituted by equivalents, appropriate results can be achieved.

그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.Therefore, other implementations, other embodiments, and equivalents of the claims are within the scope of the following claims.

Claims (13)

데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스; 및
상기 스토리지 디바이스를 제어하기 위한 컨트롤러
를 포함하고,
상기 데이터 저장 영역은 데이터가 저장되는 파일 데이터 영역 및 상기 파일 데이터 영역에 관한 메타 정보를 저장하기 위한 메타 데이터 영역을 포함하고,
상기 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록으로 분할되고,
각 블록은 64MB 이상의 크기를 갖고,
상기 컨트롤러는 데이터 생성 장치인 제1 멤버에 의해 생성된 데이터를 순차적으로 하나의 블록에 저장하고,
상기 메타 데이터 영역은 데이터 생성 장치의 식별을 위하여 각 데이터 생성 장치에 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하고,
하나의 블록에 저장되어 있는 데이터는 동일한 데이터 생성 장치에서 생성되어 순차적으로 저장된 데이터이고,
상기 컨트롤러는 데이터 생성 장치인 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제1 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제1 블록에 저장하고,
상기 컨트롤러는 데이터 생성 장치인 제2 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제2 블록을 할당하고, 제2 멤버에 의해 생성된 데이터를 순차적으로 제2 블록에 저장하고,
상기 컨트롤러는 제1 블록에 저장된 데이터 크기가 미리 결정된 임계값에 도달하면, 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제3 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제3 블록에 저장하는 블록 데이터 스토리지 시스템.
a storage device including a data storage area for storing data; and
A controller for controlling the storage device
including,
The data storage area includes a file data area for storing data and a meta data area for storing meta information about the file data area,
The file data area is divided into a plurality of blocks having the same size;
Each block has a size of 64MB or more,
The controller sequentially stores the data generated by the first member, which is a data generating device, in one block;
The meta data area includes a member index assigned to each data generating device and block identification information assigned to each member index to identify the data generating device,
The data stored in one block is data generated in the same data generating device and stored sequentially,
The controller allocates a first block of the file data area to data generated by a first member, which is a data generating device, and sequentially stores data generated by the first member in the first block;
The controller allocates a second block of the file data area to data generated by a second member, which is a data generating device, and sequentially stores data generated by the second member in the second block;
When the size of the data stored in the first block reaches a predetermined threshold, the controller allocates a third block of the file data area to data created by the first member, and stores the data created by the first member. A block data storage system that sequentially stores data in a third block.
제1항에 있어서,
상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고,
상기 할당 블록 정보는 데이터 저장을 위하여 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하고,
상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하며,
상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함하는 블록 데이터 스토리지 시스템.
According to claim 1,
The meta data area includes allocation block information, member information, and block search information,
The allocation block information includes information on the number of remaining blocks that can be allocated for data storage and block identification information to be allocated next,
The member information includes a member index assigned to one or more data generating devices for identification of the data generating device and block identification information assigned to each member index,
The block search information includes a creation date and time of data recorded for each block, an end date and time, and an assigned member index.
제1항에 있어서,
상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고,
상기 파일 데이터는 복수의 프레임 데이터를 포함하고,
상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함하는 블록 데이터 스토리지 시스템.
According to claim 1,
Each block of the file data area includes file data and an index list,
The file data includes a plurality of frame data,
Wherein the index list includes location information on blocks of a plurality of frames, time information and event information of a plurality of frames.
제1항에 있어서,
상기 파일 데이터 영역의 각 블록은 64 M, 128 MB 또는 256 MB의 크기를 갖는 블록 데이터 스토리지 시스템.
According to claim 1,
Each block of the file data area has a size of 64 M, 128 MB or 256 MB.
삭제delete 삭제delete 제1항에 있어서,
상기 컨트롤러는 상기 파일 데이터 영역의 모든 블록에 데이터가 기록된 경우에 생성 일시가 오래된 순서로 데이터 저장을 위한 블록을 재할당하는 블록 데이터 스토리지 시스템.
According to claim 1,
The block data storage system of claim 1 , wherein the controller reallocates blocks for data storage in an order of oldest date and time when data is recorded in all blocks of the file data area.
제1항에 있어서,
상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고, 상기 할당 블록 정보는 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하며, 상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하고, 상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함하고,
상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고, 상기 파일 데이터는 복수의 프레임 데이터를 포함하며, 상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함하고,
상기 컨트롤러는 데이터 생성 장치인 제1 멤버에 의해 제1 기록 시간에 생성된 프레임 데이터를 독출하는 경우에,
상기 메타 데이터 영역의 상기 멤버 정보로부터 제1 멤버에 부여된 멤버 인덱스 및 할당된 블록 식별 정보를 검출하고,
상기 메타 데이터 영역의 상기 블록 검색 정보로부터 제1 기록 시간에 생성된 프레임이 포함된 블록 식별 정보를 검출하며,
상기 파일 데이터 영역의 인덱스 리스트로부터 제1 기록 시간에 생성된 프레임의 블록에서의 위치 정보를 검출하는 블록 데이터 스토리지 시스템.
According to claim 1,
The meta data area includes allocation block information, member information, and block search information, the allocation block information includes information on the number of remaining blocks that can be allocated, and block identification information to be allocated next, and the member information includes one or more data generation It includes a member index assigned to the device for identification of the data generating device and block identification information assigned to each member index, and the block search information includes the date and time of creation, end date and time of data recorded for each block, and assigned block identification information. contains member indices;
Each block of the file data area includes file data and an index list, the file data includes a plurality of frame data, and the index list includes position information of a block of a plurality of frames, time information of a plurality of frames, and Include event information;
When the controller reads frame data generated at a first recording time by a first member that is a data generating device,
Detecting a member index assigned to a first member and assigned block identification information from the member information of the meta data area;
detecting block identification information including a frame generated at a first recording time from the block search information of the meta data area;
A block data storage system for detecting position information of a block of a frame created at a first recording time from the index list of the file data area.
데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스 및 상기 스토리지 디바이스를 제어하기 위한 컨트롤러를 포함하는 블록 데이터 스토리지 시스템에 의해 수행되는 블록 데이터 스토리지 방법으로서,
상기 데이터 저장 영역은 데이터가 저장되는 파일 데이터 영역과 상기 파일 데이터 영역에 관한 메타 정보를 저장하기 위한 메타 데이터 영역을 포함하고, 상기 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록으로 분할되고, 각 블록은 64MB 이상의 크기를 갖고,
상기 메타 데이터 영역은 데이터 생성 장치의 식별을 위하여 각 데이터 생성 장치에 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하며,
상기 블록 데이터 스토리지 방법은,
상기 컨트롤러가 데이터 생성 장치인 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제1 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제1 블록에 저장하는 제1 블록 저장 단계; 및
상기 컨트롤러가 데이터 생성 장치인 제2 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제2 블록을 할당하고, 제2 멤버에 의해 생성된 데이터를 순차적으로 제2 블록에 저장하는 제2 블록 저장 단계
를 포함하고,
하나의 블록에 저장되어 있는 데이터는 동일한 데이터 생성 장치에서 생성되어 순차적으로 저장된 데이터이고,
상기 컨트롤러는 데이터 생성 장치인 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제1 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제1 블록에 저장하고,
상기 컨트롤러는 데이터 생성 장치인 제2 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제2 블록을 할당하고, 제2 멤버에 의해 생성된 데이터를 순차적으로 제2 블록에 저장하며,
상기 컨트롤러는 제1 블록에 저장된 데이터 크기가 미리 결정된 임계값에 도달하면, 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제3 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제3 블록에 저장하는 블록 데이터 스토리지 방법.
A block data storage method performed by a block data storage system including a storage device including a data storage area for storing data and a controller for controlling the storage device, the method comprising:
The data storage area includes a file data area for storing data and a meta data area for storing meta information about the file data area, the file data area is divided into a plurality of blocks having the same size, each block has a size greater than 64MB,
The meta data area includes a member index assigned to each data generating device and block identification information assigned to each member index to identify the data generating device,
The block data storage method,
A first block storage in which the controller allocates a first block of the file data area to data generated by a first member, which is a data generating device, and sequentially stores data generated by the first member in the first block. step; and
A second block storage in which the controller allocates a second block of the file data area to data generated by a second member, which is a data generating device, and sequentially stores data generated by the second member in the second block. step
including,
The data stored in one block is data generated in the same data generating device and stored sequentially,
The controller allocates a first block of the file data area to data generated by a first member, which is a data generating device, and sequentially stores data generated by the first member in the first block;
The controller allocates a second block of the file data area to data generated by a second member, which is a data generating device, and sequentially stores the data generated by the second member in the second block;
When the size of the data stored in the first block reaches a predetermined threshold, the controller allocates a third block of the file data area to data created by the first member, and stores the data created by the first member. Sequentially stored in the third block Block data storage method.
제9항에 있어서,
제1 블록에 저장된 데이터 크기가 미리 결정된 임계값에 도달하는 경우에, 상기 컨트롤러가 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제3 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제3 블록에 저장하는 제3 블록 저장 단계를 포함하는 블록 데이터 스토리지 방법.
According to claim 9,
When the size of the data stored in the first block reaches a predetermined threshold, the controller allocates a third block of the file data area for data created by the first member, and A block data storage method comprising a third block storage step of sequentially storing data in a third block.
제9항에 있어서,
상기 파일 데이터 영역의 모든 블록에 데이터가 기록된 경우에, 상기 컨트롤러는 생성 일시가 오래된 순서로 데이터 저장을 위한 블록을 재할당하는 블록 데이터 스토리지 방법.
According to claim 9,
When data is recorded in all the blocks of the file data area, the controller reallocates blocks for data storage in the order of oldest date and time of creation.
제9항에 있어서,
상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고, 상기 할당 블록 정보는 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하며, 상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하고, 상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함하고,
상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고, 상기 파일 데이터는 복수의 프레임 데이터를 포함하며, 상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함하고,
제1 데이터 생성 장치에 의해 제1 기록 시간에 생성된 프레임 데이터를 독출하는 경우에,
상기 컨트롤러가 상기 메타 데이터 영역의 상기 멤버 정보로부터 제1 데이터 생성 장치에 부여된 멤버 인덱스 및 할당된 블록 식별 정보를 검출하는 할당 블록 검출 단계;
상기 컨트롤러가 상기 메타 데이터 영역의 상기 블록 검색 정보로부터 제1 기록 시간에 생성된 프레임이 포함된 블록 식별 정보를 검출하는 블록 식별 정보 검출 단계; 및
상기 컨트롤러가 상기 파일 데이터 영역의 인덱스 리스트로부터 제1 기록 시간에 생성된 프레임의 블록에서의 위치 정보를 검출하는 프레임 위치 검출 단계
를 포함하는 블록 데이터 스토리지 방법.
According to claim 9,
The meta data area includes allocation block information, member information, and block search information, the allocation block information includes information on the number of remaining blocks that can be allocated, and block identification information to be allocated next, and the member information includes one or more data generation It includes a member index assigned to the device for identification of the data generating device and block identification information assigned to each member index, and the block search information includes the date and time of creation, end date and time of data recorded for each block, and assigned block identification information. contains member indices;
Each block of the file data area includes file data and an index list, the file data includes a plurality of frame data, and the index list includes position information of a block of a plurality of frames, time information of a plurality of frames, and Include event information;
In the case of reading the frame data generated at the first recording time by the first data generating device,
an allocation block detection step in which the controller detects a member index assigned to the first data generating device and allocated block identification information from the member information of the meta data area;
a block identification information detection step in which the controller detects block identification information including a frame generated at a first recording time from the block search information of the meta data area; and
A frame position detection step in which the controller detects position information of a block of a frame created at a first recording time from an index list of the file data area.
Block data storage method comprising a.
제9항 내지 제12항 중 어느 하나의 항에 기재된 블록 데이터 스토리지 방법을 컴퓨터에 의해 수행하기 위해 기록 매체에 저장된 프로그램.A program stored in a recording medium to perform the block data storage method according to any one of claims 9 to 12 by a computer.
KR1020210002803A 2021-01-08 2021-01-08 Block data storage system and block data storage method, and program stored in recording medium KR102486980B1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020210002803A KR102486980B1 (en) 2021-01-08 2021-01-08 Block data storage system and block data storage method, and program stored in recording medium
KR1020230001250A KR20230011448A (en) 2021-01-08 2023-01-04 Block data storage system and block data storage method, and program stored in recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020210002803A KR102486980B1 (en) 2021-01-08 2021-01-08 Block data storage system and block data storage method, and program stored in recording medium

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020230001250A Division KR20230011448A (en) 2021-01-08 2023-01-04 Block data storage system and block data storage method, and program stored in recording medium

Publications (2)

Publication Number Publication Date
KR20220100773A KR20220100773A (en) 2022-07-18
KR102486980B1 true KR102486980B1 (en) 2023-01-11

Family

ID=82700882

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020210002803A KR102486980B1 (en) 2021-01-08 2021-01-08 Block data storage system and block data storage method, and program stored in recording medium
KR1020230001250A KR20230011448A (en) 2021-01-08 2023-01-04 Block data storage system and block data storage method, and program stored in recording medium

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020230001250A KR20230011448A (en) 2021-01-08 2023-01-04 Block data storage system and block data storage method, and program stored in recording medium

Country Status (1)

Country Link
KR (2) KR102486980B1 (en)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100694069B1 (en) * 2004-11-29 2007-03-12 삼성전자주식회사 Recording apparatus including plurality of data blocks of different sizes, file managing method using the same and printing apparatus including the same
US9489387B2 (en) * 2014-01-15 2016-11-08 Avigilon Corporation Storage management of data streamed from a video source device
KR101751876B1 (en) * 2016-03-02 2017-06-28 단국대학교 산학협력단 Method and system for access event logging in mobile storage
KR20190054730A (en) * 2017-11-14 2019-05-22 삼성전자주식회사 Storage device and operating method of storage device
JP6443572B1 (en) * 2018-02-02 2018-12-26 富士通株式会社 Storage control device, storage control method, and storage control program
US11392544B2 (en) * 2018-02-06 2022-07-19 Samsung Electronics Co., Ltd. System and method for leveraging key-value storage to efficiently store data and metadata in a distributed file system
KR20200053052A (en) * 2018-11-07 2020-05-18 삼성전자주식회사 Storage device and electronic device managing data transmitted to storage device
KR20200101217A (en) * 2019-02-19 2020-08-27 삼성전자주식회사 Electronic device and method for managing database

Non-Patent Citations (8)

* Cited by examiner, † Cited by third party
Title
한국공개특허 제10-2006-0059568호(2006.06.02.) 1부.*
한국공개특허 제10-2016-0111023호(2016.09.23.) 1부.*
한국공개특허 제10-2019-0054730호(2019.05.22.) 1부.*
한국공개특허 제10-2019-0094108호(2019.08.12.) 1부.*
한국공개특허 제10-2019-0095089호(2019.08.14.) 1부.*
한국공개특허 제10-2020-0053052호(2020.05.18.) 1부.*
한국공개특허 제10-2020-0101217호(2020.08.27.) 1부.*
한국등록특허 제10-1751876호(2017.06.28.) 1부.*

Also Published As

Publication number Publication date
KR20220100773A (en) 2022-07-18
KR20230011448A (en) 2023-01-20

Similar Documents

Publication Publication Date Title
CN107346290B (en) Replaying partition logical to physical data address translation tables using parallelized log lists
US11243878B2 (en) Simultaneous garbage collection of multiple source blocks
US10289349B2 (en) Data usage profiling by local storage device
US10423508B2 (en) Method and system for a high-priority read based on an in-place suspend/resume write
KR101467941B1 (en) Variable over­provisioning for non­volatile storage
CN102782683B (en) Buffer pool extension for database server
US9927985B2 (en) Method of dynamic table journaling
KR101447786B1 (en) Power interrupt management
US20130311707A1 (en) Storage control apparatus and storage control method
US11126561B2 (en) Method and system for organizing NAND blocks and placing data to facilitate high-throughput for random writes in a solid state drive
KR20130057306A (en) Storage device based on a flash memory and user device including the same
KR20200068941A (en) Apparatus and method for controlling data stored in memory system
US7660837B2 (en) Method for automatically managing disk fragmentation
KR20130079007A (en) Method for managing data in storage device
KR20120126678A (en) Nonvolatile memory device improving endurance and operating method thereof
CN112988627A (en) Storage device, storage system, and method of operating storage device
US10649909B2 (en) Logical block addressing range collision crawler
KR102486980B1 (en) Block data storage system and block data storage method, and program stored in recording medium
US20230195324A1 (en) Storage device
US9152352B1 (en) Filemark cache to cache filemark metadata for virtual tapes
US11328511B2 (en) Storage system and method for improved playback analysis
CN114936189A (en) Application program operation method and device, computer equipment and readable storage medium
US10896004B2 (en) Data storage device and control method for non-volatile memory, with shared active block for writing commands and internal data collection
CN112825025A (en) Controller and operation method thereof
US9025380B1 (en) Management of data storage in a non-volatile memory system

Legal Events

Date Code Title Description
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant