← 용어 사전

CS 면접 개념

B-Tree

디스크 읽기 횟수를 줄이도록 넓고 얕게 만든 트리. 데이터베이스 인덱스가 주로 쓴다.

이 개념으로 준비할 면접 질문

용어를 외우는 데서 멈추지 않고, 설명과 설계 판단이 필요한 질문으로 이어갑니다.

  1. 1자료구조 · 알고리즘심화질문 제목 일치B-tree는 왜 디스크에 유리한가?
  2. 2자료구조 · 알고리즘질문 제목 일치B+Tree는 B-Tree와 비교해 왜 범위 검색에 더 유리한가?
  3. 3데이터베이스심화해설 내용 일치인덱스 생성 시 읽기 성능과 쓰기 성능의 트레이드오프는 무엇인가?
  4. 4데이터베이스기초해설 내용 일치테이블 설계 시 기본키를 설정하는 기준은 무엇인가?
  5. 5데이터베이스심화해설 내용 일치인덱스 범위 스캔과 전체 스캔 중 무엇을 선택하는가?
B-Tree’ 전체 검색 결과 보기 →

위 질문의 제목과 해설에서 함께 나온 개념입니다.