Как улучшить производительность ILIKE?

Question

В моем приложении есть страница, на которой показаны все города состояния, начинающиеся с определенного алфавита.

Для экс:

State: Alabama, Page A 
--> All cities in Alabama starting with alphabet 'A' 

Это мой запрос

City.where(state: 'Alabama').where("name ilike?", "a%") 

Этот запрос занимает ~ 110 - 140 мс. Есть ли способ, по которому я могу сократить время запроса до < 10 мс.

Заранее спасибо :)

Answer 1

PostgreSQL не использует обычный индекс для оператора LIKE

postgres=# create index on obce(nazev); 
CREATE INDEX 
Time: 120.605 ms 
postgres=# explain analyze select * from obce where nazev like 'P%'; 
┌─────────────────────────────────────────────────────────────────────────────────────────────────────┐ 
│            QUERY  PLAN            │ 
╞═════════════════════════════════════════════════════════════════════════════════════════════════════╡ 
│ Seq Scan on obce (cost=0.00..137.12 rows=435 width=41) (actual time=0.023..2.345 rows=450 loops=1) │ 
│ Filter: ((nazev)::text ~~ 'P%'::text)                │ 
│ Rows Removed by Filter: 5800                  │ 
│ Planning time: 0.485 ms                    │ 
│ Execution time: 2.413 ms                   │ 
└─────────────────────────────────────────────────────────────────────────────────────────────────────┘ 
(5 rows) 

Вы должны использовать специальный синтаксис с varchar_pattern_ops ключевого слова

postgres=# create index on obce(nazev varchar_pattern_ops); 
CREATE INDEX 
Time: 124.709 ms 
postgres=# explain analyze select * from obce where nazev like 'P%'; 
┌─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┐ 
│               QUERY PLAN               │ 
╞═════════════════════════════════════════════════════════════════════════════════════════════════════════════════════════════╡ 
│ Bitmap Heap Scan on obce (cost=12.39..76.39 rows=435 width=41) (actual time=0.291..0.714 rows=450 loops=1)     │ 
│ Filter: ((nazev)::text ~~ 'P%'::text)                      │ 
│ Heap Blocks: exact=58                          │ 
│ -> Bitmap Index Scan on obce_nazev_idx1 (cost=0.00..12.28 rows=400 width=0) (actual time=0.253..0.253 rows=450 loops=1) │ 
│   Index Cond: (((nazev)::text ~>=~ 'P'::text) AND ((nazev)::text ~<~ 'Q'::text))          │ 
│ Planning time: 0.953 ms                          │ 
│ Execution time: 0.831 ms                         │ 
└─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┘ 
(7 rows) 

Но это Безразлично» t для ILIKE - обходной путь может быть функциональным индексом:

create index on obce(upper(nazev) varchar_pattern_ops); 
select * from obce where upper(nazev) like upper('P%'); 

Примечание: «Nazev» это имя на чешском языке

Другой возможности использование pg_trgm расширения и использование индекса триграммы. Он работает как для LIKE, ILIKE, но индекс намного больше - это не проблема для относительно небольших статических таблиц.

create extension pg_trgm ; 
create index on obce using gin (nazev gin_trgm_ops); 

postgres=# explain analyze select * from obce where nazev like 'P%'; 
┌─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┐ 
│               QUERY PLAN               │ 
╞═════════════════════════════════════════════════════════════════════════════════════════════════════════════════════════════╡ 
│ Bitmap Heap Scan on obce (cost=15.37..79.81 rows=435 width=41) (actual time=0.327..0.933 rows=450 loops=1)     │ 
│ Recheck Cond: ((nazev)::text ~~ 'P%'::text)                    │ 
│ Rows Removed by Index Recheck: 134                      │ 
│ Heap Blocks: exact=58                          │ 
│ -> Bitmap Index Scan on obce_nazev_idx1 (cost=0.00..15.26 rows=435 width=0) (actual time=0.287..0.287 rows=584 loops=1) │ 
│   Index Cond: ((nazev)::text ~~ 'P%'::text)                   │ 
│ Planning time: 0.359 ms                          │ 
│ Execution time: 1.056 ms                         │ 
└─────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────────┘  
(8 rows)