B-트리(B-Tree)가 데이터베이스 인덱스에 주로 사용되는 이유는?
보통 freeCodeCamp해설
B-트리는 각 노드에 여러 키를 저장하고 많은 자식을 가질 수 있어 트리의 높이가 낮습니다. 이는 디스크 I/O 횟수(노드 접근 = 디스크 읽기)를 최소화합니다. 대부분의 관계형 데이터베이스의 인덱스가 B-트리 변형(B+트리)을 사용합니다.
B-트리는 각 노드에 여러 키를 저장하고 많은 자식을 가질 수 있어 트리의 높이가 낮습니다. 이는 디스크 I/O 횟수(노드 접근 = 디스크 읽기)를 최소화합니다. 대부분의 관계형 데이터베이스의 인덱스가 B-트리 변형(B+트리)을 사용합니다.
