[Data Base] 데이터 저장

파일

디스크에 데이터를 저장하고 사용하기 위해 접근되는 가장 기초적인 논리적 저장 단위

 

블록

디스크에 데이터를 저장하는 고정적인 크기의 물리적 저장 단위

 

레코드

블록을 구성하는 요소로 더이상 분리될 

 

멀티셋

한 레코드의 컬럼값이 여러 개인 컬럼 

 

고정길이가 끝나면 가변길이가 시작된다.

 

파일 구조화 방법

파일 수준에서 레코드를 관리 하는 방법

(하나의 릴레이션은 여러개에 블럭에 나눠져서 들어간다.)

 

힙 파일 구조: 저장순서 고려없이 파일 내 임의의 위치에 배치 ( 저장은 빠르지만 사용 효율이 떨어진다.)

순차 파일 구조: 레코드들이 탐색키 기준으로 정렬되어 저장된다 (순서를 고려해야해서 저장의 속도는 증가, 검색 속도가 빠르다. 가장 많이 사용) 

해시 파일구조: 해시 함수를 사용하여 블럭 주소를 계산한다.(블록 주소를 계산하여 저장한다. 해시 함수에 따라서 성능차가 크다) 

 

 

순차 파일 구조 

1. 레코드가 검색키 순서대로 정렬

2. 레코드가 파일에 삽입되는 시점에서 키 값이 부여

3.장점

- 검색키에 대한 정렬 연산이 불필요, 키 값들의 순서로 판독하는 연산에 효울적

-현재 레코드에서 정렬된 키 순서로 다음 레코드를 찾을때 부가적인 블럭 접근이 불필요

- 이진 탐색을 사용하면 더 빠르게 레코드를 검색

4.단점

-레코드 삽입, 삭제에 많은 비용이 소요된다.

 

 

오버플로우 블럭 

순차 파일 구조에서 레코드의 정렬된 상태를 유지하기 위해 삽입된 신규 블럭

 

 

저장장치 접근

-파일은 논리적 관점에서의 저장 객체

-실제 저장 될 때에는 여러 개의 물리적 단위인 블럭으로 저장된다.

 

 

버퍼관리자

-DBMS상의 소프트웨어는 필요한 블럭이 있을 때

버퍼 관리자에게 해당 블럭을 요청

 

 

버퍼 관리자의 기능

1.버퍼 교체 전략

-가용 공간을 확보하기 위해 기존에 적재된 블럭의 할당

특정 기준에 의하여 해지

-미래에 가장 적데 사용될 블럭을 선택하여 디스크로 내보내는 것이 

이상적인 버퍼 교체 전략 

 

 

버퍼 교체 전략 기법 

-LRU : 최근에 가장 적게 참조된 블럭을 교체

-MFU: 특정 기간동안 가장 여러번 사용된 블럭을 선택하여 블럭을 교체 

 

 

고정블럭

-장애로 인하여 메모리의 데이터가 손실되어 작업이 중단될 경우, 중단된 작업의 결과물이

디스크에 기록되는 것을 방지

- 디스크 블럭이 교체되는 것을 제한 

 

 

블럭 강제출력

-시스템 로그와 같이 중요한 데이터는 디스크에 영구적으로 기록되어야 함

-버퍼 공간이 필요 없어도 강제로 디스크에 기록