KR20220100773A - 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 - Google Patents
블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 Download PDFInfo
- Publication number
- KR20220100773A KR20220100773A KR1020210002803A KR20210002803A KR20220100773A KR 20220100773 A KR20220100773 A KR 20220100773A KR 1020210002803 A KR1020210002803 A KR 1020210002803A KR 20210002803 A KR20210002803 A KR 20210002803A KR 20220100773 A KR20220100773 A KR 20220100773A
- Authority
- KR
- South Korea
- Prior art keywords
- block
- data
- information
- area
- file
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
- G06F12/0238—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory
- G06F12/0246—Memory management in non-volatile memory, e.g. resistive RAM or ferroelectric memory in block erasable memory, e.g. flash memory
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/16—File or folder operations, e.g. details of user interfaces specifically adapted to file systems
- G06F16/164—File meta data generation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/1847—File system types specifically adapted to static storage, e.g. adapted to flash memory or SSD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/0604—Improving or facilitating administration, e.g. storage management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input 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/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0658—Controller construction arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템은, 데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스; 및 상기 스토리지 디바이스를 제어하기 위한 컨트롤러를 포함하고, 상기 데이터 저장 영역은 데이터가 저장되는 파일 데이터 영역 및 상기 파일 데이터 영역에 관한 메타 정보를 저장하기 위한 메타 데이터 영역을 포함하고, 상기 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록을 포함할 수 있다.
Description
본 발명은 데이터 스토리지 기술에 관한 것으로서, 더욱 상세하게는, 데이터를 하드 디스크, 비휘발성 메모리 등에 저장하기 위한 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 에 관한 것이다.
데이터를 저장하는 장치(data storage)로는 자기 디스크(magnetic disk), 반도체 메모리 등이 있다.
대용량의 데이터 스토리지로는 자기 디스크가 널리 사용되어 왔다. 자기 디스크는 평균적으로 킬로바이트(kilobyte) 당 수 밀리초(millisecond)의 읽기/쓰기 시간을 특성으로 가진다. 또한, 자기 디스크는 데이터가 저장된 물리적 위치에 따라 암(arm)이 도달하는 시간이 다르기 때문에 읽기/쓰기 시간이 달라지는 특성을 가진다.
최근에는 자기 디스크에 비하여 읽기/쓰기 시간이 짧고 작은 전력을 소모하며 작은 부피를 차지하는 비휘발성 메모리 장치가 급속하게 자기 디스크를 대체하고 있다. 이는 비휘발성 메모리 장치의 대용량화가 이루어졌기 때문에 가능한 결과이다.
비휘발성 메모리 장치는 전기적으로 읽기(reading), 쓰기(writing) 및 소거(erase)가 가능하며, 공급 전원이 없는 상태에서도 프로그래밍된 데이터를 유지할 수 있는 반도체 메모리 장치이다. 비휘발성 메모리 장치에 대한 데이터의 저장 과정은 쓰기 외에도 프로그래밍(programming)이라고 불리기도 한다.
비휘발성 메모리 장치 가운데 최근 대용량 저장 장치로 널리 사용되는 것으로 낸드(NAND) 플래시 메모리(SSD)가 있다. 낸드 플래시 메모리는 킬로바이트 당 수십 마이크로초(microsecond)의 읽기 시간 및 수백 마이크로초의 쓰기 시간을 특성으로 가진다. 또한, 낸드 플래시 메모리는 쓰기 시간과 다른 소거 시간을 가지는 것이 일반적인데, 소거 시간은 수 밀리초에 이르기 때문에 전체 데이터에 대한 소거 시간을 단축하기 위해 복수의 메모리셀들을 동시에 소거하는 방법이 널리 사용된다. 이 때, 동시에 소거되는 복수의 메모리 셀들의 단위를 소거 유닛(erase unit)이라 한다.
이처럼 낸드 플래시 메모리를 포함한 비휘발성 메모리는 읽기/쓰기/소거에 필요한 시간이 모두 다른 비대칭적 읽기/쓰기/소거 특성을 가지는 점이 종래의 자기 디스크와 크게 다른 점이다. 또한, 비휘발성 메모리는 전기적으로 데이터에 억세스하므로 데이터가 저장된 위치는 읽기/쓰기/소거 특성에 거의 영향을 미치지 않는 점도 종래의 자기 디스크와 크게 다른 점이다.
CCTV 등의 영상 데이터 생성 장치에 의해 출력되는 동영상 데이터는 연속적인 스트림 형태이고, 이러한 동영상 데이터를 저장 및 백업하는 경우에는 데이터의 기록 및 삭제의 횟수가 일반적인 PC에서의 데이터의 기록 및 삭제의 횟수보다 현저히 적다.
파일 관리 시스템으로서 일반적으로 NTFS, EXT4, FAT32 등의 저장 방식이 널리 사용되고 있으나, 이러한 종래의 저장 방식은 데이터가 빈번하게 기록(Write) 읽기(Read), 삭제(Delete)되는 경우에 효율적이라 할 수 있지만, 데이터의 기록, 읽기, 삭제의 빈도가 많지 않은 동영상 데이터의 저장 방식으로는 적합하다고 할 수 없다. 따라서, 동영상 데이터의 저장 및 백업에 적합한 데이터 저장 방식에 대한 요구가 존재한다.
본 발명이 해결하고자 하는 과제는, 상술한 종래 기술의 문제점들을 해결하기 위한 것으로서, 데이터의 저장을 위한 스토리지 디바이스의 용량을 효율적으로 사용할 수 있고, 데이터 보안이 가능하고, 저장된 데이터의 검색 속도가 향상된 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 프로그램을 제공하는 것이다.
상술한 과제를 해결하기 위한 수단으로서, 본 발명의 일 실시형태에 따른 블록 데이터 스토리지 시스템은, 데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스; 및 상기 스토리지 디바이스를 제어하기 위한 컨트롤러를 포함하고, 상기 데이터 저장 영역은 데이터가 저장되는 파일 데이터 영역 및 상기 파일 데이터 영역에 관한 메타 정보를 저장하기 위한 메타 데이터 영역을 포함하고, 상기 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록을 포함할 수 있다.
일 실시예에서, 상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고, 상기 할당 블록 정보는 데이터 저장을 위하여 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하고, 상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하며, 상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함할 수 있다.
일 실시예에서, 상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고, 상기 파일 데이터는 복수의 프레임 데이터를 포함하고, 상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함할 수 있다.
일 실시예에서, 상기 파일 데이터 영역의 복수의 블록은 64 M, 128 MB 또는 256 MB의 크기를 가질 수 있다.
일 실시예에서, 상기 컨트롤러는 데이터 생성 장치인 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제1 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제1 블록에 저장하고, 상기 컨트롤러는 데이터 생성 장치인 제2 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제2 블록을 할당하고, 제2 멤버에 의해 생성된 데이터를 순차적으로 제2 블록에 저장할 수 있다.
일 실시예에서, 상기 컨트롤러는 제1 블록에 저장된 데이터 크기가 미리 결정된 임계값에 도달하면, 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제3 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제3 블록에 저장할 수 있다.
일 실시예에서, 상기 컨트롤러는 상기 파일 데이터 영역의 모든 블록에 데이터가 기록된 경우에 생성 일시가 오래된 순서로 데이터 저장을 위한 블록을 재할당할 수 있다.
일 실시예에서, 상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고, 상기 할당 블록 정보는 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하며, 상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하고, 상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함하고, 상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고, 상기 파일 데이터는 복수의 프레임 데이터를 포함하며, 상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함하고, 상기 컨트롤러는 데이터 생성 장치인 제1 멤버에 의해 제1 기록 시간에 생성된 프레임 데이터를 독출하는 경우에, 상기 메타 데이터 영역의 상기 멤버 정보로부터 제1 멤버에 부여된 멤버 인덱스 및 할당된 블록 식별 정보를 검출하고, 상기 메타 데이터 영역의 상기 블록 검색 정보로부터 제1 기록 시간에 생성된 프레임이 포함된 블록 식별 정보를 검출하며, 상기 파일 데이터 영역의 인덱스 리스트로부터 제1 기록 시간에 생성된 프레임의 블록에서의 위치 정보를 검출할 수 있다.
상술한 과제를 해결하기 위한 수단으로서, 본 발명의 일 실시형태에 따른 블록 데이터 스토리지 방법은, 데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스 및 상기 스토리지 디바이스를 제어하기 위한 컨트롤러를 포함하는 블록 데이터 스토리지 시스템에 의해 수행되는 블록 데이터 스토리지 방법으로서, 상기 데이터 저장 영역은 데이터가 저장되는 파일 데이터 영역과 상기 파일 데이터 영역에 관한 메타 정보를 저장하기 위한 메타 데이터 영역을 포함하고, 상기 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록을 포함하며, 상기 블록 데이터 스토리지 방법은, 상기 컨트롤러가 데이터 생성 장치인 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제1 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제1 블록에 저장하는 제1 블록 저장 단계; 및 상기 컨트롤러가 데이터 생성 장치인 제2 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제2 블록을 할당하고, 제2 멤버에 의해 생성된 데이터를 순차적으로 제2 블록에 저장하는 제2 블록 저장 단계를 포함할 수 있다.
일 실시예에서, 제1 블록에 저장된 데이터 크기가 미리 결정된 임계값에 도달하는 경우에, 상기 컨트롤러가 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제3 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제3 블록에 저장하는 제3 블록 저장 단계를 포함할 수 있다.
일 실시예에서, 상기 파일 데이터 영역의 모든 블록에 데이터가 기록된 경우에, 상기 컨트롤러는 생성 일시가 오래된 순서로 데이터 저장을 위한 블록을 재할당할 수 있다.
일 실시예에서, 상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고, 상기 할당 블록 정보는 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하며, 상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하고, 상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함하고, 상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고, 상기 파일 데이터는 복수의 프레임 데이터를 포함하며, 상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함하고, 제1 데이터 생성 장치에 의해 제1 기록 시간에 생성된 프레임 데이터를 독출하는 경우에, 상기 컨트롤러가 상기 메타 데이터 영역의 상기 멤버 정보로부터 제1 데이터 생성 장치에 부여된 멤버 인덱스 및 할당된 블록 식별 정보를 검출하는 할당 블록 검출 단계; 상기 컨트롤러가 상기 메타 데이터 영역의 상기 블록 검색 정보로부터 제1 기록 시간에 생성된 프레임이 포함된 블록 식별 정보를 검출하는 블록 식별 정보 검출 단계; 및 상기 컨트롤러가 상기 파일 데이터 영역의 인덱스 리스트로부터 제1 기록 시간에 생성된 프레임의 블록에서의 위치 정보를 검출하는 프레임 위치 검출 단계를 포함할 수 있다.
상술한 과제를 해결하기 위한 수단으로서, 본 발명의 일 실시형태에 따른 프로그램은상기 블록 데이터 스토리지 방법을 컴퓨터에 의해 수행하기 위해 기록 매체에 저장된 프로그램일 수 있다.
본 발명의 실시예에 따르면, 스토리지 디바이스의 데이터 저장 영역에 데이터가 저장되는 파일 데이터 영역 및 그 메타 정보를 저장하기 위한 메타 데이터가 포함되고, 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록을 포함함으로써, 데이터의 저장을 위한 스토리지 디바이스의 용량을 효율적으로 사용할 수 있고, 데이터 보안이 가능하고, 저장된 데이터의 검색 속도가 향상된 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램이 제공될 수 있다.
도 1은 본 발명의 일 실시예에 따른 광고 제작 지원 시스템의 네트워크 연결 구조를 도시한다.
도 2는 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템에 포함되는 스토리지 디바이스의 데이터 저장 영역을 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른 데이터 저장 영역의 메타 데이터 영역의 구성을 도시하는 도면이다.
도 4는 본 발명의 일 실시예에 따른 데이터 저장 영역의 파일 데이터 영역의 각 블록의 구성을 도시한다.
도 5는 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템에 의해 수행되는 블록 데이터 스토리지 방법 중 데이터 기록 프로세스의 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)에 의해 수행되는 블록 데이터 스토리지 방법 중 데이터 독출 프로세스의 흐름도이다.
도 2는 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템에 포함되는 스토리지 디바이스의 데이터 저장 영역을 나타내는 도면이다.
도 3은 본 발명의 일 실시예에 따른 데이터 저장 영역의 메타 데이터 영역의 구성을 도시하는 도면이다.
도 4는 본 발명의 일 실시예에 따른 데이터 저장 영역의 파일 데이터 영역의 각 블록의 구성을 도시한다.
도 5는 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템에 의해 수행되는 블록 데이터 스토리지 방법 중 데이터 기록 프로세스의 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)에 의해 수행되는 블록 데이터 스토리지 방법 중 데이터 독출 프로세스의 흐름도이다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
본 발명에서 사용되는 용어는 본 발명에서의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 당 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 발명의 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 발명에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 발명의 전반에 걸친 내용을 토대로 정의되어야 한다
명세서 전체에서 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다. 또한, 명세서에 기재된 "...부", "모듈" 등의 용어는 적어도 하나 이상의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어 또는 소프트웨어로 구현되거나 하드웨어와 소프트웨어의 결합으로 구현될 수 있다.
아래에서는 첨부한 도면을 참고하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그러나 본 발명은 여러 가지 상이한 형태로 구현될 수 있으며 여기에서 설명하는 실시예에 한정되지 않는다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략하였으며, 명세서 전체를 통하여 유사한 부분에 대해서는 유사한 도면 부호를 붙였다.
도 1은 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)의 네트워크 연결 구조를 도시한다.
도 1을 참조하면, 블록 데이터 스토리지 시스템(100)은 통신 네트워크(140)를 통하여 복수의 데이터 생성 장치(111, 112, 113) 및 모니터 시스템(120)과 연결되어 있다. 블록 데이터 스토리지 시스템(100)은 복수의 데이터 생성 장치(111, 112, 113)로부터 통신 네트워크(140)를 통하여 전송되는 데이터를 저장할 수 있다. 데이터 생성 장치(111, 112, 113)는 예를 들면, 카메라, CCTV 등을 포함할 수 있다.
블록 데이터 스토리지 시스템(130)은 데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스 및 스토리지 디바이스를 제어하기 위한 컨트롤러를 포함할 수 있다. 블록 데이터 스토리지 시스템(130)의 데이터 저장 영역의 상세 구성에 대하여는 도 2 및 도 3을 참조하여 후술한다.
일 실시예에서, 모니터 시스템(120)은 데이터 생성 장치(111, 112, 113)에서 생성되고 블록 데이터 스토리지 시스템(130)에 저장된 데이터 수신하여 동영상 등의 데이터를 모니터링할 수 있다. 다른 실시예에서, 모니터 시스템(120)은 데이터 생성 장치(111, 112, 113)에서 생성된 데이터를 직접 수신하여 동영상 등의 데이터를 모니터링할 수 있다.
통신 네트워크(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) 등의 인터넷 프로토콜에 따라서 데이터 통신이 이루어질 수 있다.
모니터 시스템(120)은 CCTV 관리자 등이 사용하는 단말기로서, 데스크탑 PC, 스마트폰(smart phone), 태블릿 PC(tablet PC), 슬레이트 PC(slate PC), 노트북 컴퓨터(notebook computer), 디지털방송용 단말기, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player) 등을 포함할 수 있다.
도 2는 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)에 포함되는 스토리지 디바이스의 데이터 저장 영역을 나타내는 도면이다.
도 2를 참조하면, 스토리지 디바이스는 데이터 저장 영역(210)을 포함하고, 데이터 저장 영역(210)은 메타 데이터 영역(220: 보라색 블록 영역) 및 파일 데이터 영역(녹색 블록 영역)을 포함할 수 있다. 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록(230)을 포함할 수 있다.
데이터 저장 영역(210)에는 데이터 생성 장치(111, 112, 113)에 의해 생성된 데이터가 저장될 수 있다. 데이터 저장 영역(210)은 동일한 크기를 갖는 복수의 블록으로 분할될 수 있다. 일 실시예에서, 각각의 블록은 64 MB의 크기를 갖도록 구성될 수 있다. 다른 실시예에서, 각각의 블록은 각각 2의 N승의 크기(MB)를 갖도록 구성될 수 있다. 바람직하게는, 각각의 블록은 64 M 이상의 128 MB, 256 MB 등 2의 N승의 크기를 갖도록 구성될 수 있다.
도 2에 도시된 실시예에서는 메타 데이터 영역(220)이 하나의 블록을 포함하고, 데이터 저장 영역(210)의 가장 앞에 위치하는 것으로 도시되어 있으나, 본 발명은 이러한 실시예에 한정되지 않고, 메타 데이터 영역(220)이 복수의 블록을 포함하고, 데이터 저장 영역(210)의 복수의 블록 사이에 위치하거나, 데이터 저장 영역(210)의 가장 뒤에 위치하는 것 등 다른 여하의 실시예도 본 발명의 기술적 사상의 범위 내에 포함될 수 있다.
메타 데이터 영역(220)은 파일 데이터 영역의 복수의 블록(230)에 관한 메타 정보를 포함할 수 있다. 일 실시예에서, 메타 정보는 데이터 저장을 위하여 할당 가능한 잔여 블록 개수 정보, 다음번 할당 예정의 블록 식별 정보, 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보, 각 블록의 데이터 생성 일시, 종료 일시, 할당된 멤버 인덱스에 관한 정보를 포함할 수 있다.
파일 데이터 영역의 각 블록(230)에는 데이터 생성 장치(111, 112, 113)에서 생성된 동영상 등의 데이터가 저장될 수 있다. 각 데이터 생성 장치(111, 112, 113) 마다 상이한 블록(230)이 할당되어 데이터가 저장될 수 있다.
컨트롤러는 데이터 기록 또는 독출시에 메타 데이터 영역(220)의 메타 정보에 기초하여 기록할 블록 정보 또는 독출한 블록 정보를 검출하여 데이터를 기록 또는 독출 프로세스를 수행할 수 있다.
도 3은 본 발명의 일 실시예에 따른 데이터 저장 영역(210)의 메타 데이터 영역(220)의 구성을 도시하는 도면이다.
도 3을 참조하면, 메타 데이터 영역(220)은 할당 블록 정보(310), 멤버 정보(320) 및 블록 검색 정보(330)를 포함할 수 있다.
할당 블록 정보(310)는 데이터 저장을 위하여 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함할 수 있다. 컨트롤러는 할당 블록 정보(310)에 기초하여 수신되는 데이터를 기록할 수 있는 잔여 블록의 개수(잔여 데이터 기록 공간의 크기)을 확인할 수 있고, 할당된 블록의 용량이 다 차는 경우에, 다음번 할당될 블록 식별 정보를 확인할 수 있다.
멤버 정보(320)는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함할 수 있다. 컨트롤러는 수신된 데이터의 헤더 정보로부터 수신된 데이터가 어떤 데이터 생성 장치에서 생성된 것인지 파악할 수 있다.
컨트롤러는 데이터 생성 장치의 식별 정보를 파악한 후에 파악된 데이터 생성 장치의 식별을 위하여 멤버 인덱스를 부여하여 멤버 정보(320)에 저장할 수 있다. 또한, 컨트롤러는 해당 멤버 인덱스를 갖는 데이터 생성 장치의 데이터가 어느 블록에 저장되어 있는지를 멤버 정보(320)의 블록 식별 정보에 기록할 수 있다.
예를 들면, 데이터 생성 장치(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)에 기록되는 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 나타낸다.
[표 1]
[표 2]
블록 검색 정보(330)는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함할 수 있다. 블록 검색 정보(330)는 파일 데이터 영역의 모든 블록에 대하여 생성될 수 있다.
예를 들면, 블록#1에 기록된 데이터가 멤버#1에 의해 2020년 12월 23일 0시부터 12시까지 연속적으로 생성된 동영상 데이터인 경우에, 블록#1의 블록 검색 정보(330)는 [표 3]에 기재된 바와 같다. 컨트롤러는 블록 검색 정보(330)로부터 파일 데이터 영역의 모든 블록의 생성 일시, 종료 일시, 멤버 인덱스를 파악할 수 있다.
[표 3]
도 4는 본 발명의 일 실시예에 따른 데이터 저장 영역(210)의 파일 데이터 영역의 각 블록(230)의 구성을 도시한다.
파일 데이터 영역의 각 블록(320)은 파일 데이터(340) 및 인덱스 리스트(350)를 포함할 수 있다. 파일 데이터(340)는 복수의 프레임 데이터를 포함할 수 있다. 인덱스 리스트(350)는 복수의 프레임의 블록(320)에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함할 수 있다.
일 실시예에서, 파일 데이터(340)는 H.264, 즉 MPEG-4 파트 10, Advanced Video Coding(MPEG-4 AVC)에 호환되는 동영상 데이터, 예를 들면 I 프레임 및 P 프레임을 포함할 수 있다. I 프레임은 인트라 프레임(Intra Frame)으로서 JPEG 영상 데이터와 유사한 구조를 가지며, 다른 프레임들을 참조하여 인코딩되지 않으므로, 움직임 보상 동작을 수행하지 않고 독자적으로 디코딩 가능한 영상이다. P 프레임은 인터 프레임(Inter Frame)으로서, 이전 프레임들을 참조하여 인코딩되므로, 이전 프레임들을 참조하여 움직임 보상 동작을 수행하여야 하므로, 이전 프레임들을 참조하여 디코딩 가능한 영상이다. 그러나, 본 발명에서 파일 데이터(340)에 기록되는 데이터는 H.264에 호환되는 동영상 데이터에 한정되는 것은 아니고, 기타의 코덱의 동영상, 사진, 음악 등 여하의 포맷의 데이터를 포함할 수 있다.
인덱스 리스트(350)는 블록(230)의 가장 후단에 배치될 수 있다. 컨트롤러는 블록(230)의 가장 선단으로부터 파일 데이터(340)를 순차적으로 기록해 나가다가 블록(230)의 잔여 기록 공간이 미리 정해진 인덱스 리스트(350)의 용량 만큼 남은 경우에, 파일 데이터(340)의 기록을 종료하고, 해당 블록(230)에 기록된 파일 데이터(340)의 프레임 위치 정보, 프레임의 시간 정보 및 이벤트 정보의 리스트를 인덱스 리스트(350)로서 저장할 수 있다. [표 4]는 인덱스 리스트(350)의 구성의 일예를 나타낸다.
[표 4]
[표 4]의 인덱스 리스트(350)는 해당 블록(230)의 파일 데이터(340)에 기록된 프레임들(프레임#1, 프레임#2, 프레임#3, 프레임#4, ??)의 식별 번호, 각 프레임의 블록(230) 상의 물리적 위치, 각 프레임의 생성 시간(카메라 녹화 시간), 이벤트 정보(카메라 상에 움직임 검출 이벤트 등)를 나타낸다. 컨트롤러는 인덱스 리스트(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초 이후의 영상 데이터를 독출할 수 있다.
인덱스 리스트(350)는 캐시에 따로 저장될 수 있으며, 이에 따라 데이터 블록이 생성되는 중에도 각 프레임들을 스트림 형태로 검색할 수 있다. 즉, 블록(230) 전체가 기록된 후가 아니어도 캐시에 저장된 인덱스 리스트를 이용하여 특정 시간의 프레임을 검색할 수 있다.
도 5는 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)에 의해 수행되는 블록 데이터 스토리지 방법 중 데이터 기록 프로세스의 흐름도이다.
도 5를 참조하면, 데이터 기록 프로세스는 제1 블록 저장 단계(S510), 제2 블록 저장 단계(S520), 제3 블록 저장 단계(530) 및 블록 재할당 단계(540)를 포함할 수 있다.
컨트롤러는 데이터 기록 프로세스를 수행하는 경우에, 카메라 등의 데이터 생성 장치로부터 데이터를 수신하면, 수신된 데이터의 헤더 파일로부터 데이터가 생성된 데이터 생성 장치의 식별 번호를 검출하고, 해당 식별 번호를 갖는 데이터 생성 장치에 대응하는 멤버 인덱스를 부여할 수 있다.
이하에서는 도 1에 도시된 바와 같이, 3개의 데이터 생성 장치(111, 112, 113) 중 2개의 데이터 생성 장치(111, 112)로부터의 데이터가 전송되고, 1개의 데이터 생성 장치(113)로부터는 데이터가 전송되지 않으며, 전송된 데이터가 블록 데이터 스토리지 시스템(130)에 저장되는 경우를 예시한다. 컨트롤러는 수신된 데이터의 헤더로부터 데이터 생성 장치의 식별 번호를 검출하고, 데이터 생성 장치(111)에 대한 멤버 인덱스로서 멤버#1을 부여하고, 데이터 생성 장치(112)에 대한 멤버 인덱스로서 멤버#2를 부여할 수 있다.
제1 블록 저장 단계(S510)에서, 컨트롤러가 제1 멤버(멤버#1)에 의해 생성된 데이터에 대하여 파일 데이터 영역의 제1 블록(블록#1)을 할당하고, 제1 멤버(멤버#1)에 의해 생성된 데이터를 순차적으로 제1 블록(블록#1)에 저장할 수 있다. 데이터 생성 장치(111)가 카메라인 경우에 연속적인 동영상 스트리밍 데이터가 계속적으로 블록 데이터 스토리지 시스템(130)에 전송될 수 있고, 블록 데이터 스토리지 시스템(130)의 컨트롤러는 연속적인 동영상 스트리밍 데이터를 제1 블록(블록#1)에 순차적으로 기록할 수 있다.
제2 블록 저장 단계(S520)에서, 컨트롤러가 제2 멤버(멤버#2)에 의해 생성된 데이터에 대하여 제2 블록(블록#2)을 할당하고, 제2 멤버(멤버#2)에 의해 생성된 데이터를 순차적으로 제2 블록(블록#2)에 저장할 수 있다. 데이터 생성 장치(112)가 카메라인 경우에 연속적인 동영상 스트리밍 데이터가 계속적으로 블록 데이터 스토리지 시스템(130)에 전송될 수 있고, 블록 데이터 스토리지 시스템(130)의 컨트롤러는 연속적인 동영상 스트리밍 데이터를 제2 블록(블록#2)에 순차적으로 기록할 수 있다.
제1 블록(블록#1)에 저장된 데이터 크기가 미리 결정된 임계값(인덱스 리스트의 기록을 위한 공간만 블록에 남는 크기)에 도달하는 경우에, 제3 블록 저장 단계(S530)가 수행될 수 있다. 제3 블록 저장 단계(S530)에서, 컨트롤러가 제1 멤버(멤버#1)에 의해 생성된 데이터로서, 제1 블록(블록#1)에 저장되지 않은 데이터에 대하여 제3 블록(블록#3)을 할당하고, 제1 멤버(멤버#1)의 데이터를 새롭게 할당된 제3 블록(블록#3)에 순차적으로 저장할 수 있다.
그 후, 파일 데이터 영역의 모든 블록이 제1 멤버(멤버#1) 또는 제2 멤버(멤버#2)에 대하여 할당되고, 모든 블록(블록#1~블록#N)에 데이터가 기록된 경우에, 파일 데이터 영역에는 데이터를 기록할 공간이 존재하지 않게 된다. 이러한 경우에, 컨트롤러는 생성 일시가 오래된 순서로 데이터 저장을 위한 블록을 재할당할 수 있다.
예를 들면, 제1 블록(블록#1)의 데이터 생성 시간(카메라 촬영 시간)이 가장 오래된 경우에, 제1 블록(블록#1)이 데이터 저장을 위한 블록으로 재할당되고, 새로운 데이터가 제1 블록(블록#1)에 덮어쓰기될 수 있다. 그 다음으로, 제2 블록(블록#2)의 데이터 생성 시간(카메라 촬영 시간)이 오래된 경우에, 제2 블록(블록#2)이 데이터 저장을 위한 블록으로 재할당되고, 새로운 데이터가 제2 블록(블록#2)에 덮어쓰기될 수 있다.
도 6은 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템(130)에 의해 수행되는 블록 데이터 스토리지 방법 중 데이터 독출 프로세스의 흐름도이다.
도 6을 참조하면, 데이터 독출 프로세스는 할당 블록 검출 단계(S610), 블록 식별 정보 검출 단계(S620) 및 프레임 위치 검출 단계(S630)를 포함할 수 있다.
제1 데이터 생성 장치에 의해 제1 기록 시간에 생성된 프레임 데이터를 독출하는 경우에, 할당 블록 검출 단계(S610)에서, 컨트롤러가 메타 데이터 영역의 멤버 정보(320)로부터 제1 데이터 생성 장치에 부여된 멤버 인덱스 및 할당된 블록 식별 정보를 검출할 수 있다.
예를 들면, 도 5를 참조하여 설명한 데이터 기록 프로세스에 의해 파일 데이터 영역에 데이터 생성 장치(111) 및 데이터 생성 장치(112)의 데이터가 기록된 상태에서, 데이터 생성 장치(111)가 2020년 12월 23일 00:00:03초에 생성한 동영상 데이터를 독출하고자 하는 경우에, 컨트롤러는 메타 데이터 영역(220)의 멤버 정보(320)의 데이터를 읽고 데이터 생성 장치(111)에 대하여 멤버#1이 멤버 인덱스로서 부여된 것과, 멤버#1에 대하여 블록#1, 블록#3, 블록#5가 할당된 것을 검출할 수 있다([표 1] 및 [표 2] 참조).
블록 식별 정보 검출 단계(S620)에서, 컨트롤러가 메타 데이터 영역(220)의 블록 검색 정보(330)로부터 제1 기록 시간에 생성된 프레임이 포함된 블록 식별 정보를 검출할 수 있다.
[표 3]의 예에서, 컨트롤러는 블록 검색 정보(330)의 블록#1, 블록#3, 블록#5에 대한 데이터를 읽고 3개의 할당 블록 중에서 블록#1에 2020년 12월 23일 00:00:03초의 동영상 데이터가 존재함을 파악할 수 있다.
프레임 위치 검출 단계(S630)에서, 컨트롤러가 파일 데이터 영역의 인덱스 리스트로부터 제1 기록 시간에 생성된 프레임의 블록에서의 위치 정보를 검출할 수 있다.
[표 4]의 예에서, 컨트롤러는 블록#1의 가장 후단에 위치하는 인덱스 리스트(350)의 데이터를 읽고 프레임#9이 2020년 12월 23일 00:00:03초에 대응하는 영상 데이터임을 검출할 수 있고, 프레임#9의 블록상에서의 물리적인 위치인 #0025로부터 데이터를 읽어서 2020년 12월 23일 00:00:03초 이후의 영상 데이터를 취득할 수 있다.
상술한 본 발명의 일 실시예에 따르면, 동일한 데이터 생성 장치에서 생성된 일정 크기의 데이터(예를 들면, 64 MB)가 연속적으로 동일한 블록에 저장함으로써, 일정 크기의 데이터가 복수의 더 작은 용량(예를 들면, 4 KB)의 조각으로 나누어져 저장되어 복수의 데이터 조각들에 대한 메타 데이터를 저장을 위해 많은 용량이 소모되는 종래의 저장 방식과 비교하여, 데이터의 저장을 위한 스토리지 디바이스의 용량을 효율적으로 사용할 수 있고, 저장된 데이터의 향상된 검색 속도를 얻을 수 있다.
또한, 본 발명의 일 실시예에 따른 블록 데이터 스토리지 시스템은 종래의 저장 방식과 상이한 데이터 저장 구조를 포함함으로써 다른 종래의 저장 방식과 호환되지 않기 때문에 데이터 유출을 방지할 수 있다.
이상에서 설명된 단계 또는 프로세스는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합에 의해 실행될 수 있다. 예를 들어, 실시예들에서 설명된 단계 또는 프로세스는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPA(field programmable array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 실행될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로 (collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치, 또는 전송되는 신호 파(signal wave)에 영구적으로, 또는 일시적으로 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 실시예의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.
Claims (13)
- 데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스; 및
상기 스토리지 디바이스를 제어하기 위한 컨트롤러
를 포함하고,
상기 데이터 저장 영역은 데이터가 저장되는 파일 데이터 영역 및 상기 파일 데이터 영역에 관한 메타 정보를 저장하기 위한 메타 데이터 영역을 포함하고,
상기 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록을 포함하는 블록 데이터 스토리지 시스템. - 제1항에 있어서,
상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고,
상기 할당 블록 정보는 데이터 저장을 위하여 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하고,
상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하며,
상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함하는 블록 데이터 스토리지 시스템. - 제1항에 있어서,
상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고,
상기 파일 데이터는 복수의 프레임 데이터를 포함하고,
상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함하는 블록 데이터 스토리지 시스템. - 제1항에 있어서,
상기 파일 데이터 영역의 각 블록은 64 M, 128 MB 또는 256 MB의 크기를 갖는 블록 데이터 스토리지 시스템. - 제1항에 있어서,
상기 컨트롤러는 데이터 생성 장치인 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제1 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제1 블록에 저장하고,
상기 컨트롤러는 데이터 생성 장치인 제2 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제2 블록을 할당하고, 제2 멤버에 의해 생성된 데이터를 순차적으로 제2 블록에 저장하는 블록 데이터 스토리지 시스템. - 제1항에 있어서,
상기 컨트롤러는 제1 블록에 저장된 데이터 크기가 미리 결정된 임계값에 도달하면, 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제3 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제3 블록에 저장하는 블록 데이터 스토리지 시스템. - 제1항에 있어서,
상기 컨트롤러는 상기 파일 데이터 영역의 모든 블록에 데이터가 기록된 경우에 생성 일시가 오래된 순서로 데이터 저장을 위한 블록을 재할당하는 블록 데이터 스토리지 시스템. - 제1항에 있어서,
상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고, 상기 할당 블록 정보는 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하며, 상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하고, 상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함하고,
상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고, 상기 파일 데이터는 복수의 프레임 데이터를 포함하며, 상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함하고,
상기 컨트롤러는 데이터 생성 장치인 제1 멤버에 의해 제1 기록 시간에 생성된 프레임 데이터를 독출하는 경우에,
상기 메타 데이터 영역의 상기 멤버 정보로부터 제1 멤버에 부여된 멤버 인덱스 및 할당된 블록 식별 정보를 검출하고,
상기 메타 데이터 영역의 상기 블록 검색 정보로부터 제1 기록 시간에 생성된 프레임이 포함된 블록 식별 정보를 검출하며,
상기 파일 데이터 영역의 인덱스 리스트로부터 제1 기록 시간에 생성된 프레임의 블록에서의 위치 정보를 검출하는 블록 데이터 스토리지 시스템. - 데이터를 저장하기 위한 데이터 저장 영역을 포함하는 스토리지 디바이스 및 상기 스토리지 디바이스를 제어하기 위한 컨트롤러를 포함하는 블록 데이터 스토리지 시스템에 의해 수행되는 블록 데이터 스토리지 방법으로서,
상기 데이터 저장 영역은 데이터가 저장되는 파일 데이터 영역과 상기 파일 데이터 영역에 관한 메타 정보를 저장하기 위한 메타 데이터 영역을 포함하고, 상기 파일 데이터 영역은 동일한 크기를 갖는 복수의 블록을 포함하며,
상기 블록 데이터 스토리지 방법은,
상기 컨트롤러가 데이터 생성 장치인 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제1 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제1 블록에 저장하는 제1 블록 저장 단계; 및
상기 컨트롤러가 데이터 생성 장치인 제2 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제2 블록을 할당하고, 제2 멤버에 의해 생성된 데이터를 순차적으로 제2 블록에 저장하는 제2 블록 저장 단계
를 포함하는 블록 데이터 스토리지 방법. - 제9항에 있어서,
제1 블록에 저장된 데이터 크기가 미리 결정된 임계값에 도달하는 경우에, 상기 컨트롤러가 제1 멤버에 의해 생성된 데이터에 대하여 상기 파일 데이터 영역의 제3 블록을 할당하고, 제1 멤버에 의해 생성된 데이터를 순차적으로 제3 블록에 저장하는 제3 블록 저장 단계를 포함하는 블록 데이터 스토리지 방법. - 제9항에 있어서,
상기 파일 데이터 영역의 모든 블록에 데이터가 기록된 경우에, 상기 컨트롤러는 생성 일시가 오래된 순서로 데이터 저장을 위한 블록을 재할당하는 블록 데이터 스토리지 방법. - 제9항에 있어서,
상기 메타 데이터 영역은 할당 블록 정보, 멤버 정보 및 블록 검색 정보를 포함하고, 상기 할당 블록 정보는 할당 가능한 잔여 블록 개수 정보 및 다음번 할당 예정의 블록 식별 정보를 포함하며, 상기 멤버 정보는 하나 이상의 데이터 생성 장치에 대하여 데이터 생성 장치의 식별을 위하여 부여된 멤버 인덱스 및 각 멤버 인덱스에 대하여 할당된 블록 식별 정보를 포함하고, 상기 블록 검색 정보는 각 블록에 대하여 기록되는 데이터의 생성 일시, 종료 일시 및 할당된 멤버 인덱스를 포함하고,
상기 파일 데이터 영역의 각 블록은 파일 데이터 및 인덱스 리스트를 포함하고, 상기 파일 데이터는 복수의 프레임 데이터를 포함하며, 상기 인덱스 리스트는 복수의 프레임의 블록에서의 위치 정보, 복수의 프레임의 시간 정보 및 이벤트 정보를 포함하고,
제1 데이터 생성 장치에 의해 제1 기록 시간에 생성된 프레임 데이터를 독출하는 경우에,
상기 컨트롤러가 상기 메타 데이터 영역의 상기 멤버 정보로부터 제1 데이터 생성 장치에 부여된 멤버 인덱스 및 할당된 블록 식별 정보를 검출하는 할당 블록 검출 단계;
상기 컨트롤러가 상기 메타 데이터 영역의 상기 블록 검색 정보로부터 제1 기록 시간에 생성된 프레임이 포함된 블록 식별 정보를 검출하는 블록 식별 정보 검출 단계; 및
상기 컨트롤러가 상기 파일 데이터 영역의 인덱스 리스트로부터 제1 기록 시간에 생성된 프레임의 블록에서의 위치 정보를 검출하는 프레임 위치 검출 단계
를 포함하는 블록 데이터 스토리지 방법. - 제9항 내지 제12항 중 어느 하나의 항에 기재된 블록 데이터 스토리지 방법을 컴퓨터에 의해 수행하기 위해 기록 매체에 저장된 프로그램.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020210002803A KR102486980B1 (ko) | 2021-01-08 | 2021-01-08 | 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 |
| KR1020230001250A KR20230011448A (ko) | 2021-01-08 | 2023-01-04 | 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020210002803A KR102486980B1 (ko) | 2021-01-08 | 2021-01-08 | 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020230001250A Division KR20230011448A (ko) | 2021-01-08 | 2023-01-04 | 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20220100773A true KR20220100773A (ko) | 2022-07-18 |
| KR102486980B1 KR102486980B1 (ko) | 2023-01-11 |
Family
ID=82700882
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020210002803A KR102486980B1 (ko) | 2021-01-08 | 2021-01-08 | 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 |
| KR1020230001250A KR20230011448A (ko) | 2021-01-08 | 2023-01-04 | 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020230001250A KR20230011448A (ko) | 2021-01-08 | 2023-01-04 | 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 |
Country Status (1)
| Country | Link |
|---|---|
| KR (2) | KR102486980B1 (ko) |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20060059568A (ko) * | 2004-11-29 | 2006-06-02 | 삼성전자주식회사 | 상이한 크기를 가지는 복수 개의 데이터 블록들을포함하는 저장 장치 및 이를 이용한 파일 관리 방법 및이를 포함하는 인쇄 장치 |
| KR20160111023A (ko) * | 2014-01-15 | 2016-09-23 | 아비질론 코포레이션 | 비디오 소스 디바이스로부터 스트리밍되는 데이터의 저장 관리 |
| KR101751876B1 (ko) * | 2016-03-02 | 2017-06-28 | 단국대학교 산학협력단 | 이동식저장장치의 데이터 접근 이벤트 로깅 방법 및 시스템 |
| KR20190054730A (ko) * | 2017-11-14 | 2019-05-22 | 삼성전자주식회사 | 스토리지 장치 및 스토리지 장치의 동작 방법 |
| KR20190094108A (ko) * | 2018-02-02 | 2019-08-12 | 후지쯔 가부시끼가이샤 | 저장 제어 디바이스, 저장 제어 방법, 및 기록 매체 |
| KR20190095089A (ko) * | 2018-02-06 | 2019-08-14 | 삼성전자주식회사 | 분산 파일 시스템에 데이터 및 메타데이터를 효율적으로 저장하기 위한 키-값 스토리지를 활용하는 시스템 및 방법 |
| KR20200053052A (ko) * | 2018-11-07 | 2020-05-18 | 삼성전자주식회사 | 스토리지 장치 및 스토리지 장치로 전송되는 데이터를 관리하는 전자 장치 |
| KR20200101217A (ko) * | 2019-02-19 | 2020-08-27 | 삼성전자주식회사 | 데이터베이스를 관리하기 위한 전자 장치 및 방법 |
-
2021
- 2021-01-08 KR KR1020210002803A patent/KR102486980B1/ko active IP Right Grant
-
2023
- 2023-01-04 KR KR1020230001250A patent/KR20230011448A/ko active Application Filing
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20060059568A (ko) * | 2004-11-29 | 2006-06-02 | 삼성전자주식회사 | 상이한 크기를 가지는 복수 개의 데이터 블록들을포함하는 저장 장치 및 이를 이용한 파일 관리 방법 및이를 포함하는 인쇄 장치 |
| KR20160111023A (ko) * | 2014-01-15 | 2016-09-23 | 아비질론 코포레이션 | 비디오 소스 디바이스로부터 스트리밍되는 데이터의 저장 관리 |
| KR101751876B1 (ko) * | 2016-03-02 | 2017-06-28 | 단국대학교 산학협력단 | 이동식저장장치의 데이터 접근 이벤트 로깅 방법 및 시스템 |
| KR20190054730A (ko) * | 2017-11-14 | 2019-05-22 | 삼성전자주식회사 | 스토리지 장치 및 스토리지 장치의 동작 방법 |
| KR20190094108A (ko) * | 2018-02-02 | 2019-08-12 | 후지쯔 가부시끼가이샤 | 저장 제어 디바이스, 저장 제어 방법, 및 기록 매체 |
| KR20190095089A (ko) * | 2018-02-06 | 2019-08-14 | 삼성전자주식회사 | 분산 파일 시스템에 데이터 및 메타데이터를 효율적으로 저장하기 위한 키-값 스토리지를 활용하는 시스템 및 방법 |
| KR20200053052A (ko) * | 2018-11-07 | 2020-05-18 | 삼성전자주식회사 | 스토리지 장치 및 스토리지 장치로 전송되는 데이터를 관리하는 전자 장치 |
| KR20200101217A (ko) * | 2019-02-19 | 2020-08-27 | 삼성전자주식회사 | 데이터베이스를 관리하기 위한 전자 장치 및 방법 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR102486980B1 (ko) | 2023-01-11 |
| KR20230011448A (ko) | 2023-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107346290B (zh) | 使用并行化日志列表重放分区逻辑到物理数据地址转换表 | |
| US10289349B2 (en) | Data usage profiling by local storage device | |
| US9304688B2 (en) | Writing multiple files simultaneously to a tape media | |
| CN103218224B (zh) | 一种提高存储空间利用率的方法和终端 | |
| US8590001B2 (en) | Network storage system with data prefetch and method of operation thereof | |
| US20070168321A1 (en) | Data accessing method, device in which the data accessing method is executed and recording medium | |
| US11630767B2 (en) | Garbage collection—automatic data placement | |
| US8578089B2 (en) | Storage device cache | |
| US20140115239A1 (en) | Method of managing data in nonvolatile memory device | |
| US7660837B2 (en) | Method for automatically managing disk fragmentation | |
| JPWO2005096220A1 (ja) | メモリカード及びメモリカードシステム | |
| CN103197924B (zh) | 用于实时选择压缩操作的方法和系统 | |
| US20070168603A1 (en) | Information recording apparatus and control method thereof | |
| US9483186B1 (en) | Selectable policies for identifiable storage command streams | |
| CN114579055B (zh) | 磁盘存储方法、装置、设备及介质 | |
| JP4608434B2 (ja) | 情報記録媒体のデータ処理装置及びデータ記録方法 | |
| KR102486980B1 (ko) | 블록 데이터 스토리지 시스템, 블록 데이터 스토리지 방법 및 기록 매체에 저장된 프로그램 | |
| US20230195324A1 (en) | Storage device | |
| KR20100113994A (ko) | 비휘발성 메모리에 기록 및 소거하기 위한 방법 | |
| US11328511B2 (en) | Storage system and method for improved playback analysis | |
| JP2009065387A (ja) | 映像記録装置、映像記録方法及びプログラム | |
| KR101718888B1 (ko) | 메모리 시스템 및 그것의 가비지 컬렉션 방법 | |
| US9025380B1 (en) | Management of data storage in a non-volatile memory system | |
| US11849186B1 (en) | Data storage device and method for enabling metadata-based seek points for media access | |
| CN116560587B (zh) | 数据管理系统及终端设备 |
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 |