Optimisation d'une requete avec fonction Max [Résolu]

[ghargamaster]

Bonjour,

Je ne suis pas un expert en SQL, et j'aimerai optimiser une requete car celle ci s'execute trop lentement et je viens vers vous car je pense qu'il est possible de mieux faire:

Code :

1
2
3
4
5
6
 
SELECT value,time FROM e_db
WHERE tag ='ABC' AND time= 
    (SELECT Max(time) 
    FROM e_db 
    WHERE  time <= '01/01/2010 00:00:00' AND tag='ABC')

En gros je cherche la valeur de l'enregistrement le plus récent mais antérieur à la date '01/01/2010 00:00:00'
Precision: il ne peut y avoir 2 enregistrement de value pour un tag à un time donnée.

La requete s'execute particulièrement lentement si aucun enregistrement n'a été fait avant la date donnée.

Merci,!!

JB

Tout coup de pouce et le bienvenu.

[punkoff]

bonjour,

quel est votre sgbd + définition de la table + index déjà présent ?

[tatayo]

Bonjour,
Je ne vois pas l'utilité de passer par une sous-requête...

Code SQL :

1
2
3
4
5
 
SELECT value,Max(time) 
FROM e_db 
WHERE  time <= '01/01/2010 00:00:00' AND tag='ABC'
GROUP BY value

Cette requête ne renvoie pas la même chose ?

Tatayo.

[Nudger]

Bonsoir,

Envoyé par tatayo

Cette requête ne renvoie pas la même chose ?

Pas forcément:

1) Le GROUP BY dans cette requête provoque que chaque value distinctes sera renvoyé même si aucun time associée n'est égale au max considéré.
Alors que dans la requête de l'auteur du post, seules les value étant associées à un time = max(...) sont retournées.

2) De plus, une seule ligne sera retournée par value ce qui n'est pas forcément le cas de la requête de l'auteur.

[ghargamaster]

quel est votre sgbd + définition de la table + index déjà présent ?

Je crois que la BdD est SQL server. Je l'exploite via ODBC.
L'index j'en ai aucune idée

La table contient des enregistrements pour differents tag:

Un enregistrement= "Tag","Valeur","Date"

Cette requête ne renvoie pas la même chose ?

tatayo, Nudger a repondu mieux que ce que je ne pourrai faire!
sauf concernant 2)
Ma requête ne renvoie q'une ligne car il ne peut y avoir plusieurs enregistrement à un time donné pour un tag donné.

[dehorter olivier]

bonjour

pour la rapidite, il faut penser a creer un index sur la date, mais descendant

a+

[fsmrel]

Envoyé par dehorter olivier

pour la rapidite, il faut penser a creer un index sur la date, mais descendant

Dans la série ceinture, bretelles et épingle à nourrisse, s'assurer que l'attribut Tag est lui aussi indexé, à moins bien sûr qu'un EXPLAIN PLAN (ou équivalent) montre que cela est inutile.

[punkoff]

SQL serveur : regardez si le plan d'exécution de cette requête est mieux ou non :

Code :

1
2
3
4
5
6
7
8
9
10
 
WITH tmp AS 
(SELECT value, time, rank() over(ORDER BY time DESC) AS rnk
FROM e_db
WHERE tag = 'ABC' AND time <= '01/01/2010 00:00:00')
 
 
SELECT *
FROM tmp
WHERE rnk = 1

Concernant l'index, comme cité ci-dessus : tag, time desc.

Et si ca n'est toujours pas bon, vous pouvez créer un index comme ceci : tag, time desc, value

[SQLpro]

Céez cet index :

Code :

CREATE INDEX X_EDB_TAG_TIM ON e_db (tag, time) INCLUDE (value) WITH (FILLFACTOR = 80)

Et tout devrait aller 1000 fois plus vite !

Lisez l'article que j'ai écrit sur l'indexation : http://sqlpro.developpez.com/cours/quoi-indexer/

A +

[ghargamaster]

Re Bonjour,

Concernant la proposition de punkoff, c'est beaucoup plus long.

Concernant l'index je crois qu'il existe déjà sur time DESC.

La requete s'execute particulièrement lentement si aucun enregistrement n'a été fait avant la date donnée. Donc l'indexation n'apportera rien dans ce cas.

Donc merci pour votre aide, Je crois que je peux pas faire beaucoup mieux que ce que j'ai. De toute façon c'est déjà utilisable comme cela.

Salutations,

g

[aieeeuuuuu]

Bonjour,

Envoyé par ghargamaster

Concernant l'index je crois qu'il existe déjà sur time DESC.

Un index sur time n'est probablement pas sufffisant, et donc peut etre pas utilisé

Voyez l'index proposé par SQLPro :

Envoyé par SQLpro

Céez cet index :

Code :

CREATE INDEX X_EDB_TAG_TIM ON e_db (tag, time) INCLUDE (value) WITH (FILLFACTOR = 80)

il comprend la colonne tag et inclue la colonne value, afin que l'index soit couvrant.

D'ailleurs, je dirai même qu'il devrait être unique

Code sql :

1
2
 
CREATE UNIQUE INDEX X_EDB_TAG_TIM ON e_db (tag, time) INCLUDE (value) WITH (FILLFACTOR = 80)

Puisque vous dites :

Envoyé par ghargamaster

Precision: il ne peut y avoir 2 enregistrement de value pour un tag à un time donnée.

La requete s'execute particulièrement lentement si aucun enregistrement n'a été fait avant la date donnée. Donc l'indexation n'apportera rien dans ce cas.

Au contraire, avec un bon index, la réponse devrait être d'autant plus rapide !(cela éviterait au SGBD de chercher quelque chose qui n'existe pas...)

[CinePhil]

Code :

AND time <= '01/01/2010 00:00:00'

Par contre comme il cherche un time inférieur à une date/heure donnée, je ne vois pas l'intérêt de classer les time en DESC ! Le SGBD devra parcourir tout l'index avant de s'apercevoir qu'il n'y a pas de ligne répondant à la demande. Par contre avec un index ASC, si la première date est par exemple '2010-07-24 23:00:00', pas besoin d'aller plus loin !

Au fait, le format de date standard en SQL est celui que j'ai donné, pas celui de la requête !

Et il ne faut pas nommer une colonne "time" qui est un mot réservé du langage SQL !

[ghargamaster]

si il faut que ce soit en time DESC, pour trouver rapidement le max(eventtime) quand il existe (ce qui est le plus courant)

Bon sinon, merci pour les conseils, je vais essayer de voir avec l'admin de la base s'il peut me créer cet index, car, moi je ne peux pas.

[ghargamaster]

Merci, l'indexation a bien améliorée le traitement (100x plus rapide montre en main)