index

B-Tree Index(균형 트리 인덱스)는 계층적 구조를 가지며, 데이터 검색 시 빠른 탐색이 가능하도록 설계된 인덱스입니다.  🔸 1. B-Tree Index 구조B-Tree 인덱스는 다음과 같은 계층적 구조로 이루어져 있습니다.1️⃣ Root Node (루트 노드)인덱스의 최상위 노드검색을 시작하는 지점2️⃣ Branch Node (중간 노드, 분기 노드)루트 노드와 리프 노드 사이에 존재키 값을 기준으로 검색 방향을 결정3️⃣ Leaf Node (리프 노드)인덱스의 가장 하위 노드실제 테이블의 ROWID를 저장하여 데이터 행과 연결됨인접한 리프 노드끼리 연결(링크)되어 있음  [Root Node] / \ [Branch 1] [Branch 2] / ..