MySQL mettre à jour une colonne d'index de tri pour déplacer des éléments

Question

Si je le tableau suivant & données pour nous permettre d'utiliser le sort_index pour le tri:

CREATE TABLE `foo` (
    `id` INT(11) NOT NULL AUTO_INCREMENT, 
    `bar_id` INT(11) DEFAULT NULL, 
    `sort_index` INT(11) DEFAULT NULL, 
    PRIMARY KEY (`id`) 
); 

INSERT INTO `foo` (`bar_id`, `sort_index`) VALUES 
(1,1),(1,2),(1,3),(1,4), 
(2,1),(2,2),(2,3),(2,4),(2,5); 

Je veux être en mesure de faire ce qui suit dans le plus efficace manière:

1. Déplacer une entrée de foo à une position donnée (scope par le bar_id)
   • Assurez-vous que le sort_index est toujours 1 indexé et n'a pas les lacunes
   • Vous devriez être en mesure de déplacer des éléments au début et à la fin de la liste et la règle n ° 2 doit encore être appliqué
   • Il devrait être entièrement fait dans les requêtes et aussi peu que possible (que les ensembles peuvent être très grandes et en boucle sur les faire UPDATE individuels s est pas idéal)

pour clarifier ce que je suis en train de faire, laisse supposer la table était vide donc nous avons la les données suivantes:

id | bar_id | sort_index 
1 | 1  | 1 
2 | 1  | 2 
3 | 1  | 3 
4 | 1  | 4  
5 | 2  | 1 
6 | 2  | 2 
7 | 2  | 3 
8 | 2  | 4 
9 | 2  | 5 

Ensuite, si nous devions faire les mouvements suivants

• foo 1 à sort_index 3
• foo 7 à sort_index 1
• foo 5 à sort_index 5

Nous devrions obtenir le les données suivantes:

id | bar_id | sort_index 
1 | 1  | 3 
2 | 1  | 1 
3 | 1  | 2 
4 | 1  | 4  
5 | 2  | 5 
6 | 2  | 2 
7 | 2  | 1 
8 | 2  | 3 
9 | 2  | 4 

Et SELECT * FROM foo ORDER BY bar_id, sort_index; nous donne:

id | bar_id | sort_index 
2 | 1  | 1 
3 | 1  | 2 
1 | 1  | 3 
4 | 1  | 4 
7 | 2  | 1 
6 | 2  | 2 
8 | 2  | 3 
9 | 2  | 4 
5 | 2  | 5 

Answer 1

Vous devriez être en mesure de le faire en une seule requête: quelque chose le long des lignes de UPDATE foo SET sort_index = sort_index + 1 WHERE bar_id == b AND sort_index < s1 AND sort_index >= s2, où b est le bar_id de la ligne à déplacer, s1 est le sort_index actuel cette ligne, et s2 est le sort_index que vous souhaitez déplacer. Ensuite, vous devez simplement changer le sort_index de la rangée.

Vous voudrez probablement faire les deux requêtes dans une transaction. En outre, il pourrait accélérer les choses si vous avez créé un index sur le sort_index en utilisant quelque chose comme CREATE INDEX foo_index ON foo (sort_index).

(Soit dit en passant, ici je suppose que vous ne voulez pas faire double emploi sort_index valeurs dans une donnée bar_id, et que l'ordre relatif des lignes ne doit jamais être changé, sauf explicitement. Si vous ne avez pas besoin, la solution est encore plus simple.)