Re: Re: Index pour requêtes de non-existence en PostgreSQL

Guillaume Lelarge <guillaume(at)lelarge(dot)info> writes:
>> Oui, avec cela, ça marche, merci. Par contre, l'utilisation de ce
>> second index semble dépendre de si la requête a un joker % au début ou
>> à la fin :
>>
>
> Si un joker est en début, il n'utilisera jamais un index, quelqu'il
> soit. À noter les deux excellents articles de Thomas sur le sujet :
>
> * Utiliser un index pour les recherches sur des motifs tels que «
> colonne LIKE '%chaîne' »
> http://blog.postgresql.fr/index.php?post/drupal/396
>
> * Index inversé, en C
> http://blog.postgresql.fr/index.php?post/drupal/393

Vu de domaine dans lequel la problématique se pose, j'ai comme
l'impression que cette recherche est en fait une recherche des prefix
dans la table qui correspondent au numéro de tel connu.

Il se trouve que j'ai écrit un type de données avec support GiST pour
optimiser ces requêtes :
http://github.com/dimitri/prefix

Je lis ça rapidement depuis le canada, j'espère avoir suffisamment
compris le cas :)
--
dim