물리적 저장 구조와 인덱스

물리적 데이터 베이스

• 테이블과 레코드들은 HDD에 저장
• 운영체제가 관리하는 파일 시스템 이용
  • 기본 저장 구조는 파일
  • 입출력 단위는 블록(하나의 테이블에 속)

블록 내 레코드 저장 방식

• 블록 내에 고정길이로 저장
  • 장점: 처리하기 편함
• 블록 내에 가변길이로 저장
  • 장점: 사용하는 디스크의 용량을 줄일 수 있음
• 클러스터링: 자주 검색되는 필드를 기준으로 관련 레코드들을 같은 블록에 저장하는 기법

인덱스

create index<인덱스이름> on <테이블이름>(<필드리스트>)

• 구조: Map 형태로 (검색키, 주소)로 구성
• 사용 이유: 파일 내 레코드의 위치를 빨리 찾기 위해 사용
  • 인덱스가 없다면 순차 검색을 통해 찾아야 하므로 속도가 떨어짐
• 기본키에 대해서는 DBMS가 자동으로 인덱스를 생성시킨다.
• 단점: 테이블에 레코드를 삽입하고 관련 정보를 인덱스에 갱신해야 한다 즉 인덱스가 많아지면 삽입, 삭제, 수정연산 속도 저하