Inverted index ánh xạ một từ tới các tài liệu chứa từ đó. Nhờ vậy, công cụ tìm kiếm có thể xác định các tài liệu có khả năng phù hợp mà không phải đọc lại từng tài liệu từ đầu đến cuối mỗi lần tìm.
Có thể hình dung như phần tra cứu ở cuối sách: tìm một từ rồi mở các trang được liệt kê. Với công cụ tìm kiếm, mã tài liệu đóng vai trò của số trang.
1. Bắt đầu bằng một bộ dữ liệu nhỏ
Giả sử có ba tài liệu và dùng analyzer đơn giản để chuyển chữ thành chữ thường rồi tách từ. Analyzer là tập hợp các bước biến văn bản thành những từ có thể tra cứu.
text
D1: Red apple
D2: Green apple
D3: Red car
apple -> D1, D2
car -> D3
green -> D2
red -> D1, D3