파일의 구성

파일의 구성

파일(file)은 논리적인 단위이기 때문에 여러 개로 쪼개 질 수있는데, 쪼개지더라도 사용자에게 제공될 때는 완전한 내용을 갖춘 형태로 재구성 된다.

 

파일의 구성

블럭(Block)

파일(file)은 블럭(block) 단위로 쪼개져 기록된다.

블럭이란 파일을 고정적 길이로 분할하여 생기는 균등한 크기의 데이터 묶음을 뜻한다.

레코드(Record)

이 블럭(block)은 또 여러 개의 레코드(record)로 쪼개 진다.

(상황에 따라 한 레코드가 블럭의 크기보다 커서 여러 블럭에 나뉘어 지는 경우도 있음) 

 

레코드(Record)

파일 구조

실제 데이터베이스 내의 파일들은 수천, 수만여개 이상의 블럭들로 구성 되고 이 복잡한 구조로 레코드를 관리한다. 이때 특정 레코드에 대한 접근이 필요하면 어떤 레코드에 어느 블럭이 저장되어 있는지 관리가 필요하다. 이를 파일 구조(file organization)라고 한다.

1. 힙

힙(heap)은 임의의 위치에 어느 곳이든 위치 할 수 있는 구조이다.

2. 순차

순차(sequential)는 입력되는 데이터들을 물리적 공간에 순서대로 기록한다.

3.해시

해시(hash)는 해시 함수를 이용하는 방식이다. 해시 함수(hash function)는 임의의 길이의 데이터를 고정된 길이의 데이터로 매핑하는 함수이다.

 

참고문헌

https://languages.oup.com/

https://ko.wikipedia.org/wiki/%ED%9E%99_(%EC%9E%90%EB%A3%8C_%EA%B5%AC%EC%A1%B0) 

https://itwiki.kr/w/%EC%88%9C%EC%B0%A8_%ED%8C%8C%EC%9D%BC

https://ko.wikipedia.org/wiki/%ED%95%B4%EC%8B%9C_%ED%95%A8%EC%88%98

https://ko.wikipedia.org/wiki/%ED%95%B4%EC%8B%9C_%ED%95%A8%EC%88%98