B-트리 삽입
-
B-트리 #1. 소개 및 검색/삽입Programming/College 2010. 6. 2. 13:30
B-트리는 인덱스를 조직하는 트리 구조로 가장 많이 사용되는 것으로써 Bayer와 McCreight에 의해 제안되었다. 이것은 m-원 균형 탐색 트리로서 효율적인 균형 알고리즘을 제공한다. 이어지는 내용에서 이해하기 쉽게 설명하기 위해 노력하겠지만 일단 위키피디아의 B-트리 링크를 제공하겠다. 위키피디아 B-트리 보기 특성 : m-원 탐색트리이다. 각 노드가 적어도 반 이상이 키 값으로 채워져 있어야 한다. 트리가 공백이 아닌 이상 처음부터 분기해야 한다. 트리가 균형을 유지해야 한다. ▣ 검색과 삽입 ◇ 검색 : B-트리의 검색은 m-원 탐색 트리의 직접 검색과 똑같은 과정을 거치게 된다. serchBT(key) // m-원 탐색 트리의 검색 알고리즘 // key : 키의 값 // x : 노드 // r..