Indices et performances de l'ensemble imbriqué

Question

J'ai quelques difficultés à comprendre quels indices utiliser sur un modèle imbriqué. La requête est:

SELECT `node`.`id`,(COUNT(parent.id) - 1) AS `depth`,`name` FROM `categories` AS `parent` 
INNER JOIN `categories` AS `node` ON (`node`.`lft` BETWEEN parent.lft AND parent.rgt) 
INNER JOIN `filebank_categories` ON (`node`.`id` = `filebank_categories`.`category_id` AND `filebank_categories`.`filebank_id` = 136) 
INNER JOIN `categories_names` ON (`categories_names`.`category_id` = `node`.`id` AND `categories_names`.`language_id` = 1) 
WHERE `node`.`system_id` = parent.system_id 
GROUP BY node.id 
ORDER BY `node`.`lft` ASC 

Cette requête prend ~ 350ms avec ~ 5000 lignes dans categories. EXPLIQUER donne ceci:

 
1 SIMPLE filebank_categories  ref  fk_filebank_categories_categories1,filebank_id   filebank_id 5 const        474 Using where; Using temporary; Using filesort 
1 SIMPLE node     eq_ref PRIMARY,lft,category,cat,lft,rgt,system,id,lft,system PRIMARY  4 filebank_categories.category_id  1  
1 SIMPLE parent     ref  lft,category,system          system  5 node.system_id      50 Using where 
1 SIMPLE categories_names  eq_ref PRIMARY,fk_categories_names_categories1     PRIMARY  8 node.id,const      1 Using where 

Structure de la table:

CREATE TABLE `categories` (
    `id` int(11) NOT NULL AUTO_INCREMENT, 
    `system_id` int(11) DEFAULT NULL, 
    `lft` int(11) DEFAULT NULL, 
    `rgt` int(11) DEFAULT NULL, 
    PRIMARY KEY (`id`), 
    KEY `lft,category` (`lft`,`id`), 
    KEY `cat,lft,rgt` (`id`,`lft`,`rgt`), 
    KEY `system` (`system_id`), 
    CONSTRAINT `categories_ibfk_1` FOREIGN KEY (`system_id`) REFERENCES `systems` (`id`) 
) ENGINE=InnoDB AUTO_INCREMENT=11519 DEFAULT CHARSET=utf8; 

Toute idée comment améliorer cela? Est-ce même possible? Je n'ai pas beaucoup d'expérience en optimisation de base de données, donc je ne peux pas vraiment savoir quels indices utiliser ici (et pourquoi).

Merci.

Answer 1

Vous pouvez essayer de déplacer le WHERE clause à se joindre, comme

SELECT ... 
INNER JOIN `categories` AS `node` ON 
(
    node.system_id=parent.system_id AND 
    node.lft BETWEEN parent.lft AND parent.rgt 
) 

et d'affiner l'index comme:

CREATE TABLE `categories` (
    ... 
    KEY `system_id,lft,rgt` (`system_id`,`lft`,`rgt`), 
    ... 
);