MySQL, sélectionnez les enregistrements avec au moins X caractères correspondants

Question

J'essaie d'accomplir ce qui suit. Disons que nous avons une table qui contient ces champs (ID, contenu)

1 | pomme

2 | ananas

3 | application

4 | Maintenant, je cherche une fonction qui me dira toutes les correspondances communes possibles. Par exemple, si l'argument est "3", la fonction renvoie toutes les chaînes possibles à partir de 3 caractères qui apparaissent dans plus d'un enregistrement.

Dans ce cas, je reçois "app", "ppl", "PLE", "ati", "tio", "ion"

Si l'argument est "4", je reçois: « Appl », "pple", "ATIO", "tion"

Si le arugment est "5", je reçois: "pomme", "ation"

Si l'argument est "6", nohting est retourné .

Jusqu'à maintenant, je n'ai pas trouvé de fonction qui accomplit cela.

Thx!

Quelques informations supplémentaires: J'utilise ceci dans un script PHP avec une base de données MySQL. Je veux juste donner la quantité de caractères comme argument et bien sûr la table à chercher.

Answer 1

Une option évidente est d'utiliser REGEX. Je n'ai aucune expérience antérieure dans ceci mais ceci pourrait vous être utile: http://dev.mysql.com/doc/refman/5.1/en/regexp.html

Vous devrez trouver une expression appropriée pour correspondre à ce dont vous avez besoin.

Answer 2

Eh bien, c'est un peu moche, mais ça marche très bien. C'est SQL générique et fonctionnera dans n'importe quel environnement. Générez simplement un nombre de sélections d'une sous-chaîne supérieure à la longueur maximale du champ que vous lisez. Changez le nombre 50 dans la fonction à un nombre qui dépasse votre longueur de champ. Il peut retourner une requête vraiment longue, mais comme je l'ai dit, ça va fonctionner correctement. Voici un exemple en Python:

import sqlite3 

c = sqlite3.connect('test.db') 

c.execute('create table myTable (id integer, content varchar[50])') 
for id, content in ((1,'apple'),(2,'pineapple'),(3,'application'),(4,'nation')): 
    c.execute('insert into myTable values (?,?)', [id,content]) 

c.commit(); 

def GenerateSQL(substrSize): 
    subqueries = ["select substr(content,%i,%i) AS substr, count(*) AS myCount from myTable where length(substr(content,%i,%i))=%i group by substr(content,%i,%i) " % (i,substrSize,i,substrSize,substrSize,i,substrSize) for i in range(50)] 
    sql = 'select substr FROM \n\t(' + '\n\tunion all '.join(subqueries) + ') \nGROUP BY substr HAVING sum(myCount) > 1' 
    return sql 

print GenerateSQL(3) 

print c.execute(GenerateSQL(3)).fetchall() 

La requête générée ressemble:

select substr FROM 
    (select substr(content,0,3) AS substr, count(*) AS myCount from myTable where length(substr(content,0,3))=3 group by substr(content,0,3) 
    union all select substr(content,1,3) AS substr, count(*) AS myCount from myTable where length(substr(content,1,3))=3 group by substr(content,1,3) 
    union all select substr(content,2,3) AS substr, count(*) AS myCount from myTable where length(substr(content,2,3))=3 group by substr(content,2,3) 
    union all select substr(content,3,3) AS substr, count(*) AS myCount from myTable where length(substr(content,3,3))=3 group by substr(content,3,3) 
    union all select substr(content,4,3) AS substr, count(*) AS myCount from myTable where length(substr(content,4,3))=3 group by substr(content,4,3) 
    ...) 
GROUP BY substr HAVING sum(myCount) > 1 

Et les résultats qu'il produit sont:

[(u'app',), (u'ati',), (u'ion',), (u'nat',), (u'pin',), (u'ple',), (u'ppl',), (u'tio',)] 

Answer 3

Je suis désolé que je n'ai pas joué avec php pendant un certain temps & Je n'ai pas un environnement de test approprié pour cela, mais j'ai rapidement mis au point une façon de le faire en C# 3.5

pseudocode: construire une table avec des chaînes de la longueur spécifiée & nombre d'occurrences à côté de lui. Sélectionnez où compte> 1:

static void Main(string[] args) 
    { 

     string[] data = { "apple", "pinapple", "application", "nation" }; 
     string[] result = my_func(3,data); 

     foreach (string str in result) 
     { 
      Console.WriteLine(str); 
     } 
     Console.ReadKey(); 
    } 

    private static string[] my_func(int l, string[] data) 
    { 
     Dictionary<string,int> dict = new Dictionary<string,int>(); 
     foreach (string str in data) 
     { 
      for (int i = 0; i < str.Length - l + 1; i++) 
      { 
       string part = str.Substring(i, l); 
       if (dict.ContainsKey(part)) 
       { 
        dict[part]++; 
       }else { 
        dict.Add(part,1); 
       } 
      } 
     } 
     var result = from k in dict.Keys 
       where dict[k] > 1 
       orderby dict[k] descending 
       select k; 

     return result.ToArray<string>(); 
    }