자료구조2 B+Tree B+ 트리는 B-트리를 확장한 데이터 구조로, 특히 디스크나 다른 보조 메모리 기반의 시스템에 적합하게 설계되었습니다. B+ 트리의 특징은 다음과 같습니다: 1. B+ 트리의 모든 키 값들이 리프 노드에 복사됩니다. 2. 리프 노드들은 링크드 리스트로 연결되어 있습니다. 3. 내부 노드들은 키 값들과 자식 노드를 가리키는 포인터만 가지고 있습니다. 이런 특징 덕분에 B+ 트리는 하나의 데이터를 찾는게 아닌, 특정 범위의 값을 가진 모든 레코드를 찾거나, 모든 레코드를 특정 순서로 검색하거나 할 때, 검색 작업을 효과적으로 수행할 수 있습니다. 예를 들어, "모든 직원의 월급이 $2000에서 $3000 사이인 사람들의 목록을 찾으시오"라는 쿼리가 있다고 가정해봅시다. B+ 트리 인덱스가 월급에 대해 구성되.. 2023. 7. 24. B(balance)-Tree B-트리 (Balanced Tree의 약자)는 모든 잎 노드가 동일한 깊이를 가지는 자가 균형 이진 검색 트리입니다. 이는 삽입, 삭제 및 검색 시에 일정한 성능을 보장합니다. B-트리의 "B"는 이 트리가 항상 균형(balance)을 유지하도록 설계되었다는 것을 의미합니다. B-트리의 주요 특성은 다음과 같습니다: 1. 모든 잎 노드는 동일한 깊이를 가집니다. 2. 각 내부 노드(루트 노드 포함)는 최대 M개, 최소 M/2개의 자식 노드를 가질 수 있습니다. 예외적으로 루트 노드는 자식이 2개 미만일 수도 있습니다. 3. 노드 내의 키는 오름차순으로 정렬됩니다. 4. 각 내부 노드의 키는 자식 노드들 사이의 키 값들을 구분합니다. B-트리는 균형 트리이기 때문에, 데이터의 삽입과 삭제 시에 트리의 높이.. 2023. 7. 24. 이전 1 다음
