devkty 님의 블로그

B-Tree 구현법(그림)정렬된 수에 따라 자녀들이 정렬된다.root: 최상단의 부모값, leaf: 최하단 자녀값M: 각 노드의 최대 자녀수 → 기준 (자녀수M에 따라 M차 B-Tree라 불리운다.)M-1: 각 노드의 최대 key 수M/2(올림): 각 노드의 최소 자녀수 (root, leaf에서 제외)M/2(올림)-1: 각 노드의 최소 key 수(root에서 제외)삽입 방법추가는 leaf에서 한다.(끝노드)노드가 넘치면 가운데 key를 기준으로 좌우 key는 분할!하고 가운데 key는 승진한다.삭제 방법M/2(올림): 각 노드의 최소 자녀수 (root, leaf에서 제외)M/2(올림)-1: 각 노드의 최소 key 수(root에서 제외) → 기준으로 정렬ex) 3차 트리에서 2-1=1로 최소 key 수는 ..

B-Tree(C언어 구현 포함)[참고 사이트]https://velog.io/@emplam27/%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-B-Treehttps://yeongjaekong.tistory.com/38최대 3개의 키와 4개의 자식을 가질수 있는 차수가 3인 B-TreeB-Tree란?B-Tree는 이진트리에서 발전되어 모든 리프노드들이 같은 레벨을 가질 수 있도록 자동으로 균형을 맞추는 트리입니다. 정렬된 순서를 보장하고 멀티레벨 인덱싱을 통한 빠른 검색을 할 수 있기 때문에 DB에서 사용하는 자료구조 중 한 종류라고 합니다. B-Tree뿐아..