Quel index pour une requête bornée ?

Michel Rotta · 10/02/2011, 14h50

Je dois créer une table qui va comprendre, entre autres, deux champs qui vont correspondre à une heure de départ et une heure de fin. Ces deux heures sont exprimé en quart d'heure (impossible d'indiquer des unités de temps inférieure au quart d'heure.

Ces données seront stockée dans des champs entier long, le premier quart d'heure (0) sera celui du 2000/01/01 00:00 celui de l'heure de rédaction de ce présent message (2011/02/10 14:45) sera le 16.291.

Je veux retrouver tous les enregistrements qui passent par une fenêtre de temps données qu'il commencent avant et/ou finissent après et/ou pendant...

La requête sera dans le genre :
heure_depart_enregistrement < heure_fin_fenetre et heure_fin_enregistrement > heure_depart_fenetre

La structure applicative s'assure que l'on ait toujours :
heure_fin_enregistrement > heure_depart_enregistrement

Ce type de requête va être au cœur de l'application et sera très courante. Il convient donc de l'optimiser au maximum par un index.

Quel est l'index idéal pour optimiser ce type de requête ?

J'avais pensé à :
heure_depart_enregistrement ASC, heure_fin_enregistrement ASC.

Y a-t-il mieux à faire ?

D'avance merci

CinePhil · 10/02/2011, 15h00

À condition que tes heure_depart_fenetre et heure_fin_fenetre soient exprimés dans la même unité pour ne pas opérer de calcul de conversion en SQL, ce qui empêcherait l'utilisation de l'index, ton idée me semble bonne.

Michel Rotta · 10/02/2011, 15h12

Les deux champs sont des entiers longs exprimé en quart d'heure commandant au 1 janvier 2000. Je me limite a 12500 années, ce qui devrait dépasser la durée de vie de l'application !

Bon, je me lance. Dans le pire des cas, un index, ça peux ce modifier en cours de route.

Merci

CinePhil · 10/02/2011, 15h33

Si tu as déjà un paquet de données, fais un EXPLAIN de la requête pour voir s'il utilise bien ton index.

Tu peux aussi tester avec deux index mono-colonne puis avec l'index double-colonnes pour voir lequel est le plus rapide. Normalement, ça devrait être le double-colonnes.

Michel Rotta · 10/02/2011, 16h34

Sauf erreur de ma part, MySql n'utilise qu'un index par requête ?

Je n'ai pas (encore) beaucoup de donnée, la table n'est même pas créée. Et le programme pour la remplir n'existe même pas dans mon esprit

mais je tenterais le coup, j'y accède par Doctrine 2 et Symfony, mais je peux récupérer le SQL, donc faire un EXPLAIN

Et je pense, à la réflexion, que je vais devoir faire plusieurs index multiple, vu que l'on peut accéder aux informations par personne (une personne à une collection d'horaire) ou par site et/ou par bâtiment (une personne travail sur un site dans un bâtiment) et il faut pouvoir récupérer les horaires pour tous ces gens (je peux skiper le site en considérant que la personne travaille obligatoirement dans un bâtiment, donc faire la requête pour tous les bâtiments (in) du site). D'où trois index à maintenir un général, un par personne, un par bâtiment.

10/02/2011, 14h50	#1
Michel Rotta Modérateur Michel Rotta Responsable d'exploitation informatique Inscription : septembre 2005 Messages : 4 913 Détails du profil Informations personnelles : Nom : Michel Rotta Âge : 49 Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur) Informations professionnelles : Activité : Responsable d'exploitation informatique Secteur : Distribution Informations forums : Inscription : septembre 2005 Messages : 4 913 Points : 7 505 Points : 7 505	Quel index pour une requête bornée ? Je dois créer une table qui va comprendre, entre autres, deux champs qui vont correspondre à une heure de départ et une heure de fin. Ces deux heures sont exprimé en quart d'heure (impossible d'indiquer des unités de temps inférieure au quart d'heure. Ces données seront stockée dans des champs entier long, le premier quart d'heure (0) sera celui du 2000/01/01 00:00 celui de l'heure de rédaction de ce présent message (2011/02/10 14:45) sera le 16.291. Je veux retrouver tous les enregistrements qui passent par une fenêtre de temps données qu'il commencent avant et/ou finissent après et/ou pendant... La requête sera dans le genre : heure_depart_enregistrement < heure_fin_fenetre et heure_fin_enregistrement > heure_depart_fenetre La structure applicative s'assure que l'on ait toujours : heure_fin_enregistrement > heure_depart_enregistrement Ce type de requête va être au cœur de l'application et sera très courante. Il convient donc de l'optimiser au maximum par un index. Quel est l'index idéal pour optimiser ce type de requête ? J'avais pensé à : heure_depart_enregistrement ASC, heure_fin_enregistrement ASC. Y a-t-il mieux à faire ? D'avance merci __________________ Si tu donnes un poisson à un homme, il mangera un jour. Si tu lui apprends à pêcher, il mangera toujours (Lao Tseu). Pensez à valoriser les réponses pertinantes, cliquez sur le bouton vert +1 pour indiquer votre accord avec la solution proposée. Pensez à utiliser la balise [code] pour afficher du code, elle est cachée sous le bouton [#] dans l'éditeur. Une discussion est terminée ? Alors le bouton est votre ami !
	00

10/02/2011, 15h00	#2
CinePhil Modérateur Philippe Leménager Ingénieur d'études en informatique Inscription : août 2006 Messages : 10 992 Détails du profil Informations personnelles : Nom : Philippe Leménager Âge : 48 Localisation : France, Haute Garonne (Midi Pyrénées) Informations professionnelles : Activité : Ingénieur d'études en informatique Secteur : Enseignement Informations forums : Inscription : août 2006 Messages : 10 992 Points : 18 243 Points : 18 243	À condition que tes heure_depart_fenetre et heure_fin_fenetre soient exprimés dans la même unité pour ne pas opérer de calcul de conversion en SQL, ce qui empêcherait l'utilisation de l'index, ton idée me semble bonne. __________________ Philippe Leménager. Ingénieur d'étude à l'École Nationale de Formation Agronomique. Mon blog sur la conception des BDD, le langage SQL, le PHP avec Zend Framework... « Ce que l'on conçoit bien s'énonce clairement, et les mots pour le dire arrivent aisément ». (Nicolas Boileau) À la maison comme au bureau, j'utilise Mandriva Linux ou Mageïa ! Soutenons l'industrie logicielle française ! Linuxiens, comptez-vous !
	00

10/02/2011, 15h12	#3
Michel Rotta Modérateur Michel Rotta Responsable d'exploitation informatique Inscription : septembre 2005 Messages : 4 913 Détails du profil Informations personnelles : Nom : Michel Rotta Âge : 49 Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur) Informations professionnelles : Activité : Responsable d'exploitation informatique Secteur : Distribution Informations forums : Inscription : septembre 2005 Messages : 4 913 Points : 7 505 Points : 7 505	Les deux champs sont des entiers longs exprimé en quart d'heure commandant au 1 janvier 2000. Je me limite a 12500 années, ce qui devrait dépasser la durée de vie de l'application ! Bon, je me lance. Dans le pire des cas, un index, ça peux ce modifier en cours de route. Merci __________________ Si tu donnes un poisson à un homme, il mangera un jour. Si tu lui apprends à pêcher, il mangera toujours (Lao Tseu). Pensez à valoriser les réponses pertinantes, cliquez sur le bouton vert +1 pour indiquer votre accord avec la solution proposée. Pensez à utiliser la balise [code] pour afficher du code, elle est cachée sous le bouton [#] dans l'éditeur. Une discussion est terminée ? Alors le bouton est votre ami !
	00

10/02/2011, 15h33	#4
CinePhil Modérateur Philippe Leménager Ingénieur d'études en informatique Inscription : août 2006 Messages : 10 992 Détails du profil Informations personnelles : Nom : Philippe Leménager Âge : 48 Localisation : France, Haute Garonne (Midi Pyrénées) Informations professionnelles : Activité : Ingénieur d'études en informatique Secteur : Enseignement Informations forums : Inscription : août 2006 Messages : 10 992 Points : 18 243 Points : 18 243	Si tu as déjà un paquet de données, fais un EXPLAIN de la requête pour voir s'il utilise bien ton index. Tu peux aussi tester avec deux index mono-colonne puis avec l'index double-colonnes pour voir lequel est le plus rapide. Normalement, ça devrait être le double-colonnes. __________________ Philippe Leménager. Ingénieur d'étude à l'École Nationale de Formation Agronomique. Mon blog sur la conception des BDD, le langage SQL, le PHP avec Zend Framework... « Ce que l'on conçoit bien s'énonce clairement, et les mots pour le dire arrivent aisément ». (Nicolas Boileau) À la maison comme au bureau, j'utilise Mandriva Linux ou Mageïa ! Soutenons l'industrie logicielle française ! Linuxiens, comptez-vous !
	00

10/02/2011, 16h34	#5
Michel Rotta Modérateur Michel Rotta Responsable d'exploitation informatique Inscription : septembre 2005 Messages : 4 913 Détails du profil Informations personnelles : Nom : Michel Rotta Âge : 49 Localisation : France, Bouches du Rhône (Provence Alpes Côte d'Azur) Informations professionnelles : Activité : Responsable d'exploitation informatique Secteur : Distribution Informations forums : Inscription : septembre 2005 Messages : 4 913 Points : 7 505 Points : 7 505	Sauf erreur de ma part, MySql n'utilise qu'un index par requête ? Je n'ai pas (encore) beaucoup de donnée, la table n'est même pas créée. Et le programme pour la remplir n'existe même pas dans mon esprit mais je tenterais le coup, j'y accède par Doctrine 2 et Symfony, mais je peux récupérer le SQL, donc faire un EXPLAIN Et je pense, à la réflexion, que je vais devoir faire plusieurs index multiple, vu que l'on peut accéder aux informations par personne (une personne à une collection d'horaire) ou par site et/ou par bâtiment (une personne travail sur un site dans un bâtiment) et il faut pouvoir récupérer les horaires pour tous ces gens (je peux skiper le site en considérant que la personne travaille obligatoirement dans un bâtiment, donc faire la requête pour tous les bâtiments (in) du site). D'où trois index à maintenir un général, un par personne, un par bâtiment. __________________ Si tu donnes un poisson à un homme, il mangera un jour. Si tu lui apprends à pêcher, il mangera toujours (Lao Tseu). Pensez à valoriser les réponses pertinantes, cliquez sur le bouton vert +1 pour indiquer votre accord avec la solution proposée. Pensez à utiliser la balise [code] pour afficher du code, elle est cachée sous le bouton [#] dans l'éditeur. Une discussion est terminée ? Alors le bouton est votre ami !
	00

Outils de la discussion
Afficher une version imprimable Envoyer un lien vers cette page par email