처리중입니다. 잠시만 기다려주세요.
TTJ 코딩클래스
정규반 단과 자료실 테크 뉴스 코딩 퀴즈

데이터베이스에서 B+ 트리가 B 트리와 다른 핵심 특징으로 올바른 것은?

어려움 Stack Overflow
보기 및 정답
A 모든 데이터가 리프 노드에만 저장되고 리프 노드끼리 링크드 리스트로 연결된다
B B+ 트리는 각 노드에 최대 2개의 자식만 가지는 이진 트리이다
C B+ 트리는 노드에 데이터 삽입만 가능하고 삭제 연산은 지원하지 않는 것으로 알려져 있다
D B+ 트리는 리프 노드 연결이 없어 B 트리보다 높이가 항상 더 높다

해설

B+ 트리에서 내부 노드는 검색 키만 저장하고 실제 데이터는 리프 노드에만 있습니다. 리프 노드는 순서대로 링크되어 범위 검색이 효율적입니다. 대부분의 RDBMS 인덱스(MySQL InnoDB, PostgreSQL)가 B+ 트리를 사용하는 이유이기도 합니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기