
[자료구조] B-Tree란
·CS
B-Tree는 데이터베이스 인덱스를 공부하면서 처음 알게된 자료구조입니다. B트리는 어떤 구조로 데이터를 조회, 삽입, 삭제할 수 있는지 알아보곘습니다.너무 재밌겠죵? B-Tree란이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조 특징M차 B-Tree : 최대 M개의 자식을 가질 수 있는 B-TreeM : 각 노드의 최대 자녀 수M-1 : 각 노드의 최대 데이터(Key) 수⌈M/2⌉(올림) : 각 노드의 최소 자녀의 수⌈M/2⌉-1 : 각 노드의 최소 데이터(Key)의 수Internal노드의 key가 x개라면 자녀 노드 수는 항상 x+1개이다*즉, 모든 노드는 1개이상의 데이터(key)를 가지므로 자녀는 항상 2개 이상이다.*internal노드는 리프노드..