[SQL] Retrouver un intervalle libre [Résolu]

[Empty_body]

Salut,

Dans une db j'ai un petit soucis, j'ai une table dans laquelle il y a pas mal de blancs laissé dans la numérotation des clefs et comme je dois y ajouter des groupes d'information, j'aimerais les combler... Mais comment savoir si le blanc dans la séquence de clefs est suffisant pour inserer le bloc? J'explique : j'ai par exemple ceci :
Clef valeur
1 aaa
2 bbb
3 ccc
6 ddd
15 eee
Mon premier bloc contient 4 lignes d'informations, comment puis-je savoir que je dispose d'un vide suffisant entre 6 et 15 pour insérer mes informations?
Quelqu'un aurait une idée?
Merci.

[budtucker]

Envoyé par Empty_body

Salut,

Dans une db j'ai un petit soucis, j'ai une table dans laquelle il y a pas mal de blancs laissé dans la numérotation des clefs et comme je dois y ajouter des groupes d'information, j'aimerais les combler... Mais comment savoir si le blanc dans la séquence de clefs est suffisant pour inserer le bloc? J'explique : j'ai par exemple ceci :
Clef valeur
1 aaa
2 bbb
3 ccc
6 ddd
15 eee
Mon premier bloc contient 4 lignes d'informations, comment puis-je savoir que je dispose d'un vide suffisant entre 6 et 15 pour insérer mes informations?
Quelqu'un aurait une idée?
Merci.

En vérifiant chaque ligne et en faisant une différence entre l'occurence après et l'occurence avant à laquelle je retire 1. !! Hummmm !! galère !!

[GrandFather]

Je vous propose une requête, complexe mais qui fonctionne dans tous les cas de figure, y compris si la table est vide. La table nombres est composée d'un seul champ nommé a qui contient un chiffre de la série.

Code :

1
2
3
4
5
6
7
8
9
10
SELECT COALESCE(id_disponible, 1) AS id_disponible, 1 FROM
  ((SELECT a2 + 1 AS id_disponible FROM
    (SELECT x.a AS a1, MAX(COALESCE(y.a, 0)) AS a2 FROM nombres AS x LEFT JOIN nombres AS y ON (x.a > y.a)
    GROUP BY x.a
    HAVING x.a <> MAX(COALESCE(y.a, 0)) + 1) AS z
  ORDER BY a2
  LIMIT 1)
  UNION
  SELECT MAX(a) + 1 AS id_disponible FROM nombres) AS t
LIMIT 1

Le littéral 1 dans le SELECT de plus haut niveau est une astuce forçant Postgres à renvoyer une valeur pour id_disponible même si le résultat de l'union est un ensemble vide (donc si nombres est vide).

[GrandFather]

...et pour répondre plus précisément à la question, voici la requête, plus simple mais reprenant le même principe, qui renvoie la liste de tous les intervalles libres (si l'intervalle est réduit à un seul nombre, début = fin) :

Code :

1
2
3
4
SELECT MAX(COALESCE(y.a, 0)) + 1 AS debut, x.a - 1 AS fin FROM nombres AS x LEFT JOIN nombres AS y ON (x.a > y.a)
GROUP BY x.a
HAVING x.a <> MAX(COALESCE(y.a, 0)) + 1
ORDER BY debut

[Empty_body]

Merci à tous pour ces infos... Au risque de passer pour un c**, à quoi correspondent a,x et y, GrandFather?

[GrandFather]

x et y ne sont que des alias pour la table nombres, ces alias sont nécessaires au moteur SQL dans le cas d'une auto-jointure pour dissiper toute ambiguïté. Quant à a, il s'agit du nom du champ contenant la clé primaire numérique. J'ai repris les mêmes termes que ceux utilisés dans le lien donné par kryskool, afin de faciliter une éventuelle étude comparative entre les deux solutions.

[Empty_body]

Je viens de tester... Et ta solution est impec... Juste un petit truc qui coinçait mais peut être lié à ma version de postgres qui est pas top à jour... Le

AS a2 FROM nombres AS x

qui ne fonctionne que si j'enlève le AS :

Code :

AS a2 FROM nombres x

.
Un grand merci...