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

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