면목동인간의 일상

인덱스란 데이터베이스에서의 인덱스는 데이터를 빠르게 찾기 위한 색인이다. 일상 생활에서 책 내용을 찾을려면 처음부터 끝까지 모두 확인하는게 아닌 책 뒤의 특정 단어(색인)를 통해 바로 찾을 수 있다. 데이터베이스의 인덱스도 이와 동일한 개념이다.인덱스 동작 원리 대부분의 관계형 데이터베이스에서 인덱스는 B+ Tree 구조를 사용하며, 원본 테이블과는 별개의 특수한 자료 구조다. 인덱스는 지정된 컬럼의 값과, 해당 값을 가진 실제 데이터 행의 위치(예: 주소값, 포인터,pk 등)를 한 쌍으로 지정하고, 인덱스 내부의 데이터는 항상 정렬된 상태를 유지한다. (아래는 items 테이블과 items 테이블의 item_name으로 인덱스를 나타낸 그림이다.) 앞서 인덱스는 B+ Tree 구조를 가지고 있다고 했..