인덱스 (Index)

인덱스의 정의

• 데이터 검색속도 향상 위해 키값, 주소 쌍으로 구성된 별도의 데이터 객체

• b-tree 구조를 이용하여 인덱스의 데이터 구조를 생성

  

예시

• 만약 인덱스가 없다면 내용을 어떻게 찾을것인가?

• 혼자 공부하는 자바 스크립트 책 맨 뒷면 → 색인 (Index)

  

• Key-Value 구조

  • 웹 어플리케이션 → 32, 41
  • 이벤트 모델 → 329, 359

• 별도의 지면을 할애하여 구성

카디널리티 (Cardinality)

• 테이블을 구성하는 요소중 얼마나 중복성이 낮은지에 대한 성질
  • 카디널리티가 높을수록 → 중복성이 낮음
• 인덱스의 대상으로는 카디널리티가 높은 것을 선택하는것이 좋다
  • Why??

Clustered Index vs Non-Clustered Index

• Clustered Index
  • 인덱스에 해당하는 물리적 데이터가 함께 정렬되는 인덱스
  • 테이블에 오로지 한개의 Clustered Index 만 존재 가능
  • 복합 인덱스는 불가능하고 단일 인덱스로만 생성 가능
  • primary key를 생성하면 해당 컬럼이 clustered Index가 됨
  • 장/단점
    • 장점: 테이블에서 카디널리티가 가장 높은 컬럼으로 선택하므로 속도가 빠르다
    • 단점: 수정/삭제/삽입이 일어날때 재구성이 일어나므로 CUD에 대해서는 부하가 발생
• Non-Clustered Index
  • 인덱스의 키 값만 정렬될 뿐 물리적 데이터의 정렬은 없는 인덱스
  • 테이블에 여러개의 Non-Clustered Index 생성가능
  • 단일, 복합인덱스 생성 가능
  • 장/단점
    • 장점: CUD가 일어날때 Clustered Index에 비해 부하가 적다
    • 단점: Clustered Index에 비해 조회 속도가 느리다

만드는법

• CREATE TABLE 할때 같이 만드는 법

  CREATE TABLE if not exists store (
      id int(11) unsigned auto_increment primary key,
      seller_id int(11) not null comment '매장을 소유한 판매자 ID',
      food_category_id int(11) not null comment '음식 카테고리 ID',
      name varchar(64) not null comment '매장명',
      address varchar(128) not null comment '매장 주소',
      description varchar(256) null comment '매장소개',
      created_at datetime default CURRENT_TIMESTAMP not null comment '생성시점',
      updated_at datetime default CURRENT_TIMESTAMP not null comment '최종업데이트시점',
      **KEY `store_name_idx` (`name`)**
  ) COMMENT='매장정보';
  

• 테이블을 만든 이후 인덱스를 추가하는 법

  #단일 인덱스
  CREATE INDEX store_name_idx ON store (name);
  
  #복합 인덱스
  CREATE INDEX seller_id_store_name_idx ON store (seller_id, name);