Когда реплика, использующая формат репликации на основе строк, применяет операцию UPDATE или DELETE, она должна найти соответствующие строки в соответствующей таблице. Алгоритм, используемый для этого процесса, в первую очередь использует один из индексов таблицы для поиска, а если подходящих индексов нет, использует хэш-таблицу.

Алгоритм сначала оценивает доступные индексы в определении таблицы, чтобы увидеть, есть ли подходящий индекс для использования, и если есть несколько вариантов, какой индекс лучше всего подходит для операции. Алгоритм игнорирует следующие типы индексов:

Если после исключения этих типов индексов подходящих индексов не найдено, алгоритм не использует индекс для поиска. Если подходящие индексы есть, один индекс выбирается из кандидатов в следующем порядке приоритетов:

Если алгоритм может выбрать первичный ключ или уникальный индекс, где каждый столбец в индексе имеет атрибут NOT NULL, он использует этот индекс для итерации по строкам в операции UPDATE или DELETE. Для каждой строки в событии строки алгоритм ищет строку в индексе, чтобы найти запись в таблице для обновления. Если соответствующая запись не найдена, он возвращает ошибку ER_KEY_NOT_FOUND и останавливает поток приложения репликации.

Если алгоритм не смог найти подходящий индекс или смог найти только не уникальный индекс или индекс, содержащий NULL-значения, для поиска записей в таблице используется хэш-таблица. Алгоритм создаёт хэш-таблицу, содержащую строки в операции UPDATE или DELETE, где ключ — полное предшествующее изображение строки. Затем алгоритм итерируется по всем записям в целевой таблице, используя выбранный индекс, если он был найден, или же выполняя полный сканирование таблицы. Для каждой записи в целевой таблице он определяет, существует ли эта строка в хэш-таблице. Если строка найдена в хэш-таблице, запись в целевой таблице обновляется, а строка удаляется из хэш-таблицы. После проверки всех записей в целевой таблице алгоритм проверяет, пуста ли теперь хэш-таблица. Если в хэш-таблице остались несопоставленные строки, алгоритм возвращает ошибку ER_KEY_NOT_FOUND и останавливает поток приложения репликации.