unaccent() 防止在 Postgres 中使用索引

Question

我想从导入 PostgreSQL 9.3.5 的 OpenStreetMap 数据库中检索具有给定名称的方式，操作系统是 Win7 64 位。为了有点容错，我使用了 Postgres 的 unaccent 扩展。

我的查询如下所示：

SELECT * FROM germany.ways
WHERE lower(tags->'name') like lower(unaccent('unaccent','Weststrasse'))

查询计划：

Seq Scan on ways  (cost=0.00..2958579.31 rows=122 width=465)
  Filter: (lower((tags -> 'name'::text)) ~~ lower(unaccent('unaccent'::regdictionary, 'Weststrasse'::text)))

奇怪的是，这个查询使用顺序扫描方式，尽管lower(tags->'name') 上存在索引：

CREATE INDEX ways_tags_name ON germany.ways (lower(tags -> 'name'));

一旦我从查询中删除 unaccent，Postgres 就会使用索引：

SELECT * FROM germany.ways
WHERE lower(tags->'name') like lower('Weststrasse')

查询计划：

Index Scan using ways_tags_name on ways  (cost=0.57..495.43 rows=122 width=465)
  Index Cond: (lower((tags -> 'name'::text)) = 'weststrasse'::text)
  Filter: (lower((tags -> 'name'::text)) ~~ 'weststrasse'::text)

为什么 unaccent 会阻止 Postgres 使用索引？在我看来，这没有意义，因为在执行实际查询之前，应该已经完全知道 unaccent 的结果（删除变音符号等）。所以 Postgres 应该可以使用索引。使用 unaccent 时如何避免 seq 扫描？

Answer 1

unaccent() 的不可变变体

澄清currently accepted, incorrect answer中的错误信息：
表达式索引只允许IMMUTABLE 函数（出于显而易见的原因），而unaccent() 仅允许STABLE。 solution you suggested in the the comment 也有问题。详细解释和适当的解决方案 ：

• Does PostgreSQL support "accent insensitive" collations?

根据tags->name 的内容，将unaccent() 添加到表达式索引可能会很有用，但这与为什么不使用索引的问题是正交的：

• PostgreSQL accent + case insensitive search

实际问题/解决方案

您查询中的运算符LIKE 有轻微的错误（很可能）。您确实不想将“Weststrasse”解释为搜索模式，您想按原样匹配（标准化）字符串。替换为 = 运算符，您将看到（位图）索引扫描与您当前的索引，不考虑 unaccent() 的函数波动：

SELECT * FROM germany.ways
WHERE lower(tags->'name') = lower(unaccent('unaccent','Weststrasse'))

为什么？

LIKE 的右操作数是一个模式。 Postgres 不能使用普通的 btree 索引进行模式匹配 (exceptions apply)。可以通过对 btree 索引的相等性检查来优化具有纯字符串作为模式（无特殊字符）的 LIKE。但是如果字符串中有特殊字符，this索引就出来了。

如果LIKE右侧有IMMUTABLE函数，可以立即求值，上述优化仍然可以。每documentation on Function Volatility Categories：

IMMUTABLE ...
此类别允许优化器在以下情况下预先评估函数 查询使用常量参数调用它。

对于较小的函数波动性（STABLE 或VOLATILE），这是不可能的。这就是为什么你伪装IMMUTABLE unaccent() 的“解决方案”似乎有效，但它实际上是在给猪涂口红。

重申：

• 如果您想使用LIKE 和模式，请使用trigram index。
• 如果您不想使用LIKE 和模式，请使用等式运算符=