Tech Log

인덱스 데이터를 빠르게 찾을 수 있는 하나의 장치. 예로는 책의 마지막 장에 있는 찾아보기가 있다. 책의 본문 안에 찾고자 하는 항목을 찾아보기를 통해 빠르게 찾을 수 있다. 이러한 인덱스를 설정하면 테이블 안에 찾고자 하는 데이터를 빠르게 찾을 수 있다. B-트리 인덱스는 보통 B-트리 자료 구조로 이루어져 있다. B-트리는 루트 노드, 리프 노드, 브랜치 노드로 나뉜다. 만약 E를 찾는다고 하면, 전체 테이블을 탐색하는 것이 아니다. 위 그림처럼 E는 D와 L 사이에 있으므로, 루트 노드에서 D로 들어가고 리프 노드에서 E를 찾을 수 있다. 자료 구조 없이 탐색한다면 다섯 번을 탐색해야 한다. 이렇게 노드로 나누면 두 번만에 값을 찾을 수 있다. 트리 탐색은 루트 노드부터 일어난다. 그리고 브랜치 노..