MySQL 스토리지 엔진의 인덱스에 대한 간략한 분석

이 기사에서는 MySQL 스토리지 엔진에서 인덱스를 구현하는 방법에 대해 설명합니다. 도움이 되기를 바랍니다.

우리는 서로 다른 스토리지 엔진 파일이 다르다는 것을 알고 있습니다. 데이터 파일 디렉터리를 확인할 수 있습니다:

show VARIABLES LIKE 'datadir';

각 InnoDB 테이블에는 두 개의 파일(.frm 및 .ibd)이 있고 MyISAM 테이블에는 세 개의 파일(.frm)이 있습니다. , .MYD, .MYI) . [관련 추천 : mysql 동영상 튜토리얼]

동일한 파일 .frm이 있습니다. .frm은 MySQL에서 테이블 구조를 정의하는 파일로, 테이블 생성 시 어떤 스토리지 엔진을 선택하더라도 생성되므로 살펴보지 않겠습니다. .frm。 .frm是 MySQL 里面表结构定义的文件，不管你建表的时候选用任何一个存储引擎都会生成，我们就不看了。

我们主要看一下其他两个文件是怎么实现 MySQL 不同的存储引擎的索引的。

我们先来看下 MyISAM。

MyISAM

在 MyISAM 里面，另外有两个文件：

一个是.MYD文件，D 代表 Data，是 MyISAM 的数据文件，存放数据记录，比如我们的 user_myisam 表的所有的表数据。

一个是.MYI 文件，I 代表 Index，是 MyISAM 的索引文件，存放索引，比如我们在 id 字段上面创建了一个主键索引，那么主键索引就是在这个索引文件里面。

也就是说，在 MyISAM 里面，索引和数据是两个独立的文件。那我们怎么根据索引找到数据呢？

MyISAM 的 B+Tree 里面，叶子节点存储的是数据文件对应的磁盘地址。所以从索引文件.MYI 中找到键值后，会到数据文件.MYD 中获取相应的数据记录。

这里画的是主键索引，如果是辅助索引，有什么不一样呢？

在 MyISAM 里面，辅助索引也在这个.MYI 文件里面。 辅助索引跟主键索引存储和检索数据的方式是没有任何区别的，一样是在索引文件里面找到磁盘地址，然后到数据文件里面获取数据。

InnoDB

InnoDB 只有一个文件（.ibd 文件），那索引放在哪里呢？

在 InnoDB 里面，它是以主键为索引来组织数据的存储的，所以索引文件和数据文件是同一个文件，都在.ibd

다른 두 파일이 서로 다른 MySQL 스토리지 엔진의 인덱싱을 어떻게 구현하는지 주로 살펴보겠습니다.

먼저 MyISAM을 살펴보겠습니다.

MyISAM

MyISAM에는 두 개의 다른 파일이 있습니다:

하나는 .MYD 파일이고 D는 Data를 의미합니다. MyISAM 데이터 파일은 user_myisam 테이블의 모든 테이블 데이터와 같은 데이터 레코드를 저장합니다.

One은 .MYI 파일입니다. I는 MyISAM의 인덱스 파일인 Index를 나타냅니다. 예를 들어 id 필드에 기본 키 인덱스를 생성하면 기본 키 인덱스는 이 인덱스 파일에 있습니다.

즉, MyISAM에서는 인덱스와 데이터가 두 개의 독립된 파일입니다. 그렇다면 인덱스를 기반으로 데이터를 어떻게 찾을 수 있을까요?

MyISAM의 B+Tree에서 리프 노드는 데이터 파일에 해당하는 디스크 주소를 저장합니다. 따라서 인덱스 파일 .MYI에서 키 값을 찾은 후 해당 데이터 레코드는 데이터 파일 .MYD에서 가져옵니다.

여기에 표시된 것은 기본 키 인덱스입니다. 보조 인덱스인 경우 차이점은 무엇입니까?

MyISAM에서는 보조 인덱스도 이 .MYI 파일에 있습니다. 보조 인덱스와 기본 키 인덱스는 데이터를 저장하고 검색하는 방식에도 차이가 없습니다. 또한 인덱스 파일에서 디스크 주소를 찾은 다음 데이터 파일에서 데이터를 가져옵니다.

InnoDB

InnoDB에는 파일(.ibd 파일)이 하나만 있는데 인덱스는 어디에 있나요?

InnoDB에서는 기본 키를 인덱스로 사용하여 데이터 저장소를 구성하므로 .ibd 파일에서 인덱스 파일과 데이터 파일이 동일한 파일입니다.

InnoDB 기본 키 인덱스의 리프 노드에는 데이터가 직접 저장됩니다.

클러스터드 인덱스(clustered index)란 무엇인가요?

은 인덱스 키 값의 논리적 순서가 테이블 데이터 행의 물리적 저장 순서와 일치함을 의미합니다. (예를 들어 사전 디렉터리는 병음으로 정렬되고 내용도 병음으로 정렬됩니다. 이 병음으로 정렬된 디렉터리를 클러스터형 인덱스라고 합니다.)

🎜InnoDB에서는 데이터를 정리하는 방식을 (클러스터형 인덱스 구성 테이블)이라고 하므로 기본 키 인덱스는 클러스터형 인덱스, 기본 키가 아닌 키는 비클러스터형 인덱스입니다. 🎜🎜🎜이름 필드에 구축하는 일반 인덱스 등 기본 키 이외의 인덱스는 어떻게 데이터를 저장하고 검색하나요? 🎜🎜🎜🎜🎜🎜InnoDB에서는 기본 키 인덱스와 보조 인덱스 사이에 기본과 보조 인덱스가 있습니다. 🎜🎜보조 인덱스에는 보조 인덱스와 기본 키 값이 저장됩니다. 보조 인덱스를 사용하여 쿼리하면 기본 키 값을 기준으로 기본 키 인덱스를 쿼리하여 최종적으로 데이터를 얻습니다. 🎜🎜예를 들어 name index를 사용하여 name= '青山'을 쿼리하면 리프 노드에서 기본 키 값, 즉 id=1을 찾은 다음 기본 키 인덱스의 리프 노드로 이동합니다. 데이터를 얻으려면. 🎜🎜🎜또 다른 질문입니다. 테이블에 기본 키가 없으면 어떻게 되나요? 🎜🎜🎜1. 기본 키(PRIMARY KEY)를 정의하면 InnoDB는 기본 키를 클러스터형 인덱스로 선택합니다. 🎜🎜2. 기본 키가 명시적으로 정의되지 않은 경우 InnoDB는 NULL 값을 포함하지 않는 첫 번째 고유 인덱스를 기본 키 인덱스로 선택합니다. 🎜🎜3. 이러한 고유 인덱스가 없으면 InnoDB는 내장된 6바이트 길이의 ROWID를 숨겨진 클러스터형 인덱스로 선택하고 행 레코드가 기록될 때 기본 키를 증가시킵니다. 🎜

select _rowid name from t2;

🎜🎜그래서? 기본 키가 없으면 테이블이 있을 수 없습니다. 🎜🎜🎜🎜요약🎜🎜🎜위의 분석을 통해 우리는 두 가지 주요 스토리지 엔진인 MyISAM과 InnoDB에서 인덱스의 구체적인 구현 형태가 무엇인지 알 수 있습니다. 🎜

더 많은 프로그래밍 관련 지식을 보려면 프로그래밍 소개를 방문하세요! !

위 내용은 MySQL 스토리지 엔진의 인덱스에 대한 간략한 분석의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!