KR100771154B1 - 검색가능한 가상파일시스템과 그것을 이용한 파일검색방법 - Google Patents

Abstract

본 발명은 데이터 저장장치로부터 파일을 검색할 수 있게 하는 가상파일시스템 및 그것을 이용한 파일검색방법에 관한 것으로서, 각 파일이 가지고 있는 속성값과 이에 대한 인덱싱 구조를 이용하여 디렉토리에 대한 계층적 검색과 검색조건에 따른 쿼리를 동시에 수행할 수 있도록 하며, 검색결과를 가상디렉토리를 통하여 반환하도록 함으로써 기존의 응용프로그램과 파일시스템을 고치지 않고서 운영체제(Operating System : OS) 수준의 커널패치만으로 각 응용프로그램이 검색결과를 이해 및 이용할 수 있게 함을 특징으로 하는 가상파일시스템과 파일검색방법에 관한 것이다.

검색, 가상파일 시스템, 파일 시스템, OS, 하위 호환성

Description

검색가능한 가상파일시스템과 그것을 이용한 파일검색방법{The Searchable Virtual File System and the Method of File Searching which uses it}

도 1은 본 시스템의 구조를 나타내는 개략도이며,

도 2는 디렉토리와 쿼리 검색을 수행하는 것을 나타내는 예시 도면이며,

도 3은 본 시스템의 파일속성 테이블을 나타내는 도면이며,

도 4는 본 시스템의 인덱스구조를 나타내는 도면이며,

도 5는 본 시스템의 가상디렉토리의 구현 메커니즘을 도시한 도면이며,

도 6과 도 7은 본 시스템에 의하여 파일을 검색하는 실험에 있어서, 검색시간에 대한 실험결과를 나타낸 도면이다.

본 발명은 검색가능한 가상파일시스템과 그것을 이용한 파일검색방법에 관한 것으로, 기존의 응용프로그램과 파일시스템의 수정 없이 사용자에게 지능적인 검색기능을 제공하는데, 이것은 운영체제(OS) 내부의 가상파일시스템을 약간 수정하는 것으로 달성이 가능하다.

오늘날 인터넷이 발달하고 나아가 유비쿼터스 장치가 확산되는 마당에, 넘치는 정보와 파일들에 효과적이고 신속하게 접근하는 것은 방대한 데이터 관리에 있어서 필수적 조건이 된 상태이다.

애플, 마이크로소프트 등에서는 각 파일들의 속성정보에 특성영역을 추가시키고 검색요청에 대한 인덱싱구조를 추가시킴으로써 파일의 편리한 검색을 도와주는 검색 도구를 제공하고 있으나, 기존의 실제 파일시스템을 사용하지 못하고 응용프로그램과의 연동이 전혀 되지 않는 문제점이 있었다.

또한 종래의 연구 논문들이 제안했던 검색가능한 파일시스템들도 하위호환 기능이 제공되지 아니하였기 때문에, 사용자들은 파일검색을 하기 위하여 모든 파일들을 새로운 파일시스템으로 옮겨야 하고 검색된 파일을 다시 응용프로그램에 적용시켜야 하는 불편이 있었다.

그리고, 파일시스템 자체의 파티션 안에 있는 파일들에 대하여만 검색이 가능하다는 한계가 있었으며 기존 파일시스템들에서 사용하던 메커니즘을 사용할 수 없다는 문제점 역시 있었다.

게다가 종래의 검색가능한 파일시스템들은 계층적 검색(디렉토리 검색)과 파일검색을 동시에 할 수 없다는 한계를 지니고 있었다.

일반적으로 파일을 검색하기 위해서는 종래의 파일시스템을 이용하는 방법 외에도, 사용자가 사용하는 파일이 많아지고 다양해짐에 따라 속도와 편의성의 문제로 인해 별도의 검색 프로그램이 이용되기도 한다.

첫번째로, P2P 프로그램을 이용한 검색이 있다. Gnutella, eDonkey 등 P2P 프로그램은 여러 사용자 간의 파일 공유를 위해 개발된 파일검색 프로그램이다. 파일이름을 기준으로 검색하며 검색된 파일을 다운로드해서 이용한다. 이러한 P2P 프로그램은 파일 '공유'가 주목적이기 때문에 사용자 개인 PC 내부의 파일 위치 검색에는 사용할 수 없다는 단점이 있다. 검색조건으로 파일이름만을 사용할 수 있다는 한계도 가지고 있다.

두번째로, Google, Naver 등에서 제공하는 개인 PC 검색 프로그램을 이용하는 방법이 있다. 웹 검색기술을 개인 PC 검색에 접목시킨 프로그램으로서, 사용자가 다양한 조건을 통해 파일위치를 찾을 수 있도록 도와준다. 이들 데스크탑 검색 프로그램들은 주기적으로 하드디스크 전체를 읽으면서 파일의 변화를 자체 데이터베이스에 기록하고 파일검색에 이용하는 방식을 사용한다. 따라서 주기적인 하드디스크 스캔에 따른 부담이 있고 파일 상황의 변화가 즉시 반영되지 못하는 단점이 있다. 또한, 사용자가 손으로 파일을 찾는 수고를 덜어주지만 다른 응용프로그램과의 연동은 불가능하다는 한계가 있다. 즉, 사용자는 원하는 파일을 찾은 뒤에 이 파일을 이용할 프로그램에 일일이 이 파일을 넣어주어야 하는 불편이 따른다.

본 발명은 응용프로그램의 수정 없이, 기존 파일 시스템에 저장된 자료를 그 대로 이용하면서 모든 응용프로그램이 본 시스템 인터페이스를 통하여 검색기능을 자유롭게 이용할 수 있도록 하는 것이다. 이를 위해 하위호환(backward compatibility)이 가능한 가상파일시스템을 제공하여 실제파일을 수정하지 않고 검색이 가능하도록 하는 것이며, 응용 프로그램에서도 별도의 수정 없이 검색 기능을 자유로이 사용할 수 있게 되는 것이다.

상기의 목적을 달성하기 위하여, 본 발명은 open/opendir을 통하여 주어지는 검색조건을 처리하기 위해 검색조건들을 분리하여 목적파일에 접근하기에 가장 빠른 조건이 정해지는 제1과정; 상기 과정에 의하여 정해진 조건을 인덱스 구조에서 검색하는 제2과정; 상기 정해진 조건 외의 나머지 조건을 파일속성 테이블에서 맞춰보는 제3과정; 및 상기 과정들을 통하여 검색된 결과에 대한 가상디렉토리를 생성하여 결과값을 반환받는 제4과정;으로 이루어지며, 파일시스템 내부에 통상의 파일의 형태로 검색을 위한 인덱스를 관리하여 디렉토리에 대한 계층적 검색과 검색조건에 따른 쿼리를 동시에 수행할 수 있도록 하는 것을 특징으로 하는 검색가능한 가상파일시스템을 제공한다.

이하에서는, 첨부된 도면에 따른 실시예에 따라 상세히 설명한다.

본 발명에 따른 검색형 가상파일시스템(Searchable Virtual File System : S-VFS)의 인터페이스는 기존 표준 가상파일시스템(Virtual File System : VFS) 인터페이스 open/opendir을 그대로 사용한다. 기존 응용 프로그램을 수정 없이 사용하기 위해 파일이나 디렉토리를 열 때 사용하는 open/opendir 함수의 경로 인자에 검색 조건을 넣는 방법을 사용한다. 도 1은 검색 조건을 내포한 새로운 경로 인자의 예시와, 이를 처리하기 위한 검색형 가상 파일 시스템 내부 구조를 개략적으로 나타낸다. 즉, 이전에는 검색 프로그램을 이용해서 원하는 파일들의 경로명을 얻은 후, open/opendir 함수에 경로를 넣어 파일을 사용했으나, 본 발명의 인터페이스를 따르면 검색 조건을 경로명에 같이 넣음으로써 검색과 open이 동시에 이루어 진다. 도 1과 도 2의 예시는 /home/yjsong/ 디렉토리 밑의 모든 파일과 하위 디렉토리 중에서 8월 3일에 생성된 proceeding 이라는 디렉토리를 찾아 opendir하는 명령을 뜻한다. 인터페이스가 동일하기 때문에 기존의 응용 프로그램을 그대로 사용할 수 있으며, 사용자는 검색 조건을 경로명에 포함하기만 하면 된다.

이상과 같이, 같은 인터페이스를 통하여 사용자들은 어떤 조건하에서의 검색 뿐 아니라 단일명칭공간을 계층적으로 브라우즈할 수 있다. 그러므로 본 검색형 가상파일시스템(S-VFS)은 계층적 경로와 검색조건의 혼합을 포함하여 일반화된 검색을 수행한다.

이를 위하여, 본 발명은 속성의 인덱스를 별도의 파일로 관리한다. 본 발명의 인덱스 파일은 관련 파일이 저장된 파티션의 루트 디렉토리에 통상의 파일로서 저장되기 때문에 매 탑재마다 업데이트할 필요가 없다. S-VFS는 각 파티션의 인덱 스를 순차적으로 검색하여, 탑재된 전체 파일시스템을 검색한다. 결국, 이것은 속성관리를 위한 본 발명만의 새로운 메커니즘을 의미한다. S-VFS는 수정된 VFS이지만, 실제 파일시스템을 수정하지는 않는다. S-VFS는 파티션당 하나의 통상의 파일인 "attributes.svfs"로서 속성들을 관리한다. 속성파일은 어떤 파일을 찾기 위한 모든 정보를 가지고 있고, 오로지 S-VFS만이 접근할 수 있다.

검색기능성을 위하여, S-VFS는 인덱스 파일과 속성테이블이라는 두 개의 데이터 구조를 포함한다. 인덱스 파일은 속성의 수에 대응하는 수를 가지고 있는데, 그것은 모든 파일들이 각각의 속성들에 의하여 분류됨을 의미한다. 인덱스 파일은 각 파티션 루트의 /index/ 디렉토리 밑에 각 속성의 이름을 파일 이름으로 하는 통상의 파일로 저장되며, S-VFS에 의해서만 접근이 가능하다. 인덱스 파일의 헤더 부분에는 각 인덱스 파일이 인덱싱하고 있는 속성의 이름, 종류, 및 자료구조에 대한 설명이 기술되어 있다. 쿼리 프로세싱 시간에 S-VFS는 속성의 이름을 참조하여 정확한 인덱스 파일을 열고 검색을 수행할 수 있다.

파일당 속성은 파티션당 하나의 통상의 파일인 "attributes.svfs"에 있는 속성테이블로서 관리된다. 테이블 파일은 자신의 파티션에 있는 모든 파일의 모든 속성을 포함하고 있다. 쿼리 프로세싱하는 동안, S-VFS는 우선 쿼리 가운데 목적파일에 접근하기에 가장 빠른 속성을 선택하고 그 속성에 대한 인덱스 구조를 검색한다. 그리고 남아있는 정확한 조건들은 속성테이블 파일을 이용하여 매치시킨다. 목적파일에 접근하기에 가장 빠른 속성은 인덱싱 구조의 크기와 검색 알고리즘의 분 석을 통해 예측된 접근시간을 이용하여 선택된다.

쿼리(query)는 일반적으로 요청되는 속성들로 구성되어 있다. 사용자들은 희망하는 속성치들로 요청을 하고, 검색엔진은 그것을 수행하고 결과세트를 내놓는다. 본 검색형 가상파일시스템(S-VFS)에서 쿼리는 속성치의 집합만은 아니다. 쿼리 Q는 디렉토리 경로 d와 쿼리조각 q를 가질 수 있다. d는 목적파일(target file)이 가지고 있는 필요경로를 의미한다. q는 기존의 쿼리가 필요한 속성치들로 이루어져 있음을 나타낸다. 본 검색형 가상파일시스템(S-VFS)은 q와 d를 수행하고 심지어는 반복된 그들의 혼합도 수행한다.

도 2는 q와 d의 조합을 이용하여 일반화된 쿼리를 보여준다. 쿼리 Q1은 d1,q1,d2로 나누어질 수 있다. 사용자는 다음 조건 ; /home/yjsong(d1)의 하위 디렉토리이면서 5월 3일에 만들어진 (q1) 디렉토리 "proceeding"(d2)안에 있는 ; 을 가지는 파일들을 요청하고 있다. 어떠한 이전 작업도 이와 같은 혼합쿼리를 지원하지 않았다. 단일하게 일반화된 쿼리 인터페이스를 사용하여, 본 검색형 가상파일시스템(S-VFS)은 계층적 브라우징과 쿼리가능한 인터페이스 모두를 지원한다.(그들의 혼합도 포함) 그러므로 기존의 응용프로그램을 수정할 필요가 전혀 없다.

본 검색형 가상파일시스템(S-VFS)은 각각의 디스크 파티션의 루트(root)에 “attributes.svfs"라는 이름의 파일들을 생성한다. 파일들은 각 파티션에 모든 속성정보를 가지고 있는 속성테이블을 가지고 있다. 속성테이블은 도 3에서 보듯이 키(key)로서 해쉬(hash)된 아이노드(i-node) 숫자를 사용하는 닫힌 해쉬테이블(closed hash table)이다. 어느 파티션의 각 파일은 그 파티션의 루트에 있는 “attributes.svfs" 에 버킷을 가지고 있다.

버킷(bucket)은 파일의 아이노드(i-node) 숫자, 페어런트 캐쉬(parent cache)에 대하여 예비된 공간 및 그 파일이 가지고 있는 속성정보로 이루어져 있다. 페어런트 캐쉬는 혼합쿼리의 진행을 가속시키기 위한 것이다. 각 버킷은 페어런트의 버킷번호와 루트 디렉토리로부터의 트리 깊이(tree depth)를 가지고 있다.

속성명칭의 타입은 문자 어레이(array)이다. 각 버킷에 있는 명칭의 스트링(string)은 디스크를 낭비시키고, 쿼리 프로세싱에 있어서 정확한 매칭을 저하시킨다. 따라서 속성과 값들은 ID-값 쌍(ID,값)의 형태로써 버킷에 저장된다. ID와 실제 속성명칭 사이의 매핑(mapping)은 속성 ID 테이블의 “attributes.svfs"의 헤드에 들어있다. 어떤 파일이 버킷에 저장해야 할 너무 많은 속성을 가지고 있다면, 본 검색형 가상파일시스템(S-VFS)은 남아있는 속성에 대하여 또다른 버킷을 할당한다. 버킷의 마지막 구성요소는 다음 버킷을 가리키는 포인터이다.

도 3에서 보듯이, 모든 파일이 추후에 검색될 수 있도록 하기 위하여 다양한 속성(생성시간, 주제, 소유자, 쓰일 장소, 등)을 파일 속성 테이블에 저장해 두고 있다. 그리고 도 4에서 보듯이, 저장된 속성은 각 속성 별로 빠른 검색이 되도록 하기 위하여 인덱싱되어 있다. 각 인덱스는 데이터베이스에서 일반적으로 사용하는 B⁺트리 뿐만 아니라, 해시 테이블, 블룸필터(Bloom-filter) 등 각 속성의 특성에 맞는 인덱스를 생성하여 이용한다. 심지어는 단순히 링크된 목록 등 어떠한 형태도 가능하다. 유일한 가이드라인은 그것들이 최소값과 최대값을 명시한 검색조건을 입력했을 때 조건에 맞는 모든 파일 리스트를 내놓아야 한다는 것이다. B⁺ 트리는 생성시간이라는 속성에 대하여 효율적일 것이며, 주제라는 속성에 대하여는 해쉬테이블이 더 나을 것이다. 사용자 또는 시스템은 속성을 추가함에 있어서, 적절한 인덱스 구조를 선택한다.

상기 제1,2,3과정을 모두 거치면 사용자가 제시한 조건에 맞는 파일들의 아이노드(i-node)를 모두 수집하게 된다. 기존 응용 프로그램에서 수정 없이 이 결과를 이해하고 이용하게 하기 위해서 가상 디렉토리를 만들어 반환한다. 도 5는 가상 디렉토리의 구현에 대한 개념도이다. opendir("[D]/[Q]")라는 검색 ;[D] 디렉토리 밑의 모든 파일중 [Q] 조건을 만족하는 파일; 요구가 들어왔을 때 검색을 통해 결과 1,2,3이라는 실제 아이노드(i-node)를 얻었다면, 검색 조건을 이름으로 하는 디렉토리[Q]를 디렉토리[D] 밑에 만들어 가상의 아이노드(i-node)를 달아 주고 실제 파일 오픈(open)이 일어나면 실제 아이노드(i-node)를 반환하는 기능을 한다. 도 1, 2의 예제를 수행한다면 /home/yjsong/ 디렉토리 밑에 임시로 /month=8,day=3/ 라는 가상 디렉토리가 생기면서 실제로는 /home/yjsong/osdi/ 디렉토리 밑의 proceeding이란 디렉토리의 아이노드(i-node)가 연결된다. 따라서 사용자가 요구한 검색 조건이 응용 프로그램에서는 일반 디렉토리처럼 인식되어 사용됨으로써 기존 응용 프로그램의 수정 없이 모든 프로그램이 검색 기능을 사용할 수 있게 된다. 또한, 이상의 모든 기능은 운영체제(OS)의 가상 파일 시스템 수준에서 구현 및 수정되므로 NTFS, FAT32, EXT3등 기존의 파일 시스템도 그대로 사용할 수 있다. 즉, 본 발명의 기술을 사용하면 기존의 응용 프로그램, 파일 시스템, 자료를 모두 그대로 사용하면서 단지 커널 패치만으로 모든 프로그램이 검색 기능을 가지게 된다.

본 발명의 검색성능을 알아보기 위하여 검색시간에 대한 테스트를 진행하였다.

인텔 펜티엄 Ⅲ 800㎒ 프로세서, 256MB 메모리, 61.4 GB 맥스터 5400RPM E-IDE 드라이브를 가진 리눅스 서버 상에서 실험이 수행되었다. 본 검색형 가상파일시스템(Searchable Virtual File System : S-VFS) 의 메커니즘은 응용프로그램 계층(application layer) 및 실제 디스크 파티션 하에서 수행되었다. 인덱스 구조는 간단한 오픈 해쉬 테이블(open hash table)을 사용하였다.

테스트 프로그램은 실험 세트 가운데 랜덤하게 선택된 목적 파일(target file)을 검색하였다. 실험 세트로서 리눅스 커널소스 트리(linux kernel source tree)를 사용하였다. 리눅스 커널 2.6.7-21 소스 트리는 34007개의 파일을 가지고 있는데, 그 트리의 서브세트를 실험세트로 선정하였다. 10개부터 34007개까지 실험세트에 있는 파일의 수를 변화시켜 가며 실험을 수행하였고, 검색테스트는 실험세트의 파일 수에 따라 의미있는 평균소요시간을 얻기 위하여 반복되었다.

도 6은 평균 검색시간을 나타낸다. X축은 실험세트의 로그 스케일된 파일 갯수이다. Y축은 검색당 걸린 시간이다. 테스트 프로그램이 기존의 가상파일시스템(Virtual File System : VFS)을 사용할 때에는, 목적 파일(target file)을 검색하는데에 전체 실험세트를 가로질러야 한다. 따라서, 검색시간은 실험세트에 있는 파일의 갯수에 직접적으로 비례한다. 본 검색형 가상파일 시스템(S-VFS)을 사용하면, 실험세트에 있는 파일이 수백개의 규모라면 검색시간은 무시할 만한 정도이다. 실험세트의 규모가 만개 이상일 때에는, 본 검색형 가상파일 시스템(S-VFS)은 실험세트의 규모에 로그 스케일로 비례하는 검색성능을 보여준다.

도 7은 도 6의 Y축이 로그 스케일된 버전이다. 도 7에서도 역시 가상파일시스템 (VFS) 테스트는 정비례선을 보여준다. 검색형 가상파일시스템(S-VFS)은 수 밀리세컨드 정도의 최소검색시간을 보여준다. 그것은 인덱스 구조와 속성테이블에 접근하기 위한 검색형 가상파일시스템(S-VFS)의 오버헤드가 고정되었음을 의미한다. 오버헤드 때문에 기존의 가상파일시스템(VFS)은 작은 실험세트 규모에서 더 나은 성능을 보여준다. 그러나, 실험세트의 규모가 늘어남에 따라 인덱스 구조 검색시간이 중요해진다. 만개 이상의 파일에 있어서의 결과는 실험세트 규모에 로그스케일로 비례하는 검색형 가상파일시스템(S-VFS)의 최강점을 보여준다.

본 발명은 상기와 같은 가상파일 인터페이스를 통하여 파일검색에 있어서 기 존의 가상파일시스템(VFS : Virtual File System)에 비하여, 특히 대상파일의 숫자가 수백개 이상의 범위에서 현저히 향상된 검색속도를 이룰 수 있다.

특히, 파일검색과 디렉토리에 대한 계층적 검색을 동시에 하는 것을 가능하게 하여 보다 정확하고 신속하고 폭넓은 검색성능을 나타낸다.

또한, 하위호환(backward compatibility)이 가능한 시스템을 제공함으로써 기존의 파일시스템과 응용프로그램에 대해서도 적용이 가능하게 되어 검색성능과 영역의 면에서 종래기술에 비하여 현저한 차이가 있다.

이와 같은 범용적 인터페이스가 가능하다는 특징으로 인하여 저장공간이 어디에 있던지 원하는 파일의 검색을 할 수 있게 되어 원격 파일검색, 예를 들어 세미나 룸에서 가정에 있는 저장장치에 있는 파일을 불러들여 세미나 룸에서 디스플레이할 수 있는 등의 효과를 가지게 되는 것이다.

이상에서 살펴본 바와 같이, 본 발명은 기존의 파일 검색 프로그램들이 가지는 한계인 프로그램 간 연동 문제를 운영체제(OS)의 가상파일시스템 수준의 수정을 통하여 극복한다. 본 발명에 따른 검색형 가상파일시스템을 사용하면, 기존 응용 프로그램들과 파일시스템에 전혀 수정 없이 간단한 커널 패치로써 지능적인 검색 기능을 이용할 수 있게 되며 유비쿼터스 시대에 사용될 지능형 응용 서비스의 개발을 위한 기반 기술이 될 수 있다.

Claims (7)

1. 데이터 저장장치에서 파일을 검색하는 시스템에 있어서, 파일시스템 내부에 인덱스 파일과 속성 테이블을 두어 디렉토리에 대한 계층적 검색과 검색조건에 따른 쿼리를 동시에 수행할 수 있게 하고, 검색결과에 대한 가상디렉토리를 생성하여 결과값을 반환함을 특징으로 하는 검색가능한 가상파일시스템.
2. 제1항에 있어서, 상기 인덱스 파일은 각 속성에 대응하는 숫자 만큼의 인덱스 구조로 이루어지며 통상의 파일로 관리되는 것을 특징으로 하는 검색가능한 가상파일시스템.
3. 제2항에 있어서, 상기 인덱스 구조는 상기 검색조건의 성질에 따라 사용자 또는 시스템이 B⁺ 트리, 해쉬 테이블, 블룸 필터 등 적절한 인덱스 구조를 자유롭게 선택 및 교체할 수 있는 것을 특징으로 하는 검색가능한 가상파일시스템.
4. 제1항 내지 제3항 중 어느 한 항에 있어서, 상기 가상디렉토리는 상기 검색 조건을 디렉토리 이름으로 하여 만들어지며 가상의 아이노드(i-node)로 상기 검색조건에 대한 결과를 사용자에게 반환하고 실제 파일 오픈(open)이 일어나면 실제 아이노드(i-node)를 반환함으로써, 기존 응용프로그램의 수정 없이 모든 프로그램이 검색기능을 사용할 수 있도록 함을 특징으로 하는 검색가능한 가상파일시스템.
5. 데이터 저장장치에서 파일을 검색하는 방법에 있어서,

   open/opendir을 통하여 주어지는 검색조건을 처리하기 위해 검색조건들을 분리하여 목적파일에 접근하기에 가장 빠른 조건이 정해지는 제1과정;

   상기 과정에 의하여 정해진 조건을 인덱스 구조에서 검색하는 제2과정;

   상기 정해진 조건 외의 나머지 조건을 파일속성 테이블에서 맞춰보는 제3과정; 및

   상기 과정들을 통하여 검색된 결과에 대한 가상디렉토리를 생성하여 결과값을 반환받는 제4과정;

   에 의하여 디렉토리와 쿼리가 동시에 검색 가능하도록 함을 특징으로 하는, 가상파일시스템을 이용하는 파일검색방법.
6. 제5항에 있어서, 상기 인덱스 구조는 상기 검색조건의 성질에 따라 사용자 또는 시스템이 B⁺ 트리, 해쉬 테이블, 블룸 필터 등 적절한 인덱스구조를 자유롭게 선택 및 교체할 수 있는 것을 특징으로 하는, 가상파일시스템을 이용하는 파일검색방법.
7. 제5항 또는 제6항에 있어서, 상기 가상디렉토리는 상기 검색조건을 디렉토리 이름으로 하여 만들어지며 가상의 아이노드(i-node)로 상기 검색조건에 대한 결과를 사용자에게 반환하고 실제 파일 오픈(open)이 일어나면 실제 아이노드(i-node)를 반환함으로써, 기존 응용프로그램의 수정 없이 모든 프로그램이 검색기능을 사용할 수 있도록 함을 특징으로 하는, 가상파일시스템을 이용하는 파일검색방법.

Images