디렉토리 시스템

디렉토리는 파일 시스템 내부에 있는 많은 파일들을 조직화하는 기법으로 장치들 간의 서로 연결해 주며

여러 가지 다른 디스크를 포함하여 나타낸다. 실제 시스템에서는 두 개의 분리된 디렉토리 구조인 장치

디렉토리와 파일 디렉토리를 갖는다.

 

장치 디렉토리는 한정된 용량만을 사용하는 단일 사용자 시스템에서는 적당하지만 용량이나 사용자의 수가

증가함에 따라 모든 파일들을 구성하고 추적해 나가는 것이 점차 어려워지는 문제점이 있다. 이러한

문제점을 해결하는 방법은 파일 시스템에 디렉토리 구조를 추가하는 것이다. 일반적으로 파일 디렉토리

시스템에는 단일 디렉토리, 2단계 디렉토리, 트리 구조 디렉토리, 비순환 그래프 디렉토리, 일반적 디렉토리

구조 등이 있다.

 

 1) 단일 디렉토리

단일 디렉토리는 가장 간단한 형태의 디렉토리 구조로서 장치 디렉토리가 하나의 예 이며 모든 파일을

같은 디렉토리에서 유지되고 이해하기가 용이하다. 그러나 파일의 수가 증가하거나 사용자의 수가 많아질

때 모든 파일들이 같은 디렉토리 내에 있으므로 모두 유일한 이름을 가져야 하는 제약이 있다.

 

 2) 2단계 디렉토리

2단계 디렉토리는 단일 디렉토리의 문제점인 서로 다른 사용자간의 파일명 혼란을 막기 위한 방법으로서

각 사용자에게 서로 다른 디렉토리를 만들어 주는 방법이다. 2단계 디렉토리에서 특정 파일을 지정하기

위해서는 사용자 이름과 파일 이름을 주어야 한다. 즉 2단계 디렉토리에서 루트는 마스터 파일

디렉토리이고 그 아래에 사용자 파일 디렉토리가 있으며 그 다음에 파일이 있다.

 

 3) 트리 구조 디렉토리

트리 구조 디렉토리는 2단계 디렉토리 구조를 확장하는 일반적인 개념이 임의 트리 구조 형태를 갖는

것을 말한다. 이것은 사용자들이 자신의 서브디렉토리를 생성하고 이것에 따라 자신의 파일을 구성하는

것이다. 디렉토리 또는 서브디렉토리는 자신 밑에 파일이나 또 다른 서브디렉토리를 가진다.

 

 4) 비순환 그래프 디렉토리

비순환 그래프 디렉토리는 사이클이 없는 그래프로서 트리 구조 디렉토리 방식을 일반화한 것이다.

트리 구조 디렉토리에서는 파일이나 디렉토리의 공용이 금지되나 비순환 그래프 디렉토리는 공용이

가능하다. 같은 파일이나 서브디렉토리가 서로 다른 두 개의 디렉토리 내에 있을 경우 이 디렉토리 구조에서

자연스럽게 나타낼 수 있다. 즉 같은 프로젝트에서 여러 사람이 사용하고 있을 경우 공용하는 모든 파일은

같은 디렉토리에 넣을 수도 있다.

 

 5) 일반적인 그래프 디렉토리

기존의 트리 구조에 새로운 파일을 첨가하거나 서브디렉토리를 추가하면 트리 구조는 그대로 유지된다.

그러나 이 트리 구조에 링크를 추가시키면 트리 구조의 특성은 파괴되고 일반적인 그래프 구조로 변한다.