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

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

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

어려움 Stack Overflow

보기 및 정답

A 모든 데이터가 리프 노드에만 저장되고 리프 노드끼리 링크드 리스트로 연결된다

B B+ 트리는 각 노드에 최대 2개의 자식만 가지는 이진 트리이다

C B+ 트리는 노드에 데이터 삽입만 가능하고 삭제 연산은 지원하지 않는 것으로 알려져 있다

D B+ 트리는 리프 노드 연결이 없어 B 트리보다 높이가 항상 더 높다

해설

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

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

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

정규반 살펴보기

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

해설

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

관련 문제

시장과 사람의 답을 봤다면,다음 결과물의 구조를 고릅니다.

시장과 사람의 답을 봤다면,
다음 결과물의 구조를 고릅니다.