DB에서 B-Tree, B+ Tree
·
Interview/DB
DB에서 B-Tree, B+ TreeB-Tree는 컴퓨터 과학에서 데이터베이스 및 파일 시스템과 같은 대용량 데이터를 효율적으로 관리하기 위한 완전한 균형을 맞춘 트리 self-balancing search tree입니다. B-Tree는 트리의 높이를 작게 유지함으로써 검색, 삽입, 삭제 연산을 빠르게 수행할 수 있도록 설계되었습니다. 이를 통해 데이터를 디스크에 저장할 때 발생하는 입출력(I/O) 비용을 줄이는 데 효과적입니다.B-TreeB-Tree가 데이터베이스에 적합한 이유는 다음과 같습니다:균형 트리 구조: B-Tree는 모든 리프 노드가 같은 깊이에 위치하는 균형 트리 구조를 유지합니다. 이는 데이터가 삽입, 삭제되더라도 항상 일정한 높이를 유지하게 되어 검색, 삽입, 삭제 등의 연산이 일정한 ..