Ваши данные содержат дубликаты записей, от которых вам нужно избавиться. Вы можете использовать запрос ниже - он имеет внутренний выбор, который удаляет дубликаты, а затем суммирует все байты в соответствии с пользователем.
Я не вдавался в проблему с подстрокой, поскольку я предполагаю, что вы уже справились с ней (прокомментируйте, если хотите, чтобы я добавил ее ...)
SELECT
t.username, SUM(t.bytes)
FROM
( SELECT username, messageid, bytes
FROM my_table
GROUP BY username, messageid) as t
GROUP BY t.username