화일구조론(파일처리론)_AVL트리, B+트리, Bstar트리, B트리, 이원탐색트리

목차

없음

본문내용

B-트리의 특성
① B-트리는 공백이거나 높이가 1 이상인 m-원 탐색 트리이다. => B-트리가 m-원 탐색 트리라는 것을 나타냄
② 루트와 리프(leaf)를 제외한 내부 노드는 최소 [m/2], 최대 m개의 서브트리를 갖는다. 따라서 적어도 [m/2] -1개의 키 값을 갖는다. => 트리의 각 노드가 적어도 반 이상이 키 값으로 채워져 있어야 한다는 것을 나타냄
③ 루트는 그 자체가 리프가 아닌 이상 적어도 두 개의 서브트리를 갖는다. => 트리가 공백이 아닌 이상 처음부터 분기해야 한다는 것을 나타냄
④ 모든 리프는 같은 레벨에 있다. => 트리가 균형을 유지해야 함을 나타냄

B-트리의 노드구조
일반적으로 차수가 m인 m차 B-트리의 노드 구조는 다음과 같이 m-원 탐색트리의 노드와 같다.
<n, P0, <K1, A1>, P1, <K2, A2>, P2, Pn-1, <Kn, An>, Pn>
① n은 키 값의 수이고 1

참고 자료

없음

압축파일 내 파일목록

화일구조론(파일처리론)_AVL트리, B+트리, Bstar트리, B트리, 이원탐색트리/AVL트리.pptx
화일구조론(파일처리론)_AVL트리, B+트리, Bstar트리, B트리, 이원탐색트리/B+트리.pptx
화일구조론(파일처리론)_AVL트리, B+트리, Bstar트리, B트리, 이원탐색트리/Bstar트리.pptx
화일구조론(파일처리론)_AVL트리, B+트리, Bstar트리, B트리, 이원탐색트리/B트리.pptx
화일구조론(파일처리론)_AVL트리, B+트리, Bstar트리, B트리, 이원탐색트리/_트리.hwp
화일구조론(파일처리론)_AVL트리, B+트리, Bstar트리, B트리, 이원탐색트리/각 트리 정리.hwp
화일구조론(파일처리론)_AVL트리, B+트리, Bstar트리, B트리, 이원탐색트리/이원탐색.pptx