데이터가 많아질 수록 인덱스의 설계가 중요해지는데요.
인덱스가 어떤구조로 저장되고 검색되는지 알아보려고 합니다.
제가 실무와 학습을 통해 이해하고 있는 구조를
이미지로 알아보기 쉽게 올려 보았습니다.
•
클러스터드 인덱스와 논 클러스터드 인덱스 간단 도식화 (MySQL 기준)
◦
인덱스에는 크게 클러스터드 인덱스와 논 클러스터드 인덱스가 있습니다.
▪
이 게시글에서는 자세히 다루지 않습니다.
◦
위 이미지를 요약하면 인덱스는 트리구조를 가지고
클러스터드 인덱스는 특정 키를 검색할때 키값의 레코드로 바로 접근가능하지만,
논 클러스터드 인덱스는 해당 값이 위치한 레코드의 주소를 참조하여 검색을 수행합니다.
•
인덱스와 테이블간의 구조 도식화