Khác biệt giữa Chỉ mục ngược (Inverted Index) và Chỉ mục tiến (Forward Index)

Inverted Index và Forward Index là cấu trúc dữ liệu dùng để tìm kiếm văn bản trong tài liệu hoặc tập tài liệu.

Chỉ mục ngược (Inverted Index)

Inverted Index lưu từ làm chỉ mục và tên tài liệu làm tham chiếu ánh xạ.

Forward Index lưu tên tài liệu làm chỉ mục và từ làm tham chiếu ánh xạ.

Các khác biệt quan trọng:

STT	Tiêu chí	Inverted Index	Forward Index
1	Mẫu ánh xạ	Lưu từ làm chỉ mục, tên tài liệu làm tham chiếu.	Lưu tên tài liệu làm chỉ mục, từ làm tham chiếu.
2	Xây dựng chỉ mục	Quét tài liệu, liệt kê từ duy nhất. Tạo chỉ mục từ duy nhất ánh xạ đến tài liệu. Lặp lại cho tất cả tài liệu.	Quét tài liệu, liệt kê từ duy nhất. Ánh xạ tất cả từ đến tài liệu làm chỉ mục. Lặp lại cho tất cả tài liệu.
3	Chỉ mục hóa	Chậm vì mỗi từ phải kiểm tra trước khi tạo chỉ mục.	Nhanh vì từ khóa thêm vào khi tìm thấy.
4	Tìm kiếm	Tìm kiếm rất nhanh.	Tìm kiếm chậm.
5	Ví dụ	Từ Tài liệu ------------------------- Welcome doc1 Hello doc1, doc3 Hi doc2 -------------------------	Tài liệu Từ ------------------------- doc1 Welcome, Hello doc2 Hi doc3 Hello -------------------------
6	Trùng lặp	Không lưu từ khóa trùng lặp trong chỉ mục.	Có thể có từ khóa trùng lặp như 'Hello'.
7	Ví dụ thực tế	Chỉ mục từ ngữ cuối sách, Reverse Lookup.	Mục lục đầu sách, DNS lookup.