🤍 전 강의 25% 할인 중 🤍

2024년 상반기를 돌아보고 하반기에도 함께 성장해요!
인프런이 준비한 25% 할인 받으러 가기 >>

  • 카테고리

    질문 & 답변
  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

복합 인덱스 강의 중 궁금한 사항이 있어 질문 드립니다.

20.06.02 19:54 작성 조회수 135

3

안녕하세요.

복합 인덱스 강의를 듣다가 이해가 잘 되지 않는 부분이 있어 질문드립니다.

강의 중에 "인덱스(A, B) 사용중이라면 인덱스(A) 없어도 무방 하지만 B로도 검색이 필요하면 인덱스(B)는 별도로 걸어줘야 함"이라는 부분이 잘 이해가 되지 않습니다.

위의 말의 뜻은 인덱스(A, B) 형태로 복합 인덱스를 사용한다면 인덱스(A, B)를 이용해 검색을 하거나 인덱스(A)를 이용해 검색을 한다면 별도로 인덱스 A만 사용해서 별도의 인덱스를 만들 필요가 없다는 뜻이고, "B로도 검색이 필요하면 인덱스(B)는 별도로 걸어줘야 함"이라는 건 인덱스(B)만 사용해서 뭔가 검색을 하고 싶을 때는 인덱스(B)를 별도로 만들어서 사용해야한다.라는 뜻인가요??

답변 1

답변을 작성해보세요.

6

안녕하세요,
설명이 살짝 헷갈리는데 이해하신 것이 맞습니다.

요약하면 index_ab(A, B)가 걸려 있는 상태에서,
 - (A,B)를 조건으로 하는 검색을 하면 당연히 index_ab의 덕을 볼 수 있다.
 - (A)를 단일 조건으로 하는 검색을 해도 index_ab의 덕을 볼 수 있다.
 - (B)를 조건으로 하는 검색을 하면 index_ab의 덕을 볼 수 없다 (!) -> 무식하게 다 서칭하는거랑 똑같다

즉 복합 인덱스를 (A,B) 순서로 걸었는지, (B,A) 순서로 걸었는지가 매우 중요하다는 의미가 됩니다.
실제로 인덱스(A, B)를 걸 때 데이터가 정렬된 순서를 생각해보면 
우선 A를 이용해 정렬을 하되, A가 동일한 경우에만 B를 이용해 둘 사이의 우선순위를 정하게 됩니다.
따라서 전체 데이터를 (B) 조건을 이용해서 서칭하면 아예 인덱스의 구실을 못하게 된다는 얘기죠.
ex) A가 int, B가 varchar이라고 가정하고
(2, 'lucian')(1, 'veigar')(2, 'aatrox') 이렇게 데이터를 넣으면 
우선 A 순서로 정렬하고, 같을 경우에만 B를 사용하니
(1, 'veigar') (2, 'aatrox')(2, 'lucian')  이렇게 데이터가 정렬될겁니다.
이 상태에서 B가 'lucian'인 데이터를 찾으려고 해봤자,
전체 데이터가 B를 이용해 정렬된게 아니니까 다 스캔하는 방법밖엔 없게 됩니다.

참고로 신입 때 전 이 사실을 몰라서
(A,B) 복합 인덱스가 걸려 있는 상태에서 쿨하게 (A) 인덱스를 하나 더 걸어주는 뻘짓(?)을 한 기억이 있네요 OTL

채널톡 아이콘