필드 썸네일형 리스트형 File Organization 1 어떤 레코드의 집합을 파일에 저장하는 방법은 여러가지 전략이 존재할 수 있다. 크게 나눈다면 고정폭 길이와 가변폭 길이의 레코드를 저장하는 방법으로 나눌 수 있을 것이다. 그리고, 각각의 전략은 자신만의 트레이드 오프를 가진다. 레코드를 저장하는 가장 단순한 방법은 데이터를 스트림의 형태로 만들어 직렬화하는 것이다. 그러나, 이것은 데이터를 각각의 필드로 구분하는데 추가적인 작업이 필요하다. 직렬화된 데이터 입출력을 하는게 아니라면 이 방식은 적절한 방법이 아니다. 만약, 고정폭 길이의 레코드 저장 방식을 선택한다면, 레코드의 특정 위치로 접근하는데 걸리는 시간을 상수 시간으로 줄일 수 있다. 각 레코드 길이는 일정하기 때문에, 특정 레코드의 위치는 간단히 오프셋을 계산함으로써 특정 레코드로 직접적으로 .. 더보기 이전 1 다음