B+Tree 데이터베이스 인덱스 정리 – B-Tree와 B+Tree 차이, 선택 이유까지 한 번에
B+Tree 데이터베이스 인덱스가 왜 B-Tree 대신 선택됐는지 궁금하셨나요? “MySQL 인덱스가 B+Tree 구조라는 건 알겠는데, 왜 굳이 B-Tree가 아닌 B+Tree여야 하나요?” 기술 면접에서도 단골로 등장하고, 실무에서도 인덱스를 올바르게 설계하려면 반드시 이해해야 하는 개념입니다. 이 글에서는 이진 탐색 트리의 한계에서 출발해 B-Tree의 등장 배경, B-Tree와 B+Tree의 구조적 차이, 그리고 데이터베이스가 B+Tree를 선택한 결정적 이유까지 그림과 예시로 단계별로 […]