8.3 B-Tree 인덱스 B-Tree는 칼럼의 원래 값을 변형하지 않고 인덱스 구조체 내에서는 항상 정렬된 상태로 유지한다. 전문 검색 같은 특수 상황이 아닌 경우, 대부분 B-Tree를 사용한다. B-Tree는 데이터베이스 인덱싱 알고리즘 가운데 가장 일반적으로 사용되고, 가장 먼저 도입된 알고리즘이다. 현재도 가장 범용적인 목적으로 사용된다. 일반적으로 B+-Tree, B*-Tree 가 사용된다. B-Tree의 B는 "balanced"를 의미한다. 8.3.1 구조 및 특성 B-Tree는 트리 구조에서 최상위에 하나의 루트노드가 존재하고 그 하위에 자식 노드가 붙어 있는 형태이다. 트리 구조에서 가장 하위의 노드: 리프 노드(leaf node) 루트 노드도 아니고 리브 노드도 아닌 노드: 브랜치 노드..