본문으로 건너뛰기

대규모 서비스를 지탱하는 기술 03

· 약 4분
Seokjae Lee
Software engineer

원문: https://doljae.tistory.com/30

B+ 트리 vs 이분 트리​

1. 이분 트리는 노드가 반드시 하나로 정해져 있다. 반면에 B트리는 유동적으로 개수를 조정할 수 있다.

2. 노드의 데이터 개수를 유동적으로 조정해 노드 하나의 크기를 4KB 등으로 고정할 수 있다. 즉 각 노드의 크기를 적당한 사이즈로 정할 수 있다.