정보처리기사 실기(데이터 입·출력 구현) 인덱스

※본 내용은 스스로 공부하며 중요하다고 생각하는 부분만 정리한 내용입니다. 

---

공부 서적(시나공 정보처리기사 필기책)

시나공 정보처리기사 실기

출처: 시나공 정보처리기사 실기

저자: 김정준,강윤석,김용갑,김우경

출판사 : 길벗

---

인덱스

---

 

인덱스

• 데이터 레코드를 빠르게 접근하기 위해 <키 값, 포인터> 쌍으로 구성되는 데이터 구조
• 물리적 구조에 접근하는 방법 제공, 파일의 레코드 빠르게 액세스 가능

인덱스 종류

• 트리 기반 인덱스 : 인덱스 저장하는 블록들이 트리 구조를 이루는 것
• 비트맵 인덱스 : 인덱스 컬럼의 데이터를 Bit값 0또는 1로 변환하여 인덱스 키로 사용
• 함수 기반 인덱스 : 특정 함수나 수식에 적용하여 산출된 값을 사용
• 비트맵 조인 인덱스 : 다수의 조인된 객체로 구성된 인덱스
• 도메인 인덱스 : 개발자가 필요한 인덱스 직접 만들어 사용

클러스터드/넌클러스터드 인덱스

• 클러스터드 인덱스 : 인덱스 키의 수넛에 따라 데이터가 정렬되어 저장되는 방식
• 넌클러스터드 인덱스 : 인덱스의 키 값만 정렬되어있고 실제 데이터는 정렬되지 않는 방식