본문 바로가기

Library/File Structure

Introduction to File Structure

File Structure는, Data Structure와 비슷하면서도 다른 성격을 가지고 있다. 이것은 해당 작업이 주로 이루어지는 매체와 관련된 측면이 크다. 즉, Data Structure는 기본적으로 처리하고자 하는 모든 자료들이 메인 메모리에 올라가 있다는 것을 전제로 하며, 가능하다면 처리할 자료를 디스크로부터 한번에 읽어들여 메모리에 올려서 처리한다. 그렇지만, 사용자의 데이터를 모두 저장하기에는 아직까지 메모리의 가격은 비싸기 때문에, 컴퓨터에 저장되는 데이터를 메인 메모리에 모두 올려서 사용할 수 없다. 사용자는 메모리의 저장 용량을 보완하기 위해 어쩔 수 없이 보조 기억 장치를 선택하게 되며, 보통 마그네틱 하드 디스크를 선택하게 된다. 마그네틱 하드 디스크는 메인 메모리보다 훨씬 더 큰 저장 용량을 제공하며, 임의 접근(Random Access)이 가능하지만 그 속도는 훨씬 느리다. 보통, 보조 기억 장치들은 메인 메모리에 비해 매우 느리기 때문에, 병목 현상의 한 요인이 된다.

즉, File Structure는 모든 데이터를 메모리에 올려서 처리 할 수 없기 때문에, 어떻게 하면 효과적으로 파일을 탐색하고, 메모리에 빨리 올려서 처리할 수 있는지에 대한 고찰이다. Computer Architecture에서는 메모리에 접근하는 시간은 상대적으로 비싼 작업이며, 가능하다면 레지스터를 사용하여 작업을 처리하지만, File Structure에서는 메인 메모리에 접근하는 시간은 거의 신경쓰지 않으며, 디스크 액세스가 가장 민감한 작업이 된다.