Анотація. Наведено огляд індексних структур для швидкого пошуку за схожістю об’єктів, що представлені дійсними векторами. Розглянуто індексні структури на основі локально-чутливого хешування та їхні модифікації. Викладено ідеї конкретних алгоритмів (відомих та нещодавно запропонованих). Обговорено їхній взаємозв’язок і деякі теоретичні аспекти.

Ключові слова: пошук за схожістю, найближчий сусід, ближній сусід, індексні структури, локально-чутливе хешування, локально-чутлива фільтрація.