데이터베이스에서 인덱스란 데이터베이스에서 인덱스는 자료구조 형태로 저장 됩니다. MySQL에서는 일반적으로 B+ Tree 형태로 저장이 되는데요! B+ Tree란 B+ Tree에 데이터를 삽입, 검색하는 과정을 알아보면 왜 인덱스를 활용하면, 데이터 검색 속도가 왜 빨라지는지 알 수 있습니다. B+ Tree에 데이터를 삽입할 때, 상위 노드로 올라가는 기준은 page size가 꽉 찼을때의 데이터 개수가 n 이라면 n-1/2+2번째 입니다. 만약 n이 짝수라면, n-1/2번째가 상위 노드로 올라가게 됩니다. 아래 링크는 B+ Tree를 실습할 수 있는 사이트 링크 입니다. https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html 클러스터형 인덱스란? ..