KR100468276B1 - 멀티미디어 데이터 저장 및 검색 방법 - Google Patents

멀티미디어 데이터 저장 및 검색 방법 Download PDF

Info

Publication number
KR100468276B1
KR100468276B1 KR10-2001-0079071A KR20010079071A KR100468276B1 KR 100468276 B1 KR100468276 B1 KR 100468276B1 KR 20010079071 A KR20010079071 A KR 20010079071A KR 100468276 B1 KR100468276 B1 KR 100468276B1
Authority
KR
South Korea
Prior art keywords
data
index
file
bank
information
Prior art date
Application number
KR10-2001-0079071A
Other languages
English (en)
Other versions
KR20020023734A (ko
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 KR10-2001-0079071A priority Critical patent/KR100468276B1/ko
Publication of KR20020023734A publication Critical patent/KR20020023734A/ko
Application granted granted Critical
Publication of KR100468276B1 publication Critical patent/KR100468276B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629Configuration or reconfiguration of storage systems
    • G06F3/0632Configuration or reconfiguration of storage systems by initialisation or re-initialisation of 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/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
    • G06F3/0611Improving I/O performance in relation to response time

Landscapes

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

Abstract

본 발명은 오디오, 비디오, 그래픽 데이터를 포함하는 멀티미디어 데이터를 랜덤 접근을 지원하는 저장장치에 반복해서 저장 및 삭제하더라도 검색 및 저장 속도가 저하되지 않도록 하는 멀티미디어 데이터 저장 및 검색 방법에 관한 것으로,
본 발명은 저장장치를 구비하는 시스템을 이용하여, 상기 시스템의 초기화 상태에서, 시스템 정보를 읽어 상기 저장장치의 정보를 획득하고, 상기 획득된 저장장치의 정보를 읽어 상기 저장장치의 다수개의 뱅크를 데이터가 저장된 뱅크와 비어있는 뱅크로 분류하고, 상기 뱅크는 다시 상기 인덱스 파일과 데이터 파일로 구성하여 데이터 베이스를 생성하는 단계와, 상기 단계에서 생성된 데이터 베이스를 통하여 멀티미디어 데이터를 저장할 수 있는 상기 뱅크를 획득하고, 상기 획득된 뱅크의 상기 인덱스 파일에는 상기 멀티미디어 데이터의 데이터 정보 위치 및 인덱스 정보를 저장하고, 상기 데이터 파일에는 상기 멀티미디어 데이터의 인덱스 및 데이터 정보를 저장하는 단계와, 상기 저장 단계를 통하여 멀티미디어 데이터가 저장된 상태에서, 현재 사용 중인 뱅크에 대하여 입력 시간에 해당하는 뱅크 유무를 판단하면서 해당 뱅크에서 인덱스 파일 및 데이터 파일을 읽고, 읽어 들인 인덱스와 상기 데이터 파일에 있는 인덱스가 서로 같은가를 비교하여 그 변경 여부를 판단할 수 있도록 하여 데이터를 검색하는 단계로 이루어짐을 특징으로 한다.

Description

멀티미디어 데이터 저장 및 검색 방법{Storage and Search Method of multimedia data}
본 발명은 멀티미디어 데이터 저장 및 검색 방법에 관한 것으로, 보다 상세하게는 오디오, 비디오, 그래픽 데이터를 포함하는 멀티미디어 데이터를 랜덤 접근을 지원하는 저장장치에 반복해서 저장 및 삭제하더라도 검색 및 저장 속도가 저하되지 않도록 하는 멀티미디어 데이터 저장 및 검색 방법에 관한 것이다.
일반적으로, 하드디스크 등의 저장장치는 파일 시스템을 이용하여 물리적인 단위(이하 섹터)로 영역을 나누어 데이터를 저장하며, 이때 저장 매체에 저장되는 파일은 저장될 파일의 크기에 해당하는 빈 섹터를 찾아서 데이터가 저장되게 된다.
따라서, 저장 공간이 비어 있는 초기에는 연속된 공간이 할당되지만 파일 저장 및 삭제를 반복 수행하게 되면 불연속적인 공간이 할당되기 때문에 해당 파일을 읽고 쓰는데 시간이 길어지게 되는 문제점이 발생한다.
상기 저장 매체에 저장되는 파일을 노턴(norton)사의 스피드 디스크를 이용하여 표시하게 되면, 도 1 에 도시한 바와 같이 표시되게 되고, 여기서 짙은 색은 데이터가 할당된 섹터이고, 연한 색은 비어 있는 섹터를 나타내게 된다.
이와 같은 문제점을 단편화 문제라고 하고, 이를 해결하기 위하여 대부분의 운영체제에서는 단편화된 파일들을 연속된 공간에 위치하도록 재구성해 주는 프로그램을 주기적으로 수행하기를 권장하고 있고, 일 예로 윈도우의 경우에는 조각 모으기라는 프로그램이 있다.
현재의 멀티미디어 데이터 저장 방법은 일반적인 저장 매체에 파일을 저장하는 방법과 같은 방법으로 이루어지고 있고, 주로 사용하는 방법은 녹화 시작 시간부터 녹화 종료 시간까지 한 파일로 저장하는 방법이다.
이와 같은 방법으로 멀티미디어 데이터를 반복 저장 시 기 저장 파일을 삭제하면서 저장하게 되고, 상기 저장을 반복하다 보면 기존의 저장 매체와 마찬가지로 결국 단편화 문제가 발생되어 시간이 지날수록 검색 및 저장 속도가 저하되는 문제점을 가지게 된다.
따라서 본 발명의 목적은 멀티미디어 데이터 저장 시 저장 매체에 원하는 만큼의 크기를 갖는 파일들을 저장하고, 이후에는 별도로 유지되는 해당 파일에 대한 정보만 변경하여 저장 매체에 반복해서 저장 및 삭제하더라도 검색 및 저장 속도가 저하되지 않는 최상의 파일 검색 및 저장 속도를 유지할 수 있도록 하고자 하는데 있다.
상기의 목적을 실현하기 위하여 본 발명은 하나 이상의 저장 매체를 각각 구비하는 하나 이상의 저장장치를 구비한 시스템을 이용하여,
상기 시스템의 초기화 상태에서, 상기 시스템의 초기화 상태에서, 시스템 정보를 읽어 상기 저장장치의 정보를 획득하고, 상기 획득된 저장장치의 정보를 읽어 상기 저장장치의 다수개의 뱅크를 데이터가 저장된 뱅크와 비어있는 뱅크로 분류하고, 상기 뱅크는 다시 상기 인덱스 파일과 데이터 파일로 구성하는 데이터 베이스를 생성하는 단계와, 상기 단계에서 생성된 데이터 베이스를 통하여 멀티미디어 데이터를 저장할 수 있는 상기 뱅크를 획득하고, 상기 획득된 뱅크의 상기 인덱스 파일에는 상기 멀티미디어 데이터의 데이터 정보 위치 및 인덱스 정보를 저장하고, 상기 데이터 파일에는 상기 멀티미디어 데이터의 인덱스 및 데이터 정보를 저장하는 단계와, 상기 저장 단계를 통하여 멀티미디어 데이터가 저장된 상태에서, 현재 사용 중인 뱅크에 대하여 입력 시간에 해당하는 뱅크 유무를 판단하면서 해당 뱅크에서 인덱스 파일 및 데이터 파일을 읽고, 읽어 들인 인덱스와 상기 데이터 파일에 있는 인덱스가 서로 같은가를 비교하여 그 변경 여부를 판단할 수 있도록 하여 데이터를 검색하는 단계로 구성된다.
이때, 상기 시스템 정보는 뱅크 버전, 시스템 생성 초기의 저장장치 수, 생성 시간 등의 정보를 가지며 상기 하나 이상의 저장 매체 중 최소한 어느 하나에 시스템 정보 파일로 구성되는 것을 특징으로 한다.
또한, 상기 저장장치는 저장장치 정보파일과 복수개의 뱅크를 구비하며, 상기 저장장치 정보파일에는 해당 저장장치에 저장되는 뱅크의 수, 각 뱅크 별 저장된 데이터의 수, 저장 시작, 저장 끝 시간 등에 대한 정보를 가지는 상기 저장장치의 정보로 구성되며, 상기 뱅크는 인덱스 파일과 데이터 파일로 구성되는 것을 특징으로 한다.
한편, 상기 인덱스 파일은 상기 멀티미디어 데이터가 생성된 시간, 크기, 종류 등 데이터에 대한 관련 정보와 상기 데이터 파일에 저장되는 위치 정보로 구성되는 인덱스 정보가 저장되고, 상기 데이터 파일은 상기 인덱스 정보와 저장할 멀티미디어 데이터로 구성되는 것을 특징으로 한다.
도 1 은 일반적인 하드디스크의 섹터별 데이터 저장 상태도
도 2 는 본 발명 멀티미디어 데이터 저장 방법을 실현하기 위한 시스템 구성도
도 3 은 본 발명에서 사용하는 인덱스 파일과 데이터 파일의 상관 관계를 나타내는 구성도
도 4 는 인덱스와 데이터를 한 파일에 저장할 때 저장 구성도
도 5 는 인덱스와 데이터를 한 파일로 사용할 때 인덱스가 뒤에서부터 기록하는 저장 구성도
도 6 은 본 발명 멀티미디어 뱅크 데이터 베이스 생성에 대한 흐름도
도 7 은 본 발명 멀티미디어 데이터 저장에 대한 흐름도
도 8 은 본 발명 멀티미디어 데이터 검색에 대한 흐름도
* 도면의 주요 부분에 대한 부호의 설명*
105,130; 디스크 110; 시스템 정보 파일
115,135; 디스크 정보 파일 120; 인덱스 파일
125; 데이터 파일
이하 본 발명의 바람직한 실시예를 첨부되는 도면에 의거 상세히 설명하면 다음과 같다.
도 2 는 본 발명 멀티미디어 데이터 저장 방법을 실현하기 위한 시스템 구성도이며, 하나 이상의 개의 저장 매체인 디스크(105)(130)에서 최소한 어느 하나의 저장 매체(105)에는 시스템 정보 파일(110)이 구성되고, 상기 시스템 정보 파일(110)에는 뱅크 버전, 시스템 생성 초기의 디스크 수, 생성 시간 등의 정보가 구성된다.
상기 디스크(105)(130)에는 디스크 정보 파일(115)(135)이 각각 구성되고, 상기 디스크 정보 파일(115)(135)에는 해당 디스크에 저장되는 뱅크의 수, 각 뱅크 별 저장된 데이터의 수, 저장 시작, 저장 끝 시간 등의 정보가 저장된다.
상기 디스크(105)(130)에는 사용자가 정의한 개수만큼의 인덱스 파일(120)과 데이터 파일(125)로 나누어지는 뱅크가 구성된다.
도 3 은 이러한 인덱스 파일과 데이터 파일의 상관 관계를 나타내는 구성도로서, 상기 인덱스 파일(120)에는 멀티미디어 데이터가 생성된 시간, 크기, 종류 등 데이터에 대한 관련 정보와 데이터 파일에서 저장되는 위치 정보로 구성되고, 상기 데이터 파일(125)에는 인덱스 정보와 저장할 멀티미디어 데이터로 구성된다.
이때, 인덱스 정보를 별도의 파일에 저장하는 이유는 빠른 검색을 지원하기 위한 것으로, 검색시 인덱스 정보만 읽으면 저장된 데이터에 대한 정보를 얻을 수 있으므로 원하는 시간의 데이터로 바로 가기, 처음으로 가기, 끝으로 가기 등의 동작을 빨리 처리할 수 있다.
따라서, 인덱스와 데이터를 별도의 파일에 저장함으로써 만약 인덱스 파일이 손상되더라도, 데이터 파일을 이용하여 인덱스 파일을 복원할 수 있다.
한편, 도 4는 인덱스 정보들과 데이터를 함께 저장하는 경우를 도식화한 것이다. 이 경우에 인덱스 정보를 저장하는 곳과 데이터를 저장하는 곳을 초기에 구분을 하여야 하는데, 인덱스 정보를 저장하는 곳의 크기에 따라서 전체 공간을 효과적으로 사용하는지 여부가 결정된다. 예를들어 인덱스 정보를 기록하는 곳이 2MBytes이고, 데이터가 기록되는 곳이 64M이고, 인덱스 크기가 16Bytes라고 하면 최대 13만 정도의 데이터만 저장된다. 이때 데이터가 저장되는 공간이 64M이므로 약 500Bytes 이하의 데이터가 저장되는 경우에는 인덱스 공간이 차서 더 이상 데이터를 저장할 수 없는 경우가 발생한다. 따라서 응용분야에 따라서 인덱스 정보를 기록하는 곳의 위치를 결정하는 것이 중요하다.
도 5는 도 4 방식의 단점을 극복한 방식으로, 인덱스 정보는 파일의 제일 마지막부터 처음으로 채워나오고, 데이터는 처음부터 저장하는 방식이다. 이렇게 하면 인덱스 정보를 저장하는 크기가 가변이기 때문에 가장 효과적으로 저장장치 공간을 활용할 수 있다.
도 6 는 본 발명 멀티미디어 뱅크 데이터 베이스 생성에 대한 플로우챠트로서, 시스템 정보 파일을 읽는 단계(40)와; 상기 단계(40)에서 읽어 들인 시스템 정보 파일에 있는 총 디스크 수에 해당하는 디스크 정보 파일을 읽는 단계(41)와; 상기 단계(41)에서 읽어 들인 디스크 정보를 바탕으로 비어 있는 뱅크와 데이터가 있는 뱅크를 구분하여 데이터 베이스를 생성하는 단계(42)로 이루어진다.
도 7 는 본 발명 멀티미디어 데이터 저장에 대한 플로우챠트로서, 저장하고자 하는 멀티미디어 데이터가 있으면, 멀티미디어 데이터를 저장할 공간이 있는가를 판단하는 단계(50)와; 상기 단계(50)에서 저장할 공간이 있으면, 데이터가 저장될 데이터 파일의 저장 위치를 인덱스에 기록하고, 인덱스 파일에는 인덱스 정보를, 데이터 파일에는 인덱스와 데이터 정보를 저장하고 대기하는 단계(51)와; 상기 단계(50)에서 저장할 공간이 없으면, 현재 저장 중인 뱅크는 닫는 단계(52)와; 상기 단계(52)에서 저장 중인 뱅크를 닫은 상태에서 빈 뱅크가 있는가를 판단하는 단계(53)와; 상기 단계(53)에서 빈 뱅크가 있으면 뱅크 관련 정보를 초기화하고 인덱스 파일과 데이터 파일을 열어 주는 단계(54)와; 상기 단계(54)에서 데이터 파일을 열어 준 상태에서 인덱스 정보는 인덱스 파일에, 데이터는 데이터 파일에 저장하고 대기하는 단계(55)와; 상기 단계(53)에서 빈 뱅크가 없으면 일회 녹화인가를 판단하는 단계(56)와; 상기 단계(56)에서 일회 녹화이면 저장 공간이 없음을 알려주고 대기하는 단계(57)와; 상기 단계(56)에서 일회 녹화가 아니면 저장된 뱅크 중 가장 오래된 뱅크를 할당받고 뱅크 관련 정보를 초기화하고 해당 데이터를 저장하고 대기하는 단계(58)로 이루어진다.
도 8 은 본 발명 멀티미디어 데이터 검색에 대한 흐름도로서, 현재 사용 중인 뱅크들 중에서 입력 시간에 해당하는 뱅크가 있는가를 검색하는 단계(60)와; 상기 단계(60)에서 검색 시 입력 시간에 해당 뱅크가 있는가를 판단하는 단계(61)와; 상기 단계(61)에서 해당 뱅크가 있으면 인덱스 파일을 읽고, 읽어 들인 인덱스 파일 중 몇 번째 인덱스인지를 검색하는 단계(62)와; 상기 단계(62)에서 읽어 들인 인덱스 중 해당 인덱스가 있는가를 판단하는 단계(63)와; 상기 단계(63)에서 해당 인덱스가 있으면 데이터 파일을 열어서 데이터를 읽는 단계(64)와; 상기 단계(64)에서 인덱스 파일에 있는 인덱스와 데이터 파일에 있는 인덱스가 같은가를 판단하는 단계(65)와; 상기 단계(65)에서 인덱스가 같으면 데이터를 요청하는 곳으로 파일을 넘겨주고 대기하는 단계(66)와; 상기 단계(61)에서 해당 뱅크와 상기 단계(63)에서 해당 인덱스가 없으면 해당 시간에는 저장된 데이터가 없다는 메시지를 보내고 대기하는 단계(67)와; 상기 단계(65)에서 인덱스가 같지 않으면 데이터가 변경되었다는 메시지를 띄운 후 대기하는 단계(68)로 이루어지게 된다.
상기와 같이 이루어지는 본 발명에 대하여 멀티미디어 데이터를 저장하고 검색하는 과정을 예를 들어 설명하면 다음과 같다.
사용되는 디스크(105)(130)가 있고, 디스크(105)에는 10 개의 뱅크가 디스크(130)는 5 개의 뱅크를 갖는 공간이 있는 시스템인 경우, 초기에는 디스크(105)에 시스템 정보 파일(110), 디스크 정보 파일(115), 일련번호를 갖는 인덱스 파일(120), 데이터 파일(125)이 생성되고, 상기 디스크(130)에는 디스크 정보 파일(135), 일련번호를 갖는 인덱스 파일(140), 데이터 파일(145)이 생성되게 된다.
이때 상기 시스템 정보 파일(110)에는 뱅크 버전 정보와, 디스크 개수로 2 가 기록되고, 생성 시의 시간 및 시스템 설치 위치 정보가 기록된다.
상기 디스크 정보 파일(115)에는 뱅크 수 10 과 각 뱅크별로 저장된 데이터 수, 저장 시작 시간, 저장 끝 시간을 0으로 초기화한 후 저장되게 된다.
그리고 상기 디스크(130)에 있는 디스크 정보 파일(135)에는 뱅크 수 5와, 각 뱅크별로 저장된 데이터 수, 저장 시작 시간, 저장 끝 시간을 0 으로 초기화한 후 저장되게 된다.
상기와 같이 디스크(105)(130)에 파일들을 생성한 상태에서, 도 6 에 도시한 바와 같이, 멀티미디어 데이터를 저장하기 위하여 프로그램을 작동시키면, 상기 디스크(105)에 있는 시스템 정보 파일(110)을 읽어 들이고(단계40), 이어서 상기 시스템 정보 파일(110)에 있는 디스크의 수만큼 디스크 정보 파일(115)(135)에 있는 각 뱅크에 대한 정보를 읽는다(단계41).
이어서 상기 읽어 들인 각 뱅크에 대하여 데이터가 저장된 뱅크와 빈 뱅크를 구분하여 데이터 베이스를 생성하고(단계42), 이때 데이터가 저장된 뱅크의 경우에는 저장 시간 순으로 뱅크를 분류하여 관리한다.
즉 상기 저장된 뱅크가 존재하면 저장 시간 순으로 가장 최근 뱅크를 저장할 뱅크로 선택하고, 저장된 뱅크가 없으며 0 번째 뱅크를 저장할 뱅크로 선택한다.
상기와 같이 각 뱅크에 대하여 분류 관리하여 데이터 베이스를 생성한 상태에서, 사용자가 저장할 멀티미디어 데이터가 발생하게 되면, 도 7 에 도시한 바와 같이, 시스템은 데이터를 저장할 공간이 있는가를 판단하게 되는데, 이때 저장할뱅크로 선택된 뱅크의 인덱스 파일에 해당 인덱스를 저장할 공간이 있고, 데이터 파일에 해당 인덱스와 데이터를 저장한 공간이 있는지를 판단한다(단계50).
데이터와 인덱스가 저장되는 구체적인 형태에 대한 실시 예는 도 2와 같으며, 인덱스 파일에는 한 뱅크에 존재하는 데이터 수 만큼의 인덱스 데이터가 존재하고, 데이터 파일에는 인덱스 정보와 데이터 정보가 쌍으로 저장되어 있다, 인덱스에는 해당 데이터가 존재하는 곳의 위치정보를 가지고 있어서, 인덱스 정보만 있으면 해당하는 데이터 정보를 얻을 수 있도록 하였다.
따라서 상기 인덱스 파일과 데이터 파일에 저장할 공간이 있으면, 상기 인덱스 정보에는 데이터가 기록되는 위치 정보와 함께 인덱스 파일을 저장하고, 데이터 정보는 데이터 파일에 저장하고 대기하게 된다(단계51).
그러나 상기 인덱스 파일이나 데이터 파일 중 어느 하나라도 저장할 공간이 없으면 상기 시스템은 현재 저장 중인 뱅크를 닫고(단계52), 빈 뱅크가 있는가를 판단하여(단계53), 상기 비어 있는 뱅크가 있으면 빈 뱅크를 할당받는다.
따라서 시스템은 상기 할당받은 빈 뱅크에 뱅크 관련 정보를 초기화하고 인덱스 파일과 데이터 파일을 열고(단계54), 상기 인덱스 정보는 인덱스 파일에 저장하되, 상기 인덱스 정보에는 데이터가 기록되는 위치 정보도 함께 저장하고, 데이터 정보는 데이터 파일에 저장하고 대기하게 된다(단계55).
한편 상기 빈 뱅크가 없으면, 시스템은 일회 녹화인가를 판단하게 되고(단계56), 이때 저장할 데이터가 일회 녹화인 경우 시스템은 저장 공간이 없음을 알려주고 대기 상태를 유지하게 된다(단계57).
그러나 상기 일회 녹화가 아닌 경우 즉 반복 저장인 경우에는 시스템은 저장된 뱅크 중에서 가장 오래된 뱅크를 선택한 후 뱅크 관련 데이터를 초기화 한 후 해당 데이터를 저장하고 대기 상태를 유지하게 된다(단계58).
이어서 사용자가 저장된 멀티미디어 데이터를 검색하는 경우를 설명하면, 검색 효율을 위하여, 우선 날짜 정보를 먼저 읽어서 보여주고 원하는 날짜를 선택하면 해당 날짜에 있는 멀티미디어 데이터를 각 카메라 별로 시, 분, 혹은 초 단위의 시간 바에 데이터의 존재 유무를 표시하게 되고, 초기에 수행 시에는 가장 최근 날짜를 선택한 것으로 가정한다.
사용자는 원하는 시간대를 마우스를 이용하여 클릭 하기만 하면 해당 영상을 화면에 보여준다. 상기 시간 바에 나타나는 데이터는 종류에 따라 다른 색깔을 사용하여 사용자로 하여금 데이터의 종류를 쉽게 파악할 수 있도록 하였다.
한편 사용자가 임의의 시간대의 데이터를 검색하기 위하여 마우스를 클릭 하였을 때 뱅크 데이터 베이스에서 데이터를 검색하는 과정을 설명하면, 시스템은 사용자가 마우스를 클릭 한 입력 시간에 해당하는 뱅크를 찾는다(단계60).
그리고 입력 시간에 해당 뱅크가 있는가를 판단하여(단계61), 입력 시간에 해당 뱅크가 존재하지 않으면 사용자에게 해당 시간에 저장된 데이터가 없다고 메시지를 표시하고 다음 검색 명령을 기다린다(단계67).
그러나 상기 입력 시간에 해당 뱅크가 존재하면 인덱스 파일을 열어 인덱스 데이터를 읽고, 이 읽어 들인 인덱스 데이터가 인덱스 파일 중 해당 시간 영상이 몇 번째 있는지를 검색한다(단계62).
이후 검색 결과 해당 시간대에 해당 인덱스가 있는가를 판단하고(단계63),이때 해당 시간대에 해당 인덱스가 없으면 사용자에게 해당 시간에 저장된 데이터가 없다고 메시지를 표시하고 다음 검색 명령을 기다린다(단계67).
그러나 상기 해당 시간대에 해당 인덱스가 있으면 데이터 파일을 열어서 데이터를 읽고(단계64), 읽어 드린 데이터와 해당 인덱스 파일에 있는 인덱스와 데이터 파일에 있는 인덱스가 같은가를 판단하게 된다(단계65).
이때 상기 읽어 들인 인덱스 파일에 있는 인덱스와 데이터 파일에 있는 인덱스가 같으면 데이터를 요청한 곳으로 해당 영상을 복원하여 넘겨주게 주고 다음 검색 명령을 기다리게 된다(단계66).
만약 상기 읽어 드린 인덱스 파일에 있는 인덱스와 데이터 파일에 있는 인덱스와 인덱스 정보가 틀리면 데이터 파일이 재 사용되어 변경되었음을 뜻하는 것으로, 이때에는 뱅크가 변경되었음을 알려주고 다음 검색 명령을 기다린다(단계68).
저장되어 있는 데이터의 검색을 빨리 하기 위하여 인덱스 파일 혹은 데이터 파일에 해당 뱅크에 존재하는 데이터들의 시간 혹은 분 정보를 별도로 저장할 수도 있다.
이상에서 설명한 바와 같이 본 발명은 오디오, 비디오, 그래픽 데이터를 포함하는 멀티미디어 데이터를 하드디스크와 같은 랜덤 접근을 지원하는 저장장치에 멀티미디어 데이터 저장 시 저장 매체에 원하는 만큼의 크기를 갖는 파일을 저장하고, 이후에는 별도로 유지되는 해당 파일에 대한 정보만 변경하여 저장 매체에 반복해서 저장 및 삭제하더라도 검색 및 저장 속도가 저하되고 최상의 파일 검색 및 저장 속도를 유지할 수 있는 효과를 제공하게 되는 것이다.

Claims (11)

  1. 데이터의 저장이 가능한 하나 이상의 저장 매체를 각각 구비하는 하나 이상의 저장장치를 포함하는 시스템을 이용하여,
    상기 시스템의 초기화 상태에서, 시스템 정보를 읽어 상기 저장장치의 정보를 획득하고, 상기 획득된 저장장치의 정보를 읽어 상기 저장장치의 다수개의 뱅크를 데이터가 저장된 뱅크와 비어있는 뱅크로 분류하고, 상기 뱅크는 다시 상기 인덱스 파일과 데이터 파일로 구성하여 데이터 베이스를 생성하는 단계;
    상기 단계에서 생성된 데이터 베이스를 통하여 멀티미디어 데이터를 저장할 수 있는 상기 뱅크를 획득하고, 상기 획득된 뱅크의 상기 인덱스 파일에는 상기 멀티미디어 데이터의 데이터 정보 위치 및 인덱스 정보를 저장하고, 상기 데이터 파일에는 상기 멀티미디어 데이터의 인덱스 및 데이터 정보를 저장하는 단계; 및
    상기 저장 단계를 통하여 멀티미디어 데이터가 저장된 상태에서, 현재 사용 중인 뱅크에 대하여 입력 시간에 해당하는 뱅크 유무를 판단하면서 해당 뱅크에서 인덱스 파일 및 데이터 파일을 읽고, 읽어 들인 인덱스와 상기 데이터 파일에 있는 인덱스가 서로 같은가를 비교하여 그 변경 여부를 판단할 수 있도록 하여 데이터를 검색하는 단계를 포함하는 것을 특징으로 하는 멀티미디어 데이터 저장 및 검색 방법.
  2. 제 1 항에 있어서, 상기 시스템 정보는
    뱅크 버전, 시스템 생성 초기의 저장장치 수, 생성 시간 등의 정보를 가지며 상기 하나 이상의 저장 매체 중 최소한 어느 하나에 시스템 정보 파일로 구성되는 것을 특징으로 하는 멀티미디어 데이터 저장 및 검색 방법.
  3. 제 2 항에 있어서, 상기 저장장치는
    저장장치 정보파일과 복수개의 뱅크를 구비하며, 상기 저장장치 정보파일에는 해당 저장장치에 저장되는 뱅크의 수, 각 뱅크 별 저장된 데이터의 수, 저장 시작, 저장 끝 시간 등에 대한 정보를 가지는 상기 저장장치의 정보로 구성되며, 상기 뱅크는 인덱스 파일과 데이터 파일로 구성되는 것을 특징으로 하는 멀티미디어 데이터 저장 및 검색 방법.
  4. 제 3 항에 있어서, 상기 인덱스 파일은
    상기 멀티미디어 데이터가 생성된 시간, 크기, 종류 등 데이터에 대한 관련 정보와 상기 데이터 파일에 저장되는 위치 정보로 구성되는 인덱스 정보가 저장되고, 상기 데이터 파일은 상기 인덱스 정보와 저장할 멀티미디어 데이터로 구성되는 것을 특징으로 하는 멀티미디어 데이터 저장 및 검색 방법.
  5. 제 1항에 있어서, 상기 데이터 저장 단계는,
    상기 저장장치에 데이터를 저장할 공간이 있는가를 판단하는 단계;
    상기 판단 단계에서 저장할 공간이 있으면, 상기 멀티미디어 데이터가 저장될 상기 데이터 파일의 저장 위치를 상기 인덱스에 기록하고, 인덱스 파일에는 인덱스 정보를, 데이터 파일에는 인덱스와 데이터 정보를 저장하고 대기하는 단계;
    상기 판단 단계에서 상기 저장장치에 저장할 공간이 없으면, 현재 저장 중인 뱅크는 닫는 단계;
    상기 단계를 수행하여 저장 중인 뱅크를 닫은 상태에서 빈 뱅크가 있는가의 여부를 판단하는 단계;
    상기 빈 뱅크 판단 단계에서 빈 뱅크가 있으면 뱅크 관련 정보를 초기화하고 인덱스 파일과 데이터 파일을 열어 주는 단계;
    상기 단계를 수행하여 데이터 파일을 열어 준 상태에서 인덱스 정보는 인덱스 파일에, 데이터는 데이터 파일에 저장하고 대기하는 단계;
    상기 빈 뱅크 판단 단계에서 빈 뱅크가 없으면 일회 녹화인가를 판단하는 단계;
    상기 일회 녹화 판단 단계에서 일회 녹화이면 저장 공간이 없음을 알려주고 대기하는 단계;
    상기 일회 녹화 판단 단계에서 일회 녹화가 아니면 저장된 뱅크 중 가장 오래된 뱅크를 할당받고 뱅크 관련 정보를 초기화한 후 해당 데이터를 저장하고 대기하는 단계를 포함하는 것을 특징으로 하는 멀티미디어 데이터 저장 방법.
  6. 제 5항에 있어서, 상기 저장된 데이터의 검색 시에 검색을 빠르게 하기 위하여, 상기 각 뱅크에 저장되는 데이터들에 대한 상기 인덱스 정보들을 저장하고, 상기 각 데이터 저장 시에도 해당하는 그 요약 정보를 함께 저장하는 것을 특징으로 하는 멀티미디어 데이터 저장 방법.
  7. 제 6항에 있어서, 상기 인덱스 정보들은 뒤에서 앞으로 저장하는 것을 특징으로 하는 멀티미디어 데이터 저장 방법.
  8. 제 6항에 있어서, 상기 인덱스 정보들은 상기 인덱스 파일에 저장하고, 상기 데이터 정보들은 데이터 파일에 별도로 저장하는 것을 특징으로 하는 멀티미디어 데이터 저장 방법.
  9. 제 8항에 있어서, 상기 인덱스 정보들을 별도의 파일에 저장하여, 인덱스 파일이 손상된 경우에도 인덱스 정보를 복원할 수 있는 것을 특징으로 하는 멀티미디어 데이터 저장 방법.
  10. 제 1 항에 있어서, 상기 데이터 검색 과정은,
    현재 사용 중인 뱅크 중 입력 시간에 해당하는 뱅크가 있는가를 검색하는 단계;
    상기 검색 단계에서 검색 시 입력 시간에 해당 뱅크가 있는가를 판단하는 단계;
    상기 뱅크 판단 단계에서 해당 뱅크가 있으면 상기 인덱스 파일을 읽고, 상기 뱅크가 읽어 들인 인덱스 파일 중 몇 번째 인덱스인지를 검색하는 단계;
    상기 검색 단계에서 읽어 들인 인덱스 중 해당 인덱스가 있는가를 판단하는 단계;
    상기 인덱스 판단 단계에서 해당 인덱스가 있으면 데이터 파일을 열어서 데이터를 읽는 단계;
    상기 검색 단계를 통하여 읽어 들인 인덱스 파일에 있는 인덱스와 상기 판단 단계를 통하여 읽어 들인 데이터 파일에 있는 인덱스가 같은가를 비교하여 판단하는 단계;
    상기 인덱스 비교 판단 단계에서 상기 판단한 인덱스가 같으면 데이터를 요청하는 곳으로 파일을 넘겨주고 대기하는 단계;
    상기 뱅크 판단 단계에서 해당 뱅크와 상기 인덱스 판단 단계에서 해당 인덱스가 없으면 해당 시간에는 저장된 데이터가 없다는 메시지를 보내고 대기하는 단계;
    상기 비교 판단 단계에서 상기 판단한 인덱스가 같지 않으면 데이터가 변경되었다는 메시지를 띄운 후 대기하는 단계를 포함하는 것을 특징으로 하는 멀티미디어 데이터 저장 및 검색 방법.
  11. 제 10항에 있어서, 상기 검색 중 데이터의 삭제 혹은 변경 여부를 판단하기 위하여 인덱스 정보를 데이터 저장 시에도 함께 저장하는 것을 특징으로 하는 멀티미디어 데이터 저장 및 검색 방법.
KR10-2001-0079071A 2001-12-13 2001-12-13 멀티미디어 데이터 저장 및 검색 방법 KR100468276B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2001-0079071A KR100468276B1 (ko) 2001-12-13 2001-12-13 멀티미디어 데이터 저장 및 검색 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2001-0079071A KR100468276B1 (ko) 2001-12-13 2001-12-13 멀티미디어 데이터 저장 및 검색 방법

Publications (2)

Publication Number Publication Date
KR20020023734A KR20020023734A (ko) 2002-03-29
KR100468276B1 true KR100468276B1 (ko) 2005-01-27

Family

ID=19717018

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2001-0079071A KR100468276B1 (ko) 2001-12-13 2001-12-13 멀티미디어 데이터 저장 및 검색 방법

Country Status (1)

Country Link
KR (1) KR100468276B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160015102A (ko) 2014-07-30 2016-02-12 주식회사 아이디스 영상 기록 장치 및 일시적 네트워크 장애 발생시 영상 기록 방법
KR101660508B1 (ko) 2015-04-03 2016-09-29 주식회사 아이디스 네트워크 녹화 장애 복구 시스템
KR20180061693A (ko) * 2016-11-30 2018-06-08 엘에스산전 주식회사 스크립트 컴파일 장치

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996018960A1 (en) * 1994-12-15 1996-06-20 Cheyenne Advanced Technology Limited Storage of computer data
KR960024977A (ko) * 1994-12-24 1996-07-20 김광호 메모리 장치 억세스 및 유효기억영역설정방법
JPH08272659A (ja) * 1995-01-26 1996-10-18 Hewlett Packard Co <Hp> データ記憶方法
KR19990030144U (ko) * 1997-12-29 1999-07-26 서평원 에스씨에스아이에서 접근 속도 향상 장치
KR19990069203A (ko) * 1998-02-05 1999-09-06 윤종용 편집 기능을 위한 관리 정보가 기록되는 저장매체와 관리 정보기록방법
KR19990086969A (ko) * 1998-05-28 1999-12-15 구자홍 메모리 할당방법

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1996018960A1 (en) * 1994-12-15 1996-06-20 Cheyenne Advanced Technology Limited Storage of computer data
KR960024977A (ko) * 1994-12-24 1996-07-20 김광호 메모리 장치 억세스 및 유효기억영역설정방법
JPH08272659A (ja) * 1995-01-26 1996-10-18 Hewlett Packard Co <Hp> データ記憶方法
KR19990030144U (ko) * 1997-12-29 1999-07-26 서평원 에스씨에스아이에서 접근 속도 향상 장치
KR19990069203A (ko) * 1998-02-05 1999-09-06 윤종용 편집 기능을 위한 관리 정보가 기록되는 저장매체와 관리 정보기록방법
KR19990086969A (ko) * 1998-05-28 1999-12-15 구자홍 메모리 할당방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20160015102A (ko) 2014-07-30 2016-02-12 주식회사 아이디스 영상 기록 장치 및 일시적 네트워크 장애 발생시 영상 기록 방법
KR101660508B1 (ko) 2015-04-03 2016-09-29 주식회사 아이디스 네트워크 녹화 장애 복구 시스템
KR20180061693A (ko) * 2016-11-30 2018-06-08 엘에스산전 주식회사 스크립트 컴파일 장치
KR101904349B1 (ko) * 2016-11-30 2018-11-30 엘에스산전 주식회사 스크립트 컴파일 장치
US10481926B2 (en) 2016-11-30 2019-11-19 Lsis Co., Ltd. Apparatus for compiling script

Also Published As

Publication number Publication date
KR20020023734A (ko) 2002-03-29

Similar Documents

Publication Publication Date Title
KR950014668B1 (ko) 데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회 판독(worm) 데이타 기억 매체
JP2646399B2 (ja) 追記型ボリュームを能率的に管理する方法及び装置
US6691136B2 (en) Fast data retrieval based upon contiguous consolidation of records according to frequency of access
US20090100224A1 (en) Cache management
US20090157756A1 (en) File System For Storing Files In Multiple Different Data Storage Media
US6842824B2 (en) Cache control program and computer for performing cache processes utilizing cache blocks ranked according to their order of reuse
US20040125144A1 (en) Integrated management method and system for multimedia contents
RU2006127439A (ru) Быстрый доступ к управляющей информации диска
US8565051B2 (en) Storage system and method for generating file system in the storage system
JP2006195588A (ja) ディスク・システム及びディスク管理方法、並びにコンピュータ・プログラム
EP2228796A2 (en) Recording and reproducing apparatus and recording and reproducing method
JPH01292452A (ja) 階層的データ記憶システム
KR100468276B1 (ko) 멀티미디어 데이터 저장 및 검색 방법
KR910014928A (ko) 데이터디스크와 데이터디스크상에 기록된 데이터검색방법
KR20020081696A (ko) 단편화를 감소시키기 위한 방법 및 장치
US11119689B2 (en) Accelerated data removal in hierarchical storage environments
CN1774760A (zh) 文件存储器的分配类选择
KR20050059261A (ko) 데이터를 검색하는 방법 및 장치
US8417664B2 (en) Method and apparatus for database unloading
KR20090028010A (ko) 휴대용 미디어 재생 장치의 데이터를 업데이트하는 방법 및이를 위한 장치
JP2701271B2 (ja) 画像ファイル記録方法
US20040091242A1 (en) Video recording method for rewriteable optical disks
US20070140069A1 (en) Method and apparatus for reproducing data from an optical storage device
JPH09161371A (ja) 電子装置
JPH05342080A (ja) 文書記憶媒体フォーマット

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130111

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140110

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20141219

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20160112

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20170104

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20171227

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20181226

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20191226

Year of fee payment: 16