Kiến trúc hệ thống 22/09/2026 5 phút

Tìm kiếm toàn văn như Elasticsearch: inverted index đánh bại LIKE ~1000 lần

LIKE '%từ%' phải quét từng bản ghi — O(n), không index được. Elasticsearch (và Lucene) dùng inverted index: ánh xạ từ tới danh sách tài liệu chứa nó. Bài này dựng THẬT trong PostgreSQL bằng tsvector + GIN và đo EXPLAIN ANALYZE: cùng kết quả nhưng inverted index nhanh hơn ~1092 lần trên 500.000 tài liệu.

Lập trình 22/09/2026 7 phút

Inverted index: vì sao Elasticsearch tìm toàn văn nhanh hơn LIKE của SQL

LIKE '%từ%' trong SQL phải quét từng dòng — chậm dần khi dữ liệu lớn. Elasticsearch lật ngược bài toán bằng inverted index: mỗi từ trỏ thẳng tới danh sách tài liệu chứa nó. Bài này đo thật trên es-lab với 100.000 tài liệu: truy vấn match dùng inverted index chạy 1 ms, còn wildcard quét từ điển term mất 8-10 ms — cùng kết quả, và khoảng cách lớn dần theo quy mô.