B-Tree

해당 강의를 보며 정리한 내용입니다.BST는 모든 노드의 왼쪽 서브 트리는 해당 노드의 값보다 작은 값들만 가지고 있고, 모든 노드의 오른쪽 서브 트리는 해당 노드의 값보다 큰 값들만 가진다는 특징을 가집니다. 각 노드는 최대 두 개의 자식 노드를 가질 수 있습니다.B

해당 강의를 보며 정리한 내용입니다.이진탐색트리 (BST)를 일반화한 트리이다.부모 노드는 자녀 노드를 두 개 이상 가질 수 있다.노드가 자녀를 x개 가졌다면, key는 x-1개를 가진다.노드 내의 key들은 오름차순으로 저장된다.모든 leaf 노드들은 같은 레벨에 있

해당 강의를 보고 정리한 내용입니다.둘다 시간 복잡도가 동일한데 B-Tree가 왜 DB 인덱스(index)로 사용될까?이유를 살펴보기 위해 일단 컴퓨터 시스템에 대해 간략하게 살펴보자데이터를 처리하는 속도가 가장 느립니다.데이터를 저장하는 용량이 가장 큽니다.데이터를