데이터베이스 인덱스: Difference between revisions

From CS Wiki
No edit summary
No edit summary
Line 5: Line 5:
;삭제 시 레코드의 순서 유지 및 인덱스 갱신 방법의 차이
;삭제 시 레코드의 순서 유지 및 인덱스 갱신 방법의 차이


=== 정적 인덱스 ===
=== [[정적 인덱스]] ===
;하드웨어의 물리적 특성에 맞게 설계한 변동성이 적은 인덱스
;하드웨어의 물리적 특성에 맞게 설계한 변동성이 적은 인덱스
* 구조 불변, 하드웨어 종속
* 구조 불변, 하드웨어 종속
Line 12: Line 12:
* 예시: ISAM
* 예시: ISAM


=== 동적 인덱스 ===
=== [[동적 인덱스]] ===
;동적으로 변하는 블록을 기반으로 설계된 인덱스
;동적으로 변하는 블록을 기반으로 설계된 인덱스
* 구조 가변, 하드웨어 독립
* 구조 가변, 하드웨어 독립

Revision as of 09:23, 25 November 2019

데이터베이스에서 원하는 데이터를 찾기 위해 사용한 정렬 체계

인덱스 구성 방법

삭제 시 레코드의 순서 유지 및 인덱스 갱신 방법의 차이

정적 인덱스

하드웨어의 물리적 특성에 맞게 설계한 변동성이 적은 인덱스
  • 구조 불변, 하드웨어 종속
  • 인덱스의 내용만 변경
  • 저장할 공간이 없으면 오버플로우 영역 사용
  • 예시: ISAM

동적 인덱스

동적으로 변하는 블록을 기반으로 설계된 인덱스
  • 구조 가변, 하드웨어 독립
  • 블록이 가득차면 분열(split), 빈 공간이 많을 경우 합병(merge)
  • 예시: VSAM

인덱스 구조의 종류