modèle Postgresql performances correspondant à

Question

J'ai un wich de requête ressemble:

SELECT * 
FROM my_table 
WHERE 'some_string' LIKE mytable.some_column || '%%' 

Comment puis-je mon index some_column colonne pour améliorer cette performance de requête? Ou est-ce une meilleure façon de filtrer cela?

Answer 1

Ce prédicat recherche efficace pour tous les préfixes pour une chaîne donnée:

WHERE 'some_string' LIKE mytable.some_column || '%' 

Peut-être % est un caractère spécial dans votre client, qui doit être échappé avec un autre % pour passer un % littéral, sinon '%%' serait être juste du bruit et peut être remplacé par '%'.

La solution la plus efficace devrait être un CTE récursive (ou similaire) qui correspond à chaque préfixe exactement, en commençant par some_column = left('some_string', 1), jusqu'à some_column = left('some_string', length('some_string')) (= 'some_string').

Vous n'avez besoin que d'un simple index btree sur la colonne pour cela. Selon les détails de l'implémentation, les index d'expression partielle peut améliorer les performances ...

connexes:

• Reverse pattern matching: find the longest prefix
• Algorithm for finding the longest prefix
• PostgreSQL LIKE query performance variations
• Pattern matching with LIKE, SIMILAR TO or regular expressions in PostgreSQL

Answer 2

Je crois que vous avez l'intention d'écrire la requête suivante:

SELECT * 
FROM my_table 
WHERE mytable.some_column LIKE 'some_string%'; 

En d'autres termes, vous voulez trouver des enregistrements où une colonne commence par some_string suivi de quoi que ce soit, peut-être rien du tout. Pour autant que je sache, un index B-tree classique sur some_column sera efficace, dans une certaine mesure, dans votre requête. La raison en est que Postgres peut traverser l'arbre à la recherche du préfixe some_string. Une fois qu'il a trouvé cette entrée, au-delà, l'index pourrait ne pas aider. Mais un indice sur some_column devrait vous donner quelques avantages de performance ici.

Une condition où un indice ne pas aide serait la suivante:

WHERE mutable.some_column LIKE '%some_string'; 

Dans ce cas, l'indice est rendu la plupart du temps inutile, parce que nous avons aucune idée avec ce préfixe la valeur de colonne doit commencer .