[Storage Device]File Organization

일반적으로 테이블 하나를 하나의 파일을 사용하여 저장한다. record는 필드들로 저장이 된다.

 

레코드를 저장하는 방식은 두 가지이다.

1. fixed-length records 방식

fixed-length는 record의 길이를 고정하여 저장하게 된다. 이 방식의 장점은 구현하기 쉽다. 단점은 낭비되는 공간이 생길 수 있다.

 

record를 delete할 경우 delete list에 해당 레코드의 정보를 추가한다. linked-list로 관리할 수 있다.

record를 insert할 경우 delete list중 하나에 저장하면 된다.

 

2.variable-length records

길이에 대한 정보도 저장한다. 65000은 fixed-length attribute이다.

 

heap: record을 파일의 아무데나 저장해도 상관없는 방식

sequential: key에 대해서 순차적으로 레코드를 저장하는 방식

hashing: hash value의 위치에 record를 저장하는 방식

 

clustering: 관련있는 데이터는 같은 파일에 저장하는 방식.

department와 professor가 natural join을 자주 사용한다면 아래와 같은 파일 구조로 했을 때 효율적이다.