이전에 전반적인 DB 인덱스에 대해 살펴봤었습니다. https://ksh-coding.tistory.com/122 [DB] DB 인덱스(Index)란? 0. 인덱스란? 인덱스는 ‘색인’이라는 뜻입니다. 색인은 책의 맨 앞 또는 맨 끝에 있는 ‘찾아보기’로 비유되곤 합니다. 요리 레시피 책을 볼 때 제가 관심있는 요리는 오직 ‘김치볶음밥’이 ksh-coding.tistory.com 이번에는 MySQL의 InnoDB에서는 인덱스를 어떻게 구현했는지 살펴보도록 하겠습니다. 1. B-Tree 인덱스를 사용하여 구현 B-Tree는 DB 인덱싱 알고리즘 중 가장 일반적으로 사용되고, 가장 먼저 도입된 알고리즘입니다. MySQL의 InnoDB는 B-Tree 알고리즘을 사용하여 인덱스를 구현하고 있습니다. 그렇다면 B..