смотреть explain, show index from tblname
чуть более сложно explain format=json, optimizer trace.
Если нет order by, то не ошибка получать разные строки на разных серверах. Если order by есть, то не ошибка получать разные строки по другим полям ( первое поле в индексе, order by field1, первый сервер (1,2), (1,3) второй сервер (1,3), (1,2) )