MySQL의 - 전체 테이블 스캔 쿼리

Question

가입에 나는 다음과 같은 MySQL의 테이블 (전용 845 행)이 있습니다

CREATE TABLE `categories_nested_set` (
    `lft` int(11) NOT NULL DEFAULT '0', 
    `rgt` int(11) DEFAULT NULL, 
    `id` int(11) DEFAULT NULL, 
    `category` varchar(128) DEFAULT NULL, 
    PRIMARY KEY (`lft`), 
    UNIQUE KEY `id` (`id`), 
    UNIQUE KEY `rgt` (`rgt`), 
    KEY `idx_lftrgtid` (`id`,`lft`,`rgt`), 
    KEY `idx_lft` (`lft`), 
    KEY `i1` (`lft`) USING BTREE, 
    KEY `i2` (`rgt`) USING BTREE, 
    KEY `i3` (`id`) USING BTREE, 
    CONSTRAINT `fk_categories_nested_set_id_category` FOREIGN KEY (`id`) REFERENCES `categories` (`id`) ON DELETE NO ACTION ON UPDATE NO ACTION 
) ENGINE=InnoDB DEFAULT CHARSET=utf8; 

가 (당신이 단지의 경우, 내가 거기에 인덱스의 전체 많이 볼 수 있습니다).

나는 다음과 같은 자체 조인 쿼리를 수행 생성

SELECT * 
FROM categories_nested_set  AS H 
LEFT JOIN categories_nested_set AS I ON (H.lft > I.lft) 

을 다음 EXPLAIN :

id,select_type,table,type,possible_keys,key,key_len,ref,rows,Extra 
1,SIMPLE,H,ALL,NULL,NULL,NULL,NULL,845,NULL 
1,SIMPLE,I,ALL,"PRIMARY,idx_lft,i1",NULL,NULL,NULL,845,"Range checked for each record (index map: 0x31)" 

은 MySQL이 사용하지 않는 선택하는 것을 제안 EXPLAIN 색인, 나는 왜 이해할 수 없다. 테이블 정의는 모든 관련 컬럼이 인덱싱됨을 보여줍니다.

엄청난 규모의 쿼리 (5 백만 행, 14x 테이블)의 범위에서이 부분은 막대한 병목 현상을 일으키는 것으로 입증되었습니다. 어떤 조언을 주시면 감사하겠습니다.

감사합니다,

Answer 1

난 당신이 쿼리를 사용한다고 생각 :

SELECT * FROM categories_nested_set AS H , categories_nested_set AS I where (H.lft > I.lft); 

아이디어는 한 번에 하나 개의 행을 일치시켜 결과를 구성하기 위해 MySQL을 강제하기 때문에 가입 사용하지 않는 것입니다.

교차 제품 테이블은 조인없이 구성되므로 InnoDB는 다른 테이블과 독립적으로 첫 번째 테이블 (H)에서 행을 가져와 행을 일괄 처리 할 수 ​​있습니다. 두 번째 테이블의 인덱스는 H 테이블과 링크가 없기 때문에 MySQL에서 사용할 수 있습니다.

내 컴퓨터에서 제안 된 솔루션은 1000 레코드의 테이블로 약 5 배 빠릅니다. 당신은 또한 (즉, 항상 그런 것은 아니지만)이 검색되는 열을 제한하여 요청의 인덱스 사용을 향상시킬 수

EXPLAIN SELECT * FROM categories_nested_set AS H , categories_nested_set AS I where (H.lft > I.lft); 

id select_type table type possible_keys key key_len ref rows Extra 
1 SIMPLE H ALL PRIMARY,idx_lft,i1 NULL NULL NULL 921 
1 SIMPLE I ALL PRIMARY,idx_lft,i1 NULL NULL NULL 921 Using where; Using join buffer 

참고 : 여기에

는 설명의 결과입니다.