Počítejte od stolu, ale přestaňte počítat u určitého čísla

SELECT * FROM WhateverTable WHERE WhateverCriteria
LIMIT 100, 1

LIMIT 100, 1 vrátí 101. záznam, pokud existuje, nebo jinak žádný záznam. Možná budete moci použít výše uvedený dotaz jako dílčí dotaz v klauzulích EXIST, pokud to pomůže.