Chapter 1 : Introduction to the Design and Specification of File Structure

Why is File Structure Design Necessary?

하드디스크는 RAM에 비해 매우 느림

How slow is a disk?
RAM : Disk= 120 nanosec : 30 milisec= 1 sec : 2 days and 22 hours
⇒ 그렇지만 디스크는 RAM보다 저렴한 가격에 큰 용량을 제공

What is a Good File Structure Design?

What is a file?

하드디스크, SSD, CD, 테이프 등 보조 기억 장치(secondary memory)에 저장되는 같은 종류의 레코드(기록) 집합

*메인메모리: primary memory

What is a file structure?

데이터가 어떻게 저장되고 어떻게 읽을 수 있는지 정의하는 방법

Goal of good file structure design

• 최소한의 비용(시간)으로 정보를 얻을 수 있게 하는 것

• 파일 구조 설계의 주요 성능 요소는 디스크 접근 횟수

good file structure을 판단하는 기준:
시간비용(=number of disk access)+공간비용(file size)