목록알고리즘 (1)

머니로그

B-Tree

출처 : http://yatoyato.tistory.com/1013 B-Tree Order(차수: 자식노드의 최대 개수) m의 B-tree는 아래와 같은 특성을 갖는다. 루트노드는 말단노드이거나 자식을 2개에서 m개 갖는다. 루트노드를 제외한 모든 비말단 노드의 자식 수: 모든 말단 노드는 동일한 깊이에 존재한다. 모든 데이터는 말단노드에 저장된다. 구조 p1, p2, ..., pm: 자식노드의 포인터 d1, d2, ..., dm-1:은 p2, ..., pm이 가리키는 부속트리의 최소값을 표현한다. 모든 노드에 대해 p1이 가리키는 부속트리의 모든 데이터 값은 p2가 가리키는 부속트리의 모든 값보다 작다. 말단노드는 실제의 데이터 값 또는 키 값을 포함한 레코드의 주소값을 간직할 수 있다. B-tree는..
과거기록 (2010 ~ 2024)/IT 2010. 6. 15. 12:09
이전 Prev 1 Next 다음