Сопоставление Middle Эмбеддинги и векторный поиск обновлено
Типы векторных индексов
Вопрос
Сопоставьте индекс или приём и его суть.
Попробуйте сами
Нажмите слева, потом подходящее справа.
Показать ответ и разбор
Коротко
Flat точен, но медленен на больших объёмах. HNSW быстрый и полный, но держит граф в памяти.
Правильные пары
Flat (перебор)Точный поиск сравнением со всеми векторами
HNSWМногоуровневый граф близости с жадным спуском
IVFКластеры k-means, поиск в nprobe ближайших
PQСжатие векторов в короткие коды с потерей точности
RescoringПересчёт точных расстояний для топа после грубого поиска
Разбор
Flat точен, но медленен на больших объёмах. HNSW быстрый и полный, но держит граф в памяти. IVF экономнее и требует обучения центроидов. PQ сжимает, чтобы влезли миллиарды векторов. Rescoring возвращает часть потерянной точности.
Ответьте сами, а не прочитайте
В тренажёре вопрос попадёт в повторения и вернётся, когда начнёт забываться. Плюс билеты с зачётом: 20 вопросов, не больше 2 ошибок.