no way to compare when less than two revisions
Différences
Ci-dessous, les différences entre deux révisions de la page.
| — | support:trucs_et_astuces:trouver_le_1er_element_disponible_dans_une_liste_de_numeriques [2008/10/15 16:59] (Version actuelle) – créée ioguix | ||
|---|---|---|---|
| Ligne 1: | Ligne 1: | ||
| + | ====== Trouver le 1er élément disponible dans une liste de numériques ====== | ||
| + | On veut parfois trouver le 1< | ||
| + | |||
| + | Soit la table '' | ||
| + | <code sql> | ||
| + | explain | ||
| + | SELECT (x.a+1) AS id_disponible | ||
| + | FROM nombres x | ||
| + | LEFT JOIN nombres y | ||
| + | ON ((x.a + 1) = y.a) | ||
| + | WHERE y.a IS NULL | ||
| + | ORDER BY x.a LIMIT 1; | ||
| + | |||
| + | QUERY PLAN | ||
| + | ----------------------------------------------------------------------------------- | ||
| + | Limit (cost=0.00..1.58 rows=1 width=4) | ||
| + | -> Nested Loop Left Join (cost=0.00..22.09 rows=14 width=4) | ||
| + | Join Filter: ((" | ||
| + | Filter: (" | ||
| + | -> Index Scan using id_a on nombres x (cost=0.00..3.15 rows=14 width=4 | ||
| + | -> Seq Scan on nombres y (cost=0.00..1.14 rows=14 width=4) | ||
| + | (6 lignes) | ||
| + | |||
| + | test2=> SELECT (x.a+1) AS id_disponible | ||
| + | FROM nombres x | ||
| + | LEFT JOIN nombres y ON ((x.a + 1) = y.a) WHERE y.a IS NULL ORDER BY x.a LIMIT 1; | ||
| + | |||
| + | id_disponible | ||
| + | --------------- | ||
| + | 4 | ||
| + | (1 ligne) | ||
| + | </ | ||
| + | |||
| + | Si vous constatez des lenteurs, il vous faudra créer un index sur a (si ce n'est pas déjà fait, ce dont je doute): | ||
| + | |||
| + | <code sql> | ||
| + | |||
| + | Et un index fonctionnel comme suit: | ||
| + | |||
| + | <code sql> | ||
| + | |||
| + | Merci à John Hansen (appeljack) pour cette idée. | ||
| + | |||
| + | -- \\ | ||
| + | Jean-Paul Argudo le 16/09/2006 | ||