ReviewAI
Xếp hạngDanh mụcKhám pháTạp chíSo sánhMiễn phíTừ điển

IVF (Chỉ mục tệp đảo ngược)

IVF là phương pháp lập chỉ mục vectơ giúp tăng tốc độ tìm kiếm lân cận gần nhất bằng cách chia một lượng lớn dữ liệu vectơ thành nhiều cụm bằng cách sử dụng phương tiện k, v.v. và chỉ quét các cụm lân cận khi tìm kiếm.

IVF (Chỉ mục tệp đảo ngược) là phương pháp lập chỉ mục tìm kiếm lân cận gần nhất (ANN) gần đúng được sử dụng trong các thư viện tìm kiếm vectơ như Faiss, chia không gian vectơ thành các cụm nlist bằng cách sử dụng phương tiện k trước và chỉ tính toán khoảng cách cho các cụm lân cận (nprobes) trong quá trình tìm kiếm, do đó tránh phải quét tất cả các mục và tăng tốc độ. Nó được sử dụng rộng rãi trong cơ sở dữ liệu vectơ (Faiss/Milvus/Qdrant, v.v.) tạo thành nền tảng của RAG. Trong hoạt động thực tế kể từ năm 2026, việc điều chỉnh số cụm trong danh sách và phạm vi tìm kiếm nprobe sẽ ảnh hưởng trực tiếp đến sự cân bằng giữa độ chính xác và tốc độ, đồng thời, một điểm yếu trong trường là nếu cài đặt không chính xác thì có thể xảy ra bỏ sót tìm kiếm (giảm khả năng thu hồi). Ngoài ra còn có một vấn đề về ranh giới đã biết, trong đó các vectơ gần ranh giới cụm rất khó nhận ra và việc tăng nprobe sẽ bù đắp cho độ chính xác, tăng độ trễ và chi phí. Việc xây dựng chỉ mục dễ dàng hơn HNSW và có hiệu quả bộ nhớ tốt hơn, vì vậy nó thường được chọn cho các bộ dữ liệu quy mô lớn muốn giảm chi phí. Tuy nhiên, đối với dữ liệu được cập nhật thường xuyên, khối lượng hoạt động của việc phân cụm lại có xu hướng trở thành một vấn đề.

Thuật ngữ liên quan