A
약 75초
경험 중심 1인칭 답변
B-Tree와 R-Tree는 인덱스의 목적과 데이터 구조 특성에서 근본적으로 다릅니다. B-Tree는 정렬된 1차원 데이터에서 범위 검색과 등가 비교에 최적화된 구조로, 키 값을 정렬 순서로 저장해 O(log n) 탐색을 지원합니다. 관계형 DB에서 기본 인덱스로 사용하며, 숫자·문자열·날짜 같은 비교 가능한 단일 값 인덱싱에 강합니다. 반면 R-Tree는 다차원 공간 데이터 인덱싱을 위한 구조입니다. 각 노드가 하위 객체들을 포함하는 최소 경계 사각형(MBR, Minimum Bounding Rectangle)으로 표현되어, 점·선·다각형 같은 공간 객체의 범위 검색에 적합합니다. PostGIS, MySQL의 공간 인덱스에서 사용됩니다. B-Tree의 장점은 정렬 데이터 탐색 효율, 단점은 다차원 데이터 비효율. R-Tree의 장점은 공간 쿼리 최적화, 단점은 노드 오버랩으로 인한 검색 비효율입니다.