Най-ефективният начин би бил да сравните вашето времево клеймо (и само клеймо за време, без да използвате никакви функции върху него) с израз, който може да се изчисли като константа за всеки ред, по този начин mysql може да използва индекс, дефиниран във вашата колона за времеви клей.
SELECT * FROM myTable
WHERE last_seen >= NOW() - INTERVAL 10 MINUTE
Винаги можете да опитате EXPLAIN SELECT ...
за да видите дали даден индекс може да се използва за намиране на редове, отговарящи на вашето условие WHERE, без да е необходимо да проверявате всеки ред в таблицата.