비교B-TreeB+Tree 계열
데이터 위치모든 노드 가능리프 중심
내부 노드데이터 포함 가능라우팅 키 중심
범위 검색트리 순회 필요리프 순차 탐색
DBMS 구현이론 설명에 유용실무 기본 계열