큰 테이블에서 비슷한 값을 찾는 최적의 방법

Question

나는 mysql에 1000000 개 이상의 이름을 저장하고있는 데이터베이스를 가지고있다. 이제는 내 응용 프로그램의 작업이 약간 일반적입니다. 나는 데이터베이스에서 이름을 검색 할뿐만 아니라 유사한 이름을 찾습니다. 이름이 christian으로 입력되면 응용 프로그램에 christine, chris 등과 같은 제안 된 이름이 표시됩니다. like 절을 사용하지 않고이를 수행하는 최적의 방법은 무엇입니까? 제안 사항은 이름의 마지막 부분의 변경 사항에만 적용됩니다.

Answer 1

는 : http://dev.mysql.com/doc/refman/5.0/en/string-functions.html#function_soundex

그렇지 않으면 … LIKE 'chri%' 나쁜 생각하지 나를 위해 보인다?

LIKE없이 첫 번째 문자 만 사용하려는 경우 SUBSTRING()을 사용할 수 있습니다.

Answer 2

정규 표현식을 사용할 수 있습니다. 나는 thôme에 goot 아니지만 WHERE 절에 넣을 수있는 REGEXP라는 함수가 있습니다. Look here

Answer 3

Like 일반적으로 좋은 해결책이지만 성능을 향상시키는 또 다른 방법은 부분적인 열 인덱스를 만든 다음 접두사와 동일한 길이로 쿼리를 제출하는 것입니다. col_name(length)에 대해서는 MySQL documentation을 참조하십시오. 당신이 (소리) 비슷한 이름 SOUNDEX() 같은 것이 도움이 될 수도합니다

Answer 4

SOUNDS LIKE를 사용할 수 있지만 상당히 빠르다고 생각합니다.

http://dev.mysql.com/doc/refman/5.0/en/string-functions.html#operator_sounds-like

Answer 5

왼쪽 테이블 검사를 요구하지 않을 것이다 고정된다 LIKE 사용. 나는 이것이 당신이 LIKE를 사용하기를 원하지 않는 이유라고 가정하고있다 : SELECT * FROM table WHERE name LIKE CONCAT(?, "%")은 빠르며 행을 찾기 위해 테이블 ​​스캔을 요구하지 않을 것이다. CONCAT을 사용하면 % 구문으로 준비된 쿼리를 사용할 수 있습니다. 정렬 된 목록에있는 이웃을 찾아

SELECT * from table WHERE name < 'christian' LIMIT 20

및

SELECT * FROM table WHERE name > 'christian' LIMIT 20

:

또한 뭔가를 할 수 있습니다.

Answer 6

php의 metaphone() 함수를 사용하여 각 이름에 대한 메타 폰 코드를 생성하고 이름과 함께 저장할 수 있습니다.

<?php 
print "chris" . "\t" . metaphone("chris") . "\n"; 
print "christian" . "\t" . metaphone("christian") . "\n"; 
print "christine" . "\t" . metaphone("christine") . "\n"; 

# prints: 
# chris  XRS 
# christine XRSTN 
# christian XRSXN 

넌 다음 levenshtein 거리 알고리즘을 사용할 수있다 (하나의 PHP [http://php.net/manual/en/function.levenshtein.php] 또는 MySQL의 [http://www.artfulsoftware.com /infotree/queries.php#552]) metacodes 사이의 거리를 계산합니다. 아래의 테스트에서 2 이하의 거리는 당신이 찾고있는 유사성의 수준을 나타내는 것처럼 보였습니다.

<?php 
$names = array(
     array('mike',metaphone('mike')), 
     array('chris',metaphone('chris')), 
     array('chrstian',metaphone('christian')), 
     array('christine',metaphone('christine')), 
     array('michelle',metaphone('chris')), 
     array('mick',metaphone('mick')), 
     array('john',metaphone('john')), 
     array('joseph',metaphone('joseph')) 
); 

foreach ($names as $name) { 
     _compare($name); 
} 

function _compare($n) { 
     global $names; 
     $name = $n[0]; 
     $meta = $n[1]; 

     foreach ($names as $cname) { 
       printf("The distance between $name and {$cname[0]} is %d\n",       
        levenshtein($meta, $cname[1])); 
     } 
}