[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR101442145B1 - 데이터 관리 장치 및 방법 - Google Patents

데이터 관리 장치 및 방법 Download PDF

Info

Publication number
KR101442145B1
KR101442145B1 KR1020070003495A KR20070003495A KR101442145B1 KR 101442145 B1 KR101442145 B1 KR 101442145B1 KR 1020070003495 A KR1020070003495 A KR 1020070003495A KR 20070003495 A KR20070003495 A KR 20070003495A KR 101442145 B1 KR101442145 B1 KR 101442145B1
Authority
KR
South Korea
Prior art keywords
block
storage area
bat
master
information
Prior art date
Application number
KR1020070003495A
Other languages
English (en)
Other versions
KR20080066277A (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 KR1020070003495A priority Critical patent/KR101442145B1/ko
Priority to US11/837,761 priority patent/US8112609B2/en
Publication of KR20080066277A publication Critical patent/KR20080066277A/ko
Application granted granted Critical
Publication of KR101442145B1 publication Critical patent/KR101442145B1/ko

Links

Images

Classifications

    • C—CHEMISTRY; METALLURGY
    • C11—ANIMAL OR VEGETABLE OILS, FATS, FATTY SUBSTANCES OR WAXES; FATTY ACIDS THEREFROM; DETERGENTS; CANDLES
    • C11B—PRODUCING, e.g. BY PRESSING RAW MATERIALS OR BY EXTRACTION FROM WASTE MATERIALS, REFINING OR PRESERVING FATS, FATTY SUBSTANCES, e.g. LANOLIN, FATTY OILS OR WAXES; ESSENTIAL OILS; PERFUMES
    • C11B3/00—Refining fats or fatty oils
    • C11B3/008—Refining fats or fatty oils by filtration, e.g. including ultra filtration, dialysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1008—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's in individual solid state devices
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D35/00—Filtering devices having features not specifically covered by groups B01D24/00 - B01D33/00, or for applications not specifically covered by groups B01D24/00 - B01D33/00; Auxiliary devices for filtration; Filter housing constructions
    • B01D35/02—Filters adapted for location in special places, e.g. pipe-lines, pumps, stop-cocks
    • B01D35/027—Filters adapted for location in special places, e.g. pipe-lines, pumps, stop-cocks rigidly mounted in or on tanks or reservoirs
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D35/00—Filtering devices having features not specifically covered by groups B01D24/00 - B01D33/00, or for applications not specifically covered by groups B01D24/00 - B01D33/00; Auxiliary devices for filtration; Filter housing constructions
    • B01D35/30—Filter housing constructions
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D37/00—Processes of filtration
    • B01D37/04—Controlling the filtration
    • B01D37/046—Controlling the filtration by pressure measuring
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D37/00—Processes of filtration
    • B01D37/04—Controlling the filtration
    • B01D37/048—Controlling the filtration by temperature measuring
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01J—CHEMICAL OR PHYSICAL PROCESSES, e.g. CATALYSIS OR COLLOID CHEMISTRY; THEIR RELEVANT APPARATUS
    • B01J20/00—Solid sorbent compositions or filter aid compositions; Sorbents for chromatography; Processes for preparing, regenerating or reactivating thereof
    • B01J20/02—Solid sorbent compositions or filter aid compositions; Sorbents for chromatography; Processes for preparing, regenerating or reactivating thereof comprising inorganic material
    • B01J20/10—Solid sorbent compositions or filter aid compositions; Sorbents for chromatography; Processes for preparing, regenerating or reactivating thereof comprising inorganic material comprising silica or silicate
    • C—CHEMISTRY; METALLURGY
    • C11—ANIMAL OR VEGETABLE OILS, FATS, FATTY SUBSTANCES OR WAXES; FATTY ACIDS THEREFROM; DETERGENTS; CANDLES
    • C11B—PRODUCING, e.g. BY PRESSING RAW MATERIALS OR BY EXTRACTION FROM WASTE MATERIALS, REFINING OR PRESERVING FATS, FATTY SUBSTANCES, e.g. LANOLIN, FATTY OILS OR WAXES; ESSENTIAL OILS; PERFUMES
    • C11B3/00—Refining fats or fatty oils
    • C11B3/10—Refining fats or fatty oils by adsorption
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1415—Saving, restoring, recovering or retrying at system level
    • G06F11/1441—Resetting or repowering
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B01—PHYSICAL OR CHEMICAL PROCESSES OR APPARATUS IN GENERAL
    • B01D—SEPARATION
    • B01D2201/00—Details relating to filtering apparatus
    • B01D2201/16—Valves

Landscapes

  • Engineering & Computer Science (AREA)
  • Chemical & Material Sciences (AREA)
  • Theoretical Computer Science (AREA)
  • Chemical Kinetics & Catalysis (AREA)
  • Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Organic Chemistry (AREA)
  • Oil, Petroleum & Natural Gas (AREA)
  • Wood Science & Technology (AREA)
  • Microbiology (AREA)
  • Inorganic Chemistry (AREA)
  • Analytical Chemistry (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

데이터 관리 장치 및 방법을 제공한다. 데이터 관리 장치는 복수개의 마스터 BAT(Block Allocation Table) 블록 중 소정 마스터 BAT 블록에 포함된 정보에 대한 갱신 요청을 입력 받는 입력부 및 갱신 요청을 입력 받은 마스터 BAT 블록에 포함된 정보에 대한 갱신 정보를 갱신 요청을 입력 받은 마스터 BAT 블록에 대응되는 마스터 BAT 블록에 기록하는 갱신부를 포함한다.
디스크, 디스크 액세스, 데이터 유실

Description

데이터 관리 장치 및 방법{Apparatus and method for managing data}
도 1은 종래 파일 시스템을 도시한다.
도 2는 본 발명의 일 실시예에 따른 메인 마스터 블록 및 마스터 BAT 블록을 도시한다.
도 3은 본 발명의 일 실시예에 따른 마스터 BAT 블록에 포함된 슬레이브 BAT 블록을 도시한다.
도 4는 본 발명의 일 실시예에 따른 슬레이브 BAT 블록에 저장된 관리정보를 도시한다.
도 5는 본 발명의 일 실시예에 따른 데이터 관리 장치의 블록도이다.
도 6은 본 발명의 일 실시예에 따른 데이터 관리 방법의 순서도이다.
<도면의 주요 부분에 관한 부호의 설명>
510: 갱신부
520: 제어부
530: 할당부
본 발명은 데이터 관리 장치 및 방법에 관한 것으로서, 더욱 상세하게는 데이터를 안전하고 효율적으로 관리하고 시스템 문제로 인한 데이터 손실을 줄이는 데이터 관리 장치 및 방법에 관한 것이다.
일반적으로 멀티미디어 제품들은 장착된 저장 장치에 컨텐츠를 저장한다. 컨텐츠의 저장은 저장 장치에 기록하는 과정을 필요로 하는데, 기록하는 과정에서 전원공급에 문제가 발생하거나, 외부의 충격 및 디스크 이상으로 인해 기록에 실패할 수 있다. 따라서, DTV(Digital Television), IPTV(Internet Protocol Television), PVR(Personal Video Recorder) 및 대용량의 디스크를 장착하고 있는 멀티미디어 제품의 경우, 전원이 갑자기 차단될 경우에도 디스크 상에 기록되는 자료들이 안전하게 보관될 필요가 있다
도 1은 종래 파일 시스템을 도시한다.
일반적인 파일 시스템은 저장된 데이터를 관리하기 위해 디스크 블록에 데이터 관리정보를 저장한다. 디스크 블록의 정보들은 디스크에 구성된 예약 블록에 보관되며, 디스크 상의 동일한 위치에 저장/관리된다.
도 1에 도시된 바와 같이, 부트 섹터(Boot Sector) 블록(10)은 부팅 가능한 저장장치를 위한 것으로 컴퓨터에 전원이 인가된 이후, 시스템 초기화 및 운영체제를 메모리에 적재하기 위해 실행될 프로그램이 기록된다.
파티션 테이블(Partition Table) 블록(20)은 대용량 디스크를 사용자가 지정한 크기로 분할하거나, 하나의 디스크를 여러개의 디스크로 분할하여 관리할 수 있도록 필요한 정보들을 저장한다.
파일 시스템 정보(File System Information) 블록(30)은 파일 시스템 관리정보를 유지하기 위해 할당된 블록으로, 디스크상의 특정 위치에 기록된다.
블록 관리정보(Block Managing Information) 블록(40)은 파일 시스템이 관리하여야 하는 데이터 블록(50)의 정보들을 저장한다. 블록 관리정보 블록은 디스크에 존재하는 데이터 블록(50)들을 관리하기 위한 것으로 데이터 블록(50)의 정보들은 파일 시스템별로 지정된 특정 저장 공간에 저장/관리된다.
데이터 블록(Block)(50)들은 데이터를 저장하기 위한 저장 공간이다.
구체적인 동작 과정을 설명하면, 파일 시스템은 블록 관리정보 블록(40)의 저장 정보를 갱신한 후 디스크에 데이터 블록(50)들에 대한 데이터를 기록하거나, 데이터를 기록한 후 블록 관리정보 블록(40)의 저장 정보를 갱신한다.
상기 기록되는 블록 관리정보 블록(40)의 저장 정보는 디스크의 특정/지정 위치에 저장/보관 된다. 상기 위치는 디스크를 해당 파일 시스템으로 초기화 하는 과정에서 결정되며, 메모리상의 정보가 갱신될 때마다 디스크에 저장된다.
그리고, 동일한 데이터를 복사하여 보관하는 데이터 블록(50)의 저장 정보는 지정된 일정 저장 공간(블록)에 보관되며, 전원 문제 및 기타의 이유로 인한 디스크 접근 실패시 데이터 복구를 위해 사용된다.
또한, 파일 시스템은 쓰기/읽기 등의 동작을 통해 디스크에 접근하고, 메모리의 특정 위치에 적재된 파일 시스템 및 블록 관리정보 블록(40)의 저장 정보 등을 검색하고 데이터를 조작한다. 그리고, 메모리에 있는 블록 관리정보 및 파일 시스템 관리정보가 갱신된 경우, 파일 시스템에 구현된 알고리즘에 따라 소정 조건이 만족되었을 때 디스크에 저장된 정보를 갱신한다.
그러나 종래에는,　저장된 자료를 관리하기 위한 정보가 디스크상의 지정된 블록에만 저장되고, 동일한 위치의 특정 블록에 대한 쓰기/읽기 동작이 매우 많다. 따라서, 전원 공급 실패 등 디스크 문제로 인해 해당 블록이 파손되는 경우, 디스크 전체에 기록된 정보가 유실될 수 있다.
또한,　복사본에도 원본과 동일하게 유지되도록 하기 위한 디스크 액세스가 발생하여, 전원 공급 실패 등의 시스템 문제로 인해 디스크 액세스 실패시 데이터가 손실될 수 있다.
본 발명은 데이터 관리 장치 및 방법을 제공하여, 데이터를 안전하고 효율적으로 관리하고 시스템 문제로 인한 데이터 손실을 줄이는 데 그 목적이 있다.
본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어질 수 있을 것이다.
상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 데이터 관리 장치는 복수개의 마스터 BAT(Block Allocation Table) 블록 중 소정 마스터 BAT 블록에 포함된 정보에 대한 갱신 요청을 입력 받는 입력부 및 갱신 요청을 입력 받은 마스터 BAT 블록에 포함된 정보에 대한 갱신 정보를 갱신 요청을 입력 받은 마스터 BAT 블록에 대응되는 마스터 BAT 블록에 기록하는 갱신부를 포함한다.
본 발명의 실시예에 따른 데이터 관리 방법은 복수개의 마스터 BAT(Block Allocation Table) 블록 중 소정 마스터 BAT 블록에 포함된 정보에 대한 갱신 요청을 입력 받는 단계 및 갱신 요청을 입력 받은 마스터 BAT 블록에 포함된 정보에 대한 갱신 정보를 갱신 요청을 입력 받은 마스터 BAT 블록에 대응되는 마스터 BAT 블록에 기록하는 단계를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 2는 본 발명의 일 실시예에 따른 메인 마스터 블록 및 마스터 BAT 블록을 도시한다.
도 2에 도시된 바와 같이, 디스크(200)에 할당된 메인 마스터 블록(Main Master Block)(230)은 복수개의 마스터 BAT(Block Allocation Table) 블록(240a, 240b)에 대한 포인터 정보를 저장한다. 즉, 메인 마스터 블록(230)은 마스터 BAT 블록들(240a, 240b)에 대한 디스크(200)상의 위치 정보를 저장할 수 있다.
그리고, 마스터 BAT 블록들(240a, 240b)은 바람직하게는 논리적 또는 물리적으로 디스크(200) 전체를 절반(301)으로 나눈 제1 저장 영역(210) 및 제2 저장 영역(220)에 각각 N개씩 저장될 수 있다. 이때, 마스터 BAT 블록들(240a, 240b)은 데이터 손실을 막기 위해 디스크(200) 전체에서 충분한 개수로 할당될 수 있다.
또한, 각각의 마스터 BAT 블록들(240a, 240b)은 실제 데이터가 저장된 데이터 블록에 대한 관리정보를 저장하고 있는 다수의 슬레이브 BAT 블록을 포함한다. 이하 도 3와 함께 구체적으로 설명하기로 한다.
도 3은 본 발명의 일 실시예에 따른 마스터 BAT 블록에 포함된 슬레이브 BAT 블록을 도시한다.
예를 들어, 도 3에 도시된 바와 같이 제1 저장 영역(210)의 제1 마스터 BAT 블록(240a)은 다수의 슬레이브 BAT 블록들(310)을 포함하고 있다.
만약, 소정 마스터 BAT 블록에 속한 슬레이브 BAT 블록에 저장된 정보가 갱신될 때에는 제1 저장 영역(210) 또는 제2 저장 영역(220)의 마스터 BAT 블록에 교대로 번갈아 가며 갱신 정보가 저장된다. 예를 들어, 제1 저장 영역(210)의 제1 마스터 BAT 블록(240a)에 속한 소정 슬레이브 BAT에 저장된 정보가 갱신될 경우, 제2 저장 영역(220)의 제2 마스터 BAT 블록(240b)에는 제1 저장 영역(210)의 제1 마스터 BAT 블록(240a)에 속한 슬레이브 BAT 블록에 저장된 정보(A)에 대한 갱신 정보(A')가 기록된다.
이때, 바람직하게는 제2 저장 영역(220)의 제2 마스터 BAT 블록(240b)에 속한 슬레이브 BAT 블록 중 디스크 액세스 횟수가 가장 작은 슬레이브 BAT 블록이 선택되어 제1 저장 영역(210)의 제1 마스터 BAT 블록(240a)에 속한 슬레이브 BAT 블록에 저장된 정보(A)에 대한 갱신 정보(A')가 저장된다. 이를 통해 특정 슬레이브 BAT 블록에 대한 과도한 디스크 액세스가 방지될 수 있다.
마찬가지로, 제2 저장 영역(220)의 제2 마스터 BAT 블록(240b)에 속한 소정 슬레이브 BAT에 저장된 정보가 갱신될 경우, 제1 저장 영역(210)의 제1 마스터 BAT 블록(240a)에는 제2 저장 영역(220)의 제2 마스터 BAT 블록(240b)에 저장된 정보(A)에 대한 갱신 정보(A')가 기록된다.
따라서, 동일 영역에 대한 디스크 액세스 횟수가 감소하고, 데이터가 디스크의 다른 영역에 각각 최신 정보로 저장되어 있어, 전원 공급 실패 등의 시스템 문제로 인한 데이터 손실을 방지할 수 있다.
도 4는 본 발명의 일 실시예에 따른 슬레이브 BAT 블록에 저장된 관리정보를 도시한다.
도 4에 도시된 바와 같이, 상기 각각의 슬레이브 BAT 블록들(310)은 디스크(200) 전체에 할당된 실제 데이터를 저장하고 있는 데이터 블록들에 대한 관리정보를 저장한다. 관리정보는 갱신 정보 블록(410), 오류 정보 블록(420), 관리 블록(430), 및 프로그램 리스트 블록(440)에 저장된 정보들을 포함한다.
갱신 정보 블록(410)은 데이터 블록에 대한 관리정보의 갱신 횟수 정보를 저장할 수 있다. 즉, 관리정보가 갱신될 때마다 그에 따른 갱신 횟수 또는 버전에 관 한 정보를 저장할 수 있다.
오류 정보 블록(420)은 데이터 블록의 유효성에 관한 정보를 저장할 수 있다. 이때 데이터 블록의 유효성에 관한 정보는 소정 데이터 블록에 오류가 존재하는 지 여부에 대한 정보를 의미한다.
관리 블록(410)은 속성 블록(432) 및 이전/다음 포인터 블록(434, 436)을 포함한다. 속성 블록(432)은 데이터 블록의 속성 정보를 저장하고, 이전/다음 포인터 블록(434, 436)은 이전/다음 데이터 블록에 대한 포인터 정보를 저장할 수 있다. 상기 데이터 블록의 속성 정보는 파일 종류 등에 관한 정보들을 포함할 수 있다. 그리고, 이전/다음 데이터 블록에 대한 포인터 정보는 데이터 블록간의 연결 정보를 포함할 수 있다. 상기 연결 정보란 데이터 블록간의 디스크(200)상의 위치 정보를 의미한다. 예를 들어, 동영상 파일의 경우 연결 정보를 통해 이전 동영상 프레임과 연결될 다음 동영상 프레임의 위치가 파악될 수 있다.
프로그램 리스트 블록(440)은 네임 블록(442)과 BID(Block ID) 블록(444)을 포함한다. 네임 블록(442)은 파일 이름을 저장하고, BID 블록(444)은 실제 데이터가 저장된 데이터 블록의 시작 포인터에 대한 정보를 저장한다. 즉, 시작 포인터는 데이터가 저장된 데이터 블록의 첫블록의 위치 정보를 의미한다. 따라서, 프로그램 리스트 블록(440)의 파일 이름 및 시작 포인터를 통해 해당 파일의 데이터가 저장된 데이터 블록으로 디스크 액세스가 이루어지게 되고, 상기 이전/다음 포인터 블록(434, 436)내의 포인터 정보를 통해 해당 파일의 전체 데이터에 대한 디스크 액세스가 이루어 지게 된다.
한편, 마스터 BAT 블록에 포함된 슬레이브 BAT들의 총 기록 횟수(또는 디스크 액세스 횟수)가 임계 횟수를 초과한 것으로 판단된 경우, 상기 마스터 BAT가 속한 영역에 새로운 마스터 BAT가 할당되어, 하나의 마스터 BAT 블록에 집중적인 쓰기/읽기 액세스가 발생하지 않도록 제어될 수 있다. 이때, 할당된 새로운 마스터 BAT 블록에는 가장 최근의 갱신 정보가 기록된 슬레이브 BAT 블록에 저장된 정보가 저장될 수 있다.
그리고, 상기 메인 마스터 블록(230)의 저장 정보들은 최초 1회 디스크 포맷시 쓰기 액세스를 통해 기록된다. 따라서, 메인 마스터 블록(230)의 저장 정보들은 마스터 BAT 블록에 포함된 슬레이브 BAT 블록들의 총 기록 횟수(또는 디스크 액세스 횟수)가 임계 횟수를 초과하여 새로운 마스터 BAT 블록이 할당된 경우 그에 따라 저장 정보가 갱신된다.
또한, 슬레이브 BAT 블록에 하드웨어적인 문제가 발생한 경우, 가장 최근의 갱신 정보가 기록된 슬레이브 BAT 블록이 검색되고, 상기 검색된 슬레이브 BAT 블록에 저장된 정보를 이용하여 시스템에 문제가 발생하기 이전의 가장 최근의 갱신 정보로 복구된다. 슬레이브 BAT 블록에 하드웨어적인 문제가 발생한 여부에 대한 판단은 상기 오류 정보 블록(420)에 저장된 데이터 블록의 유효성에 관한 정보를 통해 판단될 수 있다. 예를 들어, 제1 저장 영역(210)의 제1 마스터 BAT 블록(240a)에 속한 슬레이브 BAT 블록에 하드웨어적인 배드 섹터(Bad Sector)가 발생하면, 가장 최근의 갱신 정보가 기록된 슬레이브 BAT 블록이 제1 저장 영역(210) 및 제2 저장 영역(220)에서 검색된다. 이때, 배드 섹터가 발생한 제1 저장 영 역(210)에 새로운 마스터 BAT 블록이 할당된다. 그리고, 상기 검색된 가장 최근의 갱신 정보가 기록된 슬레이브 BAT 블록에 저장된 정보가 상기 할당된 새로운 마스터 BAT 블록에 기록된다.
따라서, 바로 직전의 가장 최근 데이터를 사용하게 되면 한 개의 데이터 블록에 대한 연결 정보를 손실하게 되어 데이터 손실을 최소화할 수 있으며, 이는 멀티미디어 파일 시스템에서 2초 분량에 해당한다.
도 5는 본 발명의 일 실시예에 따른 데이터 관리 장치의 블록도이다.
데이터 관리 장치(500)는 입력부(505), 갱신부(510), 제어부(520) 및 할당부(530)를 포함한다.
입력부(505)는 복수개의 마스터 BAT(Block Allocation Table) 블록 중 소정 마스터 BAT 블록에 포함된 정보에 대한 갱신 요청을 입력 받는다. 갱신 요청은, 예를 들어 마스터 BAT 블록에 속한 소정 슬레이브 BAT 블록에 저장된 정보가 갱신될 경우 소정 프로세서가 상기 입력부(505)에 갱신 요청을 입력할 수 있다.
갱신부(510)는 상기 갱신 요청을 입력 받은 마스터 BAT 블록에 포함된 정보에 대한 갱신 정보를 상기 갱신 요청을 입력 받은 마스터 BAT 블록에 대응되는 마스터 BAT 블록에 기록한다. 예를 들어 제1 저장 영역의 마스터 BAT 블록에 속한 슬레이브 BAT 블록에 저장된 정보가 갱신될 경우 상기 슬레이브 BAT 블록에 저장된 정보에 대한 갱신 정보를 제2 저장 영역의 마스터 BAT 블록에 속한 슬레이브 BAT 블록에 기록한다. 즉, 갱신부(510)는 소정 슬레이브 BAT 블록에 저장된 정보가 갱신될 때마다 갱신 정보를 상기 제1 저장 영역 또는 상기 제2 저장 영역의 마스터 BAT 블록에 교대로 기록한다.
예를 들어 상기 도 2 및 도 3에서, 제1 저장 영역(210)의 제1 마스터 BAT 블록(240a)에 속한 소정 슬레이브 BAT에 저장된 정보가 갱신될 경우, 갱신부(510)는 제1 저장 영역(210)의 제1 마스터 BAT 블록(240a)에 속한 슬레이브 BAT 블록에 포함된 정보에 대한 갱신 정보를 제2 저장 영역(220)의 제2 마스터 BAT 블록(240b)에 기록한다. 이때, 갱신부(510)는 제2 저장 영역(220)의 제2 마스터 BAT 블록(240b)에 속한 슬레이브 BAT 중 디스크 액세스 횟수가 가장 작은 슬레이브 BAT 블록에 상기 갱신 정보를 기록한다.
제어부(520)는 검색부(525) 및 저장부(527)를 포함한다.
제어부(520)는 상기 갱신 요청이 있을 때마다 상기 갱신부(510)를 통해 복수개의 저장 영역(제1 저장 영역, 제2 저장 영역)을 교대로 번갈아 가며 마스터 BAT 블록에 갱신 정보를 기록한다. 이때, 제어부(520)는 바람직하게는 소정 영역의 마스터 BAT 블록에 속한 슬레이브 BAT 중 디스크 액세스 횟수가 가장 작은 슬레이브 BAT 블록을 선택하여 갱신 정보를 갱신부(510)를 통해 기록한다. 이를 통해 특정 슬레이브 BAT 블록에 대한 과도한 디스크 액세스를 방지할 수 있다.
또한, 제어부(520)는 마스터 BAT 블록에 포함된 슬레이브 BAT 블록들의 총 기록 횟수(또는 디스크 액세스 횟수)가 임계 횟수를 초과하였는 지 여부를 판단하고, 후술될 할당부(530)를 통해 상기 마스터 BAT 블록이 속한 영역에 새로운 마스터 BAT 블록을 할당하여, 하나의 마스터 BAT 블록에 집중적인 쓰기/읽기 액세스가 발생하지 않도록 제어할 수 있다. 이때, 할당된 새로운 마스터 BAT 블록에는 가장 최근의 갱신 정보가 기록된 슬레이브 BAT 블록에 저장된 정보가 저장부(527)를 통해 저장될 수 있다. 그리고, 새로운 마스터 BAT 블록이 할당된 경우 제어부(520)는 메인 마스터 블록(230)의 저장 정보를 상기 갱신부(510)를 통해 갱신한다.
또한, 제어부(520)는 슬레이브 BAT 블록에 하드웨어적인 문제가 발생한 경우, 가장 최근의 갱신 정보가 기록된 슬레이브 BAT 블록을 검색부(525)를 통해 검색한다. 슬레이브 BAT 블록에 하드웨어적인 문제가 발생한 여부에 대한 판단은 상기 오류 정보 블록(420)에 저장된 데이터 블록의 유효성에 관한 정보를 통해 판단될 수 있다. 제어부(520)는 하드웨어적인 문제가 발생한 영역에 할당부(530)를 통해 새로운 마스터 BAT 블록을 할당하고, 저장부(527)를 통해 상기 검색된 슬레이브 BAT 블록에 저장된 정보를 할당된 새로운 마스터 BAT 블록에 저장하여 시스템에 문제가 발생하기 이전의 가장 최근의 갱신 정보로 복구한다. 보다 구체적인 설명은 상기 도 2 및 도 3을 참조하기 바란다.
할당부(530)는 마스터 BAT 블록에 포함된 슬레이브 BAT들의 총 기록 횟수(또는 디스크 액세스 횟수)가 임계 횟수를 초과하거나 상기 슬레이브 BAT에 하드웨어적인 문제가 발생한 경우 상기 마스터 BAT 블록이 속한 영역에 새로운 마스터 BAT 블록을 할당한다. 예를 들어, 상기 도 2 및 도 3에서, 제1 저장 영역(210)의 제1 마스터 BAT 블록(240a)에 속한 슬레이브 BAT 블록에 하드웨어적인 배드 섹터(Bad Sector)가 발생하면, 배드 섹터가 발생한 제1 저장 영역(210)에 할당부(530)를 통해 새로운 마스터 BAT 블록이 할당된다.
도 6은 본 발명의 일 실시예에 따른 데이터 관리 방법의 순서도이다.
입력부(505)는 복수개의 마스터 BAT(Block Allocation Table) 블록 중 소정 마스터 BAT 블록에 포함된 정보에 대한 갱신 요청을 입력 받는다(S601). 갱신부(510)는 상기 갱신 요청을 입력 받은 마스터 BAT 블록에 포함된 정보에 대한 갱신 정보를 상기 갱신 요청을 입력 받은 마스터 BAT 블록에 대응되는 마스터 BAT 블록에 기록한다(S611).
할당부(530)는 상기 복수개의 마스터 BAT 블록 중 소정 마스터 BAT 블록의 총 기록 횟수가 임계횟수를 초과하거나 하드웨어적인 문제가 발생한 경우, 해당 마스터 BAT 블록이 포함된 저장 영역에 새로운 마스터 BAT 블록을 할당한다(S621).
검색부(525)는 가장 최근의 갱신 정보가 기록된 소정 마스터 BAT 블록에 속한 슬레이브 BAT 블록을 검색한다(S631).
저장부(527)는 상기 검색된 슬레이브 BAT 블록에 포함된 정보를 상기 할당된 새로운 마스터 BAT 블록에 저장한다(S641).
보다 구체적인 설명은 도 2 내지 도 5를 참조하기 바라며, 반복되는 설명은 생략하기로 한다.
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.
상기한 바와 같은 본 발명의 데이터 관리 장치 및 방법에 따르면 데이터를 안전하고 효율적으로 관리하고 시스템 문제로 인한 데이터 손실을 줄일 수 있는 효과가 있다.

Claims (15)

  1. 복수개의 마스터 BAT(Block Allocation Table) 블록 중 제1 저장영역의 제1마스터 BAT 블록에 포함된 정보에 대한 갱신 요청을 입력 받는 입력부;
    상기 갱신 요청을 입력 받은 상기 제1 저장영역의 제1 마스터 BAT 블록에 포함된 정보에 대한 갱신 정보를 제2 저장영역의 제2 마스터 BAT 블록에 기록하는 갱신부;
    상기 복수개의 마스터 BAT 블록 중 소정 마스터 BAT 블록의 총 기록 횟수가 임계횟수를 초과하거나 하드웨어적인 문제가 발생한 경우, 해당 마스터 BAT 블록이 포함된 저장 영역에 새로운 마스터 BAT 블록을 할당하는 할당부;
    상기 임계 횟수를 초과하거나 상기 하드웨어적인 문제가 발생한 경우, 가장 최근의 갱신 정보가 기록된 소정 마스터 BAT 블록에 속한 슬레이브 BAT 블록을 검색하는 검색부; 및
    상기 검색된 슬레이브 BAT 블록에 포함된 정보를 상기 할당된 새로운 마스터 BAT 블록에 저장하는 저장부를 포함하는데,
    상기 갱신부는 상기 제1 저장 영역의 제1 마스터 BAT 블록 및 상기 제2 저장 영역의 제2 마스터 BAT 블록에 상기 갱신 요청된 정보를 교대로 저장하며,
    상기 제1 저장영역 및 상기 제2 저장영역은 디스크 전체를 물리적으로 나눈 것인, 데이터 관리 장치.
  2. 삭제
  3. 삭제
  4. 삭제
  5. 제 1 항에 있어서,
    상기 갱신부는
    상기 대응되는 마스터 BAT 블록에 속한 슬레이브 BAT 블록 중 디스크 액세스 횟수가 가장 작은 슬레이브 BAT 블록에 상기 갱신 정보를 기록하는, 데이터 관리 장치.
  6. 제 5 항에 있어서,
    상기 슬레이브 BAT 블록은
    데이터를 저장하고 있는 데이터 블록들의 위치 정보를 저장하는, 데이터 관리 장치.
  7. 제 1 항에 있어서,
    상기 복수개의 마스터 BAT 블록은 논리적 또는 물리적으로 분리된 상기 제1 저장 영역과 상기 제2 저장 영역에 소정 개수로 할당된, 데이터 관리 장치.
  8. 제 7 항에 있어서,
    상기 제1 저장 영역 및 상기 제2 저장 영역 중 적어도 하나는 상기 복수개의 마스터 BAT 블록에 대한 위치 정보를 저장하는, 데이터 관리 장치.
  9. 복수개의 마스터 BAT(Block Allocation Table) 블록 중 제1 저장영역의 제1 마스터 BAT 블록에 포함된 정보에 대한 갱신 요청을 입력 받는 단계;
    상기 갱신 요청을 입력 받은 상기 제1 저장영역의 제1 마스터 BAT 블록에 포함된 정보에 대한 갱신 정보를 제2 저장영역의 제2 마스터 BAT 블록에 기록하는 단계;
    상기 복수개의 마스터 BAT 블록 중 소정 마스터 BAT 블록의 총 기록 횟수가 임계횟수를 초과하거나 하드웨어적인 문제가 발생한 경우, 해당 마스터 BAT 블록이 포함된 저장 영역에 새로운 마스터 BAT 블록을 할당하는 단계; 및
    상기 할당된 새로운 마스터 BAT 블록에 가장 최근의 갱신 정보가 기록된 소정 마스터 BAT 블록에 속한 슬레이브 BAT 블록에 포함된 정보를 저장하는 단계를 포함하는데,
    상기 갱신 요청된 정보는 상기 제1 저장 영역의 제1 마스터 BAT 블록 및 상기 제2 저장 영역의 제2 마스터 BAT 블록에 교대로 저장되며,
    상기 제1 저장영역 및 상기 제2 저장영역은 디스크 전체를 물리적으로 나눈 것인, 데이터 관리 방법.
  10. 삭제
  11. 삭제
  12. 제 9 항에 있어서,
    상기 기록하는 단계는
    상기 대응되는 마스터 BAT 블록에 속한 슬레이브 BAT 블록 중 디스크 액세스 횟수가 가장 작은 슬레이브 BAT 블록에 상기 갱신 정보를 기록하는, 데이터 관리 방법.
  13. 제 12 항에 있어서,
    상기 슬레이브 BAT 블록은
    데이터를 저장하고 있는 데이터 블록들의 위치 정보를 저장하는, 데이터 관리 방법.
  14. 제 9 항에 있어서,
    상기 복수개의 마스터 BAT 블록은 논리적 또는 물리적으로 분리된 상기 제1 저장 영역과 상기 제2 저장 영역에 소정 개수로 할당된, 데이터 관리 방법.
  15. 제 14 항에 있어서,
    상기 제1 저장 영역 및 상기 제2 저장 영역 중 적어도 하나는 상기 복수개의 마스터 BAT 블록에 대한 위치 정보를 저장하는, 데이터 관리 방법.
KR1020070003495A 2007-01-11 2007-01-11 데이터 관리 장치 및 방법 KR101442145B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070003495A KR101442145B1 (ko) 2007-01-11 2007-01-11 데이터 관리 장치 및 방법
US11/837,761 US8112609B2 (en) 2007-01-11 2007-08-13 Data management apparatus and method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070003495A KR101442145B1 (ko) 2007-01-11 2007-01-11 데이터 관리 장치 및 방법

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020140080949A Division KR20140089504A (ko) 2014-06-30 2014-06-30 데이터 관리 장치 및 방법

Publications (2)

Publication Number Publication Date
KR20080066277A KR20080066277A (ko) 2008-07-16
KR101442145B1 true KR101442145B1 (ko) 2014-09-23

Family

ID=39618659

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070003495A KR101442145B1 (ko) 2007-01-11 2007-01-11 데이터 관리 장치 및 방법

Country Status (2)

Country Link
US (1) US8112609B2 (ko)
KR (1) KR101442145B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9703644B1 (en) * 2014-12-09 2017-07-11 EMC IP Holding Company LLC Methods for generating a synthetic backup and for consolidating a chain of backups independent of endianness

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030163594A1 (en) 2002-02-27 2003-08-28 Aasheim Jered Donald Open-architecture file system
KR20050107557A (ko) * 2003-03-19 2005-11-14 소니 가부시끼 가이샤 데이터 기억 장치, 및 데이터 기억 장치에 있어서의 관리정보 갱신 방법, 및 컴퓨터 프로그램

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5448728A (en) * 1991-08-08 1995-09-05 Sharp Kabushiki Kaisha Storage medium control system for controlling a write-once read-many storage medium
US5870537A (en) * 1996-03-13 1999-02-09 International Business Machines Corporation Concurrent switch to shadowed device for storage controller and device errors
US5845292A (en) * 1996-12-16 1998-12-01 Lucent Technologies Inc. System and method for restoring a distributed checkpointed database
KR100382639B1 (ko) 1998-05-01 2003-08-19 삼성전자주식회사 실시간기록/재생정보를저장하는기록매체,실시간기록재생방법과장치및이정보를이용한파일조작방법
KR100366644B1 (ko) * 1998-12-30 2003-02-20 삼성전자 주식회사 지역별시작위치정보를저장하는기록매체와이정보를이용한데이터관리방법
US20020049883A1 (en) * 1999-11-29 2002-04-25 Eric Schneider System and method for restoring a computer system after a failure
US6970890B1 (en) * 2000-12-20 2005-11-29 Bitmicro Networks, Inc. Method and apparatus for data recovery
JP2004062781A (ja) * 2002-07-31 2004-02-26 Fujitsu Ltd 情報管理装置
KR101035102B1 (ko) 2003-06-23 2011-05-19 코닌클리케 필립스 일렉트로닉스 엔.브이. 정보를 기록하는 장치 및 방법
JP4347707B2 (ja) * 2004-01-09 2009-10-21 パナソニック株式会社 情報記録媒体のフォーマット方法および情報記録媒体
JP4477370B2 (ja) * 2004-01-30 2010-06-09 株式会社日立製作所 データ処理システム
US7099995B2 (en) * 2004-02-17 2006-08-29 International Business Machines Corporation Metadata access during error handling routines
US7739352B2 (en) * 2004-04-23 2010-06-15 Oracle America, Inc. System and method for facilitating a consistent point-in time copy
US7949846B2 (en) * 2006-11-30 2011-05-24 Teradata Us, Inc. Map shuffle-allocation map protection without extra I/O'S using minimal extra disk space

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030163594A1 (en) 2002-02-27 2003-08-28 Aasheim Jered Donald Open-architecture file system
KR20050107557A (ko) * 2003-03-19 2005-11-14 소니 가부시끼 가이샤 데이터 기억 장치, 및 데이터 기억 장치에 있어서의 관리정보 갱신 방법, 및 컴퓨터 프로그램

Also Published As

Publication number Publication date
US20080172541A1 (en) 2008-07-17
US8112609B2 (en) 2012-02-07
KR20080066277A (ko) 2008-07-16

Similar Documents

Publication Publication Date Title
JP3662510B2 (ja) フラッシュメモリのための再写像制御方法及びこれによるフラッシュメモリの構造
RU2328039C2 (ru) Однократно записываемый диск, способ распеределения области данных однократно записываемого диска, устройство и способ воспроизведения данных с такого диска
US7590794B2 (en) Data operations in flash memories utilizing direct data file storage
RU2321080C2 (ru) Однократно записываемый диск, способ распределения области данных однократно записываемого диска и способ воспроизведения данных с такого диска
US8108646B2 (en) Storage system and storage control method that compress and store data elements
JP3607153B2 (ja) ファイル管理方法及び装置
KR101369813B1 (ko) 광 디스크 저장 시스템에 저장된 미디어에의 액세스, 압축 및 추적
JP2000020365A (ja) データ処理装置、及びそのファイル管理方法
CN106612619B (zh) 分级存储系统、利用分级存储装置的计算机及校正对文件的访问计数的计算机
US20060206681A1 (en) Composite memory device, data processing method and data processing program
CN107678981A (zh) 数据处理方法及装置
US7613892B2 (en) Recording device, recording method, recording medium, and program
JP4130808B2 (ja) フォーマット方法
US7509342B2 (en) File data storage management method, file data storage device, program executing processing for storing file data, and storage medium
US20060047889A1 (en) Memory device and controlling method for nonvolatile memory
US20030105781A1 (en) Data storage methods and apparatuses with basic and extended file system capacity
KR101442145B1 (ko) 데이터 관리 장치 및 방법
CA2377269C (en) Disk medium managing method
JP2008269520A (ja) 記録装置及び記録方法
JP2001312875A (ja) 記録再生ディスク制御装置、及びそれを用いたディスク装置
US20060015681A1 (en) Apparatus and method for writing and reading data
KR20140089504A (ko) 데이터 관리 장치 및 방법
JP4480592B2 (ja) ファイルシステム
JP2014153873A (ja) 情報処理装置、情報処理方法およびプログラム
JPH0541037A (ja) デイジタルデータ記録再生装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E601 Decision to refuse application
A107 Divisional application of patent
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170818

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20190820

Year of fee payment: 6