MySQL, 적어도 X 문자가 일치하는 레코드를 선택하십시오.

Question

다음 작업을 수행하려고합니다. 이 필드 (ID, 내용)가 포함 된 테이블이 있다고 가정 해 봅시다.

1 | 사과

2 | 파인애플

3 | 응용 프로그램

4 | 국가 번호

지금 가능한 모든 공통 검색을 알려주는 기능을 찾고 있습니다. 예를 들어, 인수가 "3"이면이 함수는 하나 이상의 레코드에 나타나는 3 자의 가능한 모든 문자열을 반환합니다. "APPL을 :이 경우

, 내가 인수가"4 "인 경우, 내가 얻을"응용 프로그램 ","PPL ","PLE ","ATI ","TIO ","이온 "

를 얻을 수 ","pple ","페이지에 계속이 ","기 "가, 내가 얻을 :"5 "를 arugment이

이"ATION "

인수가" ","사과 (6)는 "nohting가 반환된다 .

지금까지는이를 수행하는 기능을 찾지 못했습니다.

Thx!

몇 가지 추가 정보 : 나는 이것을 MySQL 데이터베이스가있는 PHP 스크립트에서 사용하고 있습니다. 나는 단지 인자로서의 문자의 양과 물론 검색 할 테이블을주고 싶습니다.

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

쿼리의 모양을 생성 : 여기 파이썬에서 예입니다

[(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>(); 
    }