KR100714682B1

KR100714682B1 - 파일 시스템 경로 처리 장치 및 방법

Info

Publication number: KR100714682B1
Application number: KR1020040100568A
Authority: KR
Inventors: 권문상
Original assignee: 삼성전자주식회사
Priority date: 2004-12-02
Filing date: 2004-12-02
Publication date: 2007-05-04
Also published as: CN1783087A; KR20060061941A; EP1669898A3; US20060123043A1; JP4391983B2; JP2006164276A; EP1669898A2

Abstract

본 발명은 파일 시스템 경로 처리 장치 및 방법에 관한 것으로서, 더욱 상세하게는 소정 디렉토리의 하위에 존재하는 디렉토리 또는 파일을 용이하게 검색할 수 있는 파일 시스템 경로 처리 장치 및 방법에 관한 것이다.

본 발명의 실시예에 따른 파일 시스템 경로 처리 장치는, 사용자로부터 노드 확장자 및 생성하고자 하는 객체명을 포함하는 경로명을 입력받는 사용자 입력부와, 상기 노드 확장자에 대응하는 개수의 노드를 소정 계층에 생성하고, 상기 생성된 노드들 중 상기 객체명에 대응하는 노드에 상기 객체를 생성하는 처리부를 포함한다.

파일 시스템, 파일, 디렉토리

Description

파일 시스템 경로 처리 장치 및 방법{File system path processing device and method thereof}

도 1은 일반적인 호스트 기기와 접속되는 이동 저장 매체가 도시된 도면.

도 2는 종래의 기술에 따른 파일 시스템 경로 처리 장치가 도시된 도면.

도 3은 종래의 기술에 따른 파일 시스템 경로 처리 과정이 도시된 도면.

도 4는 본 발명의 실시예에 따른 파일 시스템 경로 처리 장치가 도시된 도면.

도 5는 본 발명의 제 1실시예에 따른 경로명이 도시된 도면.

도 6a는 본 발명의 제 2실시예에 따른 경로명이 도시된 도면.

도 6b는 본 발명의 제 3실시예에 따른 경로명이 도시된 도면.

도 7은 본 발명의 실시예에 따른 파일 시스템 경로 처리 방법을 이용한 객체 생성 방법이 도시된 도면.

8은 본 발명의 실시예에 따른 파일 시스템의 경로 처리 방법을 이용한 객체 접근 방법이 도시된 도면.

9는 본 발명의 실시예에 따른 파일 시스템의 경로 처리 과정이 도시된 도면.

<도면의 주요 부분에 관한 부호의 설명>

110: 사용자 입력부 120: 처리부

130: 경로 변경부 140: 경로 정보 저장부

일반적으로, 가전 기기, 통신 기기, 셋탑 박스 등의 전자 기기에서는 데이터를 저장하고 처리하기 위한 수단으로서, 이동 가능한 저장 매체를 사용하고 있다. 이러한 이동 저장 매체로는 하드 디스크 드라이브(Hard Disk Drive), 플로피 디스켓(Floppy Diskette), UFD(Usb Flash Drive), SD 카드(Secure Digital Card), 메모리 스틱(Memory Stick), MMC 카드(Multimedia Memorard) 및 컴팩트 플래시 카드(Compact Flash Card) 등을 포함한다.

또한, 이동 저장 매체는 도 1에 도시된 바와 같이, 이동 저장 매체(10)가 삽입될 수 있는 슬롯(Slot)(21)이 형성된 호스트 기기(20)와 접속하고, 접속된 호스트 기기(20)로부터 소정의 데이터를 전송받아 저장하게 된다. 이때, 호스트 기기(20)는 슬롯(21)과 더불어 이동 저장 매체에 데이터를 파일과 디렉토리 형태로 저장하고 관리하는 파일 시스템을 가지며, 이동 저장 매체(10)에 데이터 저장시 파일 시스템도 함께 저장하게 된다.

이러한 파일 시스템은 단순한 0과 1의 비트 표현을 파일이나 디렉토리와 같은 의미 있는 데이터로 나타내기 위해서 볼륨, 데이터 블록 맵, 데이터 블록, 디렉토리 및 파일 등과 같은 추상화된 자료로 처리한다. 또한, 파일 시스템 연산이란 전술한 파일 시스템에 의해 추상화된 자료를 참조하고 변경하는 하는 것이다.

또한, 파일 시스템은 소정의 파일 또는 디렉토리를 지정하기 위하여 파일 시스템을 계층적 트리(Tree)로 추상화하고, 루트(Root) 노드로부터 출발하여 지정하고자 하는 파일 또는 디렉토리까지의 노드 이름을 연결하여 생성되는 경로명을 사용하게 된다.

예를 들어, 파일 시스템이 '/user/bin/ls'와 같은 경로명을 사용하여 'ls'파일을 지정하는 경우, 전술한 경로명에서 처음의 '/'는 루트 노드를 의미하고, 루트 노드의 하위 노드에서 파일 또는 디렉토리를 구분하기 위해 루트 노드와 같은 '/'를 사용하게 된다. 이때, 소정 노드가 자식 노드를 가질 수 있으면 디렉토리라 칭하여지고, 자식 노드를 가질 수 없으면 파일이라 칭하여진다.

도 2는 종래의 기술에 따른 파일 시스템 경로 처리 장치를 도시하고 있다.

도시된 바와 같이, 사용자의 요청이 입력되는 사용자 입력부(30)와, 입력된 요청에 해당하는 파일 또는 디렉토리에 대한 경로명을 해석하는 경로 해석부(40)와, 해석된 경로에 따라 사용자의 요청을 처리하는 처리부(50)를 포함한다.

도 3은 전술한 도 2의 파일 시스템 처리 장치를 통해 사용자 요청에 따른 파일 또는 디렉토리에 접근하는 과정을 도시하고 있다. 또한, 도 3은 사용자가 '/user/bin/ls'와 같은 경로명을 사용하여 'ls' 파일에 접근하는 경우의 예를 도시 하고 있다.

우선, 사용자가 사용자 입력부(300)를 통해 '/user/bin/ls'와 같은 경로명을 사용하여 'ls' 파일에 대한 처리를 요청하게 되면, 경로 해석부(40)는 사용자가 사용한 경로명을 해석하기 위해 경로명을 루트 노드부터 해당 파일가지의 노드 연결하게 된다. 여기서, 사용자가 요청하는 처리는 해당 디렉토리 또는 파일에 대한 검색, 추가, 읽기, 쓰기 및 삭제 등이 포함된다.

구체적으로, 경로 해석부(40)는 도 3의 (a)와 같이, 루트 노드(/)의 하위 노드에 'user'가 존재하는지 검색하게 된다. 이때, 경로 해석부(40)는 루트 노드의 하위 노드에서 해당 노드를 검색할때까지 존재하는 모든 노드를 검색하는 과정을 거치게 된다.

이후, 경로 해석부(40)가 'user' 노드를 검색하면, 도 3의 (b)와 같이, 다시 'user' 노드(/user/)의 하위 노드 중 'bin' 노드가 존재하는지 검색하게 된다. 또한, 'bin' 노드를 검색하게 되면, 도 3의 (c)와 같이 'bin' 노드(/user/bin/)의 하위 노드 중 'ls' 노드가 존재하는지를 검색하게 된다. 이때, 처리부(50)는 경로 해석부(40)에 의해 'ls'노드가 검색되면, 검색된 노드에 대한 처리를 수행하게 된다.

이때, 경로 해석부(40)는 해당 노드의 하위 노드에서 소정의 노드를 검색할 경우, 검색하고자 하는 노드까지 존재하는 모든 노드를 검색하는 과정을 거치게 된다. 검색하고자 하는 노드까지 존재하는 노드의 수가 적을 경우에는 검색시 소요되는 시간이 적게 되는 반면, 검색하고자 하는 노드까지 존재하는 노드의 수가 많을 경우 검색시 소요되는 시간이 증가하는 문제점이 있다. 예를 들어, FAT 파일 시스 템의 경우 소정의 디렉토리 또는 파일을 검색하는 방법은 순차적인 비교가 이루어져야한다. 따라서, 소정의 디렉토리 안에 존재하는 디렉토리 또는 파일의 수에 따라 디렉토리 또는 파일을 검색하는 시간도 증가하게 된다.

따라서, 많은 수의 디렉토리 또는 파일이 존재할 때 소정의 디렉토리 또는 파일을 검색하기 위해 소요되는 시간을 감소시킬 수 있는 방안이 요구되고 있다.

본 발명은 파일 시스템에서 경로명을 지정하는 방법 및 해석하는 방법을 변경하여 소정의 파일이나 디렉토리를 빠르게 검색하고 처리할 수 있는 파일 시스템 경로 처리 장치 및 방법을 제공하는데 그 목적이 있다.

본 발명의 목적은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해되어 질 수 있을 것이다.

상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 파일 시스템 경로 처리 장치는, 사용자로부터 노드 확장자 및 생성하고자 하는 객체명을 포함하는 경로명을 입력받는 사용자 입력부와, 상기 노드 확장자에 대응하는 개수의 노드를 소정 계층에 생성하고, 상기 생성된 노드들 중 상기 객체명에 대응하는 노드에 상기 객체를 생성하는 처리부를 포함한다.

또한, 상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 파일 시스템 경로 처리 장치는, 사용자로부터 소정 계층에 생성된 노드에 포함된 객체로 접근할 수 있는 노드 확장자 및 객체명을 포함하는 경로명을 입력받는 사용자 입력부와, 상기 노드 확장자를 통해 상기 객체가 생성된 노드를 판단하고, 상기 판단 결과에 따라 해당 객체로의 접근이 이루어지도록 하는 처리부를 포함한다.

또한, 상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 파일 시스템 경로 처리 방법은, 사용자로부터 노드 확장자 및 생성하고자 하는 객체명을 포함하는 경로명을 입력받는 단계와, 상기 노드 확장자에 대응하는 개수의 노드를 소정 계층에 생성하고, 상기 생성된 노드들 중 상기 객체명에 대응하는 노드에 상기 객체를 생성하는 단계를 포함한다.

또한, 상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 파일 시스템 경로 처리 방법은, 사용자로부터 소정 계층에 생성된 노드에 포함된 객체로 접근할 수 있는 노드 확장자 및 객체명을 포함하는 경로명을 입력받는 단계와, 상기 노드 확장자를 통해 상기 객체가 생성된 노드를 판단하고, 상기 판단 결과에 따라 해당 객체로의 접근이 이루어지는 단계를 포함한다.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범수를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.

도 4는 본 발명의 실시예에 따른 파일 시스템 처리 장치를 도시하고 있다.

도시된 바와 같이, 본 발명의 실시예에 따른 파일 시스템 처리 장치(100)는, 사용자로부터 노드 확장자 및 생성하고자 하는 객체명을 포함하는 경로명을 입력받는 사용자 입력부(110)와, 경로명에 포함된 노드 확장자에 따라 객체를 생성하고, 생성된 객체로의 접근이 이루어지도록 하는 처리부(120)를 포함할 수 있다. 여기서, 노드 확장자는 객체를 생성하고, 생성된 객체로의 접근을 위한 실제 경로를 나타내는 식별자로서, 이에 대한 상세한 설명은 후술하기로 한다.

본 발명의 실시예에서, 노드는 디렉토리 또는 파일을 나타내고, 자식 노드를 가질 수 있는 경우 디렉토리라 칭하여지고, 자식 노드를 가질 수 없는 경우 파일이라 칭하여진다. 또한, 본 발명의 실시예에서는 노드가 자식 노드(예를 들어, 디렉토리 또는 파일 등)를 가질 수 있는 디렉토리인 경우를 예를 들어 설명하기로 한다.

한편, 본 발명의 실시예에서 소정 노드에 생성되는 객체는 디렉토리 하위에 생성할 수 있는 디렉토리 또는 파일을 의미하는 것으로써, 파일 시스템에서 파일 또는 디렉토리들을 계층적 트리로 추상화하여 접근하고, 파일 시스템에서 파일 또는 디렉토리가 특정 객체로 다루어지기 때문에 소정 노드에 생성되는 파일 또는 디 렉토리를 객체로 칭하기로 한다.

사용자는 도 5에 도시된 바와 같이, 노드 확장자(200)를 포함하는 경로명을 통해 소정 노드에 객체를 생성할 수 있다. 이때, 노드 확장자(200)는 소정 계층에 노드를 생성할지의 여부를 나타내는 제 1노드 확장자(210)와, 상기 소정 계층에 생성되는 노드의 개수(X)를 나타내는 제 2노드 확장자(220) 및 제 2노드 확장자(220)에 해당하는 개수로 생성되는 노드의 확장 부모 노드명(300)을 포함할 수 있다. 다시 말해서, 사용자는 제 1노드 확장자(210)를 통해 확장 부모 노드의 하위에 자식 노드를 생성할지의 여부를 입력하고, 제 2노드 확장자(220)를 통해 확장 부모 노드의 하위에 생성될 자식 노드의 개수(X)를 입력할 수 있다.

본 발명의 실시예에서 제 1노드 확장자(210)로 '$'가 사용된 경우를 예를 들어 설명하고 있으나, 이에 국한되지 않고 제 1노드 확장자(210)는 숫자, 문자 및 기호 등이 사용될 수 있으며, 제 1노드 확장자(210)의 개수 또한 필요 및 용도에 따라 변경될 수 있다. 이러한 제 1노드 확장자(210)는 본 발명의 실시예에 따른 파일 시스템 경로 처리 장치(100)가 사용자가 노드 확장자(200)를 포함하는 경로명을 사용하여 객체를 생성하거나 생성된 객체에 접근하려하는지의 여부를 판단하는 기준으로 사용될 수 있다. 다시 말해서, 사용자가 제 1노드 확장자(210)를 사용하는 경우에만 본 발명의 실시예에 따른 파일 시스템 경로 처리를 수행하고, 그렇지 않은 경우에는 기존의 방법을 통해 파일 시스템 경로 처리를 수행하는 것이다.

구체적으로, 전술한 도 5에서 제 1노드 확장자(210)는 각각 객체가 생성되는 자식 노드의 확장 부모 노드명(300)과 제 2노드 확장자(220)의 전후와 그 사이에 3개가 사용되었으나, 도 6a와 같이 제 1노드 확장자(210)는 확장 부모 노드명(300) 및 제 2노드 확장자(220) 사이에 ':'가 1개 사용될 수도 있고, 도 6b와 확장 부모 노드명(300) 및 제 2노드 확장자(220)의 순서 또한 변경될 수 있다.

제 2노드 확장자(220)는 확장 부모 노드(230)의 하위에 생성될 자식 노드의 개수를 의미하는 것으로써, 본 발명의 실시예에서는 제 2노드 확장자(220)인 'X'가 '100' 이고, 생성되는 자식 노드는 각각 0부터 99까지의 이름을 가지는 경우를 예를 들어 설명한다.

사용자가 제 1값(210)과 제 2값(220)을 포함하는 경로명을 통해 객체를 생성하는 경우, 처리부(120)는 객체를 입력값으로 하는 소정 함수의 출력값에 해당하는 노드에 객체를 생성할 수 있다.

예를 들어, 사용자가 '/user/$bin$100$/'의 경로명을 통해 'ls'라는 객체를 생성하는 경우를 살펴보기로 한다. 여기서, 제 1노드 확장자(210)는 '$'이고, 제 2노드 확장자(220)는 '100'이며, 확장 부모 노드명(300)은 'bin'이다.

이때, 처리부(120)는 확장 부모 노드인 bin 노드 하위에 100개의 자식 노드를 생성하고, 'ls' 및 '100'을 입력값으로 하는 노드 확장 함수인 'hash()'의 출력값에 해당하는 노드에 객체를 생성하는 것이다. 본 발명의 실시예에서는 노드 확장 함수의 인자로 객체명인 'ls'와 제 2노드 확장자(220)인 '100'이 사용된 경우를 예를 들어 설명하고 있으나, 노드 확장 함수는 필수 인자인 객체명만 사용될 수도 있고, 필수 인자인 객체명과 더불어 경로명을 나타낼 수 있는 다양한 인자들이 함께 사용될수도 있다.

다시 말해서, 처리부(120)가 bin의 자식 노드로 0부터 99까지를 생성하고, hash(ls, 100)의 출력값이 3인 경우, 사용자에 의해 입력된 경로명은 '/user/bin/3/ls'로 변경될 수 있다.

본 발명의 실시예에서 사용되는 노드 확장 함수인 'hash()' 함수는 본 발명의 이해를 돕기 위해 사용된 예로써, 용도 및 필요에 따라 함수의 이름 및 상세한 기능은 변경될 수 있다. 또한, 노드 확장 함수는 제 2노드 확장자(220)인 X의 개수에 따라 선정 기준이 정해질 수 있다. 다시 말해서, 객체명을 입력값으로 하는 노드 확장 함수의 가능한 경우의 출력값의 개수는 제 2노드 확장자(220)인 'X'를 가지는 조건하에서 가능한 모든 함수가 사용될 수 있다.

본 발명의 실시예에서는, 전술한 노드 확장 함수의 출력값에 따라 경로명을 변경하는 경로 변경부(130)와, 객체명 및 객체명을 입력값으로 하는 노드 확장 함수의 출력값에 해당하는 노드에 대한 정보를 저장하는 경로 정보 저장부(140)를 더 포함할 수 있다.

따라서, 사용자가 생성된 객체에 접근하는 경우에도 경로 정보 저장부(140)에 저장된 정보를 통해 즉시 해당 객체가 존재하는 노드를 검색할 수 있게 된다.

구체적으로, 사용자가 생성된 객체에 접근하는 경우에도 전술한 도 5의 노드 확장자(200)을 포함하는 경로명을 통해 용이하게 접근할 수 있다. 예를 들어, 사용자가 전술한 'ls'에 접근하고자 하는 경우, 사용자는 '/user/$bin$100$/ls'를 통해 접근할 수 있다.

이때, 처리부(120)는 경로명에 노드 확장자(200)가 포함되어 있는지의 여부 를 판단하고, 판단 결과 노드 확장자(200)가 포함된 경우 전술한 노드 확장 함수인 hash(ls, 100)의 출력값이 3인 것을 확인할 수 있다.

구체적으로, 처리부(120)는 사용자로부터 입력받은 경로명에 포함된 노드 확장자(200)의 제 1노드 확장자(210)를 통해 확장 부모 노드인 bin 노드의 하위에 자식 노드가 생성되었는지의 여부를 판단할 수 있다. 또한, 제 2노드 확장자(220)를 통해 bin 노드의 하위에 생성된 자식 노드의 개수를 판단할 수 있다. 이후, 처리부(120)는 자식 노드 생성시 사용된 노드 확장 함수인 'hash()'의 입력값으로 객체명인 'ls' 및 제 2노드 확장자(220)인 '100'을 입력하고, 입력된 객체명에 대한 출력값에 해당하는 노드가 '3'인 것을 확인할 수 있다. 이때, 경로 변경부(130)는 사용자에 의해 입력받은 경로명에서 노드 확장자(200)를 노드 확장 함수의 출력값에 해당하는 노드명으로 변경할 수 있다.

예를 들어, 경로 변경부(130)는 사용자가 입력한 경로명을 /user/bin/3/ls'으로 변경하게 된다. 따라서, 해당 객체를 검색할때까지 거치게 되는 모든 노드를 검색하지 않고 즉시 해당 객체가 존재하는 노드를 판단할 수 있다.

한편, 처리부(120)는 전술한 노드 확장자(200)에 의해 생성된 노드들을 노드 확장자(200)를 사용하여 모두 읽거나 삭제할수도 있다.

예를 들어, 사용자가 읽기 명령어인 'readdir()'을 통해 '/user/$bin$100$/'을 읽게 되면, 처리부(120)는 'user/bin/0'부터 'user/bin/99'까지 순차적으로 읽게되고, 현재의 노드의 내용을 모두 읽게 되면 다음 노드의 내용을 리턴하는 식으로 처리하게 된다.

또한, 사용자가 삭제 명령어인 'rmdir()'을 통해 '/user/$bin$100$/'을 삭제하게 되면, 처리부(120)는 '/user/bin/0'부터 'user/bin/99'까지의 자식 노드를 모두 삭제한 후, 확장 부모 노드인 '/user/bin'을 삭제하는 식으로 처리하게 된다.

이하, 본 발명의 실시예에 따른 파일 시스템 경로 처리 방법을 살펴보기로 한다.

도 7은 본 발명의 실시예에 따른 파일 시스템 경로 처리 방법을 통해 객체를 생성하는 방법이 도시된 도면이다.

도시된 바와 같이, 먼저 사용자가 노드 확장자(200) 및 생성하고자 하는 객체명을 포함하는 경로명을 입력하여 객체의 생성을 요청하게 된다 (S110). 이때, 노드 확장자(200)는 전술한 도 5와 같이 제 1노드 확장자(210), 제 2노드 확장자(220) 및 확장 부모 노드명(300)을 포함하게 된다.

사용자의 요청이 사용자 입력부(110)를 통해 입력되면, 처리부(120)는 제 2노드 확장자(220)에 따른 개수(X)의 자식 노드를 객체를 생성하려는 확장 부모 노드의 하위에 생성한다(S120). 이때, 생성되는 자식 노드 이름은 중복되지 않은 서로 다른 이름을 가지는 숫자, 문자 및 기호 등이 사용될 수 있다.

이후, 처리부(120)는 생성하려는 객체명을 입력값으로 하는 노드 확장 함수의 출력값을 판단하고, 판단 결과 출력값에 해당하는 노드를 선택한다(S130).

이때, 노드 확장 함수에 의한 출력값에 해당하는 노드에 대한 정보는 경로 정보 저장부(140)에 저장되어, 차후에 사용자가 해당 객체에 접근하고자 할 경우 경로 정보 저장부(140)에 저장된 정보를 통해 용이하게 접근할 수 있다. 또한, 본 발명의 실시예에서는 경로 정보 저장부(140)에 저장된 정보 이외에 사용자가 해당 객체에 접근할때마다 전술한 노드 확장 함수를 통해 접근할 수도 있다.

처리부(210)는 경로 변경부(130)를 통해 선택된 노드를 포함하도록 사용자가 사용한 경로명을 변경한다(S140).

이후, 변경된 경로명을 따라 객체를 생성한다(S150).

도 8은 전술한 도 7의 방법을 통해 생성된 객체에 접근하는 방법을 도시하고 있다.

도시된 바와 같이, 먼저 사용자가 전술한 도 7에서 사용한 경로명을 통해 해당 객체로의 접근을 요청한다(S210). 이때, 접근 요청시 사용되는 경로명은 전술한 도 7에서 사용한 경로명과 동일하다.

이때, 경로 변경부(130)는 사용자가 접근하려는 객체명을 입력값으로 하는 노드 확장 함수의 출력값에 해당하는 노드로 사용자가 사용한 경로명을 변경한다 (S220). 또한, 노드 확장 함수 이외에 경로 정보 저장부(140)에 저장된 정보를 통해 경로명을 변경할 수도 있다.

처리부(120)는 변경된 경로명을 통해 해당 객체에 접근한다(S230).

따라서, 사용자가 소정의 객체에 접근하기 위해 해당 객체가 포함된 노드를 검색할때까지 거치게 되는 모든 노드를 검색하지 않고도 즉시 해당 객체를 검색할 수 있기 때문에 검색시 소요되는 시간을 감소시킬수 있다.

또한, 사용자가 확인 명령어 및 삭제 명령어인 'readdir()' 및 'rmdir()'을 통하여 전술한 노드 확장자(200)에 의해 생성된 노드의 내용을 확인하거나 삭제하 는 경우, 처리부(210)는 순차적으로 생성된 노드의 확인 및 삭제를 수행하고 다음 노드의 확인 및 삭제가 이루어지도록 한다.

이하, 전술한 파일 시스템 처리 방법을 도 9를 참조로 하여 보다 상세하게 살펴보기로 한다.

도시된 바와 같이, 우선 사용자가 '/user/$bin$100$/ls'와 같은 경로명을 통해 소정 객체의 생성을 요청한 경우, 처리부(120)는 도 9의 (a)와 같이, 루트 노드(/)의 하위 노드에 'user'가 존재하는지 검색하게 된다.

이후, 'user' 노드를 검색하면, 도 9의 (b)와 같이, 다시 'user' 노드(/user/)의 하위 노드 중 확장 부모 노드인 'bin' 노드가 존재하는지 검색하게 된다. 이때, 처리부(120)는 'bin' 노드(/user/bin/)가 검색되면, 도 9의 (c)와 같이, 'bin' 노드의 하위에 제 2노드 확장자(220)인 X개의 노드를 생성한다.

이후, 도 9의 (d)와 같이 생성하려는 객체명 및 제 2노드 확장자(220)를 입력값으로 하는 노드 확장 함수의 출력값에 해당하는 노드를 판단하고, 판단 결과에 따른 노드에 'ls' 노드를 생성하게 된다.

또한, 생성된 객체에 접근하는 경우에도 전술한 객체 생성 과정과 유사하게 해당 객체에 접근할 수 있다.

이상과 같이 본 발명에 따른 파일 시스템 경로 처리 장치 및 방법을 예시된 도면을 참조로 하여 설명하였으나, 본 명세서에 개시된 실시예와 도면에 의해 본 발명은 한정되지 않으며 그 발명의 기술사상 범위내에서 당업자에 의해 다양한 변형이 이루어질 수 있음은 물론이다.

상기한 바와 같은 본 발명의 파일 시스템 경로 처리 장치 및 방법에 따르면, 객체를 검색할때까지 거치게 되는 노드를 검색하지 않기 때문에 검색시 소요되는 시간을 감소시킬 수 있는 효과가 있다.

Claims

사용자로부터 노드 확장자 및 생성하고자 하는 객체명을 포함하는 경로명을 입력받는 사용자 입력부와,

상기 노드 확장자에 대응하는 개수의 노드를 소정 계층에 생성하고, 상기 생성된 노드들 중 상기 객체명에 대응하는 노드에 상기 객체를 생성하는 처리부를 포함하는 파일 시스템 경로 처리 장치.
제 1 항에 있어서,

상기 노드 확장자는, 상기 소정 계층에 노드를 생성할지의 여부를 결정하는 제 1노드 확장자와,

상기 소정 계층에 생성되는 노드의 개수를 나타내는 제 2노드 확장자를 포함하는 파일 시스템 경로 처리 장치.
제 2 항에 있어서,

상기 처리부는, 상기 생성된 노드 중 상기 제 1노드 확장자 및 상기 제 2노드 확장자 중 적어도 하나를 입력값으로 하는 노드 확장 함수의 출력값에 해당하는 노드에 상기 객체를 생성하는 파일 시스템 경로 처리 장치.
제 3 항에 있어서,

상기 경로명에서 상기 노드 확장자를 상기 노드 확장 함수의 출력값으로 대체하는 경로 변경부와,

상기 객체명과 상기 노드 확장 함수의 출력값에 해당하는 노드에 대한 정보를 저장하는 경로 정보 저장부를 더 포함하는 파일 시스템 경로 처리 장치.
사용자로부터 소정 계층에 생성된 노드에 포함된 객체로 접근할 수 있는 노드 확장자 및 객체명을 포함하는 경로명을 입력받는 사용자 입력부와,

상기 노드 확장자를 통해 상기 객체가 생성된 노드를 판단하고, 상기 판단 결과에 따라 해당 객체로의 접근이 이루어지도록 하는 처리부를 포함하는 파일 시스템 경로 처리 장치.
제 5 항에 있어서,

상기 노드 확장자는, 상기 소정 계층에 노드가 생성되었는지의 여부를 나타내는 제 1노드 확장자와,

상기 소정 계층에 생성된 노드의 개수를 나타내는 제 2노드 확장자를 포함하는 파일 시스템 경로 처리 장치.
제 6 항에 있어서,

상기 처리부는, 상기 소정 계층에 생성된 노드들 중 상기 객체명을 입력값으로 하는 노드 확장 함수의 출력값에 해당하는 노드가 상기 객체가 존재하는 노드로 판단하는 파일 시스템 경로 처리 장치.
제 7 항에 있어서,

상기 경로명에서 상기 노드 확장자를 상기 노드 확장 함수의 출력값으로 대체하는 경로 변경부와,

상기 객체명과 상기 노드 확장 함수의 출력값에 해당하는 노드에 대한 정보를 저장하는 경로 정보 저장부를 더 포함하는 파일 시스템 경로 처리 장치.
제 8항에 있어서,

상기 처리부는, 상기 경로명에서 상기 노드 확장자를 상기 노드 확장 함수의 출력값으로 대체하는 파일 시스템 경로 처리 장치.
사용자로부터 노드 확장자 및 생성하고자 하는 객체명을 포함하는 경로명을 입력받는 단계와,

상기 노드 확장자에 대응하는 개수의 노드를 소정 계층에 생성하고, 상기 생성된 노드들 중 상기 객체명에 대응하는 노드에 상기 객체를 생성하는 단계를 포함하는 파일 시스템 경로 처리 방법.
제 10 항에 있어서,

상기 노드 확장자는, 상기 소정 계층에 노드를 생성할지의 여부를 결정하는 제 1노드 확장자와,

상기 소정 계층에 생성되는 노드의 개수를 나타내는 제 2노드 확장자를 포함하는 파일 시스템 경로 처리 방법.
제 11 항에 있어서,

상기 객체를 생성하는 단계는, 상기 생성된 노드들 중 상기 객체명을 입력값으로 하는 노드 확장 함수의 출력값에 해당하는 노드에 상기 객체를 생성하는 단계를 포함하는 파일 시스템 경로 처리 방법.
제 12 항에 있어서,

상기 경로명에서 상기 노드 확장자를 상기 노드 확장 함수의 출력값으로 대체하는 단계와,

상기 객체명과 상기 노드 확장 함수의 출력값에 해당하는 노드에 대한 정보를 저장하는 단계를 더 포함하는 파일 시스템 경로 처리 방법.
사용자로부터 소정 계층에 생성된 노드에 포함된 객체로 접근할 수 있는 노드 확장자 및 객체명을 포함하는 경로명을 입력받는 단계와,

상기 노드 확장자를 통해 상기 객체가 생성된 노드를 판단하고, 상기 판단 결과에 따라 해당 객체로의 접근이 이루어지는 단계를 포함하는 파일 시스템 처리 경로 방법.
제 14 항에 있어서,

상기 노드 확장자는, 상기 소정 계층에 노드가 생성되었는지의 여부를 나타내는 제 1노드 확장자와,

상기 소정 계층에 생성된 노드의 개수를 나타내는 제 2노드 확장자를 포함하는 파일 시스템 경로 처리 방법.
제 15 항에 있어서,

상기 객체로 접근이 이루어지는 단계는, 상기 객체명을 입력값으로 하는 노드 확장 함수의 출력값에 해당하는 노드가 상기 객체가 존재하는 노드로 판단하는 단계를 포함하는 파일 시스템 경로 처리 방법.
제 16 항에 있어서,

상기 경로명에서 상기 노드 확장자를 상기 노드 확장 함수의 출력값으로 대체하는 단계와,

상기 객체명과 상기 노드 확장 함수의 출력값에 해당하는 노드에 대한 정보를 저장하는 단계를 더 포함하는 파일 시스템 경로 처리 방법.
제 17 항에 있어서,

상기 객체를 상기 처리 요청에 따라 처리하는 단계는, 상기 경로명에서 상기 소정값을 상기 출력값으로 대체하는 단계를 포함하는 파일 시스템 경로 처리 방법.