pg_trgm
模块提供用于决定基于 trigram 匹配的字母数字文本相似度的函数和操作符,以及支持快速搜索相似字符串的索引操作符类。
一个 trigram 是从一个字符串中取出的由三个连续字符组成的组。我们可以通过对两个字符串之间共享的 trigram 计数来度量它们的相似度。这种简单的思想已经成为在很多自然语言中度量词相似度的有效方法。
在从一个字符串中提取 trigram 时,pg_trgm
会忽略非词字符(非字母数字)。在决定字符串中所含的 trigram 集合时,每一个词被认为具有两个空格前缀和一个空格后缀。例如,字符串“cat
”中的 trigram 集合是:
“ c
”、
“ ca
”、
“cat
”以及
“at
”。
字符串“foo|bar
”中的 trigram 集合是:
“ f
”、
“ fo
”、
“foo
”、
“oo
”、
“ b
”、
“ ba
”、
“bar
”以及
“ar
”。
pg_trgm
模块所提供的函数如表 F.25中所示,操作符则显示在表 F.26中。
表 F.25. pg_trgm
函数
表 F.26. pg_trgm
操作符
操作符 | 返回值 | 描述 |
---|---|---|
text % text | boolean | 如果参数具有超过pg_trgm.similarity_threshold 设置的当前相似度阈值的相似度,则返回true 。
|
text <% text | boolean | 如果函数的第一个参数在第二个参数中有一个相似词并且它们之间的相似度大于由pg_trgm.word_similarity_threshold 参数所设置的当前词相似度阈值,这个函数返回true 。
|
text %> text | boolean | <% 操作符的交换子。
|
text <-> text | real | 返回参数之间的“距离”,即 1 减去similarity() 值。
|
text <<-> text
| real | 返回参数之间的“距离”,它是 1 减去word_similarity() 的值。
|
text <->> text
| real | <<-> 操作符的交换子。
|
pg_trgm
模块提供了 GiST 和 GIN 索引操作符类,这允许你在一个文本列上创建索引用于快速相似度搜索的目的。这些索引类型支持上述的相似度操作符,并且额外支持基于 trigram 的索引搜索用于LIKE
、ILIKE
、~
和~*
查询(这些索引不支持等值或简单比较操作符,因此你可能还需要一个常规的 B-树索引)。
例子:
CREATE TABLE test_trgm (t text); CREATE INDEX trgm_idx ON test_trgm USING GIST (t gist_trgm_ops);
或
CREATE INDEX trgm_idx ON test_trgm USING GIN (t gin_trgm_ops);
此时,你将有一个t
列上的索引,你可以用它进行相似度搜索。一个典型的查询是
SELECT t, similarity(t, 'word
') AS sml FROM test_trgm WHERE t % 'word
' ORDER BY sml DESC, t;
这将返回在文本列中与word
足够相似的所有值,按最佳匹配到最差匹配的方式排序。索引将被用来让这种搜索变快,即使在一个非常大的数据集上。
上述查询的一种变体是
SELECT t, t <-> 'word
' AS dist
FROM test_trgm
ORDER BY dist LIMIT 10;
这能够用 GiST 索引有效地实现,但是用 GIN 索引无法做到。当只想要少数最接近的匹配时,这通常会比第一种形式更好。
也可以把一个t
列上的索引用于词相似度。例如:
SELECT t, word_similarity('word
', t) AS sml FROM test_trgm WHERE 'word
' <% t ORDER BY sml DESC, t;
这会返回该文本列中有一个词与word
足够相似的所有值,按相似度从好到坏排列。这个索引将被用来在对超大数据集操作时加速操作。
上述查询的一个变体是:
SELECT t, 'word
' <<-> t AS dist
FROM test_trgm
ORDER BY dist LIMIT 10;
这可以用 GiST 索引很高效地实现,但是用 GIN 索引不行。
从PostgreSQL 9.1 中开始,这些索引类型也支持用于LIKE
和ILIKE
的索引搜索,例如
SELECT * FROM test_trgm WHERE t LIKE '%foo%bar';
该索引搜索通过从搜索字符串中抽取 trigram 并且在索引中查找它们来工作。搜索字符串中有更多 trigram,索引搜索的效率更高。不像基于 B-树的搜索,搜索字符串不需要是左锚定的。
从PostgreSQL 9.3 中开始,这些索引类型也支持用于正则表达式匹配(~
和~*
操作符)的索引搜索,例如
SELECT * FROM test_trgm WHERE t ~ '(foo|bar)';
该索引搜索通过从正则表达式中抽取 trigram 并且在索引中查找它们来工作。正则表达式中能抽取出更多 trigram,索引搜索的效率更高。不像基于 B-树的搜索,搜索字符串不需要是左锚定的。
对于LIKE
和正则表达式搜索,记住没有可抽取 trigram 的模式将退化成一个全索引扫描。
GiST 和 GIN 索引之间的选择依赖于 GiST 和 GIN 的相对性能特性,这在其他地方讨论。
在与一个全文索引联合使用时,trigram 匹配是一种非常有用的工具。特别是它能有助于识别拼写错误的输入词,这些词直接用全文搜索机制是不会被匹配的。
第一步是生成一个包含文档中所有唯一词的辅助表:
CREATE TABLE words AS SELECT word FROM ts_stat('SELECT to_tsvector(''simple'', bodytext) FROM documents');
其中documents
是一个具有我们希望搜索的文本域bodytext
的表。对to_tsvector
函数使用simple
配置而不是使用语言相关的配置的原因是,我们想要一个原始(没有去掉词根的)词的列表。
接下来,在词列上创建一个 trigram 索引:
CREATE INDEX words_idx ON words USING GIN(word gin_trgm_ops);
现在,类似于前面例子的一个SELECT
查询可以被用来为用户搜索术语中的拼写不当的词建议拼写。要求被选择的词也与拼写不当的词具有相似的长度是一种有用的额外测试。
由于words
表已经被生成为一个单独的、静态的表,它将需要被定期地重新生成,这样它能合理地与文档集合保持一致。但是要求它完全与文档集合同步通常是不必要的。
GiST 开发站点 http://www.sai.msu.su/~megera/postgres/gist/
Tsearch2 开发站点 http://www.sai.msu.su/~megera/postgres/gist/tsearch/V2/
Oleg Bartunov <oleg@sai.msu.su>
,俄罗斯莫斯科大学
Teodor Sigaev <teodor@sigaev.ru>
,俄罗斯莫斯科 Delta-Soft 有限责任公司
Alexander Korotkov <a.korotkov@postgrespro.ru>
,俄罗斯莫斯科,Postgres Professional
文档:Christopher Kings-Lynne
这个模块由俄罗斯莫斯科 Delta-Soft 有限责任公司赞助。