fuzzystrmatch

确定字符串之间的相似性和距离

https://www.postgresql.org/docs/current/fuzzystrmatch.html

概览

扩展包名	版本	分类	许可证	语言
`fuzzystrmatch`	`1.2`	FTS	PostgreSQL	C

ID	扩展名	Bin	Lib	Load	Create	Trust	Reloc	模式
2380	`fuzzystrmatch`	否	是	否	是	是	否	-

相关扩展	`pg_trgm` `pg_similarity` `smlar` `pgpcre` `re2` `pg_bigm` `biscuit` `unaccent` `citext`
下游依赖	`postgis_tiger_geocoder`

版本

PG18	PG17	PG16	PG15	PG14
1.2	1.2	1.2	1.2	1.2

安装

提示：这是 PostgreSQL 内核自带的 contrib 扩展

SQL

CREATE EXTENSION fuzzystrmatch;

用法

fuzzystrmatch: 判断字符串之间的相似度和距离

fuzzystrmatch 模块提供了判断字符串之间相似度和距离的函数。

SQL

CREATE EXTENSION fuzzystrmatch;

Soundex

将字符串转换为 Soundex 编码（适用于匹配发音相似的名称）：

SQL

SELECT soundex('Anne'), soundex('Ann'), difference('Anne', 'Ann');
-- A500, A500, 4

SELECT soundex('Anne'), soundex('Andrew'), difference('Anne', 'Andrew');
-- A500, A536, 2

SELECT soundex('Anne'), soundex('Margaret'), difference('Anne', 'Margaret');
-- A500, M626, 0

difference 函数返回 0-4，其中 4 表示最相似。

Daitch-Mokotoff Soundex

返回 Daitch-Mokotoff soundex 编码集合（对非英语名称效果更好）：

SQL

SELECT daitch_mokotoff('George');
-- {595000}

SELECT daitch_mokotoff('John');
-- {160000,460000}

-- 查找发音类似 'Schwartzenegger' 的名称
SELECT * FROM s WHERE daitch_mokotoff(nm) && daitch_mokotoff('Schwartzenegger');

支持 GIN 索引：

SQL

CREATE INDEX ON s USING gin (daitch_mokotoff(nm) gin__int_ops);

Levenshtein 距离

计算两个字符串之间的编辑距离（插入、删除、替换）：

SQL

SELECT levenshtein('GUMBO', 'GAMBOL');
-- 2

SELECT levenshtein('GUMBO', 'GAMBOL', 2, 1, 1);
-- 3（自定义代价：插入=2，删除=1，替换=1）

-- 有界版本（更快，提前终止）
SELECT levenshtein_less_equal('extensive', 'exhaustive', 2);
-- 3（实际距离超过阈值，返回实际值）

SELECT levenshtein_less_equal('extensive', 'exhaustive', 4);
-- 4

Metaphone

返回字符串的 metaphone 编码：

SQL

SELECT metaphone('GUMBO', 4);
-- KM

Double Metaphone

返回主要和备选编码（处理更多名称变体）：

SQL

SELECT dmetaphone('gumbo');
-- KMP

SELECT dmetaphone_alt('gumbo');
-- KMP

意见反馈

这个页面对您有帮助吗？

感谢反馈！请告诉我们如何改进。

抱歉给您带来不便。请告诉我们如何改进。