Pertimbangkan ekstensi pg_trgm
bukannya levenshtein()
. Ini lebih cepat dengan urutan besarnya ketika didukung dengan indeks GiST untuk mendukung Fitur KNN di PostgreSQL 9.1 atau yang lebih baru
.
Instal ekstensi satu kali per database:
CREATE EXTENSION pg_trgm;
Dan gunakan <->
atau %
operator
. Beberapa jawaban terkait telah diposting di sini di SO, cari pg_tgrm [PostgreSQL] ...
Tembakan liar pada apa yang Anda inginkan:
WITH x AS (
SELECT unnest(string_to_array(trim(strip(
'fat:2,4 cat:3 rat:5A'::tsvector)::text, ''''), ''' ''')) AS val
) -- provide ts_vector, extract strings
, y AS( SELECT 'brat'::text AS term) -- provide term to match
SELECT val, term
,(val <-> term) AS trg_dist -- distance operator
,levenshtein(val, term) AS lev_dist
FROM x, y;
Pengembalian:
val | term | trg_dist | lev_dist
-----+------+----------+----------
cat | brat | 0.875 | 2
fat | brat | 0.875 | 2
rat | brat | 0.714286 | 1