Có cách nào để lập chỉ mục trong postgres cho tìm kiếm chuỗi con ngắn

Question

Tôi có cơ sở dữ liệu và muốn tìm kiếm trong bảng tìm kiếm giống như sau: chọn * từ bảng trong đó cột như "abc% def% write " hoặc chọn * từ bảng trong đó cột như"% def% ghi " Có cách nào để lập chỉ mục cột để điều này không quá chậm không?

Chỉnh sửa: Tôi cũng có thể làm rõ rằng cơ sở dữ liệu chỉ đọc và sẽ không được cập nhật thường xuyên.

Answer 1

Đối với việc sử dụng like điều hành một trong các lớp điều hành varchar_pattern_ops hoặc text_pattern_ops

create index test_index on test_table (col varchar_pattern_ops); 

Điều đó sẽ chỉ làm việc nếu mô hình không bắt đầu bằng một % trong trường hợp một chiến lược khác là bắt buộc.

Answer 2

Tùy chọn cho tìm kiếm văn bản và lập chỉ mục bao gồm:

• full-text indexing với từ điển dựa tìm kiếm, bao gồm hỗ trợ cho prefix-tìm kiếm, ví dụ: to_tsvector(mycol) @@ to_tsquery('search:*')

• text_pattern_ops indexes để hỗ trợ chuỗi tiền tố phù hợp ví dụ LIKE 'abc%' nhưng không tìm kiếm theo kiểu như %blah% ;. Chỉ số reverse() d có thể được sử dụng để tìm kiếm hậu tố.

• pg_tgrm trigram indexes trên các phiên bản mới hơn as demonstrated in this recent dba.stackexchange.com post.

• Công cụ tìm kiếm và lập chỉ mục bên ngoài như Apache Solr.

Từ thông tin tối thiểu được nêu ở trên, tôi muốn nói rằng chỉ một chỉ số trigram sẽ có thể giúp bạn, vì bạn đang thực hiện tìm kiếm trên chuỗi và không tìm kiếm từ điển. Thật không may, chỉ số trigram là lớn và thay vì không hiệu quả; không mong đợi một số loại tăng hiệu suất ma thuật, và ghi nhớ rằng họ mất rất nhiều công việc cho các công cụ cơ sở dữ liệu để xây dựng và giữ cho đến ngày.

Answer 3

Nếu bạn chỉ cần đến, ví dụ, có được chuỗi con duy nhất trong toàn bộ một bảng, bạn có thể tạo ra một chỉ số chuỗi:

CREATE INDEX i_test_sbstr ON tablename (substring(columname, 5, 3)); 
-- start at position 5, go for 3 characters 

It is important that the substring() parameters in the index definition are 
the same as you use in your query. 

ref: http://www.postgresql.org/message-id/BANLkTinjUhGMc985QhDHKunHadM0MsGhjg@mail.gmail.com