在输入稍有错误的PostgreSQL表中进行快速字符串搜索

您可以使用基于trigram的索引和pg_trgm扩展名中包含的搜索:demo

create extension pg_trgm;
create index trgm_idx on my_table using GiST ( first_name gist_trgm_ops
                                              ,last_name  gist_trgm_ops);

select * from my_table 
where    first_name % 'Johny' 
  and    last_name  % 'Smit' 
order by last_name <->'Smit'
        ,first_name<->'Johny'
limit 5;

1. 在现实生活中，它不会像现在这样快，因为我刚刚把John Smith埋在一堆John Smithk随机uuid下.
2. 你将不得不调整你的相似性目标，仍然可能搜索一些最匹配的，并以某种方式从中挑选出来--可能有很多人的名字也与你的搜索匹配.
3. 您可能希望使用一个表达式索引来合并这两个字段，这样您就可以只处理一个搜索短语和一个结果相似性度量，而不必解析两个.

drop index trgm_idx ;
create index trgm_idx2 on my_table 
   using GiST ((first_name||' '||last_name) gist_trgm_ops);

prepare find_john_smith_using_pg_trgm(text) as 
select *,$1 as search_phrase
        , (first_name||' '||last_name)<->  $1 as "<->"
        , (first_name||' '||last_name)<<-> $1 as "<<->"
        , (first_name||' '||last_name)<<<->$1 as "<<<->"
        , word_similarity(first_name||' '||last_name,$1)
        , strict_word_similarity(first_name||' '||last_name,$1)
from my_table 
where    (first_name||' '||last_name) % $1
order by (first_name||' '||last_name)<->$1
limit 5;

execute find_john_smith_using_pg_trgm('Johny Smit');

execute find_john_smith_using_pg_trgm('Johny');

execute find_john_smith_using_pg_trgm('Smitt');

4. 如果你确实将它们分开，你可以建立优先级，例如，按两者的加权平均值排序—可以安全地假设last_name上的匹配比first_name上的匹配具有一些优先级，特别是因为姓氏不经常被更改(小号、缩写、昵称、第二名等).