MDL-27120 backup: replace sequential scan search with hash-based lookup.