Jak wybrać wszystkie rekordy, które znajdują się 10 minut w bieżącym znaczniku czasu w MySQL?

Najskuteczniejszym sposobem byłoby porównanie Twojego znacznika czasu (i tylko znacznika czasu, bez używania na nim żadnych funkcji) z wyrażeniem, które można obliczyć jako stałe dla każdego wiersza, w ten sposób mysql może użyć indeksu zdefiniowanego w Twojej kolumnie znacznika czasu.

SELECT * FROM myTable
WHERE last_seen >= NOW() - INTERVAL 10 MINUTE

Zawsze możesz spróbować EXPLAIN SELECT ... aby sprawdzić, czy indeks może być użyty do znalezienia wierszy spełniających warunek WHERE bez konieczności sprawdzania każdego wiersza w tabeli.