BIN_IVF_FLAT

Индекс BIN_IVF_FLAT - это вариант индекса IVF_FLAT, предназначенный исключительно для бинарных вкраплений. Он повышает эффективность запросов, сначала разбивая векторные данные на множество кластеров (nlist единиц), а затем сравнивая целевой входной вектор с центром каждого кластера. BIN_IVF_FLAT значительно сокращает время выполнения запросов, позволяя пользователям точно настроить баланс между точностью и скоростью. Дополнительную информацию см. в разделе IVF_FLAT.

Построение индекса

Чтобы построить индекс BIN_IVF_FLAT по векторному полю в Milvus, используйте метод add_index(), указав index_type, metric_type и дополнительные параметры для индекса.

from pymilvus import MilvusClient

# Prepare index building params
index_params = MilvusClient.prepare_index_params()

index_params.add_index(
    field_name="your_binary_vector_field_name", # Name of the vector field to be indexed
    index_type="BIN_IVF_FLAT", # Type of the index to create
    index_name="vector_index", # Name of the index to create
    metric_type="HAMMING", # Metric type used to measure similarity
    params={
        "nlist": 64, # Number of clusters for the index
    } # Index building params
)

В данной конфигурации:

• index_type: Тип индекса, который будет построен. В этом примере задайте значение BIN_IVF_FLAT.

• metric_type: Метод, используемый для вычисления расстояния между векторами. Для бинарных вкраплений поддерживаются следующие значения: HAMMING (по умолчанию) и JACCARD. Подробнее см. в разделе Метрические типы.

• params: Дополнительные параметры конфигурации для построения индекса.

  • nlist: Количество кластеров для разделения набора данных.

  Чтобы узнать о параметрах построения, доступных для индекса BIN_IVF_FLAT, обратитесь к разделу Параметры построения индекса.

После того как параметры индекса настроены, вы можете создать индекс, используя метод create_index() напрямую или передавая параметры индекса в метод create_collection. Подробности см. в разделе Создание коллекции.

Поиск по индексу

После того как индекс создан и сущности вставлены, можно выполнять поиск по сходству в индексе.

search_params = {
    "params": {
        "nprobe": 10, # Number of clusters to search
    }
}

res = MilvusClient.search(
    collection_name="your_collection_name", # Collection name
    anns_field="binary_vector_field",  # Binary vector field
    data=[query_binary_vector],  # Query binary vector
    limit=3,  # TopK results to return
    search_params=search_params
)

В этой конфигурации:

• params: Дополнительные параметры конфигурации для поиска по индексу.

  • nprobe: Количество кластеров для поиска.

  Чтобы узнать больше параметров поиска, доступных для индекса BIN_IVF_FLAT, обратитесь к разделу Параметры поиска по индексу.

Параметры индекса

В этом разделе представлен обзор параметров, используемых для построения индекса и выполнения поиска по нему.

Параметры построения индекса

В следующей таблице перечислены параметры, которые могут быть настроены в params при построении индекса.

Параметр	Описание	Диапазон значений	Предложение по настройке
nlist	Количество кластеров, создаваемых с помощью алгоритма k-means при построении индекса. Каждый кластер, представленный центроидом, хранит список векторов. Увеличение этого параметра уменьшает количество векторов в каждом кластере, создавая меньшие, более целенаправленные разделы.	Тип: Integer Диапазон: [1, 65536] Значение по умолчанию: 128	Большие значения nlist улучшают отзыв за счет создания более точных кластеров, но увеличивают время построения индекса. Оптимизируйте значение в зависимости от размера набора данных и доступных ресурсов. В большинстве случаев мы рекомендуем устанавливать значение в этом диапазоне: [32, 4096].

Параметры поиска, специфичные для индекса

В следующей таблице перечислены параметры, которые можно настроить в search_params.params при поиске по индексу.

Параметр	Описание	Диапазон значений	Предложение по настройке
nprobe	Число кластеров для поиска кандидатов. Большие значения позволяют искать в большем числе кластеров, что улучшает запоминание за счет расширения области поиска, но ценой увеличения задержки запроса.	Тип: Integer Диапазон: [1, nlist]. Значение по умолчанию: 8	Увеличение этого значения улучшает отзыв, но может замедлить поиск. Установите значение nprobe пропорционально nlist, чтобы сбалансировать скорость и точность. В большинстве случаев мы рекомендуем устанавливать значение в этом диапазоне: [1, nlist].