Questions marquées «pattern-matching»


3
Comment LIKE est-il implémenté?
Quelqu'un peut-il expliquer comment l'opérateur LIKE est implémenté dans les systèmes de base de données actuels (par exemple MySQL ou Postgres)? ou me pointer vers quelques références qui l'expliquent? L'approche naïve serait d'inspecter chaque enregistrement, d'exécuter une expression régulière ou une correspondance de chaîne partielle sur le champ d'intérêt, mais …


1
Pourquoi voudriez-vous indexer text_pattern_ops sur une colonne de texte?
Aujourd'hui, sept bases de données en sept semaines m'ont présenté les index par opérateur. Vous pouvez indexer des chaînes pour le modèle correspondant aux requêtes précédentes en créant un text_pattern_opsindex de classe d'opérateur, tant que les valeurs sont indexées en minuscules. CREATE INDEX moves_title_pattern ON movies ( (lower(title) text_pattern_ops); Nous …

2
La recherche de trigrammes devient beaucoup plus lente à mesure que la chaîne de recherche s'allonge
Dans une base de données Postgres 9.1, j'ai une table table1avec environ 1,5 million de lignes et une colonne label(noms simplifiés pour cette question). Il existe un trigram-index fonctionnel lower(unaccent(label))( unaccent()a été rendu immuable pour permettre son utilisation dans l'index). La requête suivante est assez rapide: SELECT count(*) FROM table1 …



5
Correspondance d'un] (crochet de fermeture) avec PATINDEX en utilisant le caractère générique "[]"
J'écris un analyseur JSON personnalisé en T-SQL † . Aux fins de mon analyseur, j'utilise la PATINDEXfonction qui calcule la position d'un jeton à partir d'une liste de jetons. Les jetons dans mon cas sont tous des caractères uniques et ils comprennent ceux-ci: {} []:, Habituellement, lorsque j'ai besoin de …

7
Comment puis-je générer toutes les sous-chaînes de fin à la suite d'un délimiteur?
Étant donné une chaîne qui peut contenir plusieurs instances d'un délimiteur, je veux générer toutes les sous-chaînes commençant après ce caractère. Par exemple, étant donné une chaîne comme 'a.b.c.d.e'(ou un tableau {a,b,c,d,e}, je suppose), je veux générer un tableau comme: {a.b.c.d.e, b.c.d.e, c.d.e, d.e, e} L'utilisation prévue est un déclencheur …

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.