Soundex 系统是一种通过将发音相近的名字转换为相同代码来进行匹配的方法。 它最初在 1880 年、1900 年和 1910 年的美国人口普查中使用。注意， Soundex 对非英语名字并不是很有用。

fuzzystrmatch模块提供两个用于处理 Soundex 代码的函数：

soundex(text) 返回 text
difference(text, text) 返回 int

soundex函数将字符串转换为其 Soundex 代码。 difference函数将两个字符串转换为各自的 Soundex 代码， 然后返回代码中相同位置上匹配的个数。由于 Soundex 代码有四个字符， 因此结果范围为 0 到 4，其中 0 表示没有匹配，4 表示完全匹配。 （因此，这个函数的命名并不贴切，similarity 会是更好的名字。）

下面是一些用法示例：

SELECT soundex('hello world!');

SELECT soundex('Anne'), soundex('Ann'), difference('Anne', 'Ann');
SELECT soundex('Anne'), soundex('Andrew'), difference('Anne', 'Andrew');
SELECT soundex('Anne'), soundex('Margaret'), difference('Anne', 'Margaret');

CREATE TABLE s (nm text);

INSERT INTO s VALUES ('john');
INSERT INTO s VALUES ('joan');
INSERT INTO s VALUES ('wobbly');
INSERT INTO s VALUES ('jack');

SELECT * FROM s WHERE soundex(nm) = soundex('john');

SELECT * FROM s WHERE difference(s.nm, 'john') > 2;

该函数计算两个字符串之间的 Levenshtein 距离：

levenshtein(text source, text target, int ins_cost, int del_cost, int sub_cost) 返回 int
levenshtein(text source, text target) 返回 int
levenshtein_less_equal(text source, text target, int ins_cost, int del_cost, int sub_cost, int max_d) 返回 int
levenshtein_less_equal(text source, text target, int max_d) 返回 int

source 和 target 都可以是任意非空字符串， 最大长度为 255 个字符。代价参数分别指定字符插入、删除或替换的代价。 可以像该函数的第二种形式那样省略代价参数；此时它们都默认为 1。

levenshtein_less_equal 是 Levenshtein 函数的加速版本， 用于只关心较小距离的场景。如果实际距离小于等于 max_d， 那么 levenshtein_less_equal 会返回正确的距离； 否则它会返回某个大于 max_d 的值。如果 max_d 为负，则其行为与 levenshtein 相同。

示例：

test=# SELECT levenshtein('GUMBO', 'GAMBOL');
 levenshtein
-------------
           2
(1 row)

test=# SELECT levenshtein('GUMBO', 'GAMBOL', 2, 1, 1);
 levenshtein
-------------
           3
(1 row)

test=# SELECT levenshtein_less_equal('extensive', 'exhaustive', 2);
 levenshtein_less_equal
------------------------
                      3
(1 row)

test=# SELECT levenshtein_less_equal('extensive', 'exhaustive', 4);
 levenshtein_less_equal
------------------------
                      4
(1 row)

Metaphone 与 Soundex 一样，基于为输入字符串构造一个代表性代码的思想。 如果两个字符串具有相同的代码，则认为它们相似。

该函数计算输入字符串的 Metaphone 代码：

metaphone(text source, int max_output_length) 返回 text

source 必须是非空字符串，最大长度为 255 个字符。 max_output_length 设置输出 Metaphone 代码的最大长度； 如果超过该长度，输出会被截断为该长度。

示例：

test=# SELECT metaphone('GUMBO', 4);
 metaphone
-----------
 KM
(1 row)

Double Metaphone 系统会为给定输入字符串计算两个“近音”代码， 即一个“主”代码和一个“备选”代码。在大多数情况下， 它们相同，但尤其对于非英语名字，这两个代码可能会因发音不同而略有差异。 这些函数分别计算主代码和备选代码：

dmetaphone(text source) 返回 text
dmetaphone_alt(text source) 返回 text

输入字符串没有长度限制。

示例：

test=# SELECT dmetaphone('gumbo');
 dmetaphone
------------
 KMP
(1 row)