MySQL 인덱스를 살펴보세요
이 기사에서는 mysql에 대한 관련 지식을 제공합니다. 인덱스가 무엇인지, 인덱스의 기본 구현 등을 포함하여 mysql의 고급 버전에 있는 몇 가지 문제를 주로 소개합니다. 함께 살펴보시기 바랍니다. 모두에게 도움이 될 것입니다.
추천 학습: mysql 동영상 튜토리얼
MySQL, 우리가 Javaweb을 배울 때쯤에는 MySQL 데이터베이스를 사용했습니다. 데이터를 저장하기 위한 좋은 도구입니다. 쿼리할 때 항상 채워져 있습니다. 또한 약간의 최적화 없이 블라인드 전체 테이블 쿼리입니다.
우리는 항상 자신을 속이고 다른 측면을 통해 최적화할 수 있다고 생각합니다. 우리는 MySQL Advanced에 직면하기를 꺼리고 대신에 더 "고급"인 것처럼 보이는 것을 배우고 Redis를 배우고 MySQL의 압력을 공유합니다. MyCat과 같은 미들웨어를 배우고 마스터-슬레이브 복제, 읽기-쓰기 분리, 하위 데이터베이스 및 하위 테이블 등을 구현합니다. (멜로 얘기죠 그렇죠)
면접을 준비하면서 면접 질문에 MySQL에 대한 질문을 다 모르고 있었다는 걸 알게 됐어요~
그리고 최첨단 미들웨어에 대해서도 제가 배웠고, 나는 질문을 거의 하지 않았습니다! ! 사용법만 알면 xxx미들웨어를 약하게 "이해"할 수 밖에 없는데...
물론 MySQL 고급챕터를 배우는 것은 실제 프로젝트에서 이 부분만은 아닙니다. 최적화는 매우 중요합니다. 서버 다운타임을 겪은 후에는 조용히 할 수 밖에 없습니다...
지금부터 시작하세요. 아직 상륙하기에는 너무 늦었습니다! ! ! 골드 3, 실버 4를 활용하여 MySQL Advanced Chapter의 지식 포인트를 보충하고 다음과 같은 측면에서 MySQL Advanced Chapter의 여정을 시작하세요
사이드바 디렉토리 중 는 이모티콘 접두사 가 중요한 부분입니다. 도움이 된다면 편집자는 이 기사와 MySQL 칼럼을 계속해서 개선할 것입니다.
인덱스 정의
MySQL의 공식 인덱스 정의는 다음과 같습니다. 인덱스(인덱스)는 MySQL이 데이터를 효율적으로 얻는 데 도움이 되는 데이터 구조(순서)입니다. 쿼리 효율성을 향상시키기 위한 메커니즘으로 데이터베이스 테이블의 필드에 인덱스가 추가됩니다. 데이터 외에도 데이터베이스 시스템은 특정 검색 알고리즘을 충족하는 데이터 구조를 유지하므로 이러한 데이터 구조에서 고급 검색 알고리즘을 구현할 수 있습니다. 색인. . 아래 다이어그램과 같이
사실 간단히 말하면 인덱스는 정렬된 데이터 구조입니다.
왼쪽은 총 2개의 열과 7개의 레코드로 구성된 데이터 테이블이고 가장 왼쪽은 하나는 데이터 레코드 주소의 물리적 구조입니다(논리적으로 인접한 레코드가 디스크에서 반드시 물리적으로 인접한 것은 아닙니다). Col2 검색 속도를 높이기 위해 오른쪽과 같이 이진 검색 트리를 유지할 수 있습니다. 각 노드에는 인덱스 키 값과 해당 데이터 레코드의 물리적 주소에 대한 포인터가 포함되어 있습니다. 해당 데이터를 빠르게 얻으려면 이진 검색을 사용하십시오.
인덱스의 장점
- 속도 향상 검색 및 정렬속도, 데이터베이스 IO 비용 및 CPU 소비 감소
- 고유한 인덱스를 생성하면 데이터베이스 테이블에 있는 각 데이터 행의 고유성을 보장할 수 있습니다.
인덱스의 단점
- 인덱스는 실제로 테이블이므로 기본 키와 인덱스 필드를 저장하고 엔터티 클래스의 레코드를 가리킵니다. 하지만 쿼리 효율성은 높아집니다. , 추가, 삭제, 수정의 경우 각각 테이블을 변경한 후 인덱스를 업데이트해야 합니다. 신규: 당연하게도 인덱스 트리에 새로운 노드를 추가해야 합니다. 삭제: 인덱스 트리에서 가리키는 레코드가 무효화될 수 있습니다. 이는 이 인덱스 트리의 많은 노드가 유효하지 않은 변경임을 의미합니다. 인덱스 트리 중간 노드의 pointing
- 을 변경해야 할 수도 있습니다
이진 검색 트리B-tree를 사용하여 MySQL에 저장하지 않습니다. . 왜?
이진 검색 트리에서 여기의 노드는 하나의 데이터만 저장할 수 있고 노드는 MySQL의 디스크 블록에 해당합니다. 이런 식으로 디스크 블록을 읽을 때마다 우리는 데이터만 저장할 수 있습니다. 하나의 데이터를 얻으면 효율성이 특히 낮기 때문에
구조를 사용하여 저장하는 것을 고려해 보겠습니다. 인덱스 구조
인덱스는 서버 계층이 아닌 MySQL의 스토리지 엔진 계층에서 구현됩니다. 따라서 각 스토리지 엔진의 인덱스가 반드시 동일할 필요는 없으며 모든 엔진이 모든 인덱스 유형을 지원하는 것은 아닙니다.
- BTREE index: 가장 일반적인 인덱스 유형으로, 대부분의 인덱스는 B-트리 인덱스를 지원합니다.
- HASH Index: 메모리 엔진에서만 지원되며 사용 시나리오는 간단합니다.
- R-트리 인덱스(공간 인덱스): 공간 인덱스는 MyISAM 엔진의 특수 인덱스 유형으로 주로 지리공간 데이터 유형에 사용됩니다.
- 전체 텍스트(전체 텍스트 인덱스): 전체 텍스트 인덱스는 MyISAM의 특수 인덱스 유형이기도 하며 주로 전체 텍스트 인덱스에 사용됩니다. InnoDB는 Mysql5.6 버전부터 전체 텍스트 인덱스를 지원합니다.
MyISAM, InnoDB, Memory 3가지 스토리지 엔진이 다양한 인덱스 유형을 지원합니다
index |
INNODB 엔진 |
MYISAM 엔진 |
ME MORY |
BTREE index |
지원됨 |
지원됨 |
지원됨 |
HASH 인덱스 |
지원되지 않음 |
지원되지 않음 |
지원됨 |
R-트리 index |
지원되지 않음 |
지원됨 |
지원되지 않음 |
전체 텍스트 |
버전 5.6 이후 지원 |
지원됨 |
지원되지 않음 |
우리가 일반적으로 인덱스라고 부르는 것은 별도로 지정하지 않는 한 B+ 트리(다중 검색 트리, 반드시 바이너리일 필요는 없음) 구조로 구성된 인덱스를 나타냅니다. 그 중 클러스터형 인덱스, 복합 인덱스, 접두사 인덱스, 고유 인덱스는 모두 기본적으로 B+트리 인덱스를 사용하며 이를 총칭하여 인덱스라고 합니다.
BTREE
다중 경로 균형 검색 트리, m-차수(m-fork) BTREE는 다음을 충족합니다.
- 노드당 최대 m개 하위 항목 수: ceil(m/2)~m 키워드 수: ceil( m/2)-1에서 m-1
ceil은 반올림을 의미합니다. ceil(2.3)=3
키워드 case
를 삽입하여 m 순서 B-트리의 속성이 다음과 같도록 합니다. not destroy
레벨 3은 최대 2개의 노드만 가질 수 있으므로 처음에는 26개와 30개가 함께 있다가 85개가 갈라지기 시작하면 30이 상단 중간 위치가 되고 26이 남고 85가 맨 위 위치에 있게 됩니다. right
즉, 상단 중간 위치 그러면 왼쪽은 이전 노드에 머물고 오른쪽은 새 노드로 이동합니다
그림에 70을 다시 삽입하면 우연히 70이 중앙에 있게 됩니다. 그러면 62는 유지되고 85는 새로운 노드로 나누어집니다
위로 이동한 후 분할해야 합니다
그냥 위쪽으로 계속 분할하면 됩니다.
비교 장점
이진 검색 트리에 비해 높이/깊이가 낮고 자연 쿼리 효율성이 높습니다.
B+TREE
- B+ 트리에는 내부 노드(인덱스 노드라고도 함)와 리프 노드라는 두 가지 유형의 노드가 있습니다. 내부 노드는 리프가 아닌 노드입니다. 내부 노드는 데이터를 저장하지 않고 인덱스만 저장하며 리프 노드에는 데이터가 저장됩니다.
- 내부 노드의 키는 작은 것부터 큰 것의 순서로 배열됩니다. 내부 노드의 키는 왼쪽 트리의 모든 키가 그보다 작고, 오른쪽 하위 트리의 모든 키가 크거나 같습니다. 그것에. 리프 노드의 레코드도 키 크기에 따라 정렬됩니다.
- 각 리프 노드는 인접한 리프 노드에 대한 포인터를 저장합니다. 리프 노드 자체는 키워드의 크기에 따라 작은 것부터 큰 것까지 순서대로 연결됩니다.
- 부모 노드는 오른쪽 자식의 첫 번째 요소에 대한 인덱스 를 저장합니다.
이점에 비해
- B+Tree의 쿼리 효율성이 더 안정적입니다. B+Tree의 리프 노드에만 키 정보가 저장되므로 키를 쿼리하려면 루트에서 리프로 이동해야 하므로 더 안정적입니다.
- 전체 트리를 순회하려면 리프 노드만 순회하면 됩니다.
MySQL의 B+Tree
MySql 인덱스 데이터 구조는 클래식 B+Tree를 최적화합니다. 원본 B+Tree를 기반으로 인접한 리프 노드를 가리키는 연결리스트 포인터(전체 구조는 이중 연결리스트와 유사)를 추가하여 순차 포인터를 갖춘 B+Tree를 형성하여 간격 성능을 향상시킵니다. 입장.
주의 깊은 학생들은 이 그림과 이진 검색 트리 다이어그램의 가장 큰 차이점이 무엇인지 알 수 있습니까?
- 이진 검색 트리에서 B-트리
- 로 전환하면서 중요한 변화는 하나의 노드가 여러 데이터를 저장할 수 있다는 것입니다. 이는 여러 데이터를 저장할 수 있는 하나의 디스크 블록과 동일하므로 IO 시간이 크게 줄어듭니다! ! MySQL의 B+트리 인덱스 구조 다이어그램:
이진 검색 트리 다이어그램:
인덱스 원리
BT트리 인덱스:
초기화 소개
하늘색을 디스크 블록이라고 하며, 각 디스크 블록에는 여러 데이터 항목(진한 파란색으로 표시)과 포인터(노란색으로 표시)가 포함되어 있는 것을 볼 수 있습니다. 예를 들어 디스크 블록 1에는 포인터 P1, P2, P3을 포함하여 데이터 항목 17과 35가 포함되어 있습니다.
P1은 디스크를 나타냅니다. 17보다 작은 블록, P2는 17~35 사이의 디스크 블록, P3은 35보다 큰 디스크 블록을 나타냅니다.- 실제 데이터는 리프 노드, 즉 3, 5, 9, 10, 13, 15, 28, 29, 36, 60, 75, 79, 90, 99에 존재합니다. `
- 논리프 노드는 실제 데이터를 저장하지 않으며, 17, 35 등 검색 방향을 안내하는 데이터 항목만 데이터 테이블에 실제로 존재하지 않습니다. `
검색 프로세스
데이터 항목 29를 찾으려면 먼저 디스크 블록 1이 디스크에서 메모리로 로드되고 이때 IO가 발생합니다. 메모리에서 이진 검색을 사용하여 29가 17과 35 사이인지 확인하고 디스크 블록 1의 P2 포인터를 잠급니다. 메모리 시간은 매우 짧기 때문에 무시할 수 있습니다(디스크의 IO에 비해). 디스크 블록 1의 P2 포인터 주소가 디스크에서 메모리로 로드됩니다. 두 번째 IO는 26과 30 사이에서 발생합니다. 디스크 블록 3의 P2 포인터가 잠겨 있습니다. 세 번째 IO가 발생함과 동시에 메모리가 통과합니다. 이진 검색이 29에 도달하고 쿼리가 종료되어 총 3개의 IO가 발생합니다.
실제 상황은 3계층 B+ 트리가 수백만 개의 데이터를 나타낼 수 있다는 것입니다. 수백만 개의 데이터 검색에 3개의 IO만 필요한 경우 인덱스가 없으면 모든 데이터 항목을 검색해야 합니다. . 하나의 IO에는 총 수백만 개의 IO가 필요하며 이는 분명히 매우 비쌉니다.
인덱스 분류
InnoDB에서는 기본 키 순서에 따라 테이블이 인덱스 형태로 저장됩니다. 이렇게 저장된 테이블을 인덱스 구성 테이블이라고 합니다. 그리고 앞서 언급했듯이 InnoDB는 B+ 트리 인덱스 모델을 사용하므로 데이터는 B+ 트리에 저장됩니다.
각 인덱스는 InnoDB의 B+ 트리에 해당합니다.
기본 키 열이 ID인 테이블이 있고 테이블에 필드 k가 있고 k에 대한 인덱스가 있다고 가정해 보겠습니다.
이 테이블의 테이블 생성문은 다음과 같습니다.
mysql> create table T( id int primary key, k int not null, name varchar(16), index (k))engine=InnoDB; 复制代码
테이블의 R1~R5의 (ID,k) 값은 (100,1), (200,2), (300,3), (500,5)와 (600,6), 두 트리의 예제 다이어그램은 다음과 같습니다.
리프 노드의 내용에 따라 인덱스 유형이 다음과 같은 것을 그림에서 쉽게 알 수 있습니다. 기본키 인덱스와 비기본키 인덱스로 구분됩니다.
기본 키 인덱스
데이터 테이블의 기본 키 열은 기본 키 인덱스를 사용하여 기본적으로 생성되기 때문에 인덱싱을 배우기 전에 선생님께서 기본 키를 기준으로 검색하는 것이 더 빠르다고 자주 말씀하셨습니다. . 기본 키 자체가 인덱스가 구축된 것으로 밝혀졌습니다.
기본 키 인덱스의 리프 노드는 전체 데이터 행을 저장합니다. InnoDB에서는 기본 키 인덱스를 clustered index(클러스터형 인덱스)라고도 합니다.
보조 인덱스
보조 인덱스의 리프 노드 내용은 기본 키의 값입니다. InnoDB에서는 보조 인덱스를 secondary index(보조 인덱스)라고도 합니다.
아래와 같이
- 기본 키 인덱스는 데이터의 전체 행을 저장합니다
- 보조 인덱스는 자신만 저장하며 id 기본 키는 테이블 쿼리에 사용됩니다
에 따르면 위의 인덱스 구조에 대해 질문에 대해 토론해 보겠습니다. 기본 키 인덱스와 보조 인덱스 기반 쿼리의 차이점은 무엇입니까?
- 기본 키 쿼리 방법인 select * from T where ID=500인 경우 ID의 B+ 트리만 검색하면 됩니다.
- 문이 select * from T where k=인 경우; 5는 일반적인 인덱스 쿼리 방법으로 먼저 k 인덱스 트리를 검색하여 ID 값 500을 얻은 다음 ID 인덱스 트리에서 다시 검색해야 합니다. 이 프로세스를 Return to table이라고 합니다.
즉, 보조 인덱스 기반 쿼리는 인덱스 트리를 하나 더 스캔해야 합니다. 그러므로 우리는 애플리케이션에서 기본 키 쿼리를 사용하도록 노력해야 합니다.
쿼리하려는 데이터가 인덱스 트리에 존재하지 않는 한, 이때는 이를 커버링 인덱스라고 부릅니다. 즉, 인덱스 열에는 쿼리하려는 모든 데이터가 포함됩니다.
동시에 보조 인덱스는 다음 유형으로 나뉩니다(간단히 건너뛰세요. 나중에 자세히 알아보겠습니다).
- Unique Key: 고유 인덱스도 제약 조건입니다. 고유 인덱스의 속성 열에는 중복 데이터가 나타날 수 없지만, 데이터는 NULL일 수 있습니다. 테이블에서는 여러 고유 인덱스를 생성할 수 있습니다. 대부분의 경우 고유 인덱스를 설정하는 목적은 쿼리 효율성보다는 속성 열에 있는 데이터의 고유성을 위한 것입니다.
- 일반 인덱스(Index): 일반 인덱스의 유일한 기능은 데이터를 빠르게 쿼리하는 것입니다. 테이블을 사용하면 여러 일반 인덱스를 생성할 수 있고 데이터 중복 및 NULL이 가능합니다.
- Prefix Index(Prefix): Prefix Index는 문자열 유형 데이터에만 적용 가능합니다. 접두사 인덱스는 텍스트의 처음 몇 글자에 대한 인덱스를 생성하며, 일반 인덱스에 비해 처음 몇 글자만 가져오기 때문에 생성되는 데이터가 더 작습니다.
- 전체 텍스트 색인(Full Text): 전체 텍스트 색인은 주로 대용량 텍스트 데이터에서 키워드 정보를 검색하는 데 사용됩니다. 현재 검색 엔진 데이터베이스에서 사용하는 기술입니다. Mysql5.6 이전에는 MYISAM 엔진만 전체 텍스트 인덱싱을 지원했습니다. 5.6 이후에는 InnoDB도 전체 텍스트 인덱싱을 지원했습니다. 우리의 테이블 반환 작업 , MySQL은 테이블을 반환하는 것이 낭비이기 때문에 쉽지 않습니다. 그것은 무엇을 의미합니까? 다음 예를 고려하십시오.
그림과 유사하게 이 필드에 따라 저장되는 복합 인덱스(이름, 상태, 주소)를 설정했습니다.
복합 인덱스 트리(테이블 반환을 위한 인덱스 열과 기본 키만 저장)
name
address | id(기본 키) | Xiaomi 1 |
|
1 | 1 | 샤오미 2 | |
1 | 2 |
위 내용은 MySQL 인덱스를 살펴보세요의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

핫 AI 도구

Undresser.AI Undress
사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover
사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool
무료로 이미지를 벗다

Clothoff.io
AI 옷 제거제

AI Hentai Generator
AI Hentai를 무료로 생성하십시오.

인기 기사

뜨거운 도구

메모장++7.3.1
사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전
중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기
강력한 PHP 통합 개발 환경

드림위버 CS6
시각적 웹 개발 도구

SublimeText3 Mac 버전
신 수준의 코드 편집 소프트웨어(SublimeText3)

뜨거운 주제











MySQL은 오픈 소스 관계형 데이터베이스 관리 시스템입니다. 1) 데이터베이스 및 테이블 작성 : CreateAbase 및 CreateTable 명령을 사용하십시오. 2) 기본 작업 : 삽입, 업데이트, 삭제 및 선택. 3) 고급 운영 : 가입, 하위 쿼리 및 거래 처리. 4) 디버깅 기술 : 확인, 데이터 유형 및 권한을 확인하십시오. 5) 최적화 제안 : 인덱스 사용, 선택을 피하고 거래를 사용하십시오.

다음 단계를 통해 phpmyadmin을 열 수 있습니다. 1. 웹 사이트 제어판에 로그인; 2. phpmyadmin 아이콘을 찾고 클릭하십시오. 3. MySQL 자격 증명을 입력하십시오. 4. "로그인"을 클릭하십시오.

MySQL은 오픈 소스 관계형 데이터베이스 관리 시스템으로, 주로 데이터를 신속하고 안정적으로 저장하고 검색하는 데 사용됩니다. 작업 원칙에는 클라이언트 요청, 쿼리 해상도, 쿼리 실행 및 반환 결과가 포함됩니다. 사용의 예로는 테이블 작성, 데이터 삽입 및 쿼리 및 조인 작업과 같은 고급 기능이 포함됩니다. 일반적인 오류에는 SQL 구문, 데이터 유형 및 권한이 포함되며 최적화 제안에는 인덱스 사용, 최적화 된 쿼리 및 테이블 분할이 포함됩니다.

MySQL은 성능, 신뢰성, 사용 편의성 및 커뮤니티 지원을 위해 선택됩니다. 1.MYSQL은 효율적인 데이터 저장 및 검색 기능을 제공하여 여러 데이터 유형 및 고급 쿼리 작업을 지원합니다. 2. 고객-서버 아키텍처 및 다중 스토리지 엔진을 채택하여 트랜잭션 및 쿼리 최적화를 지원합니다. 3. 사용하기 쉽고 다양한 운영 체제 및 프로그래밍 언어를 지원합니다. 4. 강력한 지역 사회 지원을 받고 풍부한 자원과 솔루션을 제공합니다.

Redis는 단일 스레드 아키텍처를 사용하여 고성능, 단순성 및 일관성을 제공합니다. 동시성을 향상시키기 위해 I/O 멀티플렉싱, 이벤트 루프, 비 블로킹 I/O 및 공유 메모리를 사용하지만 동시성 제한 제한, 단일 고장 지점 및 쓰기 집약적 인 워크로드에 부적합한 제한이 있습니다.

MySQL 및 SQL은 개발자에게 필수적인 기술입니다. 1.MySQL은 오픈 소스 관계형 데이터베이스 관리 시스템이며 SQL은 데이터베이스를 관리하고 작동하는 데 사용되는 표준 언어입니다. 2.MYSQL은 효율적인 데이터 저장 및 검색 기능을 통해 여러 스토리지 엔진을 지원하며 SQL은 간단한 문을 통해 복잡한 데이터 작업을 완료합니다. 3. 사용의 예에는 기본 쿼리 및 조건 별 필터링 및 정렬과 같은 고급 쿼리가 포함됩니다. 4. 일반적인 오류에는 구문 오류 및 성능 문제가 포함되며 SQL 문을 확인하고 설명 명령을 사용하여 최적화 할 수 있습니다. 5. 성능 최적화 기술에는 인덱스 사용, 전체 테이블 스캔 피하기, 조인 작업 최적화 및 코드 가독성 향상이 포함됩니다.

데이터베이스 및 프로그래밍에서 MySQL의 위치는 매우 중요합니다. 다양한 응용 프로그램 시나리오에서 널리 사용되는 오픈 소스 관계형 데이터베이스 관리 시스템입니다. 1) MySQL은 웹, 모바일 및 엔터프라이즈 레벨 시스템을 지원하는 효율적인 데이터 저장, 조직 및 검색 기능을 제공합니다. 2) 클라이언트 서버 아키텍처를 사용하고 여러 스토리지 엔진 및 인덱스 최적화를 지원합니다. 3) 기본 사용에는 테이블 작성 및 데이터 삽입이 포함되며 고급 사용에는 다중 테이블 조인 및 복잡한 쿼리가 포함됩니다. 4) SQL 구문 오류 및 성능 문제와 같은 자주 묻는 질문은 설명 명령 및 느린 쿼리 로그를 통해 디버깅 할 수 있습니다. 5) 성능 최적화 방법에는 인덱스의 합리적인 사용, 최적화 된 쿼리 및 캐시 사용이 포함됩니다. 모범 사례에는 거래 사용 및 준비된 체계가 포함됩니다

Redis 데이터베이스의 효과적인 모니터링은 최적의 성능을 유지하고 잠재적 인 병목 현상을 식별하며 전반적인 시스템 신뢰성을 보장하는 데 중요합니다. Redis Exporter Service는 Prometheus를 사용하여 Redis 데이터베이스를 모니터링하도록 설계된 강력한 유틸리티입니다. 이 튜토리얼은 Redis Exporter Service의 전체 설정 및 구성을 안내하여 모니터링 솔루션을 원활하게 구축 할 수 있도록합니다. 이 자습서를 연구하면 완전히 작동하는 모니터링 설정을 달성 할 수 있습니다.
