SQLP

시험 직전 요약장

판단 기준과 헷갈리는 개념, 대표 예제를 짧게 확인하세요.

이론 목록

B-Tree 인덱스 구조와 탐색: Root·Branch·Leaf·ROWID

원래 이론 →

판단 기준

혼동정확한 기준
Oracle 공식 명칭은 항상 B*Tree다공식 문서는 B-tree를 사용하며 B*Tree는 국내 교재의 관용 표기다
Branch가 전체 Key와 Table Row를 저장한다Branch는 최소 Key Prefix와 Child Pointer를 저장한다
Leaf는 한 방향으로만 연결된다Leaf Block은 양방향 연결돼 순방향·역방향 Scan을 지원한다
Unique·Nonunique Entry의 ROWID 역할이 같다Nonunique에서는 ROWID가 Key 정렬에 참여해 Entry를 고유화한다
B-tree는 NULL을 전혀 저장하지 않는다모든 Key Column이 NULL인 Row만 일반적으로 제외한다
Index가 있으면 Table을 읽지 않는다필요한 Column이 Index에 없으면 ROWID Table Access가 필요하다
ROWID BATCHED는 반드시 Multiblock Physical Read다ROWID를 Block 순서에 가깝게 처리하는 최적화다
Height가 작으면 Index는 항상 빠르다넓은 Leaf Scan과 Table Random Access가 더 큰 비용일 수 있다
Index를 사용하면 Full Scan보다 항상 빠르다대량·낮은 선택성에서는 Full Scan이 유리할 수 있다
Delete하면 Index Segment가 즉시 축소된다Entry 공간은 재사용될 수 있지만 Segment는 즉시 줄지 않는다

이 부분의 원문 →

대표 계산·예제

예를 들어 Root→Branch→Leaf 세 Block을 통과하면 Height는 3, BLEVEL은 2입니다.

이 부분의 원문 →

내 최근 연습 오답

현재 브라우저의 연습 채점 기록에서 공개된 단원과 연결된 오답을 확인합니다.

학습 기록 →

오답 기록을 확인하고 있습니다.