인덱스는 어떻게 조회를 빠르게 하나
2026-07-29 12:08:58
인덱스는 정렬된 별도 구조(B-tree)로 조회를 O(log n)으로 줄이는 대신 쓰기와 공간을 비용으로 치른다. 범위 검색이 되는 B-tree와 등호 전용 해시의 차이, 선택도, 복합 인덱스의 컬럼 순서, 클러스터드 vs 넌클러스터드까지 정처기 시험 관점에서 정리한다.
#b-tree
1개의 글
- J
인덱스는 어떻게 조회를 빠르게 하나
2026-07-29 12:08:58인덱스는 정렬된 별도 구조(B-tree)로 조회를 O(log n)으로 줄이는 대신 쓰기와 공간을 비용으로 치른다. 범위 검색이 되는 B-tree와 등호 전용 해시의 차이, 선택도, 복합 인덱스의 컬럼 순서, 클러스터드 vs 넌클러스터드까지 정처기 시험 관점에서 정리한다.