인덱싱

액세스 시간(Access time)

액세스 시간=탐색시간+회전지연시간+데이터 전송시간

 

인덱스의 특징

• 인덱스는 테이블에서 한 개 이상의 속성을 이용하여 생성함
• 빠른 검색과 함께 효율적인 레코드 접근이 가능
• 순서대로 정렬된 속성과 데이터의 위치만 보유하므로 테이블보다 작은 공간을 차지함
• 저장된 값들은 테이블의 부분집합이 됨
• 일반적으로 B-tree 형태의 구조를 가짐
• 데이터의 수정, 삭제 등의 변경이 발생하면 인덱스의 재구성이 필요

 

 

이해가 잘 안감

인덱스 명칭	설명/생성  예
클러스터 인덱스	기본적인 인덱스로 테이블 생성 시 기본키를 지정하면 기본키에 대하여 클러스터 인덱스를 생성한다. 기본키를 지정하지 않으면 먼저 나오는 UNIQUE속성에 대하여 클러스터 인덱스를 생성한다. 기본키나 UNIQUE속성이 없는 테이블은 MySQL이 자체 생성한 행번호(Row ID)를 이용하여 클러스터 인덱스를 생성한다.
보조 인덱스	클러스터 인덱스가 아닌 모든 인덱스는 보조 인덱스이며 보조 인덱스의 각 레코드는 보조 인덱스 속성과 기본키 속성 값을 갖고 있다. 보조 인덱스를 검색하여 기본키 속성 값을 찾은 다음 클러스터 인덱스로 가서 해당 레코드를 찾는다.

 

 

중요도 떨어짐

 

 

B-tree(중요함)