mysql의 인덱스는 B+tree를 통해 이루어집니다. B+트리는 균형 이진 트리의 변형이므로 쿼리 속도가 매우 빠릅니다.
인덱스는 크게 클러스터형 인덱스와 보조 인덱스로 구분됩니다.
클러스터형 인덱스: mysql의 데이터는 기본키의 클러스터형 인덱스를 통해 저장되며, 리프 노드에 저장된 데이터는 각 행이므로 기본키를 이용하여 속도를 쿼리하게 됩니다
이전처럼 빠른 이유는 기본키가 클러스터형 인덱스이기 때문이며 실제 사용 시에는 , 그러한 B+트리는 하나만 구축되므로 기본 키가 유일한 것인 이유를 설명할 수 있습니다.
인터넷 사진 인용 :
각 레이어에서의 검색은 IO 연산이며 일반적으로 B+트리 레이어 수는 2개입니다. -4. 따라서 최악의 경우 4번의 IO 작업만 필요합니다.
보조 인덱스: 보조 인덱스와 클러스터형 인덱스의 차이점은 모든 데이터가 리프 노드에 저장되는 것이 아니라 데이터의 위치가 저장된다는 점입니다. 이는
보조 색인을 사용하여 데이터를 찾은 것과 동일하며, 클러스터형 색인 트리를 통해 자세한 정보를 찾아야 합니다.
인터넷에 있는 다이어그램 인용:
이 다이어그램은 논리 다이어그램이지만 맨 아래 레이어는 리프 노드를 통해 클러스터형 인덱스를 가리키고, 즉, 다음으로 첫 번째 다이어그램 유형의
논리를 거쳐야 합니다.
그래서 최종 결과는 여러 개의 보조 인덱스 트리가 클러스터형 인덱스 트리를 가리키는 것입니다
(그림이 정말 못생겼네요)
인덱스 생성 시기에 대해
트리이기 때문에 이진 검색을 통해 검색하므로 where 뒤에 있는 조건으로 적용 가능하며, 이 값의 범위가 넓어 인덱스 생성에 적합합니다. 범위가 작은 경우(is_delete, sex 등 열거형)에는 적합하지 않습니다.
특정 상황의 경우 표시 지수로 분석할 수 있습니다:
show index from company_related_person
결과:
그런 다음 카디널리티로 계산
select 105/(select count(*) from company_related_person) from DUAL
여기에서 얻은 결과는 0.913입니다(이 값은 저장 용량과 관련이 있으므로 일정량의 데이터를 갖는 것이 가장 좋습니다). 이 값이 1에 가까울수록 얻은 값이 더 높은 것입니다. 매우 작으므로 생성하지 않는 것이 좋습니다
설명
EXPLAIN select * from company_related_person where company_id='2'
Output
을 통해 인덱스의 사용량을 확인할 수도 있습니다.key는 현재 사용되는 인덱스 열을 나타냅니다. 마지막 extra는 사용된 방법을 나타냅니다. 여기서 index 사용은 인덱스 사용을 나타냅니다. filesort 사용이 디스크에서 직접 읽기를 나타내는 경우
쿼리가 느린 복잡한 SQL 문에 대해 이 방법을 사용하여 분석할 수 있습니다. .
SQL 성능 최적화의 목표: 최소한 범위 수준에 도달하고 요구 사항은 참조 수준이며 const가 가능하다면 가장 좋습니다.
1) Consts 단일 테이블에는 최대 하나의 일치하는 행(기본 키 또는 고유 인덱스)이 있으며, 최적화 단계에서 데이터를 읽을 수 있습니다.
2) ref는 일반 인덱스를 사용하는 것을 의미합니다.
3) range는 인덱스에 대한 범위 검색을 수행합니다.
4) index는 디스크에서 직접 읽는 것을 의미합니다.
위 그림에서도 ref를 사용하는 것을 알 수 있습니다.
인덱스와 키의 차이점:
인덱스를 만들 때 종종 다음과 같은 질문을 받습니다. 인덱스와 키의 차이점은 무엇인가요? . 키는 관계형 모델 이론의 일부인 기본 키(Primary Key), 외래 키(Foreign Key) 등 데이터 무결성 검사 및 고유성 제약 조건에 사용되는 키 값입니다. 인덱스는 구현 수준에 있습니다. 예를 들어 테이블의 모든 열을 인덱스할 수 있습니다. 그런 다음 인덱스된 열이 SQL 문의 Where 조건에 있으면 빠른 데이터 위치를 얻을 수 있으므로 빠른 검색이 가능합니다. Unique Index는 Index의 한 종류일 뿐이며, Unique Index를 설정한다는 것은 이 컬럼에 있는 데이터가 중복될 수 없다는 것을 의미합니다
위 내용은 MySQL 인덱스에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!