Лучший способ построить этот запрос?

вам нужно сделать групповой максимум - см. примеры здесь http://jan.kneschke.de/projects/mysql/groupwise-max/

вот пример, который я сделал для кого-то другого, который похож на ваши требования:

http://pastie.org/925108

select
 u.user_id,
 u.username,
 latest.comment_id
from
 users u
left outer join
(
  select
   max(comment_id) as comment_id,
   user_id
  from
   user_comment
  group by
   user_id
 ) latest on u.user_id = latest.user_id;

выберите u.name, a.action, a.time
от пользователя u, action a
где u.id = a.user_id
и a.time in (выберите max(time) из действие, где user_id = u.user_id группа по user_id )

примечание не проверено, но это должно быть шаблоном

Это самая большая проблема n на группу, которая часто возникает при переполнении стека. Подпишитесь на тег, чтобы увидеть десятки других сообщений по этой проблеме.

Вот как это сделать в MySQL, учитывая вашу схему без подзапросов и без GROUP BY:

SELECT u.*, a1.*
FROM users u JOIN actions a1 ON (u.id = a1.user_id)
LEFT OUTER JOIN actions a2 ON (u.id = a2.user_id AND a1.time < a2.time)
WHERE a2.id IS NULL;

Другими словами, покажите пользователю его действие таким образом, что если мы будем искать другое действие с тем же пользователем и позже, мы не найдем ничего.

Мне кажется, что следующие будут работы

WITH GetMaxTimePerUser (user_id, time) (
    SELECT user_id, MAX(time)
    FROM actions
    GROUP BY user_id
)
SELECT u.name, a.action, amax.time
FROM actions AS a
    INNER JOIN users AS u ON u.id=a.user_id
    INNER JOIN GetMaxTimePerUser AS u_maxtime ON u_maxtime.user_id=u.id
WHERE a.time=u_maxtime.time

Использование временного именованного набора результатов (общее табличное выражение или CTE) без подзапросов и OUTER JOIN лучше всего подходит для оптимизации запросов. (CTE - это что-то вроде VIEW, но существующее только виртуальное или встроенное)