Search
🏫

[데이터베이스] 5. 데이터 저장과 파일

Created
2023/05/07 14:26
Tags
CS
Database
Last edited time
2023/06/16 02:33
Status
Done
Search
[데이터베이스] 10. 회복 시스템
CS
Database
2023/06/07 15:51
[데이터베이스] 10. 회복 시스템
CS
Database
2023/06/07 15:51

1. 물리적 저장장치

1.1. 물리적 저장장치의 구성

데이터 접근 속도, 용량을 기준으로 다양한 장치로 구성
레지스터
캐시 메모리
메인 메모리
자기 디스크, 플래시 디스크
광학 디스크, 자기 테이프
레지스터 → 디스크로 내려갈수록 저장 용량이 크나, 속도가 느림

1.2. 물리적 저장장치의 특징

휘발성
캐시: 고비용 저장장치로 빠른 접근 속도를 보장
메인 메모리: 실제 프로그램과 데이터 적재 공간
비휘발성
플래쉬 메모리: 메인 메모리와 유사하나 비휘발성
자기 디스크: 데이터베이스 전체를 안정적으로 저장
광학 디스크 드라이브: CD, DVD 등
테이프 장치: 용량이 크고 저렴하나 순차 접근 방식으로 접근 속도가 매우 느림

2. 파일

2.1. 데이터베이스 구성

데이터베이스
여러개의 파일로 분리 (논리적 구분)
여러개의 파일은 블록으로 분리되어있음 (물리적 구분)

2.2. 데이터베이스의 구성 요소

파일
데이터를 영구적으로 저장하기 위해 사용되는 가장 기초적인 논리적 구조
블럭
파일을 구정적인 길이로 분할하여 생기는 균등한 크기의 데이터 묶음
일반적으로 메모리와 디스크간 데이터 전송 단위
레코드
블럭을 구성하는 요소
더이상 분리될 수 없는 최소 데이터 저장 단위

2.3. 고정 길이 레코드

고정적인 바이트 수를 갖는 레코드를 저장하는 기법
데이터 접근
위의 예시에서 모든 모든 레코드는 42 바이트 크기로 구성
i번째 레코드 접근
(i-1) * 42 + 1 번째 바이트부터 42개의 바이트를 읽어 접근

2.4. 고정 길이 레코드 할당

잔여 고정 길이 레코드 할당
블럭의 길이가 레코드 길이로 정확히 나눠지지 않아 잔여 공간을 비워두는 방법
블럭 내의 남은 공간 낭비
고정 길이 레코드 할당
블럭의 길이가 레코드 길이로 정확히 나눠지지 않아 한 레코드를 두블럭에 나누어 저장하는 방법
레코드 접근시 두 블럭을 접근 (I/O 2번 발생)

2.5. 고정 길이 레코드 할당의 문제

레코드 삭제 시
해당 레코드가 저장된 위치에 빈공간이 생성
장시간 레코드 삽입 및 삭제 발생 시, 저장 공간에 많은 낭비가 발생
레코드 삭제 시 대처 방안
마지막 레코드로 공백 대체
삭제 레코드 이후의 레코드를 이동
가용 리스트 관리 (연결리스트)

2.6. 가변 길이 레코드

블럭에 저장되는 레코드의 길이가 서로 다른 (가변적) 레코드를 할당하는 방법
가변 길이 레코드가 사용되는 상황
한 블럭 내에 저장되는 레코드 유형이 둘 이상
길이가 고정되지 않은 컬럼의 개수가 하나 이상
레코드가 멀티셋을 허용한 컬럼을 가질때
멀티셋 - 레코드의 컬럼값이 여러개인 컬럼
예시
슬롯 페이지 구조

2.7. 파일 구조화 방법

파일 수준에서 레코드를 관리(순서 등) 하는 기법
파일 구조화 방법 종류
힙 파일 구조 - 저장순서 고려 없이 파일 내 임의의 위치에 배치 (검색 속도 느림)
순차 파일 구조 - 레코드들이 탐색키 기준으로 정렬되어 저장 (검색 속도 빠름)
해시 파일 구조 - 해시 함수를 사용하여 블럭 주소를 계산

2.8. 순차 파일 구조

레코드가 검색키 순서대로 정렬
레코드가 파일에 삽입되는 시점에서 키 값 부여
장점
검색키에 대한 정렬 연산이 불필요. 키 값들의 순서로 레코드를 판독하는 연산에 효율적
현재 레코드에서 정렬된 키 순서로 다음 레코드를 찾을 때 부가적인 블럭 접근이 불필요
이진 탐색을 사용하면 더 빠르게 레코드를 검색
단점
레코드 삽입, 삭제에 많은 비용 소요
오버플로우 블럭
순차 파일 구조에서 레코드의 정렬된 상태 유지를 위해 삽입된 신규 블럭

3. 저장장치 관리

3.1. 저장장치 접근

파일은 논리적 관점에서의 저장 객체
실제 저장될때는 여러 개의 물리적 단위인 블럭으로 저장
블럭은 메모리와 디스크 간 데이터의 전송 단위
일반적으로 2KB ~ 32KB 사용
블럭 전송을 최소화 할수록 입출력 소요 시간이 단축
사용중인 블럭을 지속적으로 메모리에 적재
한저정적인 공간으로 인해 필요에 따라 특정 블럭 할당 해지
메모리 내부에 버퍼라는 공간에 블럭을 저장하고 이를 관리하기 위해 버퍼 관리자 사용

3.2. 버퍼 관리자

DBMS 상의 소프트웨어는 필요한 블럭이 있을 때 버퍼 관리자에게 해당 블럭을 요청
요청된 블럭이 버퍼에 존재 → 버퍼 관리자는 블럭이 위치한 메모리 주소를 프로그램에 전달
요청된 블럭이 버퍼에 X → 버퍼 관리자는 버퍼내 새로운 공간을 할당하고 해당블럭을 적재
적재 공간 X → 버퍼에 있는 기존 블럭을 선택하여 할당을 해지하고 해당 블럭을 적재

3.3. 버퍼 교체 전략

가용 공간을 확보하기 위해 기존에 적재된 블럭의 할당을 특정 기준에 의해 해지
미래에 가장 적게 사용될 블럭을 선택하여 디스크에 내보내는 것이 가장 이상적인 버퍼 교체 전략
전략 기법
LRU (Least Recently Used): 최근에 가장 적게 참조된 블럭을 교체
MFU (Most Frequently Used): 특정 기간동안 가장 여러번 사용된 블럭을 선택하여 블럭을 교체

3.4. 고정 블럭과 블럭 강제 출력

고정 블럭
장애로 인하여 메모리의 데이터가 손실되어 작업이 중단될 경우 중단된 작업의 결과물이 기록되는 것을 방지
디스크 블럭이 교체되는 것을 제한
블럭 강제 출력
시스템 로그와 같이 중요한 데이터는 디스크에 영구적으로 기록되어야 함
버퍼 공간이 필요 없더라도 강제로 디스크에 기록