http://sqlfiddle.com/#!9/9ebdc/1
Sie können damit beginnen, MAX
zu finden :
SELECT
MAX(id) max_id
FROM msg
GROUP BY user_id;
und dann als Filter verwenden:
SELECT *
FROM msg
WHERE id IN (
SELECT
max(id) max_id
FROM msg
GROUP BY user_id);