MySQL 인덱스 데이터 정렬

이전 글에서는 B-TREE의 여러 구조와 저장 방식에 대해서만 간략하게 소개했지만, 인덱스와 데이터의 관계는 여전히 연결되어 있는 느낌이 들지 않습니다.

그래서 이번 글에서는 실제 B-TREE의 예를 통해 데이터 행. 인덱스를 생성한 후 B+TREE에서 정렬되는 순서는 무엇입니까?

1. 원본 데이터 시뮬레이션 및 생성

아래 그림에서 왼쪽은 편의상 시뮬레이션한 데이터입니다. 엔진은 mysiam~

오른쪽은 EXCEL을 이용하여 무작위로 배열한 후의 일반 시뮬레이션 데이터 테이블입니다. 그러면 기본 키는 1~27에 따라 배열됩니다. 인덱스를 추가하면 인덱스 정렬 과정을 보기가 어렵습니다.)

즉, 테스트하려는 원본 데이터인 오른쪽 데이터는 이전에 이렇게 정렬되어 있었습니다. 인덱스가 생성되고 이후의 모든 데이터는 표준에 따라 정렬되므로 인덱스가 생성된 후 정렬 효과를 더 잘 확인할 수 있습니다.

테이블에는 4개의 필드(id, a, b, c)가 있고 총 27개의 데이터 행이 있습니다.

2. 인덱스 a를 생성합니다

아래 그림과 같이 인덱스 a를 생성한 후 인덱스 구조가 기본 키 ID에 따른 원래 정렬에서 새로운 규칙으로 변경됩니다. 그런 다음 새 구조를 생성하는 인덱스 a를 생성하고 필드 a의 규칙에 따라 정렬합니다. 기본 키 ID가 나타내는 첫 번째 데이터 행은 1, ID=3이 나타내는 두 번째 데이터 행, 세 번째 데이터 행입니다. ID=5 데이터 행으로 표시됩니다. . .

새 정렬 기본 키 ID(ID는 데이터 행을 나타냄): 1 3 5 6 9 16 18 23 26 2 10 11 12 13 14 15 20 25 4 7 8 17 19 21 22 24 27

a 필드가 동일할 경우 배열 전후 기본키 ID에 따라 배열되는 것을 찾는 것은 어렵지 않습니다. 예를 들어 동일한 값은 a=1.1이지만 순서는 ID 값 1, 3, 5, 6입니다. . 해당 행은 기본 키 ID와 유사한 순서로 정렬됩니다. (즉, 같은 값을 사용할 경우에는 작은 ID가 앞에 오게 됩니다.)

3. 인덱스(a, b)를 생성합니다

아래 그림과 같이 유니온 생성 시 (a,b) 인덱싱 이후 인덱스 구조에서 원래 기본 키 ID에 따른 정렬이 새로운 규칙으로 변경되었으며, 그 다음에는 필드에 따른 정렬이 이루어졌습니다. a를 기준으로 필드 b에 따라 정렬합니다. 즉, 인덱스 a를 기준으로 필드 b도 정렬됩니다.

새 정렬 기본 키 ID(ID는 데이터 행을 나타냄): 6 18 23 10 15 20 7 22 27 1 3 26 2 11 25 4 8 24 5 9 16 12 13 14 17 19 21

a와 b 필드의 값이 동일할 때 배열이 동일하다는 것을 찾는 것은 어렵지 않습니다. 또한 기본 키 ID에 의해 결정됩니다. 예를 들어 a=1.1 및 b=2.1인 동일한 행(18,6,23)이지만 순서는 6,18,23입니다.

필드(a,b) 인덱스, 먼저 인덱스로 정렬한 다음 a를 기준으로 b로 정렬

6 18 23 10 15 20 7 22 27 1 3 26 2 11 25 4 8 24 5 9 16 12 13 14 17 19 21

4. 인덱스(a,b,c)

필드(a,b , c) 인덱스, 먼저 a, b 인덱스로 정렬한 다음 (a, b)를 기준으로 c로 정렬

새 정렬 기본 키 ID(ID 데이터로 표시) 라인): 23 6 18 15 20 10 27 22 7 1 26 3 11 2 25 24 4 8 5 16 9 12 14 13 17 19 21

5. >

이전 글과 동일 Mysql-Index-BTree Type [Simplified], B-TREE tree 는 리프 노드의 마지막 행은 이 순서로 왼쪽에서 오른쪽으로 배열됩니다. 주문을 하면 검색이 훨씬 편리하고 빨라지지 않을까요?

데이터를 읽는 과정(방을 찾는 과정과 동일), Index(방 등록 테이블)가 있는 경우 먼저 해당 인덱스의 데이터 구조를 읽고(데이터가 작고 읽기 속도가 빠르기 때문에) 해당 구조의 리프 노드에서 실제 물리 디스크의 저장 위치를 ​​찾습니다. 집번호 찾기), 가져오기 집번호가 있는 디스크로 가서 직접 데이터를 읽어오는 과정입니다. 색인이 없으면 목적지를 모른다는 의미입니다. 방에서 방으로 검색하면 됩니다.

인덱스가 없는 경우 기본 키 ID는 실제로 해당 인덱스이며, 기본 키 ID 규칙에 따라 작은 것부터 큰 것까지 정렬됩니다.

인덱스가 있는 경우 인덱스 a, 조인트 인덱스(a, b), 조인트 인덱스(a, b, c)는 3개의 B+TREE 구조에 해당하며, 리프 노드 끝이 가리키는 물리 디스크는 서로 다릅니다.

결론:

1. 인덱스가 설정되어 있지 않으면 ID 기본 키에 따라 오름차순으로 정렬됩니다

2 . 인덱스 a가 생성되면 새로운 구조적 규칙을 기록하기 위해 새로운 구조 인덱스(B+TREE)가 생성됩니다

3. 인덱스 a, 인덱스 ab, 인덱스 abc 3개를 생성합니다. 해당 데이터가 정렬되어 있습니다.

4. 인덱스 abc는 인덱스 ab와 인덱스 a를 모두 고려하므로 전자가 있으면 후자 두 개를 생성할 필요가 없습니다

5. 인덱스가 생성되면 기본적으로 인덱스가 없는 열은 ID가 증가하는 순으로 정렬됩니다.

추가 결론: Mysql-index 요약: http://blog .csdn.net/ty_hf/article/details/53526405

새 데이터가 삽입되면 데이터를 저장하는 동안 이 테이블의 복사본이 생성됩니다. 또한 색인을 생성하여 적절한 위치에 보관하십시오. 특히 데이터 양이 많을 때 인덱스가 부정적인 영향을 미칠 수 있는 이유를 설명합니다. 인덱스된 테이블에 대한 INSERT 및 DELETE가 느려지고, 데이터를 자주 삽입하고 삭제하면 인덱스 유지에 시간이 소모됩니다. ? 500W? 확인해야합니다.

위는 Mysql-index 데이터 정렬 내용입니다. 더 많은 관련 내용은 PHP 중국어 홈페이지(m.sbmmt.com)를 참고해주세요!