https://korobopolly.github.io/tags/%EC%84%B1%EB%8A%A5%EC%B5%9C%EC%A0%81%ED%99%94/Recent content in 성능최적화 on Korobopolly's Dev BlogHugokoMon, 16 Feb 2026 13:21:00 +0900https://korobopolly.github.io/posts/database-index-optimization/Mon, 16 Feb 2026 13:21:00 +0900https://korobopolly.github.io/posts/database-index-optimization/<p>데이터베이스의 성능을 좌우하는 가장 중요한 요소 중 하나가 바로 <strong>인덱스</strong>입니다. 이 글에서는 인덱스의 동작 원리부터 실전 최적화 기법까지 단계별로 알아봅니다.</p> <h2 id="1-인덱스란">1. 인덱스란?</h2> <p>인덱스는 데이터베이스 테이블의 <strong>검색 속도를 높이기 위한 자료구조</strong>입니다. 책의 색인(index)처럼 특정 데이터를 빠르게 찾을 수 있도록 도와줍니다.</p> <h3 id="b-tree-구조">B-Tree 구조</h3> <p>대부분의 RDBMS는 B-Tree(Balanced Tree) 구조를 사용합니다.</p> <div class="highlight"><pre tabindex="0" style="color:#cdd6f4;background-color:#1e1e2e;-moz-tab-size:4;-o-tab-size:4;tab-size:4;-webkit-text-size-adjust:none;"><code class="language-text" data-lang="text"><span style="display:flex;"><span> [50] </span></span><span style="display:flex;"><span> / \ </span></span><span style="display:flex;"><span> [25] [75] </span></span><span style="display:flex;"><span> / \ / \ </span></span><span style="display:flex;"><span>[10] [30] [60] [90] </span></span></code></pre></div><p><strong>B-Tree의 특징:</strong></p> <ul> <li>균형 잡힌 트리 구조로 탐색 시간이 O(log N)</li> <li>루트 노드에서 시작해 리프 노드까지 탐색</li> <li>데이터가 정렬된 상태로 유지됨</li> </ul> <p><strong>왜 빠른가?</strong></p>