SELECT * FROM WhateverTable WHERE WhateverCriteria
LIMIT 100, 1
LIMIT 100, 1 devuelve el registro 101, si lo hay, o ningún registro en caso contrario. Es posible que pueda usar la consulta anterior como una subconsulta en las cláusulas EXIST, si eso ayuda.