الملف المقلوب

بنية بيانات تقسم المتّجهات إلى مجموعات (قوائم مقلوبة) بناءً على أقرب مركز عنقودي إليها، بحيث لا يُفحص عند الاستعلام سوى عدد صغير من المجموعات المرشّحة.

A data structure that partitions vectors into groups (inverted lists) based on their nearest cluster centroid, so that at query time only a small number of candidate groups are scanned.