http://sqlfiddle.com/#!9/9ebdc/1
можете да започнете от намирането на MAX
:
SELECT
MAX(id) max_id
FROM msg
GROUP BY user_id;
и след това го използвайте като филтър:
SELECT *
FROM msg
WHERE id IN (
SELECT
max(id) max_id
FROM msg
GROUP BY user_id);