KR101413298B1 - 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법 - Google Patents

단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법 Download PDF

Info

Publication number
KR101413298B1
KR101413298B1 KR1020100109336A KR20100109336A KR101413298B1 KR 101413298 B1 KR101413298 B1 KR 101413298B1 KR 1020100109336 A KR1020100109336 A KR 1020100109336A KR 20100109336 A KR20100109336 A KR 20100109336A KR 101413298 B1 KR101413298 B1 KR 101413298B1
Authority
KR
South Korea
Prior art keywords
metadata
data file
data
directory hierarchy
stored
Prior art date
Application number
KR1020100109336A
Other languages
English (en)
Other versions
KR20120047651A (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 KR1020100109336A priority Critical patent/KR101413298B1/ko
Priority to US13/192,343 priority patent/US8606759B2/en
Publication of KR20120047651A publication Critical patent/KR20120047651A/ko
Application granted granted Critical
Publication of KR101413298B1 publication Critical patent/KR101413298B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/14Error detection or correction of the data by redundancy in operation
    • G06F11/1402Saving, restoring, recovering or retrying
    • G06F11/1415Saving, restoring, recovering or retrying at system level
    • G06F11/1435Saving, restoring, recovering or retrying at system level using file system or storage system metadata
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/21Design, administration or maintenance of databases
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/1658Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit
    • G06F11/1662Data re-synchronization of a redundant component, or initial sync of replacement, additional or spare unit the resynchronized component or unit being a persistent storage device
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16Error detection or correction of the data by redundancy in hardware
    • G06F11/20Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/202Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant
    • G06F11/2038Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where processing functionality is redundant with a single idle spare processing component

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Quality & Reliability (AREA)
  • Data Mining & Analysis (AREA)
  • Library & Information Science (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명에 의한 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법이 개시된다.
본 발명에 따른 메타 데이터를 복구하기 위한 시스템은 적어도 하나의 데이터 파일과 상기 데이터 파일 각각에 관련된 메타 데이터를 복구하기 위한 복구정보를 저장하는 데이터 서버; 및 상기 데이터 파일에 관련된 메타 데이터를 저장하고, 상기 메타 데이터가 유실된 경우 상기 데이터 서버로부터 복구 정보를 제공받아 유실된 상기 메타 데이터를 복구하는 메타데이터 서버를 포함하는 것을 특징으로 한다.
이를 통해 본 발명은 메타 데이터를 안정적으로 복구하고, 동일한 디렉토리 계층구조 상에서 메타 데이터가 충돌하는 현상을 방지할 수 있다.

Description

단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법{APPARATUS, SYSTEM AND METHOD FOR RECOVERING META DATA USING FRAGMENTARY INFORMATION}
본 발명은 메타 데이터 복구 방안에 관한 것으로, 특히, 메타 데이터를 유실한 경우에, 데이터 서버에 저장된 메타 데이터의 복구정보를 이용하여 메타 데이터 서버의 유실된 메타 데이터를 복구할 수 있도록 한 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법에 관한 것이다.
일반적으로 컴퓨터에 파일을 저장할 때 메타 데이터(meta data)와 데이터, 파일 또는 데이터 파일을 분리하여 저장하는 형태의 시스템을 사용하고 있다. 예컨대, 다수의 컴퓨터들을 네트워크로 연결하여 사용하는 환경에서는 네트워크를 구성하는 일부 컴퓨터들에는 메타 데이터를 저장하고 나머지 컴퓨터들에는 데이터 파일을 저장하게 된다. 또한, 단일 컴퓨터를 사용하는 환경에서도 메타 데이터와 데이터 파일의 저장 위치를 분리할 수 있다.
이러한 환경에서 메타 데이터가 사고 등의 이유로 유실될 경우, 데이터 파일이 저장된 위치를 찾을 수 없기 때문에 데이터 영역이 양호하게 보존되더라도 그 시스템은 사용할 수 없게 된다.
메타 데이터의 유실 가능성을 대비하기 위하여 정기적으로 메타 데이터가 저장된 영역을 백업(backup) 받아 두는 경우를 생각해 볼 수 있으나, 메타 데이터를 백업하는 시간 간격 등의 이유로 메타 데이터의 유실 가능성을 완전히 배제할 수 없게 된다.
또한, 휴지통 기능을 제공하는 시스템에서처럼 삭제하고자 하는 파일을 즉시 삭제하지 않고 휴지통 등의 별도 영역에 보존하는 시스템을 생각해 볼 수 있는데, 메타 데이터가 유실된 이후 그 메타 데이터를 복구하려고 할 때 충돌 문제가 발생할 수 있다. 예컨대, 파일 저장 경로 또는 디렉토리 /A/B에 존재하던 파일 file1을 삭제하였는데, 그 파일 file1이 휴지통 기능에 의하여 실제로 데이터 영역에서는 삭제되지 않는다. 이때 동일한 디렉토리 /A/B에 새로운 파일 file1이 저장될 수 있다.
이러한 상황에서 메타 데이터가 유실되면, 데이터 영역에 존재하는 2개의 파일 file1 중에서 어떤 파일 file1을 디렉토리 /A/B에 복구시킬 것인지가 문제가 될 수 있다.
따라서 이러한 종래 기술의 문제점을 해결하기 위한 것으로, 본 발명의 목적은 메타 데이터를 유실한 경우에, 데이터 서버에 저장된 메타 데이터의 복구정보를 이용하여 메타 데이터 서버의 유실된 메타 데이터를 복구할 수 있도록 한 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법을 제공하는데 있다.
상기 목적들을 달성하기 위한 본 발명의 한 관점에 따른 메타 데이터를 복구하기 위한 시스템은 적어도 하나의 데이터 파일과 상기 데이터 파일 각각에 관련된 메타 데이터를 복구하기 위한 복구정보를 저장하는 데이터 서버; 및 상기 데이터 파일에 관련된 메타 데이터를 저장하고, 저장된 상기 메타 데이터가 유실된 경우 상기 데이터 서버로부터 복구 정보를 제공받아 유실된 상기 메타 데이터를 복구하는 메타데이터 서버를 포함하는 것을 특징으로 한다.
바람직하게, 상기 데이터 서버는 상기 적어도 하나의 데이터 파일이 저장되는 데이터 저장부; 및 상기 데이터 저장부에 데이터 파일이 저장되면, 상기 데이터 파일에 관련된 메타 데이터를 복구하기 위한 복구정보를 생성하여 저장하는 복구정보 저장부를 포함하는 것을 특징으로 한다.
필요에 따라, 상기 복구정보는 데이터 파일이 저장된 디렉토리 계층 구조 상의 위치정보, 및 저장된 시간정보를 포함하는 것을 특징으로 한다.
바람직하게, 상기 메타데이터 서버는 상기 데이터 파일이 저장되는 디렉토리 계층과 상기 디렉토리 계층에 부여된 식별 ID를 저장하는 디렉토리 테이블; 상기 디렉토리 계층에 부여된 식별 ID와 이에 상응하는 메타 데이터를 저장하는 메타데이터 테이블; 및 삭제된 데이터 파일에 관련된 메타 데이터를 저장하는 휴지통 테이블을 관리하는 것을 특징으로 한다.
필요에 따라, 상기 메타 데이터는 상기 데이터 파일이 저장되어 있는 데이터 서버의 디렉토리 계층에 부여된 식별 ID, 데이터 파일이 저장되어 있는 데이터 서버의 명칭, 및 상기 데이터 파일의 파일명을 포함하는 것을 특징으로 한다.
이때, 상기 메타데이터 서버는 복구하고자 하는 데이터 파일에 관련된 메타 데이터가 이미 복구되어 있으면, 상기 복구정보에 포함된 시간정보과 이미 저장되어 있는 메타 데이터에 포함된 저장시간을 비교하고, 그 비교한 결과로 상기 복구정보에 포함된 시간정보가 이미 복구되어 있는 메타 데이터에 포함된 저장시간보다 빠른 시간이면 복구하고자 하는 데이터 파일에 관련된 메타 데이터를 휴지통 저장영역으로 저장시키는 것을 특징으로 한다.
반면, 상기 메타데이터 서버는 그 비교한 결과로 상기 복구정보에 포함된 시간정보가 이미 복구되어 있는 메타 데이터에 포함된 저장시간보다 늦은 시간이면 이미 복구되어 있던 메타 데이터를 휴지통 저장영역으로 저장시키고, 상기 복구정보에 포함된 메타 데이터를 복구하는 것을 특징으로 한다.
본 발명의 다른 한 관점에 따른 메타 데이터를 복구하기 위한 장치는 적어도 하나의 데이터 파일이 저장되어 있는 전체 디렉토리 계층구조를 저장하는 디렉토리계층 저장부; 상기 데이터 파일에 관련된 메타 데이터를 저장하는 메타데이터 저장부; 상기 데이터 파일의 삭제 요청을 받으면, 상기 데이터 파일에 관련된 디렉토리 계층구조와 메타 데이터를 저장하는 휴지통 저장영역; 저장된 상기 메타 데이터가 유실된 경우 상기 데이터 서버로부터 제공받은 복구정보를 이용하여 유실된 상기 메타 데이터를 복구하는 메타데이터 복구부; 및 상기 디렉토리 계층 저장부, 상기 메타데이터 저장부, 상기 휴지통 저장영역, 및 상기 메타데이터 복구부를 제어하는 제어부를 포함하는 것을 특징으로 한다.
바람직하게, 상기 휴지통 저장영역은 상기 데이터 파일의 삭제 요청을 받으면, 상기 데이터 파일에 관련된 디렉토리 계층구조와 메타 데이터를 저장하되, 상기 디렉토리계층 저장부와 상기 메타데이터 저장부에서는 삭제하는 것을 특징으로 한다.
바람직하게, 상기 메타데이터 복구부는 상기 복구정보를 이용하여 유실된 상기 메타 데이터와 상기 메타 데이터에 상응하는 디렉토리 계층구조를 복구하는 것을 특징으로 한다.
본 발명의 또 다른 한 관점에 따른 메타 데이터를 복구하기 위한 방법은 메타데이터 서버로부터 복구정보를 제공받으면, 상기 복구정보에 포함된 디렉토리 계층구조가 생성되어 있는지를 확인하고 그 확인한 결과에 따라 디렉토리 계층구조를 생성하는 단계; 상기 디렉토리 계층구조가 생성되면, 상기 복구정보에 상응하는 메타 데이터가 이미 복구되어 있는지를 확인하는 단계; 상기 복구정보에 상응하는 메타 데이터가 이미 복구되어 있으면, 상기 복구정보에 포함된 시간정보와 이미 복구되어 있는 메타 데이터에 포함된 저장시간을 비교하는 단계; 및 상기 복구정보에 포함된 시간정보가 이미 복구되어 있는 메타 데이터에 포함된 저장시간보다 늦은 시간이면 이미 복구되어 있는 상기 메타 데이터를 휴지통 저장영역으로 이동시켜 삭제하고 상기 복구정보에 상응하는 메타 데이터를 복구하는 단계를 포함하는 것을 특징으로 한다.
바람직하게, 상기 복구하는 단계는 상기 이미 복구되어 있던 메타 데이터를 휴지통 저장영역으로 이동시키고, 상기 복구정보를 이용하여 복구하고자 하는 메타 데이터와 상기 메타 데이터에 상응하는 디렉토리 계층구조를 복구하는 것을 특징으로 한다.
또한, 본 발명에 따른 메타 데이터를 복구하기 위한 방법은 상기 복구정보에 상응하는 메타 데이터가 복구되어 있지 않으면, 상기 복구정보에 포함된 메타 데이터를 복구하는 단계를 더 포함하는 것을 특징으로 한다.
필요에 따라, 상기 복구정보는 상기 데이터 파일이 저장된 디렉토리 계층 구조 상의 위치정보, 및 저장된 시간정보를 포함하는 것을 특징으로 한다.
필요에 따라, 상기 메타 데이터는 상기 데이터 파일이 저장되어 있는 데이터 서버의 디렉토리 계층에 부여된 식별 ID, 데이터 파일이 저장되어 있는 데이터 서버의 명칭, 및 상기 데이터 파일의 파일명을 포함하는 것을 특징으로 한다.
또한, 본 발명에 따른 메타 데이터를 복구하기 위한 방법은 상기 복구정보에 포함된 시간정보가 이미 복구되어 있는 메타 데이터에 포함된 저장시간보다 빠른 시간이면 복구하고자 하는 데이터 파일에 관련된 메타 데이터를 휴지통 저장영역으로 이동시켜 삭제하는 단계를 더 포함하는 것을 특징으로 한다.
이를 통해, 본 발명은 메타 데이터를 유실한 경우에, 데이터 서버에 저장된 메타 데이터의 복구정보를 이용하여 메타 데이터 서버의 유실된 메타 데이터를 복구함으로써, 메타 데이터를 안정적으로 복구할 수 있는 효과가 있다.
또한, 본 발명은 메타 데이터를 유실한 경우에, 데이터 서버에 저장된 메타 데이터의 복구정보를 이용하여 메타 데이터 서버의 유실된 메타 데이터를 복구함으로써, 동일한 디렉토리 계층구조 상에서 메타 데이터가 충돌하는 현상을 방지할 수 있는 효과가 있다.
도 1은 본 발명의 실시예에 따른 개략적인 전체 시스템의 구성을 나타내는 예시도이다.
도 2는 도 1에 도시된 데이터 서버(120)의 상세한 구성을 나타내는 예시도이다.
도 3은 도 1에 도시된 메타데이터 서버(130)의 상세한 구성을 나타내는 예시도이다.
도 4는 본 발명의 실시예에 따른 메타 데이터의 저장원리를 설명하기 위한 예시도이다.
도 5는 본 발명의 실시예에 따른 데이터를 저장하기 위한 방법을 나타내는 예시도이다.
도 6은 본 발명의 실시예에 따른 메타 데이터 복구 원리를 설명하기 위한 예시도이다.
도 7은 본 발명의 실시예에 따른 메타 데이터를 복구하기 위한 방법을 나타내는 예시도이다.
이하에서는, 본 발명의 실시예에 따른 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법을 첨부된 도 1 내지 7을 참조하여 설명하되, 본 발명에 따른 동작 및 작용을 이해하는데 필요한 부분을 중심으로 설명한다.
본 발명은 메타 데이터와 데이터, 파일 또는 데이터 파일이 구분되어 저장되는 시스템에서 메타 데이터를 유실한 경우에, 데이터 서버에 저장된 메타 데이터의 복구정보를 이용하여 메타데이터 서버의 유실된 메타 데이터를 안정적으로 복구할 수 있는 방안을 제안한다.
도 1은 본 발명의 실시예에 따른 개략적인 전체 시스템의 구성을 나타내는 예시도이다.
도 1에 도시한 바와 같이, 본 발명의 실시예에 따른 시스템은 클라이언트 단말(110), 다수의 데이터 서버(120), 및 메타 데이터 서버(130) 등을 포함하여 구성될 수 있다. 즉, 데이터 파일은 다수의 데이터 서버들(120-1, ..., 120-N) 중 어느 하나에 저장되고 이 데이터 파일과 관련된 메타 데이터는 메타데이터 서버(130)에 저장될 수 있다.
클라이언트 단말(110)은 찾고자 하는 데이터 파일에 관련된 메타 데이터를 획득하고 그 획득한 메타 데이터를 근거로 찾고자 하는 데이터 파일의 저장 위치정보 즉, 데이터 파일이 저장된 데이터 서버의 식별정보(예컨대, 명칭, IP 주소, ID 등)를 메타데이터 서버(130)에서 획득하게 된다.
클라이언트 단말(110)은 획득한 저장 위치정보에 따라 해당 데이터 서버에 접속하여 접속한 데이터 서버로부터 메타 데이터에 관련된 데이터 파일을 획득하게 된다.
데이터 서버(120)는 데이터 파일, 및 데이터 파일에 관련된 메타 데이터를 복구하기 위한 정보(이하, 복구정보라고 한다)를 저장하게 되는데, 이를 도 2를 참조하여 설명한다.
도 2는 도 1에 도시된 데이터 서버(120)의 상세한 구성을 나타내는 예시도이다.
도 2에 도시한 바와 같이, 본 발명에 따른 데이터 서버(120)는 데이터 저장부(121), 및 복구정보 저장부(122) 등을 포함하여 구성될 수 있다. 데이터 저장부(121)는 각종 데이터 파일을 저장하고, 복구정보 저장부(122)는 복구정보를 저장할 수 있다.
여기서, 복구정보는 데이터 파일이 저장된 디렉토리 계층 구조 상의 위치정보, 및 저장된 시간정보 등을 포함할 수 있다. 예컨대, '/A/B/file1'는 데이터 파일 file1이 디렉토리 계층 구조 /A/B에 저장되어 있다는 것을 나타내고, 05-09-15 3:50:01은 데이터 파일이 2005년9월15일 3시50분1초에 저장되었다는 것을 나타낼 수 있다.
따라서 데이터 파일 file1에 대한 메타 데이터가 유실되더라도 이러한 복구정보를 이용하여 유실된 디렉토리 계층구조, 및 메타 데이터를 복구하는 것이 가능하다.
이때, 복구정보는 데이터 파일과 인접한 영역에 헤더 형태로 저장될 수 있다.
도 3은 도 1에 도시된 메타데이터 서버(130)의 상세한 구성을 나타내는 예시도이다.
도 3에 도시한 바와 같이, 본 발명에 따른 메타데이터 서버(130)는 디렉토리계층 저장부(131), 메타데이터 저장부(132), 제어부(133), 휴지통 저장영역(134), 및 메타데이터 복구부(135) 등을 포함하여 구성될 수 있다.
디렉토리계층 저장부(131)는 데이터 파일이 저장되어 있는 전체 디렉토리 계층구조를 저장하고, 메타데이터 저장부(132)는 데이터 파일에 관련된 메타 데이터를 저장할 수 있다.
도 4는 본 발명의 실시예에 따른 메타 데이터의 저장원리를 설명하기 위한 예시도이다.
도 4에 도시한 바와 같이, 사용자가 디렉토리 계층구조 /A/B에 데이터 파일 file1을 저장했다면, 디렉토리계층 저장부(131)는 디렉토리 계층구조를 트리 형태로 생성하여 저장할 수 있다. 이때, 디렉토리 계층구조 각각에는 식별 ID가 부여되는데, 예컨대, 디렉토리 계층구조 /A는 10, 디렉토리 계층구조 /C는 20, 디렉토리 계층구조 /A/B는 100 등을 부여하여 구별할 수 있다.
이때, 디렉토리계층 저장부(131)는 이러한 디렉토리 계층구조와 이에 상응하는 식별 ID를 테이블 형태(이하, 디렉토리 테이블이라 한다)로 저장하여 관리할 수 있다.
메타데이터 저장부(132)는 데이터 파일에 관련된 메타 데이터를 저장하는데, 이러한 메타 데이터는 예컨대, 데이터 파일이 저장되어 있는 데이터 서버의 디렉토리 계층구조에 부여된 식별 ID 100, 데이터 파일이 저장되어 있는 데이터 서버의 명칭 DS-2, 및 데이터 파일 file1의 파일명 chunk-3 등을 포함할 수 있다.
이때, 메타데이터 저장부(132)는 이러한 식별 ID와 이에 상응하는 메타 데이터를 테이블 형태(이하, 메타데이터 테이블이라 한다)로 저장하여 관리할 수 있다.
또한, 휴지통 저장영역(134)은 데이터 파일에 대한 삭제 요청을 받으면, 요청받은 데이터 파일에 관련된 디렉토리 계층구조, 및 메타 데이터 등을 디렉토리계층 저장부(131), 및 메타데이터 저장부(132)로부터 이동시켜 저장하게 된다. 예컨대, 휴지통 저장영역(134)은 디렉토리계층 저장부(131)로부터 디렉토리 계층구조 /A/B, 및 메타데이터 저장부(132)로부터 데이터 파일이 저장되어 있는 데이터 서버의 디렉토리 계층구조에 부여된 식별 ID 100, 데이터 파일이 저장되어 있는 데이터 서버 DS-1, 데이터 파일 file1의 파일명 chunk-1, 및 데이터 파일 file1의 저장시간 05-09-15 3:50:01 등을 제공받아 저장하게 된다.
이때, 휴지통 저장영역(134)은 이렇게 삭제된 데이터 파일에 관련된 메타 데이터를 테이블 형태(이하, 휴지통 테이블이라 한다)로 저장하여 관리할 수 있다. 여기서, 휴지통 테이블의 내용은 삭제된 데이터 파일에 관련된 메타 데이터이기 때문에 메타데이터 테이블의 내용과 동일하게 구현되는 것이 바람직하다.
이를 다시 설명하면, /A/B/file1이라는 데이터 파일이 삭제되면, 그 데이터 파일은 데이터 서버에서는 삭제되지 않고 메타데이터 서버에 저장된 해당 메타 데이터만을 삭제하고 그 메타 데이터를 휴지통 저장영역(134)에 새롭게 이동시켜 저장하게 된다. 이 과정에서 메타 데이터의 예전 디렉토리 계층구조가 휴지통 저장영역(134)에 저장되어 있지 않으면 그 디렉토리 계층구조까지 휴지통 저장영역(134)에 저장하게 된다.
그래서 휴지통 저장영역(134)에 저장된 데이터 파일을 복구하고 하는 경우에 메타 데이터를 참고하여 삭제된 데이터 파일이 어느 데이터 서버에 저장되어 있는지를 알 수 있고, 디렉토리 계층구조를 참고하여 삭제된 데이터 파일이 어느 디렉토리에 위치하는지도 알 수 있다.
메타데이터 복구부(135)는 유실된 메타 데이터를 복구하는 역할을 하게 된다. 즉, 메타데이터 복구부(135)는 데이터 서버로부터 복구정보를 제공받아 제공받은 복구정보를 이용하여 디렉토리 계층구조, 및 메타 데이터 등을 복구할 수 있다.
그리고 제어부(133)는 디렉토리계층 저장부(131), 메타데이터 저장부(132), 휴지통 저장영역(134), 및 메타데이터 복구부(135) 등을 제어하는 역할을 수행하게 된다.
이하에서는 데이터 파일이 저장되는 과정을 설명하기로 한다.
도 5는 본 발명의 실시예에 따른 데이터를 저장하기 위한 방법을 나타내는 예시도이다.
도 5에 도시한 바와 같이, 데이터 파일을 저장하고자 하는 경우에, 클라이언트 단말은 데이터 파일에 관련된 메타 데이터의 생성을 메타데이터 서버에 요청할 수 있다(S510). 메타데이터 서버는 요청된 데이터 파일에 관련된 메타 데이터를 생성하여 저장할 수 있다(S520).
그리고 메타데이터 서버는 데이터 파일을 저장할 데이터 서버를 결정하고(S530), 그 결정한 결과로 데이터 서버에 대한 식별 정보 예컨대, 명칭, IP 주소, ID 등을 클라이언트 단말에 전송할 수 있다(S540).
클라이언트 단말은 데이터 서버에 대한 식별 정보를 근거로 저장하고자 하는 데이터 파일을 해당 데이터 서버에 전송하고(S550), 데이터 서버는 전송받은 데이터 파일을 저장하게 된다(S560).
그리고 데이터 서버는 데이터 파일에 관련된 메타 데이터가 유실되는 경우를 대비하여 메타 데이터의 복구정보를 생성하여 저장하고(S570), 저장 완료를 클라이언트 단말에 통보하게 된다(S580).
이렇게 메타 데이터를 저장하고 있던 메타데이터 서버가 완전히 고장나서 디스크 복구가 불가능하고 메타 데이터를 별도로 백업 받아두지 않은 경우에, 데이터 파일이 저장되어 있는 데이터 서버에 저장된 복구정보를 이용하여 메타 데이터를 복구해야 한다. 이하에서는 메타 데이터를 복구하는 과정을 도 6 내지 도 7을 참조하여 설명한다.
도 6은 본 발명의 실시예에 따른 메타 데이터 복구 원리를 설명하기 위한 예시도이다.
도 6에 도시한 바와 같이, 먼저, 기존의 메타데이터 서버에 장애가 발생하여 복구 불가능한 경우에는 새로운 메타데이터 서버가 메타데이터를 저장하기 위하여 지정된다(S610).
그러면 데이터 서버는 복구정보를 추출하고(S620) 추출된 복구정보를 그 메타데이터 서버에 제공하여 메타 데이터의 복구를 요청하게 된다(S630).
메타데이터 서버는 복구정보를 제공받으면, 복구정보에 포함된 디렉토리 계층구조를 생성 또는 복구하게 된다(S640). 메타데이터 서버는 예컨대, 복구정보에 '/A/B/file1'이라는 위치정보가 존재하면, 해당 디렉토리 계층구조 /A/B를 생성하게 된다.
메타데이터 서버는 디렉토리 계층구조가 생성되면, 복구정보에 포함된 데이터파일에 대한 메타 데이터를 복구하게 된다(S650). 메타데이터 서버는 예컨대, 디렉토리 계층구조 /A/B에 위치하는 데이터 파일 file1에 관련된 메타 데이터를 복구하게 된다.
이하에서는 이러한 메타 데이터의 복구 과정을 더욱 상세히 설명한다.
도 7은 본 발명의 실시예에 따른 메타 데이터를 복구하기 위한 방법을 나타내는 예시도이다.
도 7에 도시한 바와 같이, 메타데이터 서버는 복구정보를 제공받으면(S710), 복구정보에 포함된 디렉토리 계층구조가 존재하는지를 확인하고(S720) 그 확인한 결과로 디렉토리 계층구조가 존재하지 않으면 해당 디렉토리 계층구조를 생성 또는 복구하게 된다(S730).
예컨대, 복구정보에 '/A/B/file1'이라는 위치정보가 존재하면, 메타데이터 서버는 디렉토리 계층구조 /A/B가 존재하는지를 확인하고 그 확인한 결과로 디렉토리 계층구조가 존재하지 않으면, 해당 디렉토리 계층구조 /A/B를 생성 또는 복구하게 된다.
메타데이터 서버는 디렉토리 계층구조가 복구되면, 동일한 디렉토리 계층구조 상에 복구하고자 하는 데이터 파일에 관련된 메타 데이터가 이미 존재하는지를 확인하게 된다(S740). 이러한 이유는 복구정보에 '/A/B/file1'이라는 위치정보가 존재하는데도 불구하고 디렉토리 계층구조 /A/B에 file1에 관련된 메타 데이터가 존재하는 경우가 있을 수 있기 때문이다.
이러한 경우는 기존에 저장되어 있던 /A/B/file1이 삭제되어 휴지통 저장영역에 들어가고 다시 동일한 디렉토리 계층구조 /A/B에 데이터 파일 file1이 생성된 후에 메타 데이터가 유실된 경우에 해당한다.
이렇게 되면 데이터 서버에는 file1이 2개 존재하고 그 2개의 file1 각각에 대한 '/A/B/file1'이라는 복구정보가 동일하게 저장되어 있기 때문에 데이터 서버가 복구정보를 제공하더라도 순서에 따라 메타데이터 서버의 휴지통 저장영역에 저장되어 있던 /A/B/file1이 먼저 복구되어 복구하고자 하는 데이터 파일에 대한 복구가 어렵게 될 수도 있다.
메타데이터 서버는 그 확인한 결과로 복구하고자 하는 데이터 파일에 관련된 메타 데이터가 이미 존재하면, 복구정보에 포함된 시간정보와 이미 저장되어 있는 메타 데이터에 포함된 저장시간을 비교하게 된다(S750). 즉, 메타데이터 서버는 복구정보에 포함된 시간정보가 이미 복구되어 있는 메타 데이터에 포함된 저장시간보다 빠른 시간이면 복구하고자 하는 데이터 파일에 관련된 메타 데이터를 휴지통 저장영역으로 이동시켜 삭제하게 된다(S770).
반면, 메타데이터 서버는 복구정보에 포함된 시간정보가 이미 복구되어 있는 메타 데이터에 포함된 저장시간보다 늦은 시간이면 이미 복구되어 있던 메타 데이터를 휴지통 저장영역으로 이동시켜 삭제하고(S760), 복구정보에 포함된 메타 데이터를 복구하게 된다(S780).
이와 같이, 본 발명은 본 발명은 메타 데이터를 유실한 경우에, 데이터 서버에 저장된 메타 데이터의 복구정보를 이용하여 메타 데이터 서버의 유실된 메타 데이터를 복구하되, 다수의 동일한 데이터 파일이 존재하는 경우 각각의 저장시간을 근거로 데이터 파일의 복구여부를 결정함으로써, 메타 데이터를 안정적으로 복구하고, 동일한 디렉토리 계층구조 상에서 메타 데이터가 충돌하는 현상을 방지할 수 있다.
본 발명에 의한 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
110: 클라이언트 단말
120: 데이터 서버
121: 데이터 저장부
122: 복구정보 저장부
130: 메타데이터 서버
131: 디렉토리계층 저장부
132: 메타데이터 저장부
133: 제어부
134: 휴지통 저장영역
135: 메타데이터 복구부

Claims (16)

  1. 적어도 하나의 데이터 파일과 상기 데이터 파일 각각에 관련된 메타 데이터를 복구하기 위한 복구정보를 저장하는 데이터 서버; 및
    상기 데이터 파일에 관련된 메타 데이터를 저장하고, 상기 메타 데이터가 유실된 경우 상기 데이터 서버로부터 복구 정보를 제공받아 유실된 상기 메타 데이터를 복구하는 메타데이터 서버
    를 포함하되, 상기 메타데이터 서버는 삭제된 데이터 파일에 관련된 메타 데이터를 저장하는 휴지통 테이블을 관리하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 시스템.
  2. 제1 항에 있어서,
    상기 데이터 서버는,
    상기 적어도 하나의 데이터 파일이 저장되는 데이터 저장부; 및
    상기 데이터 저장부에 데이터 파일이 저장되면, 상기 데이터 파일에 관련된 메타 데이터를 복구하기 위한 복구정보를 생성하여 저장하는 복구정보 저장부를 포함하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 시스템.
  3. 제1 항에 있어서,
    상기 복구정보는,
    데이터 파일이 저장된 디렉토리 계층 구조 상의 위치정보, 및 저장된 시간정보를 포함하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 시스템.
  4. 제1 항에 있어서,
    상기 메타데이터 서버는,
    상기 데이터 파일이 저장되는 디렉토리 계층과 상기 디렉토리 계층에 부여된 식별 ID를 저장하는 디렉토리 테이블; 및
    상기 디렉토리 계층에 부여된 식별 ID와 이에 상응하는 메타 데이터를 저장하는 메타데이터 테이블을 관리하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 시스템.
  5. 제1 항에 있어서,
    상기 메타 데이터는,
    상기 데이터 파일이 저장되어 있는 데이터 서버의 디렉토리 계층에 부여된 식별 ID, 데이터 파일이 저장되어 있는 데이터 서버의 명칭, 및 상기 데이터 파일의 파일명을 포함하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 시스템.
  6. 제1 항에 있어서,
    상기 메타데이터 서버는,
    복구하고자 하는 데이터 파일에 관련된 메타 데이터가 이미 복구되어 있으면, 상기 복구정보에 포함된 시간정보와 이미 저장되어 있는 메타 데이터에 포함된 저장시간을 비교하고,
    그 비교한 결과로 상기 복구정보에 포함된 시간정보가 이미 복구되어 있는 메타 데이터에 포함된 저장시간보다 빠른 시간이면 복구하고자 하는 데이터 파일에 관련된 메타 데이터를 휴지통 저장영역으로 이동시켜 삭제하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 시스템.
  7. 제6 항에 있어서,
    상기 메타데이터 서버는,
    그 비교한 결과로 상기 복구정보에 포함된 시간정보가 이미 복구되어 있는 메타 데이터에 포함된 저장시간보다 늦은 시간이면 이미 복구되어 있던 메타 데이터를 휴지통 저장영역으로 이동시켜 삭제하고, 상기 복구정보에 포함된 메타 데이터를 복구하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 시스템.
  8. 적어도 하나의 데이터 파일이 저장되어 있는 전체 디렉토리 계층구조를 저장하는 디렉토리계층 저장부;
    상기 데이터 파일에 관련된 메타 데이터를 저장하는 메타데이터 저장부;
    상기 데이터 파일의 삭제 요청을 받으면, 상기 데이터 파일에 관련된 디렉토리 계층구조와 메타 데이터를 저장하는 휴지통 저장영역;
    상기 메타 데이터가 유실된 경우 데이터 서버로부터 제공받은 복구정보를 이용하여 유실된 상기 메타 데이터를 복구하는 메타데이터 복구부; 및
    상기 디렉토리 계층 저장부, 상기 메타데이터 저장부, 상기 휴지통 저장영역, 및 상기 메타데이터 복구부를 제어하는 제어부
    를 포함하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 장치.
  9. 제8 항에 있어서,
    상기 휴지통 저장영역은,
    상기 데이터 파일의 삭제 요청을 받으면, 상기 데이터 파일에 관련된 디렉토리 계층구조와 메타 데이터를 저장하되, 상기 디렉토리계층 저장부와 상기 메타데이터 저장부에서는 삭제하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 장치.
  10. 제8 항에 있어서,
    상기 메타데이터 복구부는,
    상기 복구정보를 이용하여 유실된 상기 메타 데이터와 상기 메타 데이터에 상응하는 디렉토리 계층구조를 복구하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 장치.
  11. 메타데이터 서버로부터 복구정보를 제공받으면, 상기 복구정보에 포함된 디렉토리 계층구조가 생성되어 있는지를 확인하고 그 확인한 결과에 따라 디렉토리 계층구조를 생성하는 단계;
    상기 디렉토리 계층구조가 생성되면, 상기 복구정보에 상응하는 메타 데이터가 이미 존재하는지를 확인하는 단계;
    상기 복구정보에 상응하는 메타 데이터가 이미 존재하면, 상기 복구정보에 포함된 시간정보와 이미 복구되어 있는 메타 데이터에 포함된 저장시간을 비교하는 단계; 및
    상기 복구정보에 포함된 시간정보가 이미 복구되어 있는 메타 데이터에 포함된 저장시간보다 늦은 시간이면 이미 복구되어 있는 상기 메타 데이터를 휴지통 저장영역으로 이동시켜 삭제하고 상기 복구정보에 상응하는 메타 데이터를 복구하는 단계
    를 포함하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 방법.
  12. 제11 항에 있어서,
    상기 복구하는 단계는,
    상기 이미 복구되어 있던 메타 데이터를 휴지통 저장영역으로 이동시켜 삭제하고, 상기 복구정보를 이용하여 복구하고자 하는 메타 데이터와 상기 메타 데이터에 상응하는 디렉토리 계층구조를 복구하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 방법.
  13. 제11 항에 있어서,
    상기 복구정보에 상응하는 메타 데이터가 존재하지 않으면, 상기 복구정보에 포함된 메타 데이터를 복구하는 단계
    를 더 포함하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 방법.
  14. 제11 항에 있어서,
    상기 복구정보는,
    상기 데이터 파일이 저장된 디렉토리 계층 구조 상의 위치정보, 및 저장된 시간정보를 포함하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 방법.
  15. 제11 항에 있어서,
    상기 메타 데이터는,
    상기 데이터 파일이 저장되어 있는 데이터 서버의 디렉토리 계층에 부여된 식별 ID, 데이터 파일이 저장되어 있는 데이터 서버의 명칭, 및 상기 데이터 파일의 파일명을 포함하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 방법.
  16. 제11 항에 있어서,
    상기 복구정보에 포함된 시간정보가 이미 복구되어 있는 메타 데이터에 포함된 저장시간보다 빠른 시간이면 복구하고자 하는 데이터 파일에 관련된 메타 데이터를 휴지통 저장영역으로 이동시켜 삭제하는 단계
    를 더 포함하는 것을 특징으로 하는 메타 데이터를 복구하기 위한 방법.
KR1020100109336A 2010-11-04 2010-11-04 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법 KR101413298B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020100109336A KR101413298B1 (ko) 2010-11-04 2010-11-04 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법
US13/192,343 US8606759B2 (en) 2010-11-04 2011-07-27 Apparatus, system and method for recovering meta data using fragmentary information

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020100109336A KR101413298B1 (ko) 2010-11-04 2010-11-04 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법

Publications (2)

Publication Number Publication Date
KR20120047651A KR20120047651A (ko) 2012-05-14
KR101413298B1 true KR101413298B1 (ko) 2014-06-27

Family

ID=46020590

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020100109336A KR101413298B1 (ko) 2010-11-04 2010-11-04 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법

Country Status (2)

Country Link
US (1) US8606759B2 (ko)
KR (1) KR101413298B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200094619A (ko) * 2019-01-30 2020-08-07 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. 정보 백업 방법 및 장치

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8949940B1 (en) * 2011-10-12 2015-02-03 Mahasys LLC Aggregating data from multiple issuers and automatically organizing the data
CN106170988A (zh) 2014-03-13 2016-11-30 凡瑞斯公司 使用嵌入式代码的交互式内容获取
US10504200B2 (en) 2014-03-13 2019-12-10 Verance Corporation Metadata acquisition using embedded watermarks
EP3183883A4 (en) 2014-08-20 2018-03-28 Verance Corporation Watermark detection using a multiplicity of predicted patterns
US9942602B2 (en) 2014-11-25 2018-04-10 Verance Corporation Watermark detection and metadata delivery associated with a primary content
US9769543B2 (en) 2014-11-25 2017-09-19 Verance Corporation Enhanced metadata and content delivery using watermarks
WO2016100916A1 (en) * 2014-12-18 2016-06-23 Verance Corporation Service signaling recovery for multimedia content using embedded watermarks
KR102277731B1 (ko) * 2015-07-21 2021-07-14 삼성전자주식회사 스토리지 시스템의 구동 방법 및 스토리지 컨트롤러
CN107870940B (zh) * 2016-09-28 2021-06-18 杭州海康威视数字技术股份有限公司 一种文件存储方法及装置
US10303562B2 (en) * 2017-03-30 2019-05-28 Entit Software Llc Using metadata extracted from proxy files to access data stored in secondary storage
KR102376157B1 (ko) 2017-05-02 2022-03-21 한국전자통신연구원 메타데이터 서버 및 그것을 이용한 디렉토리 단위의 메타데이터 분산 방법
CN109947730B (zh) * 2017-07-25 2024-02-02 中兴通讯股份有限公司 元数据恢复方法、装置、分布式文件系统及可读存储介质
WO2021189312A1 (en) * 2020-03-25 2021-09-30 Beijing Didi Infinity Technology And Development Co., Ltd. Meta server crash recovery in object storage system using enhanced meta structure
US11722741B2 (en) 2021-02-08 2023-08-08 Verance Corporation System and method for tracking content timeline in the presence of playback rate changes

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090124829A (ko) * 2008-05-30 2009-12-03 엔에이치엔비즈니스플랫폼 주식회사 분산 파일 시스템 및 복제본 기반 장애 처리 방법
KR20100070895A (ko) * 2008-12-18 2010-06-28 한국전자통신연구원 메타데이터 서버 및 메타데이터 관리 방법

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6611836B2 (en) * 2000-12-26 2003-08-26 Simdesk Technologies, Inc. Server-side recycle bin system
US6938056B2 (en) * 2002-02-22 2005-08-30 International Business Machines Corporation System and method for restoring a file system from backups in the presence of deletions
US7627617B2 (en) * 2004-02-11 2009-12-01 Storage Technology Corporation Clustered hierarchical file services
US20060129614A1 (en) * 2004-12-14 2006-06-15 Kim Hong Y Crash recovery system and method for distributed file server using object based storage
US7725764B2 (en) 2006-08-04 2010-05-25 Tsx Inc. Failover system and method
US7984330B2 (en) 2009-02-27 2011-07-19 Yahoo! Inc. Smart recovery of asynchronous processing

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20090124829A (ko) * 2008-05-30 2009-12-03 엔에이치엔비즈니스플랫폼 주식회사 분산 파일 시스템 및 복제본 기반 장애 처리 방법
KR20100070895A (ko) * 2008-12-18 2010-06-28 한국전자통신연구원 메타데이터 서버 및 메타데이터 관리 방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200094619A (ko) * 2019-01-30 2020-08-07 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. 정보 백업 방법 및 장치
KR102207727B1 (ko) * 2019-01-30 2021-01-25 베이징 바이두 넷컴 사이언스 앤 테크놀로지 코., 엘티디. 정보 백업 방법 및 장치

Also Published As

Publication number Publication date
US20120117031A1 (en) 2012-05-10
KR20120047651A (ko) 2012-05-14
US8606759B2 (en) 2013-12-10

Similar Documents

Publication Publication Date Title
KR101413298B1 (ko) 단편적 정보를 이용하여 메타 데이터를 복구하기 위한 장치, 시스템 및 그 방법
US9098455B2 (en) Systems and methods of event driven recovery management
US9501487B1 (en) Change tree incremental backup
US8868858B2 (en) Method and apparatus of continuous data backup and access using virtual machines
EP2879040B1 (en) Data storage method, data storage apparatus, and storage device
CN108255638B (zh) 一种快照回滚方法及装置
KR100825720B1 (ko) 파일 시스템에서 파일 관리 방법 및 이를 위한 메타데이터서버
KR102187127B1 (ko) 데이터 연관정보를 이용한 중복제거 방법 및 시스템
US8843439B2 (en) Computer product, server, and snapshot collection method
CN105069048A (zh) 一种小文件存储方法、查询方法和装置
WO2004047078A2 (en) Fast backup storage and fast recovery of data (fbsrd)
CN101404567A (zh) 在备份数据上实现读/写、多版本文件系统
EP2191375B1 (en) Converting backup copies of objects created using a first backup program to backup copies created using a second backup program
CN109241004B (zh) 元数据文件大小恢复方法、系统、装置及可读存储介质
US8543864B2 (en) Apparatus and method of performing error recovering process in asymmetric clustering file system
US11853165B2 (en) Using file system extended attributes to update databases in hierarchical file systems
CN101937378B (zh) 一种对存储设备的数据进行备份保护的方法及计算机系统
CN112380067A (zh) 一种Hadoop环境下基于元数据的大数据备份系统及方法
CN106919478B (zh) 一种网站页面元素备份方法和系统
WO2018081960A1 (zh) 管理文件的方法、文件系统和服务器系统
KR101713314B1 (ko) 가비지 파일의 삭제 방법 및 시스템
CN104903871A (zh) 虚拟磁带库系统
CN108829813A (zh) 一种基于分布式存储系统的文件快照方法及系统
US10289495B1 (en) Method and system for performing an item level restore from a backup
US12045134B2 (en) Copy data management system and method for modern application

Legal Events

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

Payment date: 20170529

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180529

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20190527

Year of fee payment: 6