B-트리와 해시 인덱스 비교(코드 예)

이 기사의 내용은 B-tree와 해시 인덱스(코드 예제)의 비교에 대한 것입니다. 특정 참조 값이 있으므로 도움이 필요한 친구에게 도움이 되길 바랍니다.

서문: B-트리 및 해시 데이터 구조를 이해하면 다양한 인덱스 데이터 구조를 사용하는 이러한 스토리지 엔진, 특히 B-트리 또는 해시 스토리지 엔진을 선택할 수 있는 MEMORY 스토리지 엔진의 경우 쿼리가 어떻게 수행되는지 예측하는 데 도움이 됩니다. 색인.

1. B-트리 인덱스 기능

B-트리 인덱스는 =, >, >=, <, <= 또는 BETWEEN 키워드를 사용하여 열을 비교할 수 있습니다. LIKE 또는 to LIKE가 사용되고 와일드카드 문자로 시작하지 않는 상수 문자열인 경우 인덱스를 비교에 사용할 수도 있습니다.

1. 다음 SELECT 문은 인덱스를 사용합니다.

SELECT * FROM tbl_name WHERE key_col LIKE 'Patrick%';
SELECT * FROM tbl_name WHERE key_col LIKE 'Pat%_ck%';

첫 번째 문에서는 'Patrick' <= key_col < 'Patricl', 두 번째 문에서는 'Pat' <= key_col < Pau'

2. 다음 SELECT 문은 인덱스를 사용하지 않습니다.

SELECT * FROM tbl_name WHERE key_col LIKE '%Patrick%';
SELECT * FROM tbl_name WHERE key_col LIKE other_col;

첫 번째 문에서 LIKE 값은 와일드카드 문자로 시작합니다. 두 번째 문에서 LIKE 값은 상수가 아닙니다.

'%string%'과 같은 문자열 쿼리가 사용되고 3자보다 긴 경우 MySQL은 Turbo Boyer-Moore 알고리즘을 사용하여 모델을 초기화하고 이 모델을 사용하여 일치시키는 것이 더 빠릅니다.

스팬하지 않습니다. 하위 문자열 WHERE 문의 모든 AND 수준에 있는 인덱스는 쿼리를 최적화하는 데 사용되지 않습니다. 즉, 인덱스를 사용하려면 각 AND 그룹에서 인덱스의 접두어를 사용해야 합니다.

3. 다음 WHERE 절은 인덱스를 사용합니다.

WHERE index_part1=1 AND index_part2=2 AND other_column=3

    /* index = 1 OR index = 2 */
WHERE index=1 OR A=10 AND index=2

    /* optimized like "index_part1='hello'" */
WHERE index_part1='hello' AND index_part3=5

    /* Can use index on index1 but not on index2 or index3 */
WHERE index1=1 AND index2=2 OR index1=3 AND index3=3;

4. 이러한 WHERE 절은 인덱스를 사용하지 않습니다.

    /* index_part1 is not used */
WHERE index_part2=1 AND index_part3=2

    /*  Index is not used in both parts of the WHERE clause  */
WHERE index=1 OR A=10

    /* No index spans all rows  */
WHERE index_part1=1 OR index_part2=10

MySQL은 인덱스가 있어도 인덱스를 사용하지 않는 경우가 있습니다. 이런 일이 발생할 수 있는 한 가지 이유는 최적화 프로그램이 인덱스를 사용하면 MySQL이 테이블에 있는 매우 많은 행에 액세스해야 한다고 추정하기 때문입니다. (이 경우 검색이 덜 필요하기 때문에 테이블 스캔이 훨씬 더 빠를 수 있습니다.) 하지만 LIMIT와 같은 쿼리가 특정 행을 검색하는 데만 사용된다면 MySQL은 어쨌든 인덱스를 사용하게 됩니다. 결과에 반환됩니다.

2. 해시 인덱스 기능

해시 인덱스는 방금 설명한 기능과 약간 다릅니다.

= 또는 <=>를 사용한 동등 비교에만 사용됩니다. 기사) 연산자(그러나 매우 빠릅니다). 값의 범위를 찾는 등의 비교 연산자와 함께 사용되지 않습니다. 이러한 유형의 단일 값 조회에 의존하는 시스템을 "키-값 저장소"라고 하며, 키-값 조회 클래스에 MySQL을 사용하기 위해 가능하면 해시 인덱스를 사용합니다.

최적화 프로그램은 해시 인덱스를 사용하여 ORDER BY 작업 속도를 높일 수 없습니다. (이러한 인덱스는 순서대로 다음 항목을 검색하는 데 사용할 수 없습니다.)

MySQL은 두 값 사이에 대략 몇 개의 행이 있는지 결정할 수 없습니다(범위 최적화 프로그램에서 사용할 인덱스를 결정하는 데 사용됨). MyISAM 또는 InnoDB 테이블을 해시 인덱스 MEMORY 테이블로 변경하면 일부 쿼리가 영향을 받을 수 있습니다.

검색줄에는 전체 키만 사용할 수 있습니다. (B-트리 인덱스를 사용하면 키의 가장 왼쪽 접두사를 사용하여 행을 찾을 수 있습니다.)

부록

=와 <=>의 차이점 설명:

동일: 일반 =와 같습니다. 연산자, 두 값을 비교하여 결과가 0(같지 않음) 또는 1(같음)입니다. 즉, 'A''B'는 0을 얻고 'a''를 얻습니다. a' 는 1 을 얻습니다. 이는 모두 값의 비교입니다.
차이점: NULL 값은 의미가 없습니다. 따라서 = 연산자는 NULL을 유효한 결과로 처리할 수 없습니다. 따라서 <=>,'a' <=> NULL은 0을 제공하고 NULL 1을 제공합니다. = 연산자와 달리 = 연산자의 규칙은 'a'=NULL이며 결과는 NULL입니다. NULL = NULL인 경우에도 결과는 NULL입니다. 그건 그렇고, MySQL의 거의 모든 연산자와 함수는 이런 방식으로 작동합니다. 왜냐하면 NULL과의 비교는 기본적으로 의미가 없기 때문입니다.

용도: 두 피연산자에 NULL이 포함될 수 있는 경우 일관된 명령문이 필요한 경우 <=>를 사용할 수 있습니다.

이 기사는 여기에 있으며, 더 많은 흥미로운 내용이 있습니다. MySQL 비디오 튜토리얼을 따라갈 수 있습니다. PHP 중국어 홈페이지 칼럼!

위 내용은 B-트리와 해시 인덱스 비교(코드 예)의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!