DataStructure
-
B-tree 자료구조 알아보기DataStructure 2023. 10. 30. 21:18
- 목차 B-tree 자료구조 알아보기.B-tree 자료구조는 Balanced Tree 의 약자인 균형이 잡힌 트리 자료구조입니다. 여기서 Balance 라는 의미는 B-tree 에게 있어서 가장 중요한 특징인데요. 빠른 조회 속도와 데이터의 효율적인 저장을 위해서 고안된 방식입니다. 몇가지 사례를 들어 B-tree 의 Balance 를 설명해보겠습니다. 먼저 B-tree 자료구조는 최소한의 Depth (Height) 를 지향합니다.즉, B-tree 자료구조는 일반적인 트리 자료구조에 비해서 높이가 짧습니다. 이는 조회시에 빠른 속도로 데이터를 조회할 수 있게 합니다. 이를 구현하기 위해서 하나의 노드가 지닐 수 있는 데이터의 갯수를 최대한 늘립니다. 하나의 노드가 하나의 데이터를 가지는 것보다 하나 이..