Discussion :

[Léo-Nils]

Bonjour

J'ai une table ordonnée dans une base de donnée et je dois pouvoir insérer au milieu de la table une nouvelle ligne, connaissant les deux valeurs entre lesquelles la placer :

• 1=> valeur 1
• insérer la nouvelle ligne "valeur 1b"
• 2=> valeur 2
• 3=> valeur 3
• 4=> valeur 4

Le problème est alors qu'il faut décaler les ordre d'un. Or la table contient environ 7000 valeurs, donc il y a un temps de latence de 20s à chaque insertion, ce qui est très pénible. De plus, je n'ai pas trouvé de requête qui permette d'insérer après l'id n comme on a en python : insert(index)
Le but est d'arriver à :

• 1=> valeur 1
• 2=> valeur 1b
• 3=> valeur 2
• 4=> valeur 3
• 5=> valeur 4

Connaissez vous des méthodes autres qu'une boucle sur les 7000 valeurs avec une 7000 requêtes ?
Merci beaucoup
Mon code pour l'instant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
//on récupère toutes les entrées à modifier
$req4 = $bdd->prepare('SELECT * FROM decoupage WHERE ordre>=:ordre');
$req4->execute(array('ordre'=>$ordre_debut));
while ($donnees4 = $req4->fetch())
{
	// on récupère et on indente
	$i=$donnees4['ordre'];
	$j=$donnees4['ordre']+1;
	// on modifie
	$req2 = $bdd->prepare('UPDATE decoupage SET ordre=:ordre WHERE ordre=:ordre2');
	$req2->execute(array('ordre'=>$j, 'ordre2'=>$i));
}

[badaze]

Comment fais-tu pour déterminer la place du nouvel enregistrement ?

[Léo-Nils]

C'est une donnée : je connais $ordre juste avant. J'incrémente donc tous ceux au dessus pour faire la place au petit nouveau, puis je l'insère à cet endroit

[badaze]

Oui mais qu'est-ce qui fait que cet "ordre" a telle ou telle valeur ? Pourquoi insérer en 1B plutôt qu'en 2B ?

[badaze]

Il faut commencer par modifier l'ordre de la plus grande valeur vers la plus petite afin d'éviter des clés en double si on partait du plus petit vers le plus grand.

Supposons que tu veuilles insérer en 11ème position.

D'abord il faut décaler les enregistrements à partir du 11ème (donc supérieur au 10ème ou supérieur ou égal au 11ème)

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
update `table` set `nombre`=`nombre`+1 
where nombre > 10
order by nombre desc

ou

Code sql :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
 
update `table` set `nombre`=`nombre`+1 
where nombre >= 11
order by nombre desc

Et une fois la modification faite tu insères en 11ème position.

[Léo-Nils]

L'application décrite ici consite en une liste auquel l'utilisateur peut ajouter des données où il le souhaite. Si par exemple la liste est ce poème

• Un éclair... puis la nuit ! - Fugitive beauté (ordre = 0, id=0)
• Dont le regard m'a fait soudainement renaître, (ordre = 1, id=1)
• Ne te verrai-je plus que dans l'éternité ? (ordre = 2, id=2)
• Ailleurs, bien loin d'ici ! trop tard ! jamais peut-être ! (ordre = 3, id=3)
• Ô toi que j'eusse aimée, ô toi qui le savais ! (ordre = 4, id=4)
• Charles Baudelaire (ordre = 5, id=5)

Mais l'utilisateur a oublié ce vers : "Car j'ignore où tu fuis, tu ne sais où je vais," à l'avant dernière position. Il décide alors de le rajouter, en précisant la position, que je récupère dans $ordre (à savoir ici 3 : juste après "ailleurs..." et alors, il faut rajouter dans la liste le vers, et décaler les suivant

• Un éclair... puis la nuit ! - Fugitive beauté (ordre = 0, id=0)
• Dont le regard m'a fait soudainement renaître, (ordre = 1, id=1)
• Ne te verrai-je plus que dans l'éternité ? (ordre = 2, id=2)
• Ailleurs, bien loin d'ici ! trop tard ! jamais peut-être ! (ordre = 3, id=3)
• Car j'ignore où tu fuis, tu ne sais où je vais, (ordre = 4, id=6)
• Ô toi que j'eusse aimée, ô toi qui le savais ! (ordre = 5, id=4)
• Charles Baudelaire (ordre = 6, id=5)

Par ailleurs, j'ai fais une erreur en recopiant a fonction, il faut en effet ne pas modifier tout, donc c'est bien :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
//on récupère toutes les entrées à modifier
$req4 = $bdd->prepare('SELECT * FROM decoupage WHERE ordre>=:ordre');
$req4->execute(array('ordre'=>$ordre_debut));
while ($donnees4 = $req4->fetch())
{
	// on récupère et on indente
	$i=$donnees4['id'];
	$j=$donnees4['ordre']+1;
	// on modifie
	$req2 = $bdd->prepare('UPDATE decoupage SET ordre=:ordre WHERE id=:id');
	$req2->execute(array('ordre'=>$j, 'id'=>$i));
}

Ainsi l'ordre n'est pas modifié de proche en proche mais bien une seule fois.

[Léo-Nils]

Sinon j'ai aussi un code comme celui

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
 
//De la dernière ligne à celle juste après, on descend
for ($i=$count-1; $i>=$ordremax; $i--) { 
	$j = $i + 1;
//on modifie
	$req = $bdd->prepare('UPDATE decoupage SET ordre=:ordre WHERE ordre=:ordreprecedent');
	$req->execute(array('ordre'=>$j, 'ordreprecedent'=>$i));
}

Là, on n'a pas non plus de modification récursive : on utilise i-- décroissant et j=i+1 croissant.

[Watilin]

Pour moi il y a un problème de conception. Théoriquement, un jeu de données dans une table SQL n’est pas ordonné (en pratique il est toujours stocké dans un certain ordre, mais c’est de la mécanique interne et on n’est pas censé le savoir). On ordonne quand on fait un SELECT, et au dernier moment on peut ajouter une variable de « comptage ».
Du coup je ferais comme ça :

1. on garde si on veut la colonne id, mais on ne s’en sert plus
2. on ajoute un index (si ce n’est pas déjà le cas) sur la colonne ordre

3. Code SQL :

   Sélectionner tout - Visualiser dans une fenêtre à part

   1
   2
   3
   4
   SET @n := 0;
   SELECT decoupage.*, @n := @n + 1 AS n
       FROM decoupage 
       ORDER BY ordre;

Dans la pratique, PDO nous oblige en général à faire les requêtes une seule à la fois, donc on peut remplacer la séquence SET – SELECT par un bête JOIN :

Code SQL :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
SELECT decoupage.*, @n := @n + 1 AS n
    FROM decoupage INNER JOIN (SELECT @n := 0) AS subquery
    ORDER BY ordre;

Une idée piquée à badaze… Ce n’est pas la première fois

Edit : mais je crois que la proposition de badaze dans son post #5 sera plus efficace.