当使用基于行的复制格式的副本应用 UPDATEor DELETE操作时，它必须在相关表中搜索匹配的行。用于执行此过程的算法使用表的索引之一作为首选来执行搜索，如果没有合适的索引，则使用哈希表。

该算法首先评估表定义中的可用索引，以查看是否有任何合适的索引可供使用，如果有多种可能性，则哪个索引最适合该操作。该算法忽略以下类型的索引：

如果排除这些索引类型后没有合适的索引，则算法不使用索引进行搜索。如果有合适的索引，则按照以下优先顺序从候选索引中选择一个索引：

如果算法能够选择一个主键或唯一索引，其中索引中的每一列都有一个NOT NULL属性，它会使用该索引来迭代UPDATEor DELETE操作中的行。对于行事件中的每一行，该算法在索引中查找该行以找到要更新的表记录。如果没有找到匹配的记录，它会返回错误 ER_KEY_NOT_FOUND并停止复制应用程序线程。

如果算法无法找到合适的索引，或者只能找到不唯一或包含空值的索引，则使用哈希表来帮助识别表记录。该算法创建一个哈希表，其中包含UPDATEor 中的行DELETE操作，以键作为行的完整前像。然后该算法遍历目标表中的所有记录，如果找到则使用选定的索引，否则执行全表扫描。对于目标表中的每条记录，它确定该行是否存在于哈希表中。如果在哈希表中找到该行，则更新目标表中的记录，并从哈希表中删除该行。检查完目标表中的所有记录后，算法将验证哈希表现在是否为空。如果哈希表中剩余任何不匹配的行，算法将返回错误 ER_KEY_NOT_FOUND并停止复制应用程序线程。

系统 slave_rows_search_algorithms 变量以前用于控制如何在行中搜索匹配项。现在不推荐使用此系统变量，因为默认设置使用索引扫描，然后如上所述使用哈希扫描，是性能最佳的，并且在所有情况下都能正常工作。