KR101335881B1 - 파일 복원 방법 - Google Patents

파일 복원 방법 Download PDF

Info

Publication number
KR101335881B1
KR101335881B1 KR1020060064911A KR20060064911A KR101335881B1 KR 101335881 B1 KR101335881 B1 KR 101335881B1 KR 1020060064911 A KR1020060064911 A KR 1020060064911A KR 20060064911 A KR20060064911 A KR 20060064911A KR 101335881 B1 KR101335881 B1 KR 101335881B1
Authority
KR
South Korea
Prior art keywords
file
node
linked list
restoration
event
Prior art date
Application number
KR1020060064911A
Other languages
English (en)
Other versions
KR20080006139A (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 KR1020060064911A priority Critical patent/KR101335881B1/ko
Publication of KR20080006139A publication Critical patent/KR20080006139A/ko
Application granted granted Critical
Publication of KR101335881B1 publication Critical patent/KR101335881B1/ko

Links

Images

Classifications

    • 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/1435—Saving, restoring, recovering or retrying at system level using file system or storage system metadata
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists

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)
  • Data Mining & Analysis (AREA)
  • Library & Information Science (AREA)
  • Quality & Reliability (AREA)
  • Software Systems (AREA)
  • Human Computer Interaction (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

본 발명은 링크드 리스트(Linked list)를 이용하여 파일을 복원하는 방법에 관한 것이다.
본 발명에 따른 파일 복원 방법은 파일에 대한 이벤트가 발생하면 사용자가 설정한 조건에 따라 필터링(Filtering)하고 필터링된 파일 이벤트에 대한 노드를 생성하여 연결될 노드가 존재하는지 판단하고 상기 판단결과, 연결 노드가 존재하지 않으면 새로운 링크드 리스트(Linked list)를 생성하고 상기 생성된 노드를 파일 데이터베이스에서 패스(Path)가 일치되는 링크드 리스트의 가장 마지막에 연결하는 단계를 포함하고 파일 복원 명령이 입력되면 파일 데이터베이스에서 복구 조건에 해당하는 모든 링크드 리스트를 순차적으로 검색하고 상기 검색된 링크드 리스트의 마지막 노드에서부터 시간 조건에 해당하는 노드까지 역순으로 복원하여 일치하는 마지막 링크드 리스트를 검색하여 복원을 마치는 단계를 포함하는 것으로서, 파일을 효과적으로 복원할 수 있도록 함에 있다.
파일복원, 링크드 리스트(linked list), 노드

Description

파일 복원 방법{Method of file recovery}
도 1은 본 발명의 실시 예에 따른 파일 노드(file node)간의 링크드 리스트의 구성을 나타내는 도면.
도 2는 본 발명의 실시 예에 따른 파일 이벤트에 대한 노드(node)생성 과정을 나타내는 흐름도.
도 3은 본 발명의 실시 예에 따른 파일을 복원하는 과정을 나타낸 흐름도.
<도면의 주요 부분에 대한 부호의 설명>
100....파일 노드(file node)
102....복원 전 노드(Bofore node)
104....복원 시점(Recovery Point)
106....최종 노드(Final node)
본 발명은 링크드 리스트(Liked list)를 이용한 파일 복원 방법에 관한 것이다.
컴퓨터에서 데이터를 기록하기 위해서는 미리 하드디스크드라이브에 데이터를 읽고, 쓰고, 찾기 위한 준비를 해둬야 한다. 파일 시스템은 그 준비의 규칙을 정리해 놓은 것으로서 파일에 이름을 붙이고, 저장이나 검색을 위해 파일을 어디에 위치시킬 것인지를 나타내는 체계를 의미한다. 도스나 윈도·OS/2·매킨토시·유닉스 등 모든 OS(operating system)를 반드시 갖추고 있는데, 예를 들면 윈도의 FAT16·FAT32·NTFS, 리눅스의 ext2·raiserFS·ext3 등이 있다.
파일을 디렉터리에 저장시키며 새로 생긴 파일에 이름을 붙이는데, 파일명의 길이를 제한하기도 하고, 어떤 문자들이 사용될 수 있는지를 나타내기도 하며, 파일명 확장자의 길이를 제한하기도 한다. 또 디렉터리 구조를 통하여 파일까지 가는 경로를 설정하는 형식을 포함한다. 때로는 파일을 체계적으로 정리할 수 있게 지원하는 OS나 부가 프로그램의 일부를 의미하기도 한다. NFS(Network file system)나 AFS(Andrew file system)가 대표적이다.
OS를 사용하다 보면 파일의 오류가 발생하거나 시스템 파일에 문제가 생겨 치명적인 상태가 되어버리기도 한다.
이러한 문제를 해결하기 위하여 복구 시점(point)를 생성하여 문제 발생시 해당 시점으로 복원하거나 하드 디스크 드라이브의 이미지를 기록하여 복구하는 방법을 사용해왔다.
하지만, 사용자가 복원 시점을 지정해놓지 않으면 복원 시점이 생성되지 않아 복원할 수 없는 경우가 발생하고, 문제가 발생한 시점 이전의 복원시점을 사전에 알 수 없기 때문에 효과적인 복원을 하기 힘든 문제가 발생한다.
본 발명의 목적은 파일의 이벤트를 실시간으로 기록하여 사용자가 원하는 시점과 파일을 복원할 수 있도록 한 파일 복원 방법을 제공함에 있다.
본 발명의 다른 목적은 파일 이벤트를 필터링(filtering)하여 원하는 위치나 특정한 형식의 파일들을 복원할 수 있도록 한 파일 복원 방법을 제공함에 있다.
본 발명의 또 다른 목적은 도스상에서의 복원 어플리케이션을 제공하여 파일을 복원할 수 있도록 한 파일 복원 방법을 제공함에 있다.
상기한 목적 달성을 위한 본 발명에 따른 파일 복원 방법은 파일에 대한 이벤트가 발생하면 사용자가 설정한 조건에 따라 필터링(Filtering)하는 단계; 필터링된 파일 이벤트에 대한 노드를 생성하는 단계; 연결될 노드가 존재하는지 판단하는 단계; 상기 판단결과, 연결 노드가 존재하지 않으면 새로운 링크드 리스트(Linked list)를 생성하는 단계; 상기 생성된 노드를 파일 데이터베이스에서 패스(Path)가 일치되는 링크드 리스트의 가장 마지막에 연결하는 단계;를 포함하는 것을 특징으로 한다.
바람직하게, 파일에 대한 이벤트가 발생하면 사용자가 설정한 조건에 따라 필터링하는 단계는 상기 조건에 따라 원하는 위치와 복원하고자 하는 파일들만 복원하는 것을 특징으로 한다.
바람직하게, 필터링된 파일 이벤트에 대한 노드를 생성하는 단계는 새로운 노드가 생성될 때마다 실시간으로 기록하여 데이터베이스를 관리하는 것을 특징으 로 한다.
바람직하게, 연결 노드가 존재하지 않으면 새로운 링크드 리스트를 생성하는 단계는 복원될 노드 이후의 노드들을 복원 가능 지점으로 사용할 수 있는 형태로 데이터베이스화하는 것을 특징으로 한다.
파일 복원 명령이 입력되면 파일 데이터베이스에서 복구 조건에 해당하는 모든 링크드 리스트를 순차적으로 검색하는 단계; 상기 검색된 링크드 리스트의 마지막 노드에서부터 시간 조건에 해당하는 노드까지 역순으로 복원하는 단계; 일치하는 마지막 링크드 리스트를 검색하여 복원을 마치는 단계;를 포함하여 구성하는 것을 특징으로 한다.
오퍼레이팅 시스템(operating system)이 부팅(booting) 가능한 상태가 아닐 경우, 도스(Dos) 상에서의 어플리케이션을 이용하여 복원하는 단계를 더 포함하는 것을 특징으로 한다.
상기와 같은 본 발명 실시 예에 따른 파일 복원 방법에 대하여 첨부된 도면을 참조하여 설명하면 다음과 같다.
도 1은 본 발명의 실시 예에 따른 파일 노드(file node)간의 링크드 리스트의 구성을 나타내는 도면이다.
도 1을 참조하면, 파일 노드간의 링크드 리스트의 구성은 파일의 이벤트에 따라 생성되는 파일 노드(file node)(100)와 파일을 복구하기 바로 이전의 복원 전 노드(before node)(102), 파일을 복원하고자 하는 복원 시점(Recovery Point)(104), 복원 후 마지막 노드를 나타내는 최종 노드(Final node)(106)를 포함 한다.
파일의 이벤트가 발생하면 하나의 파일 노드(100)가 생성되고, 상기 생성된 파일 노드(100)의 다른 이벤트가 발생하면 링크드 리스트 형태로 새로운 노드들이 생성된다.
사용자가 원하는 복원 시점(104)을 선택하여, 복원을 시작하면 상기 복원 시점(104)부터 새로운 복원 루트가 생성된다.
새로운 복원 루트의 최종 노드(106)가 복원 이후의 마지막 노드가 된다.
상기 복원 시점(104)부터 복원 이전 노드(102)까지의 노드들은 데이터 베이스에 남아서 이후의 복원 시점으로 사용될 수 있도록 저장한다.
File index
File path
Next node link
표 1은 링크드 리스트의 헤더(Heaher)구조를 나타낸 것인데, 파일을 참조하기 위한 파일 인덱스(file index) 영역과 파일의 경로를 참조하기 위한 파일 패스(file path) 영영과 다음 노드의 링크정보를 나타내는 넥스트 노드 링크(next node link)영역으로 구성된다.
File date
File changes
Previous node link
Next node link
표 2는 파일 변경 기록에 대한 노드의 구조를 나타낸 것인데, 파일 날짜(file date), 파일 변경 사항(file changes), 이전 노드와의 연결(Previous node link), 다음 노드와의 연결(Next node link)로 구성된다.
상기 파일 변경 사항에 대한 세부구조는 파일의 첫 위치의 값인 오프셋(Offset)값과 파일 변경에 대한 최소 변화 값을 나타내는 밸유(Value)값이 있다.
도 2는 본 발명의 실시 예에 따른 파일 이벤트에 대한 노드(node)생성 과정을 나타내는 흐름도이다.
도 2를 참조하면, 파일에 대한 이벤트가 발생하면(S200), 사용자가 설정한 이벤트에 대해서만 필터링(filtering)을 한다(S202).
상기 이벤트 필터링은 불필요한 이벤트를 기록하지 않도록 하며, 사용자가 원하는 특성의 파일들만 복원 가능토록 한다.
이벤트 발생 시 필터링을 사전에 적용하여 노드를 생성할 수도 있으며, 모든 이벤트를 기록한 후, 복원 시에 필터링을 적용할 수 있도록 구현 가능하다.
상기 이벤트 필터링을 한 후, 해당 파일 이벤트에 대한 노드(node)를 생성한다(S204).
이전에 해당 파일에 대한 이벤트들이 존재하는지 판단한다(S206). 즉, 새로 생성될 노드가 연결될 이전 노드가 존재하는지 판단하게 된다.
연결될 노드가 존재하면 해당 노드에 이어 링크드 리스트를 형성한다(S208).
이벤트가 발생한 파일이 연결될 노드가 존재하지 않으면, 노드를 생성하면서 새로운 링크드 리스트를 형성한다(S208).
또한, 생성된 노드는 파일의 데이터베이스에서 패스(path)가 일치되는 링크드 리스트의 가장 마지막에 연결한다(S210).
도 3은 본 발명의 실시 예에 따른 파일을 복원하는 과정을 나타낸 흐름도이다.
도 3을 참조하면, 사용자로부터 복원 명령이 입력되면(S300), 파일 데이터 베이스에서 복원 조건에 해당하는 모든 링크드 리스트를 순차적으로 검색한다(S202).
검색된 해당 링크드 리스크의 마지막 노드에서부터 시간 조건에 해당하는 노드까지 역순으로 복원을 진행한다(S304).
사용자가 복원하고자 하는 마지막 링크드 리스트인지 판단한다(S306).
상기 판단결과, 마지막 리크드 리스트라고 판단되면 해당 노드로 복원을 진행하고 아니면 다시 조건에 해당하는 노드까지 복원을 진행한다.
OS(operating system)가 부팅 진행이 되지 않을 때, 도스상에서의 별개의 어플리케이션을 이용하여 복구시점을 정하여 복원할 수 있도록 구현가능하다.
이는, 커멘드 프롬프트(command prompt) 상태에서 도스 명령어를 이용하여 어플리케이션을 실행하고 날자 테이블과 파일 형식에 대한 테이블을 제공하여 복원을 진행할 수 있도록 한다.
이제까지 본 발명에 대하여 그 바람직한 실시 예를 중심으로 살펴보았으며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적 기술 범위 내에서 상기 본 발명의 상세한 설명과 다른 형태의 실시 예들을 구현할 수 있을 것이다. 여기서 본 발명의 본질적 기술범위는 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
상술한 바와 같이, 실시간으로 파일 변화에 대한 이벤트를 저장하고 노드를 생성하여 원하는 위치로의 복원이 가능하게 함으로써, 사용자가 원하는 파일을 정확하게 복원할 수 있는 효과가 있다.
또한, 이벤트 저장에 대한 필터링을 함으로써, 원하는 위치나 파일 형식만을 복원할 수 있는 효과가 있다.
그리고 도스상에서의 복원 어플리케이션을 제공함으로써, OS(operating system)에 문제 발생시에 손상된 파일을 복원할 수 있는 효과가 있다.

Claims (6)

  1. 컴퓨터가 파일을 복원하는 방법에 있어서,
    파일에 대한 이벤트가 발생하면 불필요한 이벤트는 기록하지 않고 사용자가 설정한 이벤트에 대해서만 필터링(Filtering)하는 단계;
    필터링된 파일 이벤트에 대한 노드를 생성하는 단계;
    연결될 노드가 존재하는지 판단하는 단계;
    상기 판단결과, 연결 노드가 존재하지 않으면 새로운 링크드 리스트(Linked list)를 생성하는 단계; 및
    상기 생성된 노드를 파일 데이터베이스에서 패스(Path)가 일치되는 링크드 리스트의 가장 마지막에 연결하는 단계를 포함하고,
    상기 연결 노드가 존재하지 않으면 새로운 링크드 리스트를 생성하는 단계는 사용자가 설정한 복원 시점부터 새로운 복원 루트를 생성하는 단계에 해당하고,
    상기 복원 시점 이전에 생성된 노드들은 데이터베이스에 저장되는 것을 특징으로 하는 파일 복원 방법.
  2. 삭제
  3. 제 1항에 있어서, 상기 필터링된 파일 이벤트에 대한 노드를 생성하는 단계는
    새로운 노드가 생성될 때마다 실시간으로 기록하여 데이터베이스를 관리하는 것을 특징으로 하는 파일 복원 방법.
  4. 제 1항에 있어서, 상기 연결 노드가 존재하지 않으면 새로운 링크드 리스트를 생성하는 단계는
    복원될 노드 이후의 노드들을 복원 가능 지점으로 사용할 수 있는 형태로 데이터베이스화하는 것을 특징으로 하는 파일 복원 방법.
  5. 제 1항에 있어서,
    상기 사용자에 의해 파일 복원 명령이 입력되면 상기 파일 데이터베이스에서 복원 조건에 해당하는 모든 링크드 리스트를 순차적으로 검색하는 단계;
    상기 검색된 링크드 리스트의 마지막 노드에서부터 시간 조건에 해당하는 노드까지 역순으로 복원하는 단계; 및
    일치하는 마지막 링크드 리스트를 검색하여 복원을 마치는 단계;
    를 더 포함하여 구성하는 것을 특징으로 하는 파일 복원 방법.
  6. 제 1항에 있어서,
    오퍼레이팅 시스템(operating system)이 부팅(booting) 가능한 상태가 아닐 경우, 도스(Dos) 상에서의 어플리케이션을 이용하여 복원하는 단계를 더 포함하는 것을 특징으로 하는 파일 복원 방법.
KR1020060064911A 2006-07-11 2006-07-11 파일 복원 방법 KR101335881B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060064911A KR101335881B1 (ko) 2006-07-11 2006-07-11 파일 복원 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060064911A KR101335881B1 (ko) 2006-07-11 2006-07-11 파일 복원 방법

Publications (2)

Publication Number Publication Date
KR20080006139A KR20080006139A (ko) 2008-01-16
KR101335881B1 true KR101335881B1 (ko) 2013-12-02

Family

ID=39220009

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060064911A KR101335881B1 (ko) 2006-07-11 2006-07-11 파일 복원 방법

Country Status (1)

Country Link
KR (1) KR101335881B1 (ko)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006155623A (ja) * 2004-11-30 2006-06-15 Hewlett-Packard Development Co Lp データベースクラスタリカバリ方法及び装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006155623A (ja) * 2004-11-30 2006-06-15 Hewlett-Packard Development Co Lp データベースクラスタリカバリ方法及び装置

Also Published As

Publication number Publication date
KR20080006139A (ko) 2008-01-16

Similar Documents

Publication Publication Date Title
US8548965B2 (en) Changed files list with time buckets for efficient storage management
JP6309103B2 (ja) スナップショットおよびクローンの複製
JP4388078B2 (ja) ファイルシステムと互換性を維持するシンボリックリンクを生成する方法、前記シンボリックリンクを用いてファイル／ディレクトリにアクセスする方法および装置
US8874517B2 (en) Summarizing file system operations with a file system journal
US11914485B2 (en) Restoration of specified content from an archive
KR100622801B1 (ko) 파일 시스템 액세스 방법, 파일 시스템 복원 방법, 컴퓨터 판독 가능 기록 매체 및 데이터 처리 시스템
US8356013B2 (en) Systems and methods for a snapshot of data
US8135677B2 (en) File management system and method
US7680836B2 (en) Systems and methods for a snapshot of data
US7953704B2 (en) Systems and methods for a snapshot of data
JP6430499B2 (ja) Ｐｏｓｉｘ互換なファイル・システム、ファイル・リストを生成する方法および記憶デバイス
US8315982B2 (en) Method, apparatus, program and system for migrating NAS system
US8341123B2 (en) Event structured file system (ESFS)
US20070276848A1 (en) Apparatus and method for managing data
US20120084272A1 (en) File system support for inert files
US6675180B2 (en) Data updating apparatus that performs quick restoration processing
KR20090110823A (ko) 데이터 섀도잉 시스템 및 데이터의 자동 백업 저장 방법
CN113342741B (zh) 快照实现方法及装置、电子设备及计算机可读存储介质
WO2008021528A2 (en) Systems and methods for a snapshot of data
JP2001344139A (ja) データベース管理装置
KR101335881B1 (ko) 파일 복원 방법
JPH0844609A (ja) データバックアップ方法
JP2002222105A (ja) ファイルシステムと、そのファイルシステムの実現に用いられるプログラムと、そのプログラムを記録したプログラム記録媒体
JPH10133934A (ja) 分散型文書管理システムおよびそれを実現するプログラム記憶媒体
JP3178671B2 (ja) ファイルシステム及びそのファイル復旧方法

Legal Events

Date Code Title Description
A201 Request for examination
AMND Amendment
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
J201 Request for trial against refusal decision
B701 Decision to grant
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20161024

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20171024

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20181024

Year of fee payment: 6