m원 탐색 트리

같은 개수의 노드에도 불구하고 트리의 높이를 낮추어 효율을 높이기 위해 탄생

 

BS 트리는 2원(2-way) 탐색 트리임

m원(m-way) 탐색 트리

같은 수의 노드를 갖는 m원 탐색 트리는 이진 트리보다 낮은 높이의 m원 트리

 

B 트리

m원 트리에서 균형을 맞추기 위해서 만들어진게 B 트리

• B+ 트
• B* 트리