The Boxer

B tree B tree는 root에서 leaft 노드 까지 모든 path의 길이가 동일한 tree 이며, Balanced 의 약자를 사용하여 B tree라 합니다. 인덱스를 조직하는 용도로 사용되며, m-원 탐색 트리로 키 값을 효율적으로 탐색할 수 있습니다. m-way search tree m-원 탐색 트리(m-way search tree) 혹은 다원 탐색 트리(multi search tree)라고도 합니다. 다원 탐색 트리는 하나의 노드가 최대 m개의 서브 트리를 가질 수 있습니다. 이진 탐색 트리는 m=2인 m-원 탐색 트리로 볼 수 있습니다. 특징 B tree는 탐색을 효율적으로 하기 위한 몇 가지 특징이 있습니다. 높이가 h인 m-원 트리는 최대 m^h - 1 개의 키 값을 저장할 수 있습니다..