KR100315632B1 - 파일 복구가 가능한 파일처리기 및 그 처리 방법 - Google Patents
파일 복구가 가능한 파일처리기 및 그 처리 방법 Download PDFInfo
- Publication number
- KR100315632B1 KR100315632B1 KR1019980030512A KR19980030512A KR100315632B1 KR 100315632 B1 KR100315632 B1 KR 100315632B1 KR 1019980030512 A KR1019980030512 A KR 1019980030512A KR 19980030512 A KR19980030512 A KR 19980030512A KR 100315632 B1 KR100315632 B1 KR 100315632B1
- Authority
- KR
- South Korea
- Prior art keywords
- file
- unit
- storage unit
- location information
- elements
- Prior art date
Links
Classifications
-
- 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/11—File system administration, e.g. details of archiving or snapshots
-
- 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/13—File access structures, e.g. distributed indices
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
본 발명은 컴퓨터 시스템에서 파일 중 일부 내용이 손상된 부분을 제외한 나머지 부분을 복구할 수 있는 파일 복구가 가능한 파일처리기 및 그 처리 방법에 관한 것으로, 입력받은 문서 데이터를 소정 요소단위로 나누어 나눠진 각각의 요소(element) 크기를 연산하고, 상기 요소들이 저장부에 저장될 위치 정보를 상기 계산된 요소 크기를 기준으로 생성하며, 상기 각각의 요소들과 각각의 위치정보들을 상기 저장부에 저장한 후, 상기 위치 정보에 따라 상기 저장부를 접근하여 문서 파일을 상기 각각의 요소 단위로 읽는 중 상기 문서 파일의 일부 요소가 손상된 경우 상기 위치정보를 참조하여 정상적인 다음 요소로 건너뛰어 계속해서 요소를 읽는 다.
본 발명에 따르면 저장된 파일 중 일부구간만 손상되었을 경우 손상된 구간을 제외한 나머지 구간을 메모리로 읽어들일 수 있게 하므로 종래에 저장된 파일 중 일부구간의 손상으로 인해 파일전체를 읽지 못하던 문제점을 극복할 수 있다.
Description
본 발명은 컴퓨터 시스템의 파일 처리기에 관한 것으로, 더욱 상세하게는 컴퓨터 시스템에서 파일 중 일부 내용이 손상된 부분을 제외한 나머지 부분을 복구할 수 있는 파일 복구가 가능한 파일처리기 및 그 처리 방법에 관한 것이다,
컴퓨터에서 필요한 데이터를 디스크나 기타 저장장치에 보관하기 위해서는 어플리케이션에 따라 고유한 파일 포맷이 필요하다. 이러한 포맷은 어플리케이션의 데이터를 저장하는 고유의 순서와 형식을 가지고 있다.
그러나, 종종 어플리케이션이 이러한 포맷을 메모리로 로딩(loading)하지 못하는 경우가 있는데 이것은 저장된 파일이 물리적으로 손상되어 일부 데이터를 읽지 못하는 경우나 또는 어플리케이션의 논리적인 오류나 구버전/신버전의 차이점으로 인해 포맷을 잘못 해석하는 경우가 있다. 이런 경우에 사용자는 소중한 데이터를 읽어버릴 수밖에 없다. 즉, 전술한 여러 가지 이유에 의해 저장된 파일 중 일부 구간만 손상되어도 전체 파일을 읽지 못하게되는 문제가 발생한다.
따라서, 본 발명의 목적은 저장된 파일 중 일부구간만 손상되었을 경우 손상된 구간을 제외한 나머지 구간을 메모리로 읽어들일 수 있게 하는데 있다.
도 1은 본 발명에 따른 파일 복구가 가능한 파일처리기가 수행되는 컴퓨터 시스템 환경을 나타내며,
도 2는 본 발명에 따른 파일 복구가 가능한 파일처리기의 기능 모듈들을 나타내고,
도 3은 본 발명에 따른 인덱스 테이블과 각각의 요소들간의 연결 관계를 나타내며,
도 4는 본 발명에 따른 인덱스 테이블의 자료구조를 나타내고,
도 5는 본 발명에 따라 파일을 저장하는 과정을 나타내며,
도 6은 본 발명에 따라 파일을 읽는 과정을 나타낸다.
<도면의 주요부분의 부호의 설명>
210 : 문서입력부 220 : 요소크기연산부
230 : 요소인덱스테이블생성부 240 : 파일시스템매핑부
250 : 처리부 260 : 문서출력부
상기 목적을 달성하기 위한 본 발명의 일 측면에 의하면, 입력받은 문서 데이터를 소정 요소단위로 나누어 나눠진 각각의 요소(element) 크기를 연산하는 요소크기연산부; 상기 요소들이 저장부에 저장될 위치 정보를 생성하는 요소인덱스테이블생성부; 상기 위치 정보에 따라 상기 저장부를 접근할 수 있는 정보로 매핑시키는 파일시스템매핑부; 상기 파일시스템매핑부를 통해 상기 저장부를 접근하여 파일을 상기 각각의 요소 단위로 읽고/저장하며 읽는 파일 중 일부 요소가 손상된 경우 상기 위치정보를 참조하여 정상적인 다음 요소로 건너뛰어 계속해서 요소를 읽는 처리부를 포함하는 파일 복구가 가능한 파일처리기가 개시된다.
바람직하게, 파일 복구가 가능한 파일처리기는 상기 문서 데이터를 어플리케이션으로부터 입력받는 문서입력부; 상기 처리부에 의해 읽혀진 요소들을 출력하는 문서출력부를 더 포함한다.
바람직하게, 상기 요소인덱스테이블생성부는 상기 각각의 요소들의 시작 위치를 포인트하는 옵셋값과 상기 요소들의 개수를 나타내는 옵셋 개수를 갖는 인덱스테이블을 생성한다.
바람직하게, 상기 옵셋값은 상기 각각의 요소들간의 상대적인 위치값이며 상기 파일시스템매핑부를 통해 상기 저장부의 물리적인 접근 주소를 얻을 수 있다.
본 발명의 다른 측면에 의하면, 입력받은 문서 데이터를 소정 요소단위로 나누어 나눠진 각각의 요소(element) 크기를 연산하고, 상기 요소들이 저장부에 저장될 위치 정보를 상기 계산된 요소 크기를 기준으로 생성하며, 상기 각각의 요소들과 각각의 위치정보들을 상기 저장부에 저장한 후, 상기 위치 정보에 따라 상기 저장부를 접근하여 문서 파일을 상기 각각의 요소 단위로 읽는 중 상기 문서 파일의 일부 요소가 손상된 경우 상기 위치정보를 참조하여 정상적인 다음 요소로 건너뛰어 계속해서 요소를 읽는 파일 복구가 가능한 파일처리 방법이 개시된다.
바람직하게, 파일 복구가 가능한 파일처리 방법은 상기 문서 데이터를 어플리케이션으로부터 입력받는 입력단계; 상기 저장부로부터 읽혀진 요소들을 출력하는 문서출력단계를 더 포함한다.
바람직하게, 파일 복구가 가능한 파일처리 방법은 상기 위치 정보에 따라 상기 저장부를 접근할 수 있는 정보로 매핑시키는 파일시스템매핑단계를 더 포함한다.
이하, 상기한 본 발명의 목적들, 특징들, 그리고 장점들을 첨부된 도면에 나타낸 본 발명의 바람직한 실시예를 통해 보다 상세히 설명한다.
후술되는 용어들은 본 발명에서의 기능을 고려하여 정의 내려진 용어들로서 이는 당 분야에 종사하는 기술자의 의도 또는 관례 등에 따라 달라질 수 있으므로, 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
먼저, 본 발명에 따른 파일 복구가 가능한 파일처리기가 수행되는 컴퓨터 시스템 환경을 도 1을 참고하여 살펴보면, 먼저 워드프로세서와 같은 어플리케이션에서 비휘발성 데이터 저장장치에 저장된 파일을 읽기 위해 파일처리기를 호출하면, 파일 처리기는 운영체제 중 중요역할을 하는 파일시스템에 읽을 파일에 대한 소정의 정보를 전달하고 파일시스템은 전달된 정보에 따라 해당되는 파일을 순차적으로 읽어 메인 메모리에 로딩한다.
이때, 본 발명에 따른 파일처리기는 읽는 파일 중 일부구간만 손상되었을 경우 손상된 구간을 제외한 나머지 구간을 메인 메모리로 읽어들이기 위해 파일을 적당한 데이터 구간으로 나눠서 인덱스(또는 옵셋)를 보관한 후 데이터가 손상되면 그 부분을 건너뛰고 다음 인덱스(옵셋)부터 데이터를 로딩할 수 있게 파일시스템을 제어한다.
이하, 본 발명에 따른 파일 복구가 가능한 파일처리기의 구조 및 작용을 살펴본다.
먼저, 도 2를 참조하여 파일 복구가 가능한 파일처리기를 살펴보면, 어플리케이션으로부터 저장할 문서 데이터를 입력받는 문서입력부(210); 상기 입력받은 문서 데이터를 소정 요소단위로 나누어 나눠진 각각의 요소(element) 크기를 연산하는 요소크기연산부(220); 상기 요소들이 저장부(즉, 도 1의 비휘발성 데이터 저장장치)에 저장될 위치 정보를 생성하는 요소인덱스테이블생성부(230); 상기 위치 정보에 따라 상기 저장부를 접근할 수 있는 정보로 매핑시키는 파일시스템매핑부(240); 상기 파일시스템매핑부(240)를 통해 상기 저장부를 접근하여 파일을 상기 각각의 요소 단위로 읽고/저장하며 읽는 파일 중 일부 요소가 손상된 경우 상기 위치정보를 참조하여 정상적인 다음 요소로 건너뛰어 계속해서 요소를 읽는 처리부(250); 상기 처리부에 의해 읽혀진 요소들을 출력하는 문서출력부(260)를 포함한다.
바람직하게, 요소 단위는 문서 데이터인 경우 페이지 단위일 수 있으며, 또 다른 실시예로는 문서를 구성하는 객체단위일 수 있다(이를테면 그림, 표 등).
도 3과 4를 참조로 요소인덱스테이블생성부에 의해 생성된 인덱스 테이블과 인덱스 테이블의 옵셋값과 각각의 요소들간의 연결 관계를 살펴보면, 먼저 인덱스 테이블은 하나의 파일을 구성하는 각각의 옵셋 개수와 각각의 요소에 대한 옵셋값을 갖으며, 각각의 옵셋값은 각각의 요소가 저장된 상대 위치 값을 갖는다.
예를 들어, 도 3의 첫 번째 옵셋값은 '0'이고, 두 번째 옵셋값은 '0 + 첫 번째 요소크기'이고, 세 번째 옵셋값은 '두 번째 옵셋값+ 두 번째 요소크기' … N 번째 옵셋값은 'N-1 번째 옵셋값 + N-1 번째 요소크기'이다.
이와 같은 옵셋값은 파일시스템매핑부(240)에 의해 비휘발성 데이터 저장장치를 접근할 수 있는 물리적 어드레스로 변환되며, 이와 같은 변환을 위한 함수는 운영체제의 응용 프로그램 인터페이스(Application Programming Interface : API)로 제공되며, 이에 대한 기술은 API에 대해 익숙한 사람이라면 쉽게 구현할 수 있을 것이다.
바람직하게, 요소인덱스테이블생성부(230)에 의해 생성된 인덱스 테이블은 하나의 파일이 저장될 때 파일과 동일하게 저장하고 파일처리기에 의해 파일을 읽을 때 가장 먼저 이것을 읽은 후 이에 따라 파일을 읽는다.
이에 대한 상세한 설명을 도 5와 도 6을 참조하여 설명한다.
먼저, 본 발명에 따라 파일을 저장하는 과정을 도 5를 참조하여 살펴보면, 단계 S510을 통해 인덱스 테이블을 생성한다.
인덱스 테이블을 생성한 후, 첫 번째 요소의 파일 옵셋을 테이블에 보관한다(단계 : S520). 이때, 요소크기연산부(220)에 의해 요소 크기를 계산한 후 이를 바탕으로 옵셋을 구하여 인덱스 테이블에 저장한다.
첫 번째 요소의 파일 옵셋을 테이블에 보관한 후, 첫 번째 요소를 비휘발성 데이터 저장장치에 저장한다(S530).
첫 번째 요소를 비휘발성 데이터 저장장치에 저장한 후, 단계 S530 내지 단계 S550을 반복하여 나머지 모든 요소에 대한 옵셋값을 구하여 인덱스 테이블에 저장하고 모든 요소 각각을 저장한다.
모든 요소에 대한 옵셋값과 요소를 저장하여 인덱스 테이블 내용을 채운 후, 인덱스 테이블을 비휘발성 데이터 저장장치에 저장한다(단계 : S560).
즉, 하나의 파일에 대한 모든 요소와 인덱스 테이블을 비휘발성 데이터 저장장치에 함께 저장한다.
본 발명에 따라 도 5와 같이 과정으로 저장된 파일을 읽는 과정을 도 6을 참조하여 살펴보면 다음과 같다.
먼저, 비휘발성 데이터 저장장치에 저장된 현재 읽으려고 하는 파일에 대한 인덱스 테이블을 메인 메모리로 로딩한다(단계 : S610).
메인 메모리에 인덱스 테이블을 로딩한 후, 첫 번째 요소부터 옵셋값에 따라 비휘발성 데이터 저장장치로부터 메인 메모리로 읽어드린다(단계 : S620).
만일 요소를 메인 메모리로 읽어 드리는 것이 성공하면 다음 번째 요소의 파일 옵셋을 인덱스 테이블에서 참조하여 다음 요소를 읽어드린다(단계 : S630, S650, S660).
만일 요소를 메인 메모리로 읽어 드리는 것이 실패하며 현재 로딩하지 못한 다음 요소의 옵셋 값을 인덱스 테이블에서 얻어 데이터 읽기 포인터를 그 포인트로 이동시켜 다음 요소를 읽는다(단계 : S630, S640, S620). 즉, 로딩이 실패한 요소를 건너뛰어 다음 요소를 계속해서 읽어 드린다.
이와 같이 하나의 파일에 포함된 요소들을 읽은 후 문서 출력부(260)를 통해 출력한다.
이상에서 살펴본 바와 같이, 본 발명에 따르면 저장된 파일 중 일부구간만 손상되었을 경우 손상된 구간을 제외한 나머지 구간을 메모리로 읽어들일 수 있게 하므로 종래에 저장된 파일 중 일부구간의 손상으로 인해 파일전체를 읽지 못하던 문제점을 극복할 수 있다.
이상 본 발명의 바람직한 실시예에 대해 상세히 기술되었지만, 본 발명이 속하는 기술 분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구 범위에 정의된 본 발명의 정신 및 범위를 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서 본 발명의 앞으로의 실시예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.
Claims (9)
- 입력받은 문서 데이터를 소정 요소단위로 나누어 나눠진 각각의 요소(element) 크기를 연산하는 요소크기연산부;상기 요소들이 저장부에 저장될 위치 정보를 상기 계산된 요소 크기를 기준으로 생성하는 요소인덱스테이블생성부;상기 위치 정보에 따라 상기 저장부를 접근할 수 있는 정보로 매핑시키는 파일시스템매핑부;상기 파일시스템매핑부를 통해 상기 저장부를 접근하여 파일을 상기 각각의 요소 단위로 읽고/저장하며 읽는 파일 중 일부 요소가 손상된 경우 상기 위치정보를 참조하여 정상적인 다음 요소로 건너뛰어 계속해서 요소를 읽는 처리부를 포함하는 파일 복구가 가능한 파일처리기.
- 제 1 항에 있어서,상기 문서 데이터를 어플리케이션으로부터 입력받는 문서입력부;상기 처리부에 의해 읽혀진 요소들을 출력하는 문서출력부를 더 포함하는 파일 복구가 가능한 파일처리기.
- 제 1 항에 있어서,상기 요소인덱스테이블생성부는,상기 각각의 요소들의 시작 위치를 포인트하는 옵셋값과 상기 요소들의 개수를 나타내는 옵셋 개수를 갖는 인덱스테이블을 생성하는 것을 특징으로 하는 파일 복구가 가능한 파일처리기.
- 제 3 항에 있어서, 상기 옵셋값은,상기 각각의 요소들간의 상대적인 위치값이며 상기 파일시스템매핑부를 통해 상기 저장부의 물리적인 접근 주소를 얻을 수 있는 것을 특징으로 하는 파일 복구가 가능한 파일처리기.
- 입력받은 문서 데이터를 소정 요소단위로 나누어 나눠진 각각의 요소(element) 크기를 연산하는 요소 크기 연산단계;상기 요소들이 저장부에 저장될 위치 정보를 상기 계산된 요소 크기를 기준으로 생성하는 위치정보 생성 단계;상기 각각의 요소들과 각각의 위치정보들을 상기 저장부에 저장하는 문서 파일 저장단계;상기 위치 정보에 따라 상기 저장부를 접근하여 문서 파일을 상기 각각의 요소 단위로 읽는 중 상기 문서 파일의 일부 요소가 손상된 경우 상기 위치정보를 참조하여 정상적인 다음 요소로 건너뛰어 계속해서 요소를 읽는 요소읽기단계를 포함하는 파일 복구가 가능한 파일처리 방법.
- 제 5 항에 있어서,상기 문서 데이터를 어플리케이션으로부터 입력받는 입력단계;상기 저장부로부터 읽혀진 요소들을 출력하는 문서출력단계를 더 포함하는 파일 복구가 가능한 파일처리 방법.
- 제 5 항에 있어서,상기 위치 정보에 따라 상기 저장부를 접근할 수 있는 정보로 매핑시키는 파일시스템매핑단계를 더 포함하는 파일 복구가 가능한 파일처리 방법.
- 제 7 항에 있어서, 상기 위치정보는,상기 각각의 요소들의 시작 위치를 포인트하는 옵셋값들로서 상기 각각의 요소들간의 상대적인 위치값이며 파일시스템매핑단계를 통해 상기 저장부의 물리적인 접근 주소를 얻을 수 있는 것을 특징으로 하는 파일 복구가 가능한 파일처리 방법.
- 제 5 항에 있어서, 상기 하나의 요소는,상기 문서 한 페이지인 것을 특징으로 하는 파일 복구가 가능한 파일처리 방법.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980030512A KR100315632B1 (ko) | 1998-07-29 | 1998-07-29 | 파일 복구가 가능한 파일처리기 및 그 처리 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019980030512A KR100315632B1 (ko) | 1998-07-29 | 1998-07-29 | 파일 복구가 가능한 파일처리기 및 그 처리 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20000009859A KR20000009859A (ko) | 2000-02-15 |
| KR100315632B1 true KR100315632B1 (ko) | 2002-01-17 |
Family
ID=19545527
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019980030512A KR100315632B1 (ko) | 1998-07-29 | 1998-07-29 | 파일 복구가 가능한 파일처리기 및 그 처리 방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100315632B1 (ko) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20020031509A (ko) * | 2000-10-20 | 2002-05-02 | 김영돈, 정춘보 | 프로그램 제작툴에서 데이터 관리방법 |
-
1998
- 1998-07-29 KR KR1019980030512A patent/KR100315632B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR20000009859A (ko) | 2000-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4404625B2 (ja) | 情報処理装置および該装置用のｒｏｍイメージ生成装置 | |
| US5740405A (en) | Method and system for providing data compatibility between different versions of a software program | |
| JP4777426B2 (ja) | Ｎｏｎ−ｅｘｅｃｕｔｅ−ｉｎ−ｐｌａｃｅフラッシュメモリ内の持続性ファイルにアクセスするための装置、システムおよび方法 | |
| US8203733B2 (en) | Image processing apparatus, storage medium in which image processing program is stored, and image processing method | |
| US20090157989A1 (en) | Distributing Metadata Across Multiple Different Disruption Regions Within an Asymmetric Memory System | |
| US10338833B1 (en) | Method for achieving sequential I/O performance from a random workload | |
| KR960032163A (ko) | 반도체 디스크 장치 | |
| KR880011667A (ko) | 퍼스널 컴퓨터 작동 방법 | |
| US8335682B2 (en) | Multi-language interfaces switch system and method therefor | |
| US6351741B1 (en) | Method of locating a file linked to a document in a relocated document directory structure | |
| JP4983100B2 (ja) | データ差異解消プログラムおよびデータ差異解消装置 | |
| US20100287205A1 (en) | Operating system / electronic device and method for storing or reading a file | |
| KR960032162A (ko) | 물리적 피티션들에 근거한 저장매체를 기록보관하기 위한 방법과 메모리 및 장치 | |
| US7314180B2 (en) | Memory card and reproducing apparatus | |
| KR100315632B1 (ko) | 파일 복구가 가능한 파일처리기 및 그 처리 방법 | |
| US9003354B2 (en) | Optimizing memory usage and system performance in a file system requiring entire blocks to be erased for rewriting data | |
| CN115017098A (zh) | 一种文件系统的管理方法及装置 | |
| US6694319B1 (en) | Method of characterizing video data, and video data memory comprising means for generating a video data code | |
| JP5195690B2 (ja) | 情報処理装置、該装置用のｒｏｍイメージ生成装置、および転送装置 | |
| JP2001014219A (ja) | キャッシュ制御方法及びその装置 | |
| Herschung et al. | File Format Migration as Digital Preservation Strategy–A Report on Practical Experiences | |
| EP2249258A1 (en) | Operating system / electronic device and method for storing or reading a file | |
| KR100237879B1 (ko) | 고딕 중간 파일을 케이엑스에프 데이터 포맷으로 변환하는 방법 | |
| JPH01166148A (ja) | メモリアクセス装置 | |
| CN116795928A (zh) | 数据同步方法、系统、存储介质及处理器 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20121030 Year of fee payment: 12 |
|
| FPAY | Annual fee payment |
Payment date: 20131030 Year of fee payment: 13 |
|
| LAPS | Lapse due to unpaid annual fee |