B-Tree란? 구조와 연산 과정을 살펴보자

B-Tree란?B-Tree란 RDBMS에서 가장 많이 사용되는 Self Balanced Tree (자가 균형 이진 검색 트리)로대량의 데이터를 효율적으로 저장하고 검색하기 위해 고안된 O(logN)의 시간 복잡도를 갖는 자료 구조이다. B-Tree는 이진 트리(Binary Search)에서 여러 가지 면에서 확장된 구조이다.이진 트리와 b-tree의 차이를 한번 가볍게 살펴보자. 이진 트리 vs B-Tree이진 트리각 노드는 최대 두 개의 자식(왼쪽, 오른쪽)을 가질 수 있다.B-Tree각 노드는 최대 m개의 자식을 가질 수 있으며, m은 B-Tree의 차수(각 노드가 지닌 가지의 수)이다.위 비교를 보면 B-Tree는 더 많은 자식을 가질 수 있는 것을 볼 수 있다.이는 곧 B-Tree가 노드당 하나..