인덱스 (index) 뜻

B-Tree 같은 구조로 정렬해 두어 행을 빨리 찾게 하는 것

A sorted structure, often a B-Tree, that finds rows without scanning the table

단계별로 보기

1. 인덱스는 키를 정렬해 둔 B 트리이고 노드 하나에 키가 여러 개 있습니다.
2. 33을 찾으려고 루트를 보니 20과 40 사이입니다.
3. 그래서 가운데 자식으로 내려갑니다.
4. 33을 찾았습니다. 표 전체를 훑지 않고 노드 두 개만 읽었습니다.

개발자의 타자 연습에서 데이터베이스 용어로 타자 연습을 해 보세요.