2010-06-26 1 views

답변

0

유사한 문제가있는 MySQL Levenshtein 거리의 계산을 나타낸다 허용 대답 this SO question에서 논의하고 here's a link 하였다.

그러나 필자는 저장 프로 시저 방식을 피하고이를 운전 언어 (Python, PHP 또는 DB 인터페이스에 사용하는 모든 것)로 구현합니다.

+0

이 답변 또는 유사 (주사위 계수)를 찾고 있었습니까? 검색하려는 전체 텍스트 문자열에 키가있는 DB 테이블에 바이 그램을 저장하면 다음과 같은 간단한 SQL 문을 수행 할 수 있습니다. count (bigr_ids) 조회수를 선택하고 bigram_table에서 search_txt_id를 찾습니다. 여기서 'big'은 ('ab', 'bc', 'de'...) group은 search_txt_id 순으로 hit desc로 그룹화하고 db indexing은 bigrams를 검색/정렬/너를 위해서. 가능한 일치 목록이 커지면 (특히 수천 개 이상)이 기능이 특히 유용합니다. HTH는 다른 사람을 돕습니다. – Ross

관련 문제