데이터베이스 접근

임의 접근 시간
- 헤드가 임의의 장소에서 원하는 트랙에 있는 레코드를 찾아 메인 메모리의 버퍼로 데이터를  전송하는데 걸리는 시간
- 접근시간 = 탐구시간(트랙 찾는시간) + 회전지연시간 + 데이터전송시간

데이타베이스 시스템에서 가장 중요한 성능 개선 초점은 디스크 접근 횟수를 최소화 하는것
- 디스크 배치, 저장하는 방법이 중요한 문제

<디스크 관리자>
- 운영체제의 한 구성요소로 모든 물리적 입출력 연산에 대한 책임을 지고 있음
- 디스크 관리자는 물리적 디스크 주소를 알고있어야함

<화일관리자>
- 디스크 관리자를 이용해서 DBMS가 디스크에 저장된 저장된 데이터베이스를 취급할수 있도록 지원함

<저장화일>
- 저장화일은 화일이름 또는 화일ID로 식별되기 때문에 페이지 세트내에서 유일해야 함

<저장레코드>
- 레코드 번호 또는 레코드 ID로 식별되는데, 저장화일 내에서는 유일,  보통화일뿐 아니라 전체디스크 내에서 유일함.
- 레코드ID <페이지번호, 슬롯번호> 로 구성

시스템이 얼마동안 삽입 삭제 연산을 계속 실행하고 나면 처음에 논리적 순서에 따라 물리적으로 인접했던 페이지들이 

더 이상 물리적으로 인접하지 않음. 따라서 포인터를 이용해 각 페이지 헤드에 다음 페이지 물리적 디스크 주소를 저장함

(헤드에 모든 제어정보 저장)

디스크는 보통 지정된 페이지(트랙0)에 정보(빈페이지, 자유공간, 데이터..)를 저장함

이 페이지를 디스크 디렉터리 또는 페이지 세트 디렉터리 라고 함

디스크관리자는 화일관리자로 하여금 물리적 디스크 입출력에 대한 세부적인 사항을 알 필요 없이 논리적 페이지로만 

동작할 수 있게 지원함

화일관리자는 DBMS로 하여금 페이지 입출력에 대한 세부적인 사항에 대해 알 필요 없이 저장 화일과 저장 레코드 만으로 

동작  이런 기능을 저장레코드관리 라고함

저장레코드는 내부적으로 레코드ID RID를 통해 식별됨. 이 방법은 레코드가 한 페이지 안에서 이동이 일어날때 RID를 변경시킬 

필요없이 페이지의 해당 슬롯내용만 변경해 주면 되는 이점을 가지고 있음

RID : <페이지번호, 슬롯번호>

<순차 방법>
레코드들의 물리적 순서가 레코드들의 논리적 순서와 같게 순차적으로 저장

<인덱스 방법>
레코드에 접근하기 위해 인덱스를 찾아, 그 인덱스가 가리키는 주소를 따라가 원하는 레코드를 접근할 수 있도록 데이타를 저장하는 방법

 

 - 다중 리스트 화일 : 하나의 인덱스 값마다 하나의 데이타 레코드 리스트를 구축

 

 

B+-, B-트리다른점

- B+트리는 키값을 찾아가는 경로만 제공

- 순차 세트의 모든 노드가 순차적인 연결리스트로 되어있음. 따라서 키값을 효율적으로 접근할수 있음  (순차접근이 빠름)