데이터베이스에서 테이블을 만들면 자동으로 B+ 트리로 구성된 인덱스가 생성됩니다. SELECT 구문에서 WHERE 절은 B 트리에서 키를 탐색하는 데 사용합니다.

코드 10-7은 example 테이블에서 ID가 2인 데이터를 탐색하는 SQL입니다.

코드 10-7

MariaDB [mydb]> SELECT * FROM example
    -> WHERE ID = 2;
+----+--------+
| ID | name   |
+----+--------+
|  2 | 이순신 |
+----+--------+

코드 10-7을 보면 SELECT 문에 WHERE 절이 보이는데, 여기에 조건으로 있는 ID가 B 트리의 키입니다. 레코드가 꽤 많아도 B 트리가 가지는 장점들 때문에 굉장히 빠른 속도로 탐색 가능합니다. 인덱스가 없었다면 선형 탐색을 하게 되어 굉장히 오랜 시간이 걸릴 것입니다.