DB 인덱스에 관해서 알아보고자 한다. 인덱스를 보기 전에 DB에서는 어떻게 데이터를 저장하고 관리하는지 간단히 먼저 살펴보고자 한다.

Data 저장 구조

• 데이터베이스 : 블록의 모음
• 블록 : 디스크에 있는 데이터 전송 최소 단위
• 페이지 : 메모리에 있는 데이터 전송 최소 단위
• 레코드 : 블록을 구성하는 데이터 단위

디스크 배치도

논리적으로 인접한 페이지들을 포인터로 연결한다.

→ 물리적으로 인접하지 않을 수도 있다는 뜻이다.

페이지는 페이지 헤드, 제어 정보를 저정하며,

포인터는 다음 페이지의 물리적 주소를 가르키며 이는 디스크 관리자가 관리한다.

디스크 저장 구조 예시

디스크 디렉토리 (페이지 세트 디렉토리)

• 첫 페이지(실린더 0, 트랙 0)에 위치
• 모든 페이지 세트의 리스트와 각 페이지 세트의 1번째 페이지 포인터 저장 → 제어 정보라고 함.

디스크 디렉토리

페이지 저장 관리

• 파일 관리자가 관리하며,
• 하나의 페이지에 여러 개의 레코드 저장
• 레코드 저장 위치에 관계 없이 논리적으로 접근 가능
• 자유 공간 → 비어있는 공간을 뜻한다.