KR100397021B1

KR100397021B1 - 데이터 처리 시스템에서 재귀 하드 링크를 처리하기 위한방법 및 장치

Info

Publication number: KR100397021B1
Application number: KR10-2000-0031351A
Authority: KR
Inventors: 구슬러카알필립; 해밀턴리크에이2세; 파텔마우린이쉬와르바이
Original assignee: 인터내셔널 비지네스 머신즈 코포레이션
Priority date: 1999-06-17
Filing date: 2000-06-08
Publication date: 2003-09-02
Also published as: KR20010020962A; US6446085B1

Abstract

본 발명은 데이터 처리 시스템에서 디렉토리 구조의 재귀 링크를 처리하기 위한 데이터 시스템의 방법 및 장치를 제공한다. 본 발명의 방법 및 장치는 디렉토리 구조에서 재귀 링크를 포함하는 어떤 디렉토리로의 경로를 확인한다. 그 경로는 최상위 디렉토리인 루트 디렉토리를 향하는 계층(hierarchy)을 포함한다. 그 경로의 확인에 응답하여, 그 경로상의 최상위 미처리 디렉토리가 현재의 디렉토리로서 선택되고, 그 경로상의 현재 디렉토리 아래의 어떤 디렉토리를 제외한 현재 디렉토리 바로 밑의 디렉토리 구조상의 모든 디렉토리가 확인된다. 이 방법은 하나의 확인된 디렉토리 세트를 형성하도록 재귀 링크가 존재하고 있는 디렉토리로 하향하는 경로상의 모든 디렉토리를 처리할 때까지 수행된다. 그 디렉토리 세트 안의 모든 파일은 하나의 확인된 파일 세트를 형성하도록 확인되어, 백업 동작을 처리할 수 있게 된다.

Description

데이터 처리 시스템에서 재귀 하드 링크를 처리하기 위한 방법 및 장치{METHOD AND APPARATUS FOR PROCESSING RECURSIVE HARD LINKS IN A DATA PROCESSING SYSTEM}

본 발명은 일반적으로 개선된 데이터 처리 시스템, 특히 데이터 처리 시스템에서 데이터 구조의 에러를 처리하기 위한 방법 및 장치에 관한 것이다. 보다 더 구체적으로, 본 발명은 데이터 처리 시스템의 디렉토리 구조에서 재귀 하드 링크를 다루는 방법 및 장치에 관한 것이다.

데이터 처리 시스템에서의 데이터 조작은 종래 기술에서 공지되어 있다. 데이터는 이미 개발된 현대적인 데이터 처리 시스템에서 여러 가지 방법으로 조작될 수 있다. 이 방법에는 데이터 액세싱, 데이터 엔코딩, 데이터 통신, 데이터 압축, 데이터 변환, 데이터 엔트리, 데이터 교환, 데이터 파일링, 데이터 링킹, 데이터록킹, 데이터 조작, 데이터 맵핑, 데이터 모델링, 데이터 처리, 데이터 레코딩, 데이터 분류, 데이터 전송 등이 있다. 이미 개발된 현대적인 데이터 처리 시스템의 사용자가 이용하는 다량의 데이터는 분량과 복잡함이 과도해지는 일이 자주 있다.

오늘날의 정보 시스템 환경에서, 하드웨어 장애 또는 소프트웨어 장애로 인한 컴퓨터 문제나 관리자의 착오로 인한 컴퓨터 문제는 신속하고 효과적으로 복구될 필요가 있다. 우선적인 두 가지 에러 등급, 즉 하드웨어적인 에러와 소프트웨어적인 에러는 컴퓨터 솔루션이 플랫폼의 진보와 부주의한 프로그램 작성 착오 모두에 의해 발전하기 때문에 문서화가 잘 되어 있다. 후속적인 문제의 유형, 즉 관리자의 착오는 완전무결한 세계에서의 일이 아니고 오히려 불행하게도 너무 자주 발생하는 것이다. 미숙한 시스템 관리자는 소프트 링크, 즉 심볼릭 링크를 생성하려 하기 때문에, 재귀 링크 발생의 문제는 미숙한 시스템 관리자의 행위로 인해 생기고 있다. 특히, UNIX 명령 "ln-s"를 이용한 이러한 링크의 생성은 표준 방법이므로 자주 수행된다. 이 명령의 목적은 다른 파일 또는 다른 디렉토리를 지시하는 "소프트" 링크를 생성하여 그 다른 파일 또는 다른 디렉토리의 엔터티가 심볼릭 링크를 통해 액세스될 수 있게 하는 데 있다. UNIX 세계 안에는 상당히 다른 명령인 "link"도 있다. 이 후자의 명령은 실제로 이노데즈(inodes), 즉 파일 인덱싱 포인터에게 다시 명령하여 해당 파일 또는 디렉토리를 물리적으로 지시한다. 두 명령 간의 차이는 소프트 링크 또는 하드 링크를 소거할 때 생기는 영향을 비교해 보면 분명해진다. 만일 심볼릭 링크 "d"가 다른 파일 "a"에 대해 생성되면, 링크 "d"는 소거되고 파일 "a"는 손상되지 않은 채 남아있다. 즉, 링크만 소거된다. 만일 하드링크 "d"가 다른 파일 "a"에 대해 생성되면, 링크 "d"와 파일 "a"는 모두 소거된다.

기본적인 문제로 되돌아가서, 하위 레벨의 디렉토리를 상위 레벨의 디렉토리에 연결하는 재귀 하드 링크가 부주의하게 생성될 때는 어떤 일이 생기는가? 그 결과는 /usr/a/b/c/d/a/b/c/d/a/b/c/d…와 같은 디렉토리 체인일 수 있다. 여기에서, "d"는 디렉토리 "a"에 다시 연결되는 하드 링크를 갖는다. 이러한 경우에 먼저 하고 싶어지는 일은 "a"를 "d"로부터 링크해제하려는 것이다. UNIX 운영 체제의 많은 변종에서는 일단 링크가 생성되면 이 기능이 허용되지 않는다. 과거에 사용해왔던 한 가지 해법은 "d", 즉 불량 레벨보다 한 레벨 위로 이동시켜서 디렉토리 "c"로부터 링크해제하는 것이다. 어드밴스 인터랙티브 이그제큐디브(AIX), 즉 IBM사의 운용 체제는 이러한 기능을 허용하지만, 이러한 기능에는 반갑지 않은 연루가 존재한다. 즉, 원치않는 하드 링크를 얻을 뿐만 아니라 디렉토리 "c" 바로 밑의 다른 어떤 파일 및/또는 디렉토리를 잃을 수 있도 있다. 예컨대, 만일 디렉토리 구조 /a/b/c/d가 10,000개 이상의 파일과 "c"에만 총 2,000개의 파일을 갖는 "c" 바로 밑의 콘텐트로 이루어진 한 회사의 웹 사이트를 수용하고 있었다면, 이 2,000개의 파일은 액세스될 수 없고 당연히 잃게 될 것이다. 2,000개의 파일을 잃고 나서 파일 시스템을 저장하는 것은 매력없는 옵션이다. 문제를 복잡하게 하는 것은, 재귀 하드 링크가 그 성질상 정상적인 백업을 할 수 없게 한다는 것이다. "mksysb"에서 보다 선택적인 기술까지의 어떤 백업 명령은 "find" 명령을 이용하여 디렉토리 구조의 깊이를 탐색한다. 그러나, "find" 명령은 이러한 부정형(不定形) 구조로부터결코 복귀하지 않을 것이다. 이러한 상황은 백업을 수행하려고 할 때 데이터 처리 시스템을 와해시킬 수 있다. 그 이유는 mksysb 처리가, 전체 하드 디스크를 가득 채워서 후속의 시스템 오류를 발생시키는 rootvg 맵, 즉 맵 파일을 생성할 수 있기 때문이다. 그 결과, 이러한 상황에서는 파일 시스템 중 일부 파일의 백업을 만들 수 없다.

따라서, 재귀 링크를 다루는 개선된 방법 및 장치를 갖는 것이 유익하다.

도 1은 본 발명을 양호한 실시예에 따라 수행할 수 있는 데이터 처리 시스템을 묘사하는 도면.

도 2는 본 발명을 수행할 수 있는 데이터 처리 시스템의 블록도.

도 3은 본 발명의 양호한 실시예에 따라 묘사된 디렉토리 구조를 도시하는 도면.

도 4는 본 발명의 양호한 실시예에 따라 묘사된 재귀 링크를 처리하기 위한 흐름도.

도 5는 본 발명의 양호한 실시예에 따라 묘사된 재귀 링크 없는 새로운 파일 시스템을 생성하기 위한 처리의 흐름도.

도 6a 내지 도 6f는 본 발명의 양호한 실시예에 따라 묘사된 재귀 링크를 처리하는 데 이용되는 각본을 도시하는 다이어그램.

* 도면의 주요 부분에 대한 부호의 설명 *

100 : 개인용 컴퓨터

102 : 비디오 디스플레이 터미널

104 : 키보드

106 : 마우스

108 : 기억 장치

110 : 시스템 유닛

200 : 데이터 처리 시스템

202 : 프로세서

204 : 메인 메모리

206 : PCI 로컬 버스

208 : PCI 브릿지

210 : 근거리 통신망(LAN)용 어댑터

212 : SCSI 호스트 버스용 어댑터

214 : 확장 버스 인터페이스

216 : 오디오용 어댑터

218 : 그래픽용 어댑터

219 : 오디오/비디오용 어댑터

220 : 키보드 및 마우스용 어댑터

222 : 모뎀

224 : 부가 메모리

226 : 하드 디스크 드라이브

228 : 테이프 드라이브

230 : CD-ROM 드라이브

300 : 디렉토리 구조

302 : 루트 디렉토리

304 : 디렉토리 DOG

306 : 하드 재귀 링크

308 : 디렉토리 APPLE

310 : 디렉토리 USER

312 : 디렉토리 BANANA

314 : 디렉토리 COKE

본 발명의 진보적인 특징들이라고 믿어지는 특성은 첨부된 특허 청구 범위에서 청구된다. 그러나, 본 발명의 양호한 용례, 목적 및 이점은 물론 본 발명 자체는 부속된 도면과 연계하여 숙독할 때 예시적인 실시예의 상세한 설명을 참고하면 가장 잘 이해될 것이다.

이제, 도면을 참고하면, 특히 도 1을 참고하면, 본 발명을 양호한 실시예에 따라 수행할 수 있는 데이터 처리 시스템에 관한 도면을 도시하고 있다. 도 1에서, 개인용 컴퓨터(100)는 시스템 유닛(110), 비디오 디스플레이 터미널(102), 키보드(104), 플로피 드라이브와 다른 종류의 영구 기억 매체 및 착탈 가능한 기억 매체를 포함하는 기억 장치(108) 및 마우스(106)를 포함하고 있다. 개인용 컴퓨터(100)에는 부가적인 입력 장치들이 포함될 수 있다. 개인용 컴퓨터(100)는 미국 뉴욕주 아몬크에 소재하는 IBM사의 제품인 IBM Aptiva^TM컴퓨터와 같은 어떤 적당한 컴퓨터를 이용하여 구성될 수 있다. 묘사된 도면에서는 개인용 컴퓨터를 도시하고 있지만, 본 발명의 다른 실시예들에서는 네트워크 컴퓨터, 웹 기반의 텔레비젼 셋톱 박스, 인터넷 장치 등과 같은 다른 종류의 데이터 처리 시스템으로 구성될 수도 있다. 또, 양호하게는, 컴퓨터(100)는 컴퓨터(100) 내부 동작시 컴퓨터 판독 가능 매체에 상주하는 시스템 소프트웨어가 수행할 수 있는 그래픽 사용자 인터페이스를 포함한다. 이제, 도 2를 참고하면, 블록도는 본 발명을 수행할 수 있는 데이터 처리 시스템을 설명한다. 데이터 처리 시스템(200)은 도 1의 컴퓨터(100)와 같은 컴퓨터의 일예로서, 이 컴퓨터에는 본 발명의 처리를 수행하는 코드 또는 인스트럭션이 탑재될 수 있다. 데이터 처리 시스템(200)은 주변 요소 접속(PCI: Peripheral Component Interconnect) 로컬 버스 아키텍쳐를 채용한다. 도시된 예는PCI 버스를 이용하지만, 마이크로 채널(Micro Channel) 및 ISA와 같은 다른 버스 아키텍쳐를 사용해도 된다. 프로세서(202)와 메인 메모리(204)는 PCI 브릿지(208)를 통해 PCI 로컬 버스(206)에 접속된다. 또, PCI 브릿지(208)는 집적된 메모리 제어 장치와 프로세서(202)용 캐쉬 메모리를 포함해도 된다. 또, PCI 로컬 버스(206)에는 직접 요소 상호 접속을 통해서 또는 애드-인 보드를 통해서 부가적인 접속 장치들이 접속되어도 된다. 도시된 예에서, 직접 요소 접속에 의해 PCI 로컬 버스(206)에는 근거리 통신망(LAN)용 어댑터(210), SCSI 호스트 버스용 어댑터(212) 및 확장 버스 인터페이스(214)가 접속된다. 반면에, 확장 슬롯에 삽입된 애드-인 보드에 의해 PCI 로컬 버스(206)에는 오디오용 어댑터(216), 그래픽용 어댑터(218) 및 오디오/비디오용 어댑터(219)가 접속된다. 확장 버스 인터페이스(214)는 키보드 및 마우스용 어댑터(220), 모뎀(222) 및 부가 메모리(224)를 위한 접속을 제공한다. SCSI 호스트 버스용 어댑터(212)는 하드 디스크 드라이브(226), 테이프 드라이브(228) 및 CD-ROM 드라이브(230)를 위한 접속을 제공한다. 전형적인 PCI 로컬 버스 장치는 세 개 또는 네 개의 PCI 확장 슬롯 또는 애드-인 커넥터를 지원한다.

운용 체제는 프로세서(202)에서 실행되어 도 2의 데이터 처리 시스템(200) 내부의 다양한 구성 요소들을 조정하고 제어한다. 운용 체제는 IBM사가 시판하고 있는 OS/2와 같은 상업적으로 구입 가능한 운용 체제이다. "OS/2"는 IBM사의 등록 상표이다. Java와 같은 객체 지향 프로그래밍 시스템은 운용 체제와 연계하여 수행될 수 있고 Java 프로그램 또는 데이터 처리 시스템(200)에서 수행하는 애플리케이션으로부터 운용 체제로의 호출을 제공한다. "Java"는 선 마이크로시스템즈사의 등록 상표이다. 운용 체제, 객체 지향 운용 체제 및 애플리케이션 또는 프로그램과 같은 인스트럭션은 하드 디스크 드라이브(226)와 같은 기억 장치에 탑재되고, 프로세서(202)에 의한 수행을 위해 메인 메모리(204) 안에 탑재되어도 된다.

당업자는 도 2의 하드웨어가 적용예에 따라 다를 수 있음을 이해할 것이다. 본 발명은 도 2에 도시된 하드웨어에 부가하거나 그 하드웨어 대신에 플래쉬 ROM(또는 균등한 비휘발성 메모리)이나 광 디스크 드라이브 등과 같은 다른 내장형 하드웨어 또는 주변 장치를 사용해도 되고, 본 발명의 처리를 멀티프로세서 데이터 처리 시스템에 적용해도 된다.

예컨대, 네트워크 컴퓨터로서 옵션으로 구성된 경우라면, 데이터 처리 시스템(200)은 옵션에 의한 포함을 나타내는 도 2의 점선(232)의 표기와 같은 SCSI 호스트 버스용 어댑터(212), 하드 디스크 드라이브(226), 테이프 드라이브(228) 및 CD-ROM(230)을 포함하지 않아도 된다. 그 경우, 클라이언트 컴퓨터라고 적절히 부를 수 있는 컴퓨터는 LAN용 어댑터(210), 모뎀(222) 등과 같은 일종의 네트워크 통신 인터페이스를 포함해야 한다. 다른 예로서, 데이터 처리 시스템(200)은 데이터 처리 시스템(200)이 일종의 네트워크 통신 인터페이스를 포함하든 포함하지 않든 일종의 네트워크 통신 인터페이스에 상관없이 부팅 가능하게 구성되는 스탠드-얼론형 시스템이어도 된다. 또 다른 예로서, 데이터 처리 시스템(200)은 운용 체제 파일 및/또는 사용자가 만든 데이터를 기억하기 위한 비휘발성 메모리를 설치하기 위해 ROM 및/또는 플래쉬 ROM이 구성되는 개인 휴대 단말기(PDA: Personal DigitalAssistant) 장치이어도 된다.

도 2에 도시된 예와 전술된 예들이 아키텍쳐의 제한을 암시하고자 하는 의미는 아니다.

본 발명은 재귀 링크를 처리하기 위한 방법, 장치 및 인스트럭션을 제공한다. 특히, 본 발명은 링크해제할 수 없거나 쉽게 링크해제하지 못하는 재귀 하드 링크 또는 다른 링크의 처리에 관한 것이다. 재귀 링크 위의 최상위 레벨 디렉토리에서, 즉 실례의 경우 /usr/에서 시작하면, 그 바로 밑의 모든 서브디렉토리의 리스트가 작성된다. 예컨대, /usr/a, /usr/another_dir, /usr/yet_another_dir 또는 /usr/guess_what_another_dir일 것이다. 이어서, 그 결과 리스트로부터, 실례로 불량 링크로 이어지는 디렉토리, 즉 디렉토리 "a"를 삭제한다. 다음에, 이 리스트가 외생(外生)의 문자를 전혀 갖지 않는, 오로지 있는 그대로 표현된 서브디렉토리 데이터를 포함하도록 포맷팅을 수행한다. 다음 단계는 불량 링크가 삭제된 결과 리스트에 대해서 "print" 옵션과 함께 "find" 명령을 실행하여 "양호"한 서브디렉토리들의 바로 밑의 모든 파일에 관한 "마스터 리스트"의 작성을 시작하는 것이다. 마스터 리스트는 /usr/another_dir, /usr/another_dir/file_a, /usr/another_dir/file_b, /usr/another_dir/subdir, /usr/another_dir/subdir/file_c 등과 같이 나타낼 수 있다.

이 디렉토리 레벨에 분명히 존재하는 모든 파일명을 포획하여 예컨대 /usr/file_1, /usr/file_2 등과 같은 임시 파일로 둔다. 이 예에서, file_1과 file_2는 디렉토리 레벨의 파일이다. 그 후, 외생 문자를 없애기 위해 임시 파일에관해 포맷팅을 수행한다. 다음에, 결과로 남은 파일명 리스트가 마스터 리스트에 기록된다. 이어서, 처리는 불량 링크를 향해 한 디렉토리 레벨 아래로 진행한다. 도시된 예에서, 이 진행은 디렉토리 "a"로 향한다. 처리가 불량 링크로 향해 내려가는 모든 통로로 진행되었는지에 관해 판단이 행해진다. 만일 그렇지 않다면, 디렉토리 "a"에 관해 전술한 바와 같이 경로상의 다음 하위 서브디렉토리가 처리된다. 특히, 전술한 단계들은 디렉토리 "b"에 대해서 수행될 것이다.

재귀 링크의 발원지까지의 모든 통로에 관하여 상기 처리를 통해 단계별로 수행한 후, 불량 링크는 제하고 파일 시스템의 백업이 행해질 수 있다. 이 백업은 마스터 리스트에 위치한 정보를 이용하여 행해진다. 따라서, 새로운 파일 시스템이 생성될 수 있고, 그 백업으로부터 데이터가 재기억될 수 있다. 따라서, 새로운 파일 시스템의 내용이 증명될 수 있다. 불량 링크를 제하고 파일 시스템의 등가성을 검사한 후, 그 변경이 애플리케이션과 사용자에게 투명하도록 두 파일 시스템의 마운트 포인트들(mount points)이 전환된다.

이제, 도 3을 참고하면, 디렉토리 구조를 설명하는 도면이 본 발명의 양호한 실시예에 따라 도시되어 있다. 디렉토리 구조(300)는 루트 디렉토리가 U(302)인 파일 시스템의 일례이다. 이 예에서, 디렉토리 DOG(304)는 하드 재귀 링크(306)가 디렉토리 APPLE(308)로 되돌아가는 디렉토리이다. 본 발명의 처리는 불량 디렉토리(304)로 향하는 경로를 확인할 것이다. 도시된 예에서, 이 경로는 U(302), USER(310), APPLE(308), BANANA(312), COKE(314) 및 DOG(304)이다. 모든 디렉토리는 DOG(304) 아래의 모든 디렉토리를 제외하고 APPLE(308)로 되돌아가는 재귀 링크를 포함하는 마스터 파일 리스트 안에 있다. 탐색 처리는 디렉토리 구조(300)의 상부에서 개시하는 단계와 디렉토리 구조(300)의 상부 분기들에서 아래로 향하는 파일명과 서브디렉토리를 포획하는 단계를 포함한다.

이어서, 처리는 중간 분기들에 대한 모든 파일의 레코드명 및 서브디렉토리와 확인된 경로 아래로 더 이동한다. 그러나, 파일과 디렉토리에 대한 탐색은 확인된 경로에서의 서브디렉토리를 제외한다. 어떤 탐색이 어떤 "양호"한 서브디렉토리, 즉 불량 경로 상에 있지 않은 서브디렉토리 아래로 수행될 때, 그 탐색은 그 양호 서브디렉토리의 깊이를 통해 행해진다. 불량 경로 아래로 더 단계를 밟아 내려갈 때까지 이를 행한다. 일단 모든 데이터가 마스터 파일 리스트에 레코드되면, 불량 링크를 제외하고 확인된 파일과 디렉토리의 백업이 행해질 수 있다.

다음에 도 4를 참고하면, 본 발명의 양호한 실시예에 따라 재귀 링크를 처리하기 위한 처리의 흐름이 도시되어 있다. 처리는 재귀 링크를 포함하고 있는 불량 경로를 확인하는 사용자 입력을 수신함으로써 시작한다(단계 400). 도시된 예에서는 표준의 "dir1/dir2/dir3.." 포맷으로 되어 있다. 경로는 사용자 입력에 기초하여 확인된다. 물론, 이 입력은 파일 시스템의 프로그램 분석으로부터 수신되어도 된다. 그 후, 정확한 어법인지를 확인하기 위해 신택스가 문법적으로 해부된다(단계 402). 이어서, 사용자 입력이 정확했는지 여부에 관해 판단이 행해진다(단계 404). 만일 사용자 입력이 부정확하다면, 에러 메시지가 회귀(단계 406)된 다음 처리를 종료한다. 그렇지 않으면, 처리는 추가의 조작을 위해 그 입력을 파일 안에 기억한다(단계 408). 이어서, 파일 안의 입력을 다시 포맷하여 각 "/"를 공란으로대체한다(단계 410).

이어서, 종전의 마스터 파일 리스트가 존재하는지 여부에 관해 판단이 행해진다(단계 412). 만일 종전의 마스터 파일 리스트가 존재하면, 이 파일 리스트는 그 파일이 나중에 조사될 경우에 대비하여 *.old와 같은 다른 확장자로 변경된다(단계 414). 그 후, 상대 경로가 확증된다(단계 416). 상대 경로 확증시, 처리되어 있는 현재의 디렉토리가 확인된다. 예컨대, 만일 현재의 디렉토리가 경로 "a/b/c/d"상의 "a"라면, "a"가 상대 경로이다. 만일 종전의 마스터 파일 리스트가 없다면, 처리는 단계(412)에서 곧바로 단계(416)로 진행한다. 다음에, 불량 경로 아래의 다음 디렉토리명이 현재의 디렉토리로서 검색된다. 예컨대, 경로 "a/b/c/d"에서 만일 "a"가 상대 경로였다면, "b"가 현재의 디렉토리로 되는 디렉토리의 명칭이다. 현재 디렉토리 바로 밑의 디렉토리 리스트가 확인된다(단계 420). 불량 경로상의 현재 디렉토리 바로 밑의 디렉토리는 그 리스트에서 삭제된다(단계 422). 예컨대, 만일 "b"가 현재 디렉토리라면, "c"가 디렉토리 리스트에서 삭제될 것이다.

이 후, 모든 경로와 파일명이 디렉토리 리스트에서 확인된다(단계 424). 디렉토리 리스트에 관한 탐색 명령을 이용하면 이 확인을 수행할 수 있다. 그 결과는 마스터 파일 리스트에 기억된다(단계 426). 현재 디렉토리에 있는 모든 파일이 확인된다(단계 428). 이 결과는 마스터 파일 리스트에 기억된다(단계 430). 재귀 디렉토리가 처리되었는지 여부에 관해 판단이 행해진다(단계 432). 단계(432)는 불량 링크를 회피하도록 재귀 디렉토리의 바로 위에 관해 처리를 중지하는 데 사용된다. 그러나, 재귀 디렉토리 안의 파일들은 처리된다. 재귀 디렉토리는 재귀 링크를 포함하는 디렉토리이다. 만일 재귀 디렉토리가 처리되지 않았다면, 처리는 전술한 바와 같이 단계(416)로 회귀한다. 그렇지 않으면, 처리는 종료한다. 이 마스터 파일은 불량 링크를 제하고 전체 디렉토리 구조를 기술할 것이다.

다음에 도 5에 있어서, 본 발명의 양호한 실시예에 따라 재귀 링크가 없는 새로운 파일 시스템을 생성하기 위한 처리의 흐름이 도시되어 있다. 처리는 마스터 파일 리스트를 이용하여 백업을 생성함으로써 시작한다(단계 500). 그 후, 새로운 파일 시스템이 생성된다(단계 502). 백업으로 인한 데이터는 새로운 파일 시스템에 재기억된다(단계 504). 재기억된 데이터는 불량 링크가 없는 디렉토리 구조를 재생한다. 그 재기억된 데이터를 확증한 후, 처리가 종료된다(단계 506).

도 4 및 도 5에서 설명된 처리는 UNIX에 관한 것이다. 물론, 이 처리들은 예컨대 IBM사의 OS/2 및 마이크로소프트사의 Windows NT와 같은 다른 종류의 운용 체제에도 적용될 수 있다.

도 6a 내지 도 6f에 있어서, 본 발명의 양호한 실시예에 따라 재귀 링크를 처리하기 위해 사용되는 각본을 설명하는 도면이 도시되어 있다. 이 도면들에 설명된 각본은 UNIX에 맞게 설계되어 있지만, 이 각본에 의해 수행되는 처리들을 다른 운용 체제에 적용하여 재귀 링크를 다루는 것도 가능하다.

이 도면들에서 설명된 각본은 도 6b의 절(節: 600)에서 파일과 변수를 선언함으로써 시작한다. 도 6b에서, 사용자 입력의 신택스와 어법은 절(602)에서 검사된다. 도 6c의 절(604)에서는 인스트럭션들이 전체 서브디렉토리 구조를 임시 파일안으로 반영, 즉 기록할 것이다. 각본 중 절(606)에서는 파일의 재포맷이 수행된다. 이 절에서는 "/" 문자를 공란으로 대체한다. 절(608)에서는 종전의 마스터 파일 리스트가 존재한다면 변경된다.

도 6c의 절(610)에서는 각본상 제1 레벨 디렉토리를 설정한다. 절(612)은 파일 시스템에서의 디렉토리들을 처리하기 위한 루프의 서두이다. 도 6d에 있어서, 각본 중의 절(614)에서는 현재 디렉토리에 대해 완결된 경로명이 작성된다. 도 6e에서, 사용자가 기입한 경로상의 다음 디렉토리명은 각본의 절(616)에서 불러낸다. 현재 디렉토리 바로 밑의 모든 서브디렉토리에 관한 디렉토리 정보는 취합되어 각본 중의 절(618)에서의 인스트럭션들에 의해 디렉토리 리스트에 기억된다. 모든 불량 디렉토리는 절(620)에서의 인스트럭션들에 의해 디렉토리 리스트에서 삭제된다. 각본 중의 절(622)에서, 마스터 디렉토리 리스트는 디렉토리 리스트로부터 생성된다. 현재 디렉토리의 파일에 관한 정보는 도 6f의 절(624)에서의 각본 인스트럭션들에 의해 취합된다. 이어서, 파일 시스템상의 다음 레벨을 처리하기 위해 인덱스가 절(626)에서의 각본에 의해 증분된다. 처리가 완료되면, 절(628)에서의 인스트럭션들에 의해 메시지가 사용자에게 전달된다.

본 발명은 완전하게 기능하는 데이터 처리 시스템의 전후 관계를 통해 설명되었지만 당업자는 본 발명의 처리들이 인스트럭션들 및 다양한 형태의 컴퓨터 판독 가능한 매체의 형태로 분산될 수 있고 또 본 발명이 그 분산을 수행하는 데 실제로 이용되는 특정 형태의 신호 중심의 매체와 상관없이 대등하게 적용하는 것을 주목하는 것이 중요하다. 컴퓨터 판독 가능한 매체의 예에는 플로피 디스크, 하드 디스크 드라이브, RAM 및 CD-ROM과 같은 기록 가능형 매체와 디지털 통신 링크 및아날로그 통신 링크와 같은 전송형 매체를 포함한다.

본 발명의 설명은 제시와 설명의 목적상 제공되었지만, 본 발명을 공개한 형태에 맞추거나 제한하고자 하는 의도는 아니다. 예컨대, 묘사된 예들은 UNIX 운용 체제로 설명되었지만, 본 발명의 처리들은 재귀 링크를 다루기 위해 NT Windows와 같은 다른 운용 체제에 적용하는 것도 가능하다. 당업자에게는 많은 변형들과 변경들이 명백할 것이다. 본 발명의 실시예는 본 발명의 원리와 실제적인 적용을 최상으로 설명하고, 또 다른 당업자들이 본 발명은 고찰된 특정 용도에 적합한 대로의 다양한 변형예들을 갖는 다양한 실시예들을 이해할 수 있게 하는 것을 최상으로 설명하기 위해 선택하여 설명되었다.

본 발명의 방법 및 장치에 의해서, 디렉토리 구조에서 재귀 링크를 포함하는 어떤 디렉토리로의 경로를 확인할 수 있다. 그 경로는 최상위 디렉토리인 루트 디렉토리를 향하는 계층을 포함한다. 그 경로의 확인에 응답하여, 그 경로상의 최상위 미처리 디렉토리가 현재의 디렉토리로서 선택되고, 그 경로상의 현재 디렉토리 아래의 어떤 디렉토리를 제외한 현재 디렉토리 바로 밑의 디렉토리 구조상의 모든 디렉토리가 확인된다. 이 방법은 하나의 확인된 디렉토리 세트를 형성하도록 재귀 링크가 존재하고 있는 디렉토리로 하향하는 경로상의 모든 디렉토리를 처리할 때까지 수행된다. 그 디렉토리 세트 안의 모든 파일은 하나의 확인된 파일 세트를 형성하도록 확인되어, 백업 동작을 처리할 수 있게 된다.

Claims

데이터 시스템에서 데이터 처리 시스템의 디렉토리 구조상의 재귀 링크를 처리하는 방법에 있어서,

경로가 최상위 디렉토리인 루트 디렉토리를 향하는 계층을 포함하고, 상기 디렉토리 구조상의 상기 재귀 링크를 포함하는 디렉토리로의 상기 경로를 인식하는 단계와,

상기 경로의 인식에 응답하여, 상기 경로상의 최상위 미처리 디렉토리를 현재의 디렉토리로서 선택하고, 상기 재귀 링크를 갖는 디렉토리 아래의 상기 경로상의 모든 디렉토리가 하나의 인식된 디렉토리 세트를 형성하도록 처리될 때까지 상기 경로상의 상기 현재 디렉토리 하부의 디렉토리를 제외하고 상기 현재 디렉토리 바로 밑의 디렉토리 구조의 모든 디렉토리를 인식하는 단계와,

하나의 인식된 파일 세트를 형성하기 위해 상기 디렉토리 세트 내의 모든 파일을 인식하는 단계를 포함하는 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제1항에 있어서, 상기 인식된 디렉토리 세트와 상기 인식된 파일 세트를 이용하여 상기 디렉토리 구조의 백업을 수행하는 단계를 더 포함하는 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제1항에 있어서, 상기 디렉토리 구조는 파일 시스템인 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제3항에 있어서, 상기 파일 시스템은 UNIX 파일 시스템인 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제1항에 있어서, 상기 재귀 링크는 하드 재귀 링크인 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제1항에 있어서, 상기 모든 파일 확인 단계는 상기 모든 디렉토리 확인 단계가 발생할 때 발생하는 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제1항에 있어서, 상기 모든 파일 확인 단계는 상기 모든 디렉토리 확인 단계가 발생한 후에 발생하는 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제1항에 있어서, 상기 디렉토리 구조상의 상기 재귀 링크로의 경로를 인식하는 상기 경로 인식 단계는 상기 경로를 사용자 입력으로서 수신하는 단계를 포함하는 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제8항에 있어서, 상기 경로를 사용자 입력으로서 수신하는 것에 응답하여, 상기 경로가 정확한 포맷인지 여부를 판단하기 위하여 상기 입력의 신택스(syntax)를 파싱(parsing)하는 단계를 더 포함하는 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제1항에 있어서, 상기 파일 세트와 상기 디렉토리 세트를 이용하여 백업을 수행하고 상기 백업이 상기 재귀 링크를 회피하는 백업 수행 단계와,

상기 백업을 이용하여 새로운 디렉토리 구조를 생성하는 단계를 더 포함하는 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제10항에 있어서, 상기 새로운 디렉토리 구조의 내용을 확증(verify)하는 단계를 더 포함하는 것을 특징으로 하는 방법.
데이터 시스템에서 데이터 처리 시스템의 디렉토리 구조상의 재귀 링크를 처리하는 방법에 있어서,

상기 디렉토리 구조상의 상기 재귀 링크와 관련된 결함(defective) 디렉토리로의 경로를 인식하는 단계와,

상기 재귀 링크와 관련된 결함 디렉토리로의 경로의 인식에 응답하여, 집결된 디렉토리 구조 정보를 형성하기 위해 상기 재귀 링크를 제외한 디렉토리 구조 정보를 집결하는 단계와,

상기 집결된 디렉토리 구조 정보를 이용하여 데이터를 백업하는 단계와,

상기 집결된 디렉토리 구조 정보를 이용하여 새로운 디렉토리 구조를 생성하고, 상기 재귀 링크가 상기 새로운 디렉토리 구조에서는 없는 상기 새로운 디렉토리 구조를 생성하는 단계를 포함하는 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
제12항에 있어서, 상기 경로가 최상위 디렉토리인 루트 디렉토리를 향하는 계층을 포함하고, 상기 디렉토리 구조 정보 집결 단계는,

상기 경로의 인식에 응답하여, 상기 경로상의 최상위 미처리 디렉토리를 현재의 디렉토리로서 선택하고, 상기 재귀 링크를 갖는 디렉토리 아래의 상기 경로상의 모든 디렉토리가 하나의 인식된 디렉토리 세트를 형성하도록 처리될 때까지 상기 경로상의 상기 현재 디렉토리 하부의 디렉토리를 제외하고 상기 현재 디렉토리 바로 밑의 디렉토리 구조의 모든 디렉토리를 인식하는 단계와,

하나의 인식된 파일 세트를 형성하기 위해 상기 디렉토리 세트 내의 모든 파일을 인식하는 단계를 포함하는 것을 특징으로 하는 디렉토리 구조상의 재귀 링크 처리 방법.
데이터 처리 시스템의 디렉토리 구조상의 재귀 링크를 처리하는 데이터 처리 시스템에 있어서,

경로가 최상위 디렉토리인 루트 디렉토리를 향하는 계층을 포함하고, 상기 디렉토리 구조상의 상기 재귀 링크를 포함하는 디렉토리로의 상기 경로를 인식하는 제1 인식 수단과,

상기 경로의 인식에 응답하여, 상기 경로상의 최상위 미처리 디렉토리를 현재의 디렉토리로서 선택하고, 상기 재귀 링크를 갖는 디렉토리 아래의 상기 경로상의 모든 디렉토리가 하나의 인식된 디렉토리 세트를 형성하도록 처리될 때까지 상기 경로상의 상기 현재 디렉토리 하부의 디렉토리를 제외하고 상기 현재 디렉토리 바로 밑의 디렉토리 구조의 모든 디렉토리를 인식하는 선택 수단과,

하나의 인식된 파일 세트를 형성하기 위해 상기 디렉토리 세트 내의 모든 파일을 인식하는 제2 인식 수단을 포함하는 것을 특징으로 하는 데이터 처리 시스템.
데이터 처리 시스템의 디렉토리 구조상의 재귀 링크를 처리하는 데이터 처리 시스템에 있어서,

상기 디렉토리 구조상의 상기 재귀 링크와 관련된 결함 디렉토리로의 경로를 인식하는 인식 수단과,

상기 재귀 링크와 관련된 결함 디렉토리로의 경로의 인식에 응답하여, 집결된 디렉토리 구조 정보를 형성하기 위해 상기 재귀 링크를 제외한 디렉토리 구조 정보를 집결하는 집결 수단과,

상기 집결된 디렉토리 구조 정보를 이용하여 데이터를 백업하는 백업 수단과,

상기 집결된 디렉토리 구조 정보를 이용하여 새로운 디렉토리 구조를 생성하고, 상기 재귀 링크가 상기 새로운 디렉토리 구조에서는 없는 상기 새로운 디렉토리 구조를 생성하는 생성 수단을 포함하는 것을 특징으로 하는 데이터 처리 시스템.
데이터 처리 시스템의 디렉토리 구조상의 재귀 링크를 처리하기 위한 프로그램을 기록한 컴퓨터 판독 가능 기록 매체로서, 상기 프로그램은

경로가 최상위 디렉토리인 루트 디렉토리를 향하는 계층을 포함하고, 상기 디렉토리 구조상의 상기 재귀 링크를 포함하는 디렉토리로의 상기 경로를 인식하는 제1 인스트럭션과,

상기 경로의 인식에 응답하여, 상기 경로상의 최상위 미처리 디렉토리를 현재의 디렉토리로서 선택하고, 상기 재귀 링크를 갖는 디렉토리 아래의 상기 경로상의 모든 디렉토리가 하나의 인식된 디렉토리 세트를 형성하도록 처리될 때까지 상기 경로상의 상기 현재 디렉토리 하부의 디렉토리를 제외하고 상기 현재 디렉토리 바로 밑의 디렉토리 구조의 모든 디렉토리를 인식하는 제2 인스트럭션과,

하나의 인식된 파일 세트를 형성하기 위해 상기 디렉토리 세트 내의 모든 파일을 인식하는 제3 인스트럭션을 포함하는 컴퓨터 판독 가능 기록 매체.
데이터 처리 시스템의 디렉토리 구조상의 재귀 링크를 처리하기 위한 프로그램을 기록한 컴퓨터 판독 가능 기록 매체로서, 상기 프로그램은

상기 디렉토리 구조상의 상기 재귀 링크와 관련된 결함(defective) 디렉토리로의 경로를 인식하는 제1 인스트럭션과,

상기 재귀 링크와 관련된 결함 디렉토리로의 경로의 인식에 응답하여, 집결된(collected) 디렉토리 구조 정보를 형성하기 위해 상기 재귀 링크를 제외한 디렉토리 구조 정보를 집결하는 제2 인스트럭션과,

상기 집결된 디렉토리 구조 정보를 이용하여 데이터를 백업하는 제3 인스트럭션과,

상기 집결된 디렉토리 구조 정보를 이용하여 새로운 디렉토리 구조를 생성하는 제4 인스트럭션으로서, 상기 재귀 링크가 상기 새로운 디렉토리 구조에서는 없는 상기 새로운 디렉토리 구조를 생성하는 상기 제4 인스트럭션을 포함하는 컴퓨터 판독 가능 기록 매체.