Practice

B+Tree를 볼 때는 높이보다 읽는 페이지와 행 접근을 본다

연습 문제의 높이 계산은 감각을 잡는 도구이고, 실무에서는 캐시, 리프 범위, 테이블 fetch가 함께 비용을 만든다.

높이
범위
행 접근
1fan-out이 커질수록 트리 높이는 낮아진다.
2B+Tree는 리프 연결 덕분에 range scan에 강하다.
3리프에 저장되는 위치 정보는 DBMS와 인덱스 종류마다 다르다.
4split/merge는 쓰기 경로의 운영 비용이다.
5대체 인덱스는 워크로드와 DBMS 지원을 보고 선택한다.