알고리즘31 [알고리즘] B-tree에 대해 알아보자 B-tree B-Tree는 데이터베이스와 파일시스템에서 많이 사용하며, RDB 인덱스에서도 일반적으로 B-Tree , B+-Tree 자료구조를 사용한다. 이진 트리의 자식 노드의 개수가 최대 2개라면, B-Tree는 자식 노드의 개수가 2개 이상인 트리이다. 또한 노드 내의 데이터가 1개 이상일 수 있으며, 노드내 최대 데이터 수가 2개라면 2차 B-Tree, 3개라면 3차 B-Tree 라고 한다. 차수가 홀수인지 짝수인지에 따라 알고리즘이 많이 달라진다. B-tree 성립 조건 노드의 데이터수가 n개라면 자식 노드의 개수는 n+1 개이다. btree조건 : root 노드의 데이터가 3개(1,2,3)니까 자식 노드의 개수는 4개 이다. 노드 내 데이터는 반드시 정렬된 상태여야 한다. 한 노드의 자식노드에.. 2022. 2. 11. 이전 1 ··· 3 4 5 6 다음 반응형