MySQL、少なくともX文字が一致するレコードを選択してください

Question

私は以下を達成しようとしています。これらのフィールド（ID、コンテンツ）を含む表があるとします。

1 |リンゴ

2 |パイナップル

3 |アプリケーション

4 |国

今、可能性のあるすべての共通一致を教えてくれる関数を探しています。たとえば、引数が "3"の場合、関数は複数のレコードに表示される3文字からすべての文字列を返します。この場合

、私は "アプリ"、 "PPL"、 "PLE"、 "ATI"、 "ョ"、 "イオン"

を取得する引数は "4" であれば、私が手：「APPLを」、 "pple"、 "atio"、 "ン"

arugmentがある場合は、 "5"、私が手： "りんご"、 "エーション6 ""

引数がある場合は"、nohtingが返されます。

これまでのところ、これを達成する関数は見つかりませんでした。

Thx！

いくつかの追加情報： 私はこれをMySQLデータベースのPHPスクリプトで使用しています。私は実際に文字の量を引数として与え、もちろん検索するテーブルを与えたいだけです。

Answer 1

明らかなオプションの1つはREGEXを使用することです。これまでの経験はありませんが、これはあなたの役に立つかもしれません。 http://dev.mysql.com/doc/refman/5.1/en/regexp.html

必要なものに合わせて適切な式を見つける必要があります。

Answer 2

これは醜いですが、正常に動作します。それは一般的なSQLであり、どんな環境でも動作します。あなたが読んでいるフィールドの最大長より長い部分文字列の選択肢をいくつか生成するだけです。関数内の数値50をフィールド長を超える数値に変更します。それはrealllly長いクエリを返すかもしれませんが、私が言ったように、それは正常に動作します。

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 

そして、作成された結果は次のとおりです：

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() 

クエリのようなルックスを生成：ここではPythonで例がある

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

Answer 3

私が持っていないようごめんなさいしばらくの間、PHPで遊んでいた&私はそれのための適切なテスト環境がありませんが、私はすぐにC＃3.5でこれを行う方法を考案しました

疑似コード：指定された長さの文字列を持つテーブルを作成します。&横に発生数がカウントされます。数> 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>(); 
    }