[ADV_db]Chap 2. 데이터 저장 장치 구조

---

# 파일 구성

---

데이터베이스는 파일들로 이루어져 있고, 각 파일들을 여러 레코드들로 구성된다. 레코드는 여러 연속적인 필드로 이루어져 있다.

이 때, 파일의 레코드의 사이즈는 고정되어 있고, 레코드는 디스크 블록보다 작다고 가정해보자.

• ERROR 1

그렇다면 이런식으로 파일이 이루어져있을 것이다. 이 때 각 레코드의 크기를 170kb라고 하고 블록의 크기를 512kb라고 하면,한 블록 단위로 저장할 때 2kB씩 "Cross Block Boundaries"즉 레코드의 일부분을 잘라야 하는 문제가 생긴다. 이런 경우 블록 사이즈를 모두 채우지 않고, 온전한 상태의 레코드들로 채운 후 진행해야 한다.

• ERROR 2

중간의 레코드가 삭제된 경우, 저 부분을 채우기 위해 뒤에 있는 모든 데이터를 한칸씩 이동한다면, 많은 블록 접근이 필요하다. 그렇기 때문에 다른 방법들을 사용하는데 

• Solution 1

삭제해야 할 레코드를 표시를 해두었다가 새로 들어온 레코드로 그 부분을 채우는 방법이 있다.

• Solution 2

free된 모든 레코드들을 연결할 헤더 레코드를 만들고 포인터를 이용하여 모두 연결해두고,새로운 레코드가 들어오면 첫 번째 빈칸에 넣고 포인터를 수정한다.

하지만, 레코드의 길이가 고정되어 있지 않다고 생각해보자.

• How to store
  • 고정되어 있지 않은 길이의 속성들은 미리 (시작점,길이)를 고정해두고, 고정된 길이의 속성들을 나타낸 후에 비어있는 정보가 있는지 확인하는 Null Bitmap과 실제 고정되어 있지 않은 길이의 속성들의 데이터를 저정한다. 
   

Slotted-Page Structure

슬롯 페이지 구조는 앞에 Block Header에 레코드의 수, Free Space의 끝,각 레코드의 위치와 크기를 포함한 엔트리 배열들을 가지고 있다. 따라서 Insertion이 필요할 때는 Header에 있는 Free Space의 끝으로 가서 저장을 하고 Header를 업데이트한다.Deletion이 일어날 때도 비슷한 방식으로 작동하고 헤더를 업데이트 한 후 빈 공간이 없도록 레코드들을 이동한다.