인덱스 키

B-Tree 인덱스 - (1)

이번 글과 다음 글을 통해서 B-Tree 인덱스에 대해서 자세히 알아보자. 📙 1. 인덱스 개념 🧰 1. 책과 인덱스 인덱스란 책의 맨 끝에 있는 찾아보기(= 색인)에 비유할 수 있다. '찾아보기'를 인덱스라고 한다면, '책의 내용'은 데이터 파일에 해당하고, '페이지 번호'는 데이터 파일에 저장된 레코드의 주소라고 할 수 있다. DBMS에서 데이터베이스 테이블의 모든 데이터를 검색해서 원하는 결과를 가져오려면 시간이 오래 걸린다. 그래서 칼럼(또는 칼럼들)의 값과 해당 레코드가 저장된 주소를 키와 값의 쌍(key-value)으로 삼아 인덱스를 만들어 두는 것이다. 책의 '찾아보기'와 DBMS의 인덱스의 중요한 공통점은 '정렬'이다. '찾아보기'는 'ㄱ, ㄴ, ㄷ, ㄹ,...'과 같은 순서로 정렬되어 있..