De meest efficiënte manier zou zijn om je tijdstempel (en alleen tijdstempel, zonder functies erop) te vergelijken met een uitdrukking die als constant kan worden berekend voor elke rij, op deze manier kan mysql de index gebruiken die is gedefinieerd in je tijdstempelkolom.
SELECT * FROM myTable
WHERE last_seen >= NOW() - INTERVAL 10 MINUTE
Je kunt altijd proberen EXPLAIN SELECT ...
om te zien of een index kan worden gebruikt om rijen te vinden die voldoen aan uw WHERE-voorwaarde zonder dat u elke rij in de tabel hoeft te controleren.