[SQLite] Indexation - Optimisation

Bonjour ,

J'aurais un petit souci concernant l'optimisation de ma base Sqlite,
pour un souci d'optimisation de réponse j'ai donc fait un index sur quelques champs. (nom/nom_marital/prenom)

L'indexation ce fait bien mais le problème est que le temps de réponse est exactement le même ...

Par exemple : Sans indexation pour Dupont : 33sec
avec indexation : 33sec

Je travail sur une base OFFline de 37.262 enregistrement sur plusieurs colonnes.

Je ne comprend pas pourquoi cela ne marche pas .

la recherche se fait via une AutoComplexetextview, ma query :

Code:

---

1 2 3 4

public Personne getPersonne(String nom){ Cursor c = myDataBase.query(TABLE_NAME, new String[]{COLONNE_NAME,COLONNE_FIRSTNAME,COLONNE_NAMEM}, null, null, null, COLONNE_NAME + " LIKE " + nom, "prenom ASC"); return cursorToPersonne(c); }

---

Mon SQL pour création de l'index :

Code:

---

CREATE INDEX "main"."idx_name" ON "alpha" ("nom" ASC, "nom_marital" ASC, "prenom" ASC)

---

PS : Je recherche toujours une aide concernant ce Topics :
http://www.developpez.net/forums/d11...che-dynamique/

Cordialement ,

Citation:

---

Envoyé par MisterS

L'indexation ce fait bien mais le problème est que le temps de réponse est exactement le même ...

Par exemple : Sans indexation pour Dupont : 33sec
avec indexation : 33sec [/code]

---

Il peut y avoir plusieurs raisons.
- Il n'est pas toujours rentable pour un SGBD d'utiliser un index, en particulier s'il estime que la colonne n'est pas restrictive (il est plus rapide de tout parcourir que de parcourir l'index puis d'aller voir l'objet).
- En l'occurrence, ici, je pense que c'est le LIKE qui est en cause, car il effectue une opération (en SQLLite cela rend case insensitive). S'il y a une fonction appliquée, il devient compliqué d'utiliser un index, à moins qu'il ne se construit autour de la fonction !

Merci de ta réponse ,

Citation:

---

- Il n'est pas toujours rentable pour un SGBD d'utiliser un index, en particulier s'il estime que la colonne n'est pas restrictive (il est plus rapide de tout parcourir que de parcourir l'index puis d'aller voir l'objet).

---

Concernant mon cas, je pensais que cela pourrais être plus correct de faire une indexation , Car dans mon cas j'ai l'impression qu'il ne respecte pas correctement ma recherche , a savoir pour : DUPONT , il recherche dans TOUTE la base alors que ma requête doit être dans : Nom/nom_marital/prenom , et il vérifie aussi dans les adresses. (sur l'émulateur c'est encore plus flagrant puisque je test sur un émulateur 256 de Ram et l'action est lente je vois la décrémentation du résultat.. ) chose que je ne comprend pas puisque ma requête est pour moi explicite.

Citation:

---

- En l'occurrence, ici, je pense que c'est le LIKE qui est en cause, car il effectue une opération (en SQLLite cela rend case insensitive). S'il y a une fonction appliquée, il devient compliqué d'utiliser un index, à moins qu'il ne se construit autour de la fonction !

---

Je viens d'essayer avec : MATCH et le temps de réaction semble le même. Je ne comprend pas bien comment cela ce fait :S !


Merci en tout cas de tes éclaircissements.

Bonjour,

Un sujet intéressant, j'essaye moi même d'optimiser les requêtes de mon application et découvre des comportements qui par moment me semble étrange.

Vous pouvez faire un EXPLAIN sur votre SELECT pour essayer de comprendre le plan d'exécution de la requête.
Un truc sympa aussi c'est l'utilisation du "+" pour invalider l'utilisation d'un index sur une colonne, moi j'ai pu remarqué que certains index était plus efficace que d'autres dans certaines requête, pour l'utiliser c'est "+nomchamp" au niveau de la restriction.

Dans la doc de SQLite ils préconisent l'utilisation d'opérateur "simple" plutôt que LIKE du genre ">=" et/ou "<=" en combinaison avec des AND. (ça peut-être une idée).

L'ORDER BY à aussi un impact temps non négligeable (encore plus quand on le combine avec COLLATE).

Ce sont juste des pistes de réflexion sur des tests que j'ai fais.

Je viens de faire des test avec : "=" a la place de "LIKE" je gagne à peu près 2seconde dans la recherche.

Code:

---

1 2 3 4

public Personne getPersonne(String nom){ Cursor c = myDataBase.query(TABLE_NAME, new String[]{COLONNE_NAME,COLONNE_FIRSTNAME,COLONNE_NAMEM}, null, null, null, COLONNE_NAME + " = " + nom, "ASC"); return cursorToPersonne(c); }

---