Home
home
🏡 홈
home

[DB] 인덱스 구조

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